SP7231 HOMEW - Homework

在打扫旧房间时，你发现了高中的一些旧笔记。 回顾这些作业题目，你不禁想到，现在做这些题该有多简单。然而，有一道题至今仍然显得困难。 当要解决一个整数的平方根时，为了得到一个简洁美观的表达式，你需要将结果表示为整数部分和根号部分。这就是说，如果解是 $N$，你需要将其表示为 $\sqrt{N} = A \sqrt{B}$，并且让 $A$ 尽可能大。例如，180 可以表示为 $1 \sqrt{180}$、$2 \sqrt{45}$、$3 \sqrt{20}$ 或 $6 \sqrt{5}$，显然最后一个表达式才是正确的。 如今，你决定编写一个程序来自动完成这项任务。

输入包含多个测试用例，每个测试用例占一行。每行包含一个整数 $N$，满足 $1 < N < 2^{62}$。输入以 `-1` 作为终止标志，`-1` 本身不作为一个测试用例处理。

对于每个测试用例，输出一行，包含两个整数 $A$ 和 $B$，中间用一个空格隔开，使得 $\sqrt{N} = A \sqrt{B}$ 且 $A$ 最大。 **本翻译由 AI 自动生成**