파일 업로드

Mousse 게임

profile
실행 시간 제한메모리 제한
1 초512 MB
📃 해결할 문제

지훈이와 그의 친구들은 최근 "FizzBuzz"라는 간단한 숫자 게임을 좋아하게 되었습니다. 게임 규칙은 아주 간단합니다. 원을 이루어 앉아서, 차례대로 숫자를 하나씩 세어 나갑니다. 하지만 3의 배수에 도달하면 그 숫자 대신 "Fizz"라고 말해야 합니다. 5의 배수에 도달하면 "Buzz"라고 말해야 하고, 15의 배수에 도달하면 "FizzBuzz"라고 말합니다. 그런데 지훈이와 그의 친구들은 좀 더 간단한 버전을 선호하는데, 그들은 "Fizz", "Buzz", "FizzBuzz" 대신 "Mousse"라고 말합니다.

게임의 시작 부분은 다음과 같습니다:
1, 2, Mousse, 4, Mousse, Mousse, 7, 8, Mousse, Mousse, 11, Mousse, 13, 14, Mousse, 16

주어진 NN (1N1091 \leq N \leq 10^9)에 대해, 이 게임에서 N번째로 말한 숫자를 알아내주세요.

💻 입력
입력은 단일 정수, NN으로 구성됩니다.
🖨️ 출력

게임 중 N번째로 말한 숫자를 출력해주세요.


💻 예제 입력 1
4
🖨️ 예제 출력 1
7

💡 힌트

게임에서 4번째로 말한 숫자는 7입니다. 게임 시작부터 4번째로 말한 숫자들은 1, 2, 4, 7입니다, 왜냐하면 "Mousse"라고 말할 때는 숫자로 세지 않기 때문입니다.


출처: USACO 2019 December Contest, Silver Problem 1. MooBuzz