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

>Description
给一个正整数X，一个长度为m的X-因子链是指这样一个序列：X0=1，X1，X2，。。。，Xm=X满足：Xi<Xi+1同时Xi|Xi+1(Xi+1能被Xi整除)
要求X-因子链的最大长度Len和长度为Len的X-因子链的数量。

---

>Input
一个正整数X

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

对于20%的数据：X<=20,000;
对于100%的数据：X<=2^31;且保证因子链最大长度小于等于20;

---

>解题思路
我用的dp就可以过了，不过跟题解的好像不太一样

题目大意：
输入X，找到符合下列要求的序列最长长度len及长度为len的序列种数

1. 上升序列
2. 最后一个数为X
3. 后一位数能被前一位数整除

一开始我看到这道题并没有什么思路，于是我就开始打dp
设$f[i][j]$为长度为i，且第i个数为j的方案数
对于第$i$个数$j$，第$i-1$个数显然只能填 j j