Problem1672--X-factor Chain

1672: X-factor Chain

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 5  Solved: 2
[Submit] [Status] [Web Board] [Creator:]

Description

输入正整数 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 ≤ 2^20。

Source/Category

 
[Submit] [Status]