2908: 「一本通 6.3 练习 1」X-factor Chain

Memory Limit:64 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:39 Solved:18

Description

原题来自 POJ 3421

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

Input

多组数据,每组数据一行,包含一个正整数 x

Output

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

Sample Input Copy

2
3
4
10
100

Sample Output Copy

1 1
1 1
2 1
2 2
4 6

HINT

对于全部数据,1 ≤ x ≤ 220

加入题单

算法标签: