问题 1253 --特殊的四位整数

1253: 特殊的四位整数

时间限制: 1.000 Sec  内存限制: 128 MB
提交: 438  解决: 196
[提交][状态][讨论版]

题目描述

求出所有不超过n的形如 abcd = ( ab+cd )^2 的四位整数

输入

只有一行且只有一个正整数:n   ( 1000 <= n <= 9999 )

输出

只有一行且只有一个正整数:不超过n,形如 abcd = ( ab+cd )^2 的最大整数 
如果小于n的整数中不存在形如 abcd = ( ab+cd )^2 的四位整数,则输出"No!"

样例输入

3330

样例输出

3025

提示

来源

[提交][状态]