Zadanie : sito-3b
Zadanie

Przeciwieństwem liczb pierwszych są liczby złożone, posiadające jak najwięcej dzielników. Liczbą antypierwszą możemy nazwać liczbę naturalną dodatnią, która ma nie mniej dzielników niż każda z liczb mniejszych od niej. Przykładami liczb antypierwszych są liczby: 1, 2, 3, 4, 6, 10, itp.

Napisz program, który wypisze wszystkie liczby antypierwsze mniejsze lub równe liczbie n.

Wejście

Pierwszy wiersz wejścia zawiera jedna liczbę całkowitą n z zakresu 1..10000.

Wyjście

Kolejne wiersze wyjścia powiny zawierać rosnący ciąg liczb antypierwszych nie większych od n.

Przykład

Dla danych podanych na wejściu:

16

Poprawną odpowiedzią jest wyjście:

1
2
3
4
6
8
10
12

Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5

Opcje zadania:

Biblioteki         : iostream iomanip cmath 
Limit czasu        : 0.5 s
Limit pamięci      : 32 MB
Słowa niedozwolone :