printРабочее место участника

printЗадачи

1360. Карточки

Ограничения: время – 200ms/500ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

На столе разложены по порядку карточки с числами от 1 до `N`. Первоначально все карточки лежат числами вверх. На первом шаге переворачиваются все карточки. На втором шаге переворачивается каждая вторая карточка (т.е. карточки с числами 2, 4, 6 и т.д.). На третьем шаге переворачивается каждая третья карточка (т.е. карточки с числами 3, 6, 9 и т.д.). На `K`-м шаге переворачивается каждая `K`-я карточка. После выполнения `N` шагов некоторые карточки будут лежать числами вверх, а некоторые – числами вниз.
Выполните эти действия для 10 или 20 карточек, чтобы увидеть связь между числом на карточке и ее конечным состоянием.
Во входном файле содержится одно целое число `N` (`1\ ≤\ N\ ≤\ 2000000000`).
В выходной файл вывести одно число – количество карточек, которые будут лежать числами вверх после выполнения `N` шагов.

Пример ввода

10

Пример вывода

7
loading