Sinulle annetaan n lukua, ja tehtäväsi on ilmoittaa jokaisesta luvusta x, montako jakajaa sillä on välillä 1 \ldots x.

Esimerkiksi jos x=18, vastaus on 6, koska sen jakajat ovat 1,2,3,6,9,18.

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku n: lukujen määrä.

Tämän jälkeen syötteessä on n riviä, joista jokainen sisältää yhden kokonaisluvun x.

Tuloste

Tulosta jokaisesta luvusta x sen jakajien määrä välillä 1 \ldots x.

Rajat

• 1 \le n \le 10^5
• 1 \le x \le 10^6

Esimerkki

Syöte:

3
16
17
18

Tuloste:

5
2
6