1328 - 四位数

通过次数

20

提交次数

45

Time Limit : 1 秒
Memory Limit : 128 MB

编程找出小于n的四位数ABCD中满足下述关系的数:

(AB+CD)∗(AB+CD)=ABCD

Input

输入一行,包含一个整数n

1000<=n<=9999

Output

输出若干行。每行包含一个整数。如果没有满足的数就输出“null”

Examples

Input

3000

Output

2025

Input

2000

Output

null