Problem1715--数论

1715: 数论

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Solved: 39Submit: 116Statistics

Description

给定一个正整数a，对于所有的正整数b，求a%b可能有多少种不同的值？

Input

多组测试数据a（0<a<10^18）

Output

多个整数，a%b可能出现的不同的值的个数

Sample Input Copy 

3
89

Sample Output Copy 

3
46

Source/Category

 
Submit