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

Кисневі льодяники

Кисневі льодяники

Думаєте, що їсти цукерки легко? Це не той випадок, якщо вони кисневі. Оскільки Ви полюбояєте усе солодке, то купили свіжу коробку з \textbf{N} льодяниками. Але це було не звичайне драже. Оскільки у своєму житті Ви хотіли спробувати усе можливе, то придбали спеціальні кисневі льодяники - рідкісні та ексклюзивні цукерки. Коли справа дійшла до їжі, Ви захотіли розв'язати математичну задачу про споживання кисневих льодяників. \includegraphics{https://static.e-olymp.com/content/fa/fa36e5d50c7e048b74f942dd78208200aa533ea6.jpg} \includegraphics{https://static.e-olymp.com/content/29/2997696d35db62b4892007e26b2ee4ba10c0580b.jpg} Припустимо, що Ви зібрались з'єсти \textbf{N }кисневих льодяників протягом наступних \textbf{M} (\textbf{1 }≤ \textbf{M }≤ \textbf{N}) днів, споживаючи кожного дня однакове число драже. Це неможливо лише якщо \textbf{M} не ділить \textbf{N}. У такому випадку Ви будете їсти кожного дня \textbf{N}/\textbf{M} льодяників. Ті що залишаться \textbf{N mod M} льодяників будуть розділені на \textbf{M} однакових менших частин. Якщо це можливо, то кожного дня Ви будете з'їдати у точності одну таку частину. Скільки таких можливих значень \textbf{M} у Вас є? \InputFile Єдиний рядок містить ціле число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^12}). \OutputFile Вивести кількість можливих значень \textbf{M}. Зауваження Можливими значеннями \textbf{M} у прикладі є: \textbf{1} (з'їсти усі льодяники за один день), \textbf{2} (розділити одну цукерку на дві рівні частиі і з'їсти дві неподільні цукерки та одну з частин кожного дня), \textbf{4} (розділити одну цукерку на чотире рівні частини і з'їсти одну неподільну цукерку і одну з частин кожного дня) та \textbf{5} (з'їдати по одній цукерці кожного дня). Значення \textbf{M} не може дорівнюватия \textbf{3}, так як неможливо розділити \textbf{N} mod\textbf{ M }=\textbf{ 2} льодяники на \textbf{M} = \textbf{3} рівні частини.
Ліміт часу 2 секунди
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
5
Вихідні дані #1
4
Автор Геннадій Короткевич
Джерело 2013 Геннадій Короткевич Змагання 1, Сбори в Петрозаводську, День 1, Серпень 23