Коровы фермера Джона недавно стали любителями играть в простую числовую игру под названием "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 ≤ 109).

Выходные данные

Выведите n - ое число, сказанное во время игры.

Пример

4 - ым числом будет сказано 7. Первые 4 числа произносятся как 1, 2, 4, 7, поскольку числа, на которые корова говорит "Moo", пропускаются.