描述

\(sideman\) 有着一个你们所不知道的秘密。实际上，\(sideman\)不是地球人，而是遥远的\(Gliese\) 行星的生物。\(sideman\) 虽然身在地球，但是时刻盼望着能够回到\(Gliese\) 去。
终于有一天，\(sideman\) 得到了几颗蕴含着无数能量的能量球。经过漫长艰苦的研究，\(sideman\) 搞清楚了这些能量球的规律。首先，能量球上面有一个正整数 \(N\)，运用激发手段可以使得能量球上的正整数变为原来的数的一个真因子（\(A\) 是\(B\) 的一个真因子，等价于\(B\) 是\(A\) 的整数倍且\(0<A<B\)），并且放出单位数量的能量。当然，变为哪一个真因子是可以自由选择的。现在\(sideman\) 想知道每颗能量球最多可以放出多少能量，以及有多少种方式达到这个目的（两种操作方式被认为是不同的，当且仅当它们的操作序列中存在不同的真因子）。
为了帮助\(sideman\) 返回家乡，这个问题就交给你了。

格式

输入格式

输入包含多组测试数据。
每组测试数据包含一个正整数\(N\)，表示要计算的能量球。
输入一个单独\(0\)结束。

输出格式

对于每组测试数据，在单独的一行内输出两个正整数，分别表示最多能够放出的能量值和方案数。

样例1

输入样例1

2
6
0

输出样例1

1 1
2 2

样例解释

\(6\)有两种方式：\(6→3→1\)和\(6→2→1\)，这两种方式都可以放出两个单位的能量。

限制

\(100\)% 的数据：\(N≤10^9\)，测试数据不多于\(100\) 组。