favorite We need a little bit of your help to keep things running, click on this banner to learn more

2015 German Collegiate Programming Contest (GCPC)


David is a young boy and he loves numbers. Recently he learned how to divide two numbers. David divides the whole day. He is happy if the result of the division is an integer, but he is not very amused if this is not the case. After quite a while he decided to use only a single dividend each day.

The parents of David are very careful and they would like to ensure that David experiences enough happiness. Therefore they decide which number David will use as the dividend for this day.

There is still a problem: The parents are not very good at math and don't know how to calculate the number of positive integral divisors for a given dividend n, which lead to an integral result. Now it's up to you to help David's parents.


One integer n (1n1018), where n is chosen as a dividend.


Print the number of positive integral divisors of n that lead to an integral result of the division.

Time limit 1 second
Memory limit 128 MiB
Input example #1
Output example #1
Input example #2
Output example #2
Input example #3
Output example #3
Source 2015 German Collegiate Programming Contest (GCPC), June 20, Problem F