A935.MooBuzz--Silver

Farmer John's cows have recently become fans of playing a simple number game
called "FizzBuzz". The rules of the game are simple: standing in a circle, the
cows sequentially count upward from one, each cow saying a single number when
it is her turn. If a cow ever reaches a multiple of 3, however, she should say
"Fizz" instead of that number. If a cow reaches a multiple of 5, she should
say "Buzz" instead of that number. If a cow reaches a multiple of 15, she
should say "FizzBuzz" instead of that number. A transcript of the first part
of a game is therefore:
1, 2, Fizz, 4, Buzz, Fizz, 7, 8, Fizz, Buzz, 11, Fizz, 13, 14, FizzBuzz, 16
Having a slightly more limited vocabulary, the version of FizzBuzz played by
the cows involves saying "Moo" instead of Fizz, Buzz, and FizzBuzz. The
beginning of the cow version of the game is therefore
1, 2, Moo, 4, Moo, Moo, 7, 8, Moo, Moo, 11, Moo, 13, 14, Moo, 16
Given $N$ ($1 \leq N \leq 10^9$), please determine the $N$th number spoken in
this game.

• Test cases 2-5 satisfy $N\le 10^6.$

The input consists of a single integer, $N$.

7