FizzBuzz

EasyBasics
Next
LoopsConditionals

For every number from 1 to n print one line: Fizz if it is divisible by 3, Buzz if it is divisible by 5, FizzBuzz if it is divisible by both, otherwise the number itself.

Input

A single integer n.

Output

n lines, one for each number from 1 to n.

Constraints

1 <= n <= 10^4

Example 1
Input
5
Output
1
2
Fizz
4
Buzz

3 becomes Fizz and 5 becomes Buzz.

Hints

FizzBuzz - Easy Basics Problem | Skill Shiksha