X-因子链
给一个正整数X,一个长度为m的X-因子链是指这样一个序列:X0=1,X1,X2,。。。,Xm=X满足:Xi<Xi+1同时Xi|Xi+1(Xi+1能被Xi整除)
要求X-因子链的最大长度Len和长度为Len的X-因子链的数量。
输入
一个正整数X(X<2^31)
输出
一行,两个整数,分别表示最大长度和该长度链的种数。
样例输入
100
样例输出
4 6
题解:
对输入的x进行分解质因数,
长度就是分解出来的个数(如100=2*2*5*5,长为4)
种数就是这些质因数全排列的个数(如样例,4!/2!/2!=6)