#P1282. Pell方程2

Pell方程2

Description

给定一个方程 X2D×Y2=1(1D100001)X^2 – D \times Y^2 =1 ( 1\leq D\leq 100001 ),求 (x,y)(x,y) 最小的正整数解。

Input Format

仅有一行,一个数 DD

Output Format

最小的 (x,y)x,y(x,y),x,y 之间用空格隔开

3
2 1

数据保证有解且答案不超过 100100