#D8677. FizzBuzz
FizzBuzz
FizzBuzz
FizzBuzz is a game in which integers of 1 or more are spoken in order according to the following rules.
-
"Fizz" when divisible by 3
-
"Buzz" when divisible by 5
-
"FizzBuzz" when divisible by both 3 and 5
-
At other times, that number
An example of the progress of the game is shown below.
1, 2, Fizz, 4, Buzz, Fizz, 7, 8, Fizz, Buzz, 11, Fizz, 13, 14, FizzBuzz, 16,…
The character string obtained by combining the obtained remarks into one character string is called FizzBuzz String. Since the index s is given, output 20 characters from the s character of the FizzBuzz String. However, the index may start from 1, and the length of the obtained character string may be sufficiently large (s + 20 or more).
Constraints
-
s is an integer
-
1 ≤ s ≤ 1018
Input
Input is given in the following format
s
Output
Output 20 characters from the s character of FizzBuzz String on one line
Examples
Input
1
Output
12Fizz4BuzzFizz78Fiz
Input
20
Output
zzBuzz11Fizz1314Fizz
Input
10000000000
Output
93FizzBuzz1418650796
inputFormat
outputFormat
output 20 characters from the s character of the FizzBuzz String. However, the index may start from 1, and the length of the obtained character string may be sufficiently large (s + 20 or more).
Constraints
-
s is an integer
-
1 ≤ s ≤ 1018
Input
Input is given in the following format
s
Output
Output 20 characters from the s character of FizzBuzz String on one line
Examples
Input
1
Output
12Fizz4BuzzFizz78Fiz
Input
20
Output
zzBuzz11Fizz1314Fizz
Input
10000000000
Output
93FizzBuzz1418650796
样例
20
zzBuzz11Fizz1314Fizz