Корови фермера Джона нещодавно стали шанувальниками простої числової гри під назвою 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 \) (\( 1 \leq N \leq 10 ^ 9 \)), визначте \( N \)-е число, яке говорять у цій грі.

ОЦІНЮВАННЯ

• Тести 2-5 задовольняють \(N\le 10^6. \)

Формат вхідних даних

Введення складається з єдиного цілого числа, \(N\).

Формат вихідних даних

Виведіть \(N\)-е число, яке виголосили під час гри.</div>

Приклад вхідних даних

4

Приклад вихідних даних

7

4-те назване число - це 7. Перші чотири сказані числа
1, 2, 4, 7
оскільки ми пропускаємо щоразу, коли корови говорили слово "Moo"