100519 - 四位数

按从小到大顺序输出小于n的四位数ABCD中,满足以下条件的数:

(AB+CD)*(BA+DC)=ABCD

输入

一行,一个整数,表示n

对于100%的数据:

1000 \le n \le 9999

输出

若干行,每行包含一个整数。

数据保证至少存在一个这样的数,即至少有一行输出。

样例

输入

3000

输出

2430
时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题