A. Петя и странные запросы
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

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

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

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

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

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

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

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

Система оценки
ПодзадачаБаллыДополнительные ограниченияНеобходимые подзадачиИнформация о проверке
$$$1$$$$$$50$$$тесты из условия–полная
$$$2$$$$$$60$$$$$$n \le 10$$$1первая ошибка
$$$3$$$$$$100$$$$$$n \le 10^5$$$1-2первая ошибка
$$$4$$$$$$40$$$нет1-3первая ошибка
Примеры
Входные данные
5
Выходные данные
3
Входные данные
8
Выходные данные
4