Se citeste un numar natural n. Folosind un ciur asemanator celui al lui Eratostene, determinati, pentru fiecare numar de la 1 la n, cati divizori naturali are.
- Date de intrare
- Pe prima linie se afla numarul natural n.
- Date de iesire
- Afiseaza pe o singura linie n numere separate prin spatiu: numarul de divizori ai numerelor 1, 2, ..., n, in aceasta ordine.
- Restrictii
- 1 <= n <= 2000
Exemple
Exemplul 1
Intrare
10
Iesire
1 2 2 3 2 4 2 4 3 4
Exemplul 2
Intrare
1
Iesire
1