X-factor Chain
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

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

输入描述:

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

输出描述:

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

输入

复制
2
3
4
10
100

输出

复制
1 1
1 1
2 1
2 2
4 6

备注:

对于全部数据,