因子 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)