7505 - 自幂数个数

通过次数

36

提交次数

109

时间限制 : 5 秒
内存限制 : 128 MB

输入整数num(0 < num < 100000000),输出[1, num](包括端点值) 范围内所有的自幂数

输入

一行一个整数num。

输出

一行,[1, num] 范围内所有的自幂数。

样例

输入

6666

输出

1 2 3 4 5 6 7 8 9 153 370 371 407 1634