#P1282. Pell方程2

Pell方程2

Description

给定一个方程 X2–D×Y2=1(1≤D≤100001)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 位