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