6706 - X-factor Chains

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

输入

15654202247323.png

输出

对于每组数据,输出序列的最大长度以及满足最大长度的序列的个数。

样例

输入

2
3
4
10
100

输出

1 1
1 1
2 1
2 2
4 6

来源

一本通

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题