문제
세 자리 정수가 해당 수의 각 자리수의 세제곱의 합과 같은 수를 "암스트롱 수"라고 한다.
예를 들어 153 은 13 + 53 + 33 과 같으므로 153은 암스트롱 수이다.
자연수 N을 입력받아 N까지의 암스트롱 수를 모두 출력하는 프로그램을 작성하여라.
입력
자연수 N을 한 줄에 입력 받는다. (10≤N≤100,000)
출력
암스트롱 수를 한 줄에 한 개씩 모두 출력한다.
만약 암스트롱 수가 하나도 없다면 첫줄에 0만 출력한다.
예제1
입력
1000
출력
153
370
371
407
출처
uva