Se citeste un numar natural n, cu n >= 2. Folosind o varianta a ciurului lui Eratostene, determinati, pentru fiecare numar de la 2 la n, cel mai mic factor prim al sau.
- Date de intrare
- Pe prima linie se afla numarul natural n.
- Date de iesire
- Afiseaza pe o singura linie n-1 numere separate prin spatiu: cel mai mic factor prim al numerelor 2, 3, ..., n, in aceasta ordine.
- Restrictii
- 2 <= n <= 2000
Exemple
Exemplul 1
Intrare
10
Iesire
2 3 2 5 2 7 2 3 2
Exemplul 2
Intrare
2
Iesire
2