该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

什么是水仙花数

水仙花数最先是由英国数学家哈代(G.H.Hardy) 发现的。他发现一些三位数满足如下奇特的现象:

153=1³+5³+3³

370=3³+7³+0³

371=3³+7³+1³

407=4³+0³+7³

简单地说，这些三位正整数在数值上等于其各位数字的立方之和(即3次幂之和)。哈代称为“水仙花数”。

四位的水仙花数有如下3个:(四位数，n在此时是4)

1634=14ⁿ+64ⁿ+3ⁿ+4ⁿ

8208=8ⁿ+2ⁿ+0ⁿ+84ⁿ 9474=9ⁿ+4ⁿ+7ⁿ+4ⁿ

数学家在理论.上证明，最大的水仙花数不超过34位。因此，水仙花数是有限的。这种推广的水仙花数有时也称为阿姆斯特朗数。不同位数的水仙花数的个数如下:

●三位水仙花数:共4个;

●四位水仙花数:共3个;

●五位水仙花数:共3个;

●六位水仙花数:共1个;

●七位水仙花数:共4个;

●八位水仙花数: 共3个;

●九位水仙花数:共4个;

●十位水仙花数:共1个;

输入格式

输入一个整数 n ( 200 < n ≤ 100000）

输出格式

输出 1~n 之间（包含n）之间所有的水仙花数

提示

例如153、370、371及407就是三位数的水仙花数，其各个数之立方和等于该数： 153 = <math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><msup><mn>1</mn><mn>3</mn></msup><mo>+</mo><msup><mn>5</mn><mn>3</mn></msup><mo>+</mo><msup><mn>3</mn><mn>3</mn></msup></mrow><annotation encoding="application/x-tex">1^3+ 5^3 + 3^3</annotation></semantics></math>13+53+33 370 = <math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><msup><mn>3</mn><mn>3</mn></msup><mo>+</mo><msup><mn>7</mn><mn>3</mn></msup><mo>+</mo><msup><mn>0</mn><mn>3</mn></msup></mrow><annotation encoding="application/x-tex">3^3 + 7^3 + 0^3</annotation></semantics></math>33+73+03 371 = <math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><msup><mn>3</mn><mn>3</mn></msup><mo>+</mo><msup><mn>7</mn><mn>3</mn></msup><mo>+</mo><msup><mn>1</mn><mn>3</mn></msup></mrow><annotation encoding="application/x-tex">3^3 + 7^3 + 1^3</annotation></semantics></math>33+73+13 407 = <math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><msup><mn>4</mn><mn>3</mn></msup><mo>+</mo><msup><mn>0</mn><mn>3</mn></msup><mo>+</mo><msup><mn>7</mn><mn>3</mn></msup></mrow><annotation encoding="application/x-tex">4^3 + 0^3 + 7^3</annotation></semantics></math>43+03+73

样例

样例输入

200

样例输出

153

样例输入

500

样例输出

153
370
371
407