신기한 네자리 숫자

시간 제한1초메모리 제한128 MB

요약

네 자리 수 가운데 십진법, 십이진법, 십육진법으로 쓸 때 자릿수 합이 모두 같은 수를 오름차순으로 출력한다.

난이도: 보통10점 중 4점
유형: 구현, 정수론, 완전 탐색
정답자: 아직 제출이 없습니다

문제

네 자리 십진수 $n$ ( $1000 \le n \le 9999$ )을 10진법, 12진법, 16진법으로 각각 나타낸다. 세 표현에서 각 자리의 숫자를 모두 더한 값(자릿수의 합)이 세 진법에서 모두 같으면, 이 수를 신기한 네자리 숫자라고 한다.

신기한 네자리 숫자를 모두 구해 오름차순으로 출력하여라.

입력

입력은 주어지지 않는다.

출력

신기한 네자리 숫자를 오름차순으로 한 줄에 하나씩 출력한다.

힌트

가장 작은 신기한 네자리 숫자는 $2992$ 이다.

예제6

예제 1

입력

예상 출력

예제 2

입력

예상 출력

예제 3

입력

예상 출력

예제 4

입력

예상 출력

예제 5

입력

예상 출력

예제 6

입력

예상 출력