Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1360. Карточки
Элементы теории чисел, диофантовы уравненияОлимпиадные задачи на русском языке
| 01/03/2003 | Открытый командный чемпионат по программированию (2) |
Ограничения: время – 200ms/500ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
На столе разложены по порядку карточки с числами от 1 до `N`.
Первоначально все карточки лежат числами вверх. На первом шаге
переворачиваются все карточки. На втором шаге переворачивается
каждая вторая карточка (т.е. карточки с числами 2, 4, 6 и т.д.).
На третьем шаге переворачивается каждая третья карточка
(т.е. карточки с числами 3, 6, 9 и т.д.). На `K`-м шаге переворачивается
каждая `K`-я карточка. После выполнения `N` шагов некоторые карточки
будут лежать числами вверх, а некоторые – числами вниз.
Выполните эти действия для 10 или 20 карточек, чтобы увидеть связь между числом на карточке и ее конечным состоянием.
Во входном файле содержится одно целое число `N` (`1\ ≤\ N\ ≤\ 2000000000`).
В выходной файл вывести одно число – количество карточек, которые
будут лежать числами вверх после выполнения `N` шагов.
Пример ввода
10
Пример вывода
7
