Сегодня Петя снова играл со своим другом — роботом Петей++.
Сегодняшняя игра заключается в том, что Петя++ загадывает некое число $$$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
