6706 - X-factor Chains

通过次数

0

提交次数

0

时间限制 : 1 秒
内存限制 : 128 MB

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

输入

15654202247323.png

输出

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

样例

输入

2
3
4
10
100

输出

1 1
1 1
2 1
2 2
4 6

来源

一本通