eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB

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

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

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

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

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

Giriş verilənləri

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

Çıxış verilənləri

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

Замечание

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

Nümunə

Giriş verilənləri #1
5
Çıxış verilənləri #1
4
Müəllif Gennady Korotkevich
Mənbə Gennady Korotkevich Contest 1, Petrozavodsk Training Camp, Day 1, Friday, August 23, 2013