題目描述

水仙花數是指一個n位數(n≥3)，它的每個位上的數字的n次冪之和等於它本身。

例如：153是一個“水仙花數”，因為153 是個3位數，而1**3+5**3+3**3==153。

輸入一個正整數max，輸出100到max之間的所有水仙花數（包括max）。

輸入格式

共一行，為一個正整數。

輸出格式

若干行，從小到大輸出水仙花數，一行為一個數。

Samples

["2500","1000"]

["153\r\n370\r\n371\r\n407\r\n1634","153\r\n370\r\n371\r\n407"]

原始資料

• Zero1 題號：a123
• Hydro 題號：Z0123
• Locale：zh_TW
• Display：open