FizzBuzz

Lab C++ Beginner 10 points

Read n. For 1..n print FizzBuzz, Fizz, Buzz or the number.

Input

One integer.

Output

n lines.

Example

Input

Output

1
2
Fizz
4
Buzz
Fizz
7
8
Fizz
Buzz
11
Fizz
13
14
FizzBuzz

Sample input available Sample output available

Editor

C++

Hints

Check 15 first.

Solution explanation

The most specific condition must come first.

Show solution

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++) {
        if (i % 15 == 0) cout << "FizzBuzz\n";
        else if (i % 3 == 0) cout << "Fizz\n";
        else if (i % 5 == 0) cout << "Buzz\n";
        else cout << i << "\n";
    }
    return 0;
}

Output

Answer