题目描述

选取x的大于1的因子组成严格递增序列，要求前一项整除后一项。求最大长度和达到该长度的不同序列数量。x=1时唯一空序列，长度0、数量1。

本题为一本通1628的本地训练修订版。

输入

读至EOF，1..10000组，每组一行x，1≤x≤2^20。

输出

每组输出最大长度与数量，用空格分开。数量输出精确整数。

输入样例

2
3
4
10
100

输出样例

1 1
1 1
2 1
2 2
4 6

修订说明

明确严格递增防止重复同因子无限长度，补EOF组数及x1空链约定。