【数论】X-因子链(factor)

题目描述

给一个正整数X，一个长度为m的X-因子链是指这样一个序列：X0=1，X1，X2，。。。，Xm=X满足：Xi<Xi+1同时Xi|Xi+1(Xi+1能把Xi整除)

要求X-因子链的最大长度Len和长度为Len的X-因子链的数量。

输入

一个正整数X

输出

一行，两个整数，分别表示最大长度和该长度链的种数。

输入样例

100

输出样例

4 6

---

解

分解质因数。然后预处理阶乘，即质因数的全排列，再将重复的质因数的排列去除。

---

代码

#include<cstdio>
long long X,t,sum[1000001],s,jc[1000001],ans;