Berilgan songacha tub sonlar nechtaligini aniqlang. Bunda time complexity O(n log(n)) dan oshmasin. (time limit: 250 ms)
Входные данные:
n soni berilgan - (0 <= n <= 3 * 10^6).
Выходные данные:
n sonidan qat'iy kichik bo'lgan barcha tub sonlarning nechtaligi aniqlansin.
Пример ввода:
5
20
100
1000
Пример вывода:
2
8
25
168
