Дано натуральное число n, не превосходящее 10000000. Вывести количество простых чисел в интервале от 1 до n включительно.
Число n.
Одно число - количество простых чисел.