http://hi.baidu.com/shouzhewei/blog/item/f638e8809683de9df603a6a6.html
已知任意一个大于1的数可以表示成一些素数的乘积，即x=p1^e1*p2^e2……
               pn^en (pi 为素数,ei 为对应素数的个数)，现给你x的表示，要你求x-1的
               表示。
               
               例：输入：5 1 2 1 则x=5^1*2^1=10,所以x-1=9，9可以表示成：9=3^2
               输出：3 2

这是网上看的，自己写的代码用了pow函数，C++居然报complied error（int to float。。），G++过了，为什么要有这区别。。。

先筛选素数，直接求出n，然后n--，然后n分解素因子即可，最大到32800.。。差不多 prime[3520]即可。。。