M大爷一看到数学题就头疼，这天，他又碰上了一个看起来很可怕的数学题，所以他决定来向你求助了！！！

已知m,n为整数，且满足下列两个条件：

（1）1<=m,n<=k

（2）（n²-mn-m²）²=1

现任意给定一个正整数k(1<=k<10⁹)，求一组满足上述两个条件的m、n，并且使m²+n²的值最大

输入数据有若干行，每行一个正整数k

每组数据输出一行，每行仅含两个正整数n、m