100519 - 四位数

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

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

输入

一行,一个整数,表示nn

对于100%的数据:

1000n9999 1000 \le n \le 9999

输出

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

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

样例

输入
复制

3000

输出
复制

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