今天上完数学课，小明的老师留下了一道数学作业：大于1的正整数n可以分解为n=X1*X2*X3...*Xm，其中每个Xi>1，那么给定的n有多少种分解方式。小明看了一眼，对于刚学完递归函数的他来说太过简单了，于是他想玩点新花样，让分解的结果Xi,Xj互素(i!=j)（最大公约数为1），满足这个条件的所有分解方案总数，他太懒了不想动手，想让你帮他得出结果。（约定1有且仅有1种分解方案）

数据有多行，每行给出一个正整数n（n<=1e9)

每行一个数据，满足要求的解的总数

1.n==1时,约定的1种方案；

2.n==3时,3=3，共1种；

3.n==9时,9=9，共1种；

4.n==12时，12=12，12=3*4，12=4*3，共3种

5.n==234时，234=234，234=2*117，234=9*26，234=13*18，234=18*13，234=26*9，234=117*2，234=2*9*13，234=2*13*9，234=9*2*13，234=9*13*2，234=13*2*9，234=13*9*2，共13种。

GJ2022