FizzBuzz
시간 제한1초메모리 제한512 MB
1부터 차례로 FizzBuzz를 외친 결과를 이어 붙인 문자열에서 s번째 문자부터 20글자를 출력한다. s는 10^18까지 커질 수 있다.
문제
FizzBuzz는 1 이상의 정수를 순서대로 다음 규칙에 따라 말하는 게임이다.
-
3으로 나누어떨어지면 "Fizz"
-
5로 나누어떨어지면 "Buzz"
-
3과 5 모두로 나누어떨어지면 "FizzBuzz"
-
그 외에는 그 수
게임 진행 예시는 다음과 같다.
1, 2, Fizz, 4, Buzz, Fizz, 7, 8, Fizz, Buzz, 11, Fizz, 13, 14, FizzBuzz, 16, …
나온 말을 하나의 문자열로 이어 붙인 것을 FizzBuzz String이라 한다. 인덱스 s가 주어지면 FizzBuzz String의 s번째 문자부터 20글자를 출력하시오. 단, 인덱스는 1부터 시작하고, 문자열의 길이는 충분히 크다(s+20 이상).
입력
입력은 다음 형식으로 주어진다.
s
출력
FizzBuzz String의 s번째 문자부터 20글자를 한 줄에 출력하시오.
제한
-
s는 정수이다. -
1 ≤
s≤ 1018