Логическое выражение 1
(Время: 1 сек. Память: 32 Мб Сложность: 40%)
Обозначим через ДЕЛ(n,m) утверждение «натуральное число n делится без остатка на натуральное число m». Сколько существует натуральных значений A на отрезке [1, N], для любых натуральных значений x, для которых тождественно истинно (т.е. принимает значение 1) выражение:
ДЕЛ(A, x) → (x ≡ A) ∨ (x ≡ 1)
Входные данные
Входной файл INPUT.TXT содержит единственное натуральное число N (1 ≤ N ≤ 106).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 20 | 9 |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
