1045 : 암스트롱 수
- 제한시간
- 1000 ms
- 메모리제한
- 32 MB
- 해결횟수
- 15 회
- 시도횟수
- 32 회
문제
어떤 세자리 정수가 각 자리수의 세제곱의 합과 같은 수를 "암스트롱 수"라고 한다.
예를 들어 153 은 13 + 53 + 33 과 같으므로 153은 암스트롱 수이다.
자연수 N을 입력받아 N까지의 암스트롱 수를 모두 출력하는 프로그램을 작성하여라.
입력형식
자연수 N을 한 줄에 입력 받는다. (10≤N≤100,000)
출력형식
암스트롱 수를 한 줄에 한 개씩 모두 출력한다.
만약 암스트롱 수가 하나도 없다면 첫줄에 0만 출력한다.
입력 예1000 |
출력 예153 370 371 407 |