Problem
他们来到天秤宫，身为天秤座黄金圣斗士的童虎原本是200多年前圣战时的天秤座圣斗士，由于雅典娜使他心跳减慢，现在200多岁，仍然没死（后来返老还童了）。 当时冰河在双子宫时被撒加的二次元空间打到了天秤宫，并且又被水瓶座圣斗士卡妙冰冻在一个冰凌柜中。童虎身在庐山五老峰，他用念力告诉紫龙，要用天秤座黄金圣衣上的武器来打破冰凌柜。紫龙选择了一把长剑，当他要砍向冰凌柜时，他发现这把长剑上有一段文字和1个密码锁。文字是这样的：“要想使用这把剑，必须打开密码锁，要输入密码为一个数，可以表示成n^2+m^2，已知两个数字n和m，1<=n,m<=k<=2^31-1。而且 n,m 满足条件(n^2-n*m-m^2)^2=1，要使n^2+m^2最大，求n^2+m^2，就是这个密码锁的密码。” 你能帮紫龙解决问题，救出冰河吗？
Input
本题包含多组数据，每组数组一行. 第1行，为k(1<=k<=2^31-1) Output
对于每组数据输出一行，输出n^2+m^2的结果。 Sample Input
1Sample Output
2
他们来到天秤宫，身为天秤座黄金圣斗士的童虎原本是200多年前圣战时的天秤座圣斗士，由于雅典娜使他心跳减慢，现在200多岁，仍然没死（后来返老还童了）。 当时冰河在双子宫时被撒加的二次元空间打到了天秤宫，并且又被水瓶座圣斗士卡妙冰冻在一个冰凌柜中。童虎身在庐山五老峰，他用念力告诉紫龙，要用天秤座黄金圣衣上的武器来打破冰凌柜。紫龙选择了一把长剑，当他要砍向冰凌柜时，他发现这把长剑上有一段文字和1个密码锁。文字是这样的：“要想使用这把剑，必须打开密码锁，要输入密码为一个数，可以表示成n^2+m^2，已知两个数字n和m，1<=n,m<=k<=2^31-1。而且 n,m 满足条件(n^2-n*m-m^2)^2=1，要使n^2+m^2最大，求n^2+m^2，就是这个密码锁的密码。” 你能帮紫龙解决问题，救出冰河吗？
Input
本题包含多组数据，每组数组一行. 第1行，为k(1<=k<=2^31-1) Output
对于每组数据输出一行，输出n^2+m^2的结果。 Sample Input
1Sample Output
2
2^31-1内的Fibonacci数列全找出来,很少的,不会超过100的,
每次得到k的时候,找到不超过k的Fibonacci数列的最大相临的两项,求平方和就可以了