问题1039--最简根式

1039: 最简根式

时间限制: 1 Sec  内存限制: 128 MB
提交: 81  解决: 10
[提交] [状态] [讨论版] [命题人:]

题目描述

对于一个整数x
整数a、b满足sqrt(x)=a*sqrt(b)
求最大的a和此时的b
(x<2e16，并且题目保证当a最大时，b<2e14)

输入

一个整数x

输出

最大的a和此时的b

样例输入 Copy 

16

样例输出 Copy 

4 1

提示

x<2e16，并且题目保证当a最大时，b<2e14

来源/分类

数学基础 
[提交] [状态]