Коровы фермера Джона недавно стали поклонниками простой числовой игры под названием «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. \)
ФОРМАТ ВВОДА (файл moobuzz.in):
Ввод состоит из единственного целого числа, \( N \).
ФОРМАТ ВЫВОДА (файл moobuzz.out):
Выведите \( N \)-ое число, которое произнесли во время игры.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
|
7
|