LCM的个数

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

对于我们来说求两个数的LCM(最小公倍数)是很容易的事,现在我遇到了一个问题需要大家帮助我来解决这问题,问题是:给你一个数n,然后统计有多少对(a<=b) LCMa,b=n;例如LCMa,b=12; (1,12),(2,12),(3,12),(4,12),(6,12),(12,12),(3,4),(4,6)

Input

 

输入数组有多组,每组数据包含一个整数nn<=10^9;

Output

 

输出每组数据的对数。

Sample Input

2
3
4
6

Sample Output

2
2
3
5

Hint

 

Source

fmh