eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Кислородные леденцы

Кислородные леденцы

Лимит времени 2 секунды
Лимит использования памяти 256 MiB

Думаете, что есть конфеты легко? Это не тот случай, если они кислородные.

Поскольку Вы любите все сладкое, то купили свежую пачку с n леденцами. Но это было не обычное драже. Поскольку в своей жизни Вы хотели попробовать все возможное, то приобрели специальные кислородные леденцы - редкие и эксклюзивные конфеты.

Когда дело дошло до еды, Вы захотели решить математическую задачу про употребление кислородных леденцов.

Предположим, что Вы собрались съесть n кислородных леденцов в течение следующих m (1 m n) дней, употребляя каждый день одинаковое число драже. Это невозможно лишь если m не делит n. В таком случае Вы будете есть каждый день n/m леденцов. Оставшиеся n mod m леденцов будут разделены на m одинаковых меньших частей. Если это возможно, то каждый день Вы будете съедать в точности одну такую часть.

Сколько таких возможных значений m у Вас имеется?

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

Одно целое число n (1 n 10^12).

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

Вывести количество возможных значений m.

Замечание

Возможными значениями m в примере являются: 1 (съесть все леденцы за один день), 2 (разделить одну конфету на две равные части и съедать каждый день две неподеленные конфеты и одну из частей), 4 (разделить одну конфету на четыре равные части и съедать одну неподеленную конфету и одну из частей каждый день) и 5 (съедать по одной конфете каждый день). Значение m не может равняться 3, так как невозможно поделить n mod m = 2 леденца на m = 3 равные части.

Пример

Входные данные #1
5
Выходные данные #1
4
Автор Геннадий Короткевич
Источник 2013 Геннадий Короткевич Соревнование 1, Сборы в Петрозаводске, День 1, Август 23