题目描述

给定一个方程 $X^2–D \times Y^2=1 \ (1 \leq D \leq 10^5+1)$ ，求 $(x,y)$ 最小的正整数解。

输入格式

一个整数 $D$

输出格式

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

样例输入

3

样例输出

2 1

说明

数据保证有解且答案不超过 $100$ 位