Problem description

.desc_header { margin-bottom: 2em; text-align: center; } .desc_title { font-size: 200%; text-decoration: underline; padding: 0em 0.2em; display: inline-block; } .desc_code { padding: 0em 0.2em; font-weight: bold; display: inline-block; } .desc_meta { margin: 0.5em; } .desc_memlimit { padding: 0em 1.25em; display: inline-block; } .desc_timelimit { padding: 0em 1.25em; display: inline-block; } .desc .example-test { width: 100%; margin-top: 10px; } .desc .example-test td { vertical-align: top; } .desc .example-test pre { margin-top: 5px; } Liczby bezkwadratowe (liczby-bezkwadratowe) Limit pamięci: 128 MB Limit czasu: 6.00 s Liczbę nazywamy bezkwadratową, jeśli w jej rozkładzie na czynniki pierwsze każdy czynnik pierwszy występuje w potędze 1 (żaden czynnik pierwszy nie występuje w potędze 2 i więcej). Na przykład liczba 20 nie jest bezkwadratowa, ponieważ jest podzielna przez 4 = 2 ⋅ 2, zaś liczba 1001 = 7 ⋅ 11 ⋅ 13 jest bezkwadratowa. Napisz program, który: wczyta N, wyznaczy liczbę liczb bezkwadratowych na przedziale [1;N] i wypisze wynik na standardowe wyjście. Wejście W pierwszym (i jedynym) wierszu wejścia znajduje się jedna liczba naturalna N. Wyjście W pierwszym i jedynym wierszu wyjścia powinna się znaleźć jedna liczba całkowita – liczba liczb bezkwadratowych nie większych od N. Ograniczenia 1 ≤ N ≤ 1014. W testach wartych łącznie 20% maksymalnej punktacji zachodzi dodatkowy warunek: N ≤ 105. W testach wartych łącznie 50% maksymalnej punktacji zachodzi dodatkowy warunek: N ≤ 109. Przykład Wejście Wyjście Wyjaśnienie 11 8 Jedyne niebezkwadratowe liczby na przedziale [1;11] to: 4, 8, 9.

Wejście	Wyjście	Wyjaśnienie
`11`	`8`	Jedyne niebezkwadratowe liczby na przedziale [1;11] to: 4, 8, 9.