U38551.根

根号是Chales Leclerc觉得最“高级”的符号。

现在有一个正整数n（0<=n<=10的19次方），要求他开根号后的结果。要以最简形式输出。

注意：
1.为了大家方便，根号可以直接写根号，具体看样例组2，建议看提示。
2.当根号前面为1时，1要省略。
如根号13，输出根号13即可，无需输出1根号13。

一个正整数n

输出答案。

对于输入样例1：
根号64=8
解释：8*8=64

对于输入样例2：
根号32无法开出整数，但可以化简。
分解质因数：
根号32=根号2 * 根号2 * 根号2 * 根号2 * 根号2

四个根号2相乘后得：根号16
根号16=4

因为还有一个根号2无法开根，所以单独放在4得后面。
所以最后结果为4根号2