uva- 암스트롱 수 > 문제은행 : 정보올림피아드&알고리즘



1045 : 암스트롱 수

제한시간
1000 ms   
메모리제한
32 MB   
해결횟수
13 회   
시도횟수
29 회   

문제

어떤 세자리 정수가  각 자리수의 세제곱의 합과 같은 수를 "암스트롱 수"라고 한다.

 

예를 들어 153 은 13 + 53 + 33 과 같으므로 153은 암스트롱 수이다.

 

자연수 N을 입력받아 N까지의 암스트롱 수를 모두 출력하는 프로그램을 작성하여라.


입력형식

자연수 N을 한 줄에 입력 받는다. (10≤N≤100,000)

출력형식

암스트롱 수를 한 줄에 한 개씩 모두 출력한다. 만약 암스트롱 수가 하나도 없다면 첫줄에 0만 출력한다.

입력 예

1000

출력 예

153
370
371
407

출처

uva

경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP