Description

Given an integer n, return a string array answer (1-indexed) where: answer[i] == 'FizzBuzz' if i is divisible by 3 and 5, answer[i] == 'Fizz' if i is divisible by 3, answer[i] == 'Buzz' if i is divisible by 5, answer[i] == i (as a string) if none of the above conditions are true.

Examples

Input:n = 3
Output:["1","2","Fizz"]
Explanation:

3 is divisible by 3.

Input:n = 5
Output:["1","2","Fizz","4","Buzz"]
Explanation:

3 is divisible by 3, 5 is divisible by 5.

Input:n = 15
Output:["1","2","Fizz","4","Buzz","Fizz","7","8","Fizz","Buzz","11","Fizz","13","14","FizzBuzz"]
Explanation:

15 is divisible by both 3 and 5.

Input:n = 1
Output:["1"]
Explanation:

Only one element, 1 is not divisible by 3 or 5.

Constraints

  • 1 ≤ n ≤ 10⁴

Ready to solve this problem?

Practice solo or challenge other developers in a real-time coding battle!