Gần đây, những cô bò của Nông dân John rất thích chơi một trò chơi số đơn giản có tên "FizzBuzz". Luật chơi rất đơn giản: đứng thành vòng tròn, các cô bò lần lượt đếm tăng dần từ một, mỗi cô nói một số duy nhất khi đến lượt mình. Tuy nhiên, nếu gặp một bội số của 3, cô bò phải nói "Fizz" thay cho số đó. Nếu gặp một bội số của 5, cô phải nói "Buzz" thay cho số đó. Nếu gặp một bội số của 15, cô phải nói "FizzBuzz" thay cho số đó. Vì vậy, đoạn đầu của một ván chơi là:

1, 2, Fizz, 4, Buzz, Fizz, 7, 8, Fizz, Buzz, 11, Fizz, 13, 14, FizzBuzz, 16

Do vốn từ hơi hạn chế hơn, trong phiên bản FizzBuzz của những cô bò, họ nói "Moo" thay cho cả Fizz, Buzz và FizzBuzz. Vì vậy, phần đầu của phiên bản trò chơi dành cho bò là:

1, 2, Moo, 4, Moo, Moo, 7, 8, Moo, Moo, 11, Moo, 13, 14, Moo, 16

Cho \(N\) (\(1 \leq N \leq 10^9\)), hãy xác định số thứ \(N\) được nói trong trò chơi này.

Phân nhóm

• Các test 2–5 thỏa mãn \(N \leq 10^6\).

Dữ liệu vào

Dữ liệu vào gồm một số nguyên duy nhất \(N\).

Dữ liệu ra

In số thứ \(N\) được nói trong trò chơi.

Ví dụ

4

7

Nguồn

USACO 2019 December Contest, Silver - MooBuzz: https://usaco.org/index.php?page=viewproblem2&cpid=966

Tác giả: Brian Dean.