Masala K

Xotira 256 MB Vaqt 1000 ms
14

Ping Pong Bumm

Dasturchi Sardor o'zi yozgan maxsus sonlar o'yinini sinovdan o'tkazmoqda. O'yin qoidasi quyidagicha: \( 1 \) dan \( N \) gacha bo'lgan sonlarni ketma-ket ko'rib chiqiladi. Agar son \( 4 \) ga bo'linsa — "ping" deyiladi, agar \( 7 \) ga bo'linsa — "pong" deyiladi, agar \( 28 \) ga bo'linsa esa — "bumm" deyiladi.

Shuni esda tuting: agar son \( 28 \) ga bo'linsa, u faqat "bumm" deb hisoblanadi (ya'ni u "ping" ham, "pong" ham hisobiga qo'shilmaydi). Xuddi shunday, agar son \( 4 \) ga bo'linsa-yu, \( 28 \) ga bo'linmasa — faqat "ping" hisoblanadi. Agar \( 7 \) ga bo'linsa-yu, \( 28 \) ga bo'linmasa — faqat "pong" hisoblanadi.

\( N \) berilganda, nechta marta "ping", "pong" va "bumm" deyilganini toping.


Kiruvchi ma'lumotlar:

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

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


Chiquvchi ma'lumotlar:

Uchta butun sonni chop eting — mos ravishda "ping", "pong" va "bumm" deyilgan sonlar soni.


Misollar
# input.txt output.txt
1
28
6 3 1
2
100
22 11 3
3
2
0 0 0
Izoh:

1-test uchun ( \( N = 28 \) ):
4, 8, 12, 16, 20, 24 — "ping" (6 ta)
7, 14, 21 — "pong" (3 ta)
28 — "bumm" (1 ta)
Javob: 6 3 1