#P3282. Pell方程2

Pell方程2

题目描述

给定一个方程 x2D×y2=1x^2-D \times y^2 = 1,求 x yx \ y 最小的正整数解。

输入格式

一个整数 D (1D105+1)D \ (1 \le D \le 10^5+1)

输出格式

最小的 x yx \ y , 用空格隔开。

样例输入

3 

样例输出

2 1