2022 год выдался нелегким и для мира натуральных чисел. Сильно попортились отношения между многими числами. В частности, известно, что любая тройка чисел таких, что их можно выразить как $$$k$$$, $$$2k$$$ и $$$4k$$$ (где $$$k$$$ натуральное число, конечно) совсем не ладят друг с другом. Какое наибольшее количество чисел от $$$1$$$ до $$$n$$$ можно собрать в одном месте так, чтобы все числа были в хороших отношениях?
Задано одно целое число $$$n$$$ ($$$1 \leq n \leq 10^6$$$).
Выведите одно целое число — ответ на задачу.
В первой подзадаче баллы за каждый тест начисляются независимо.
Баллы за вторую подзадачу начисляются только в случае, если все тесты для этой подзадачи и все тесты первой подзадачи успешно пройдены.
| Подзадача | Доп. ограничения | Баллы | Необходимые подзадачи |
| $$$1$$$ | $$$n \leq 3000$$$ | 40 | — |
| $$$2$$$ | Нет доп. ограничений | 60 | 1 |
8
5
13
8
В первом примере одной из оптимальных выборок является набор $$$(1, 5, 6, 7, 8)$$$.
Во втором примере одной из оптимальных выборок является набор $$$(1, 5, 7, 8, 9, 11, 12, 13)$$$.
