MooBuzz#10287

MooBuzz

1 секунда
128 мегабайтів
Дуже легка

Корови фермера Джона нещодавно захопилися простою числовою грою під назвою "FizzBuzz". Правила гри такі: стоячи в колі, корови по черзі рахують, починаючи з одиниці, і кожна називає одне число, коли приходить її черга. Проте, якщо число кратне , корова повинна сказати "Fizz" замість цього числа. Якщо число кратне , вона повинна сказати "Buzz". Якщо число кратне , вона повинна сказати "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

За заданим значенням , визначте -е число, яке вимовляється в цій грі.

Вхідні дані

Одне натуральне число (1 \le n \le 10^9).

Вихідні дані

Виведіть -е число, яке вимовляється під час гри.

Приклади

-им числом буде сказано . Перші числа вимовляються як , , , , оскільки числа, на які корова каже "Moo", пропускаються.

Приклад 1

Loading
Loading