100519 - 四位数

时间限制

1000 毫秒

内存限制

128 MB

通过次数

14

提交次数

32

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

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

输入

一行,一个整数,表示n

对于100%的数据:

1000 \le n \le 9999

输出

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

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

样例

输入

3000

输出

2430