Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Интересные числа

(Время: 1 сек. Память: 32 Мб Сложность: 9%)

Назовём простое число p интересным, если оно обладает следующим свойством: произведение числа, на 1 меньшего, чем p, на число, на 1 большее, чем p, имеет остаток 2 при делении на 3.

Напомним, что простое число – это целое положительное число, которое имеет ровно два различных делителя – 1 и само это число.

Вам дано целое число N. Подсчитайте количество всех интересных простых чисел в интервале от 1 до N включительно.

Входные данные

Первая строка входного файла INPUT.TXT содержит одно целое число N (1 ≤ N ≤ 109).

Выходные данные

В выходной файл OUTPUT.TXT выведите одно число – количество всех интересных простых чисел в интервале от 1 до N включительно.

Примеры

INPUT.TXTOUTPUT.TXT
120
241

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая командная олимпиада
 Вторая командная олимпиада
 Третья командная олимпиада
 Четвертая командная олимпиада
 Пятая командная олимпиада
 Шестая командная олимпиада
 Седьмая командная олимпиада
 A. Интересные числа
 B. Клуб интересных уравнений
 C. Генератор уровня
 D. Угадай перестановку
 E. Название команды
 F. Заяц и медведь
 G. Итоговый счёт
 H. Повреждённый пароль
 I. Настя и пропажа
 J. Дипломы Артемия

Красноярский краевой Дворец пионеров, (c)2006 - 2024, ИНН 246305493507, E-mail: admin@acmp.ru