Сегодня Петя снова играл со своим другом – роботом Петей++.

Сегодняшняя игра заключается в том, что Петя++ загадывает некое число $n$. Затем он выписывает числа от $1$ до $n$ на листике. Теперь он вычёркивает каждое число, которое делилось на 2 – маркером одного цвета, а число, которое делилось на 3 – маркером другого цвета.

Пете стало интересно, сколько существует таких чисел, что они были зачёркнуты ровно один раз?

Входные данные

В первой строке входных данных вам даётся число $n$ $(1 \le n \le 10^9)$.

Выходные данные

Выведите единственное число – количество чисел, удовлетворяющих условиям.

Подзадачи