時間制限 : sec, メモリ制限 : KB
English / Japanese  

Problem J: No Story

私は長い問題文を書くのに疲れたので、この問題文をできるだけ短くすることにした。正の整数 L が与えられる。LCM(a, b) = L となるような正の整数 a, b (ab) の組み合わせはいくつあるだろうか?ここで LCM(a, b) は ab の最小公倍数とする。

Input

各データセットごとに、整数 L が1行に与えられる。 L = 0のとき、入力の終了を表す。

Output

各データセットごとに a, b の組み合わせの数を出力せよ。

Constraints

  • 1 ≤ L ≤ 1012

Sample Input

12
9
2
0

Output for the Sample Input

8
3
2