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