水仙花数拓展

“水仙花数”是指一个三位数，其各位数字的立方和等于该数本身。例如153 = 1^3 + 3^3 + 5^3 = 1 + 27 + 125 = 153。小璇同学觉得这样的定义太局限了，所以她要扩展一下”水仙花数“的定义 - 任何正整数其各位数字的立方和等于该数本身，该数即为”扩展水仙花数“。

请你输出小于n的所有的”扩展水仙花数“。

输入

输入只包含一个整数n(1<n<=10^18)。

输出

输出所有小于n的”扩展水仙花数“, 每个数字用空格间隔。

样例输入
2
样例输出
1

#include <stdio.h>
#include <stdlib.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int main(int argc, char *argv[]) {
	int n,m,a,b,i,s;
    scanf("%d",&n);
	if(n>0&&n<1000)
	{
        for(i=1;i<n;i++)
	  {
		m=i%10;
	    b=(i/10)%10;
	    a=i/100;
	    s=m*m*m+a*a*a+b*b*b; 
	    if(i==s)
	    printf("%d ",s);
      }
	}
    else
    printf("1 153 370 371 407");
	return 0;
}

水仙花数只有 1 153 370 371 407；
故四位数以上的不单独输出。