Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1103. Вложенные циклы 3
Учебные задачи: вложенные циклы| 01/09/2007 | Основы программирования. Вложенные циклы ( 3) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Найти количество всех простых несократимых дробей, заключённых между 0 и 1, знаменатель которых не превышает n (2 ≤ n ≤ 1000) (дробь задаётся двумя натуральными числами – числителем и знаменателем).
Ввод
В первой строке ввода содержится число n.
Вывод
Количество дробей.
Пример ввода
3
Пример вывода
3
