Masala E
Eratosfen g'alviri 5 (DC)
Sizga \(Q\) ta so'rov beriladi. Har bir so'rovda \(X\) soni kiritiladi. Sizning vazifangiz \(X\) sonining nechta natural bo'luvchisi borligini aniqlash. Masalan: 6 ning bo'luvchilari: 1, 2, 3, 6 (Jami 4 ta).
Kiruvchi ma'lumotlar:
Birinchi qatorda \(Q\) soni. Keyingi \(Q\) ta qatorda bittadan \(X \)soni kiritiladi.
Cheklovlar:
- \(1 \le Q \le 10^5\) (So'rovlar soni)
- \(1 \le X \le 10^6\) (Kiritiladigan sonlar)
Chiquvchi ma'lumotlar:
Har bir \(X\) uchun uning bo'luvchilar sonini alohida qatorda chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
10 13 6 4 20 11 3 3 7 7 20 |
2 4 3 6 2 2 2 2 2 6 |
| 2 |
10 7 15 13 17 19 9 4 7 12 11 |
2 4 2 2 2 3 3 2 6 2 |
Telegram kanalimizga obuna bo'ling