Настав той день! З невимовною радістю і щастям! Сьогодні пан Маммадов влаштовує велике святкування зі всіма своїми друзями, серед яких Баріш, Мурад, Зія, Рафаель, Гусейн, Махаммад і Махмуд! На вечірці вони вирішили зіграти у гру з теорії чисел. Правила прості: вони рахують числа, починаючи з одного, але кожного разу, коли число ділиться на або , вони весело вигукують Salut!, пропускаючи це число й переходячи до наступного. Отже, послідовність чисел, які вони називають, виглядає так: 1, 2, Salut!, 4, Salut!, Salut!, 7, 8, Salut!, Salut!, 11, Salut!, ...
Пан Маммадов спостерігає, як друзі грають, і згадує свої славні дні, коли він був легендою спортивного програмування. Згадавши ті часи, він цікавиться, яке число вони назвуть -им. Наприклад, -є число — це , а -те — , оскільки послідовність виглядає так: (, , , , , ...). Поки він робить кілька фото, аби зберегти спогади, вам необхідно допомогти йому знайти відповідь!
Дано число (1 \le N \le 10^{12}) у першому й останньому рядку.
Виведіть -е число, яке друзі назвали у грі.
Приклад 1
Приклад 2