Салют!#9552

Салют!

1 секунда
64 мегабайти
Дуже легка

Настав той день! З невимовною радістю і щастям! Сьогодні пан Маммадов влаштовує велике святкування зі всіма своїми друзями, серед яких Баріш, Мурад, Зія, Рафаель, Гусейн, Махаммад і Махмуд! На вечірці вони вирішили зіграти у гру з теорії чисел. Правила прості: вони рахують числа, починаючи з одного, але кожного разу, коли число ділиться на або , вони весело вигукують Salut!, пропускаючи це число й переходячи до наступного. Отже, послідовність чисел, які вони називають, виглядає так: 1, 2, Salut!, 4, Salut!, Salut!, 7, 8, Salut!, Salut!, 11, Salut!, ...

Пан Маммадов спостерігає, як друзі грають, і згадує свої славні дні, коли він був легендою спортивного програмування. Згадавши ті часи, він цікавиться, яке число вони назвуть -им. Наприклад, -є число — це , а -те — , оскільки послідовність виглядає так: (, , , , , ...). Поки він робить кілька фото, аби зберегти спогади, вам необхідно допомогти йому знайти відповідь!

Вхідні дані

Дано число (1 \le N \le 10^{12}) у першому й останньому рядку.

Вихідні дані

Виведіть -е число, яке друзі назвали у грі.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading