题目描述

选取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空链约定。

本地修订与来源

本题为经授权补全的本地训练修订版，原始公开题面保留在采集档案；修订了：明确严格递增防止重复同因子无限长度，补EOF组数及x1空链约定。。此处题意、范围和输出约定以本修订版为准，不冒称原站或官方原版。原题链接：https://ybt.ssoier.cn/problem_show.php?pid=1628。

评测数据说明

本题使用按题意独立构造、以独立程序核对的训练数据及公开样例，共4个测试点，非原站或官方原始数据。总分100分。