ページが読み込まれませんか? こちらをクリックすると直るかもしれません。
Placeholder

#1045

암스트롱 수 1s 32MB

問題

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

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

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


入力

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


出力

암스트롱 수를 한 줄에 한 개씩 모두 출력한다.

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


例題

1000
153

370
371
407

出典

uva

ログインしないとコードを書けません。