MooBuzz

Farmer John의 소들이 최근 "FizzBuzz"라는 간단한 숫자 게임의 팬이 되었다. 게임 규칙은 간단하다. 소들이 원을 그리며 서서 1부터 차례대로 수를 세고, 자기 차례가 되면 한 마리씩 숫자 하나를 말한다. 어떤 소가 3의 배수에 도달하면 그 숫자 대신 "Fizz"를 말해야 한다. 5의 배수에 도달하면 그 숫자 대신 "Buzz"를 말해야 한다. 15의 배수에 도달하면 그 숫자 대신 "FizzBuzz"를 말해야 한다. 따라서 게임 초반의 기록은 다음과 같다.

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

어휘력이 조금 더 부족한 소들이 하는 FizzBuzz에서는 Fizz, Buzz, FizzBuzz 대신 "Moo"를 말한다. 따라서 소 버전 게임의 시작은 다음과 같다.

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

$N$이 주어졌을 때($1 \leq N \leq 10^9$), 이 게임에서 $N$번째로 말한 숫자를 구하시오.

입력은 정수 $N$ 하나로 이루어진다.

게임 중 $N$번째로 말한 숫자를 출력하시오.

4번째로 말한 숫자는 7이다. 소가 "Moo"를 말하는 경우는 건너뛰므로, 처음 4개의 숫자는 1, 2, 4, 7이다.