Masala G

Xotira 256 MB Vaqt 1000 ms
14

FizzBuzz Hisobi

Siz FizzBuzz o'yinini yaxshi bilasiz. 1 dan \( N \) gacha bo'lgan sonlarni ketma-ket aytasiz, lekin:

- agar son \( 3 \) ga bo'linadigan bo'lsa, o'rniga "Fizz" deysiz,
- agar son \( 5 \) ga bo'linadigan bo'lsa, o'rniga "Buzz" deysiz,
- agar son \( 15 \) ga bo'linadigan bo'lsa (ya'ni ham \( 3 \), ham \( 5 \) ga), o'rniga "FizzBuzz" deysiz.

Diqqat: agar son \( 15 \) ga bo'linsa, u faqat "FizzBuzz" hisoblanadi — "Fizz" ham, "Buzz" ham hisoblanmaydi.

\( N \) berilganda, nechta marta "Fizz", nechta marta "Buzz" va nechta marta "FizzBuzz" deganingizni toping.


Kiruvchi ma'lumotlar:

Birinchi va yagona qatorda bitta butun son \( N \) beriladi.

\( 1 \le N \le 10^9 \)


Chiquvchi ma'lumotlar:

Bitta qatorda uchta butun son chop eting: "Fizz" aytilgan marta soni, "Buzz" aytilgan marta soni va "FizzBuzz" aytilgan marta soni (probel bilan ajratilgan holda).


Misollar
# input.txt output.txt
1
15
4 2 1
2
100
27 14 6
3
2
0 0 0
Izoh:

1-test uchun: \( N = 15 \).
Fizz: 3, 6, 9, 12 — 4 ta 
Buzz: 5, 10 — 2 ta 
FizzBuzz: 15 — 1 ta .