题目描述

爱与愁大神兴高采烈地踏出妖精系道馆——他已经获得了妖精系徽章（鼓掌）！可是一出门就遇到一群小鬼！仲谋半？没事，爱与愁大神手上还仅存着一只水晶灯灵。或许是因为这是爱与愁大神存活的最后一只精灵，水晶灯灵十分振奋，一击打垮了一群小鬼。水晶灯灵使用了一招*，刚好符合以下③条规则：
①m,n∈{1,2,⋯,k}
②(n^2-m×n-m^2)^2=1
③m,n为整数。

输入格式：

  一个整数k

输出格式：

共两行：第一行是m的最大值，第二行是n的最大值。

输入样例#1：

1995

输出样例#1：

m=987
n=1597

数据说明与提示

20%数据：k<=100
100%数据：k<=10^8