2022 год выдался нелегким и для мира натуральных чисел. Сильно попортились отношения между многими числами. В частности, известно, что любая тройка чисел таких, что их можно выразить как $$$k$$$, $$$2k$$$ и $$$4k$$$ (где $$$k$$$ натуральное число, конечно) совсем не ладят друг с другом. Какое наибольшее количество чисел от $$$1$$$ до $$$n$$$ можно собрать в одном месте так, чтобы все числа были в хороших отношениях?

В первой подзадаче баллы за каждый тест начисляются независимо.

Баллы за вторую подзадачу начисляются только в случае, если все тесты для этой подзадачи и все тесты первой подзадачи успешно пройдены.