MooBuzz
Корови фермера Джона нещодавно захопилися простою числовою грою під назвою "FizzBuzz". Правила гри такі: стоячи в колі, корови по черзі рахують, починаючи з одиниці, і кожна називає одне число, коли приходить її черга. Проте, якщо число кратне 3, корова повинна сказати "Fizz" замість цього числа. Якщо число кратне 5, вона повинна сказати "Buzz". Якщо число кратне 15, вона повинна сказати "FizzBuzz". Стенограма початку гри виглядає так:
1, 2, Fizz, 4, Buzz, Fizz, 7, 8, Fizz, Buzz, 11, Fizz, 13, 14, FizzBuzz, 16
Оскільки корови мають трохи обмежений словниковий запас, у їхній версії FizzBuzz вони вимовляють "Moo" замість Fizz, Buzz і FizzBuzz. Таким чином, початок коров'ячої версії гри виглядає так:
1, 2, Moo, 4, Moo, Moo, 7, 8, Moo, Moo, 11, Moo, 13, 14, Moo, 16
За заданим значенням n, визначте n-е число, яке вимовляється в цій грі.
Вхідні дані
Одне натуральне число n (1 ≤ n ≤ 10^9).
Вихідні дані
Виведіть n-е число, яке вимовляється під час гри.
Приклад
4-им числом буде сказано 7. Перші 4 числа вимовляються як 1, 2, 4, 7, оскільки числа, на які корова каже "Moo", пропускаються.