本题没有可用的提交语言。

题目描述

计算机极大地减轻了科学家在繁重计算中的负担。在计算机发明之前，所有计算都只能手动完成，这不仅枯燥而且容易出错。但现在，有了计算机的帮助，许多计算都能在一秒内完成。

然而，有一天，Smith 教授遇到了一个奇怪的问题。他试图寻找如下形式的不定方程的正整数解：

𝑋 2 − 𝑁 ⋅ 𝑌 2

1 X 2 −N⋅Y 2 =1 其中，$N$ 是一个正整数。但对很多值的 $N$，他的电脑似乎找不到答案！

“这太奇怪了！”Smith 教授说，“肯定是我的程序出错了！”于是你作为 Smith 教授的助手，被指派来解决这个问题。

输入格式

输入包含若干个测试用例。每个测试用例是一行，包含一个正整数 $N$，满足：

1 ≤ 𝑁 ≤ 10 8 1≤N≤10 8

输出格式

对于每个测试用例：

如果存在正整数解 $X, Y$ 满足 $X^2 - N \cdot Y^2 = 1$，并且 $X, Y < 10^{1000}$，则输出一行两个正整数 $X$ 和 $Y$；

如果不存在这样的解，则输出一行：

yaml 复制 编辑 No solution!

52
256
991

649 90
No solution!
379516400906811930638014896080 12055735790331359447442538767