因子 Factors

题意翻译

一个基本的算术原理告诉我们:任何一个大于1的整数能够被特定地表示为一个或多个质数的乘积。特别地,我们将数字不同的顺序视为不同的方案,例如10可以被分解为2\*5和5\*2;20可以被分解为2\*2\*5,2\*5\*2和5\*2\*2 定义一个函数f(k)=n,其含义为k的分解共有n种方案,即f(10)=2,f(20)=3。现给出一个值n,请求出满足f(k)=n的最小的k值。 输入: 不超过1000个数据,每个数据占一行,每行一个数字n,保证输入不大于2^63 输出: 每个测试数据输出一行,一行中包含两个数字(中间用空格隔开,行末没有多余空格),分别是n和对应的k(数据保证k不超过2^63)

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=448&page=show_problem&problem=4367 [PDF](https://uva.onlinejudge.org/external/15/p1575.pdf)

输入输出格式

输入格式


输出格式


输入输出样例

暂无测试点