【牛客网 2017年校招模拟笔试(第一场)】超级素数幂

超级素数幂

描述

如果一个数字能表示为p^q(^表示幂运算)且p为一个素数,q为大于1的正整数就称这个数叫做超级素数幂。现在给出一个正整数n,如果n是一个超级素数幂需要找出对应的p,q。

输入

输入一个正整数n(2 ≤ n ≤ 10^18)

分析

暴力枚举幂q，将n开q次方之后得到p，检查p是否为素数，并且检查p的q次幂是否等于n。
*要注意精度问题，代码待之后补充。