Региональная студенческая предметная олимпиада по информатике (предмет) 2017 г.

Соревнование завершилось 09.04.17 в 16:00

E. Понедельник (120 баллов)

Ограничение по времени: 1 с.
Ограничение по памяти: 256 МБ

Лена и Лёня — мастера секретов. Они общаются исключительно шифрованными сообщениями. Но Лёне этого показалось мало. Лена слишком много говорит, и, чтобы ограничить словесный выплеск Лены, Лёня придумал, что после каждой фразы Лены Лёня будет отправлять ей число. И Лена не сможет отправить ему новую фразу до тех пор, пока в ответ не пришлет количество различных простых делителей этого самого числа.

Проблема возникла у Лены. Так получилось, что она не просто не может много говорить, ей пришлось вообще замолчать, потому что для очередного Лёниного числа она не может определить количество различных простых делителей.

Помогите Лене.

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

В единственной строке входного потока находится одно целое число N (1 < N < 2^{63}).

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

В единственной строке выходного потока должно находиться одно натуральное число — количество различных простых делителей числа N

Примеры
Стандартный вводСтандартный вывод
182
71
Примечания

Простое число — натуральное (целое положительное) число, имеющее ровно два различных натуральных делителя — единицу и самого себя.

Последовательность простых чисел начинается так: \displaystyle 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, \ldots