Новый ноутбук
(Время: 1 сек. Память: 32 Мб Сложность: 81%)
Для целого числа X Битозар придумал новую функцию: B(X) – количество простых чисел, меньших или равных числа X. Чтобы исследовать поведение B(X), Битозару нужна программа, которая по заданному X вычисляет B(X). Ноутбук Битозара новый, и поэтому он может выделить даже 128 Мб памяти.
Напишите программу, которая нужна Битозару.
Входные данные
Входной файл INPUT.TXT содержит единственное натуральное число X (2 ≤ X ≤ 1012).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 20 | 8 |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
