P2145

[第六章习题3.1]X-factor Chain

时间限制: 1s 内存限制: 64MB 简单 通过 100%
描述

输入正整数x,求x的因子组成的满足任意前一项都能整除后一项的序列的最大长度,以及所有不同序列的个数。

输入
多组数据,每组数据包含一个数X,(X≤220).
输出
对于每组数据,输出序列额最大长度以及满足最大长度的序列的个数。
样例输入
2
3
4
10
100
样例输出
1 1
1 1
2 1
2 2
4 6