uva10791(数论)

给出一个数字ｎ．

然后你要找出２个或２个以上的数字．使这些数字除以他们的最大公约数，得到的结果全部相乘，在乘以最大公约数等于ｎ　；　这些数的和最小．

例如

１２　　３，４的最大公约数１，除完是３，４，结果是３＊４＊１　＝　１２；

２４　　３，８的最大公约数１，除完是８，３，结果是３＊８＊１　＝　２４；

可以得到，我们要找出的数，如果这些数的最大公约数是１，则和最小．

那么我们就把这个数分解，把所有因子２乘起来作为一个数字．把所有因子３乘起来做一个数．．最后全加起来就行了．

但是如果是质数，直接就是本身加１；

如果这个数分解完只有一个因子．比如８，９，那么值也是本身加１；

因为遍历全部会超时，所以遍历到ｓｑｒｔ（ｎ）；

那么就要在注意一点．

例如１&