험블 수

소인수가 2, 3, 5, 7 뿐인 수를 험블 수(humble number) 라고 부른다. 수열 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ... 은 처음 20개의 험블 수를 나타낸다.

이 수열의 $n$번째 원소를 찾아 출력하는 프로그램을 작성하시오.

입력은 하나 이상의 테스트 케이스로 이루어진다. 각 테스트 케이스는 정수 $n$ ($1 \le n \le 5842$) 하나로 구성된다. 입력은 $n$의 값이 $0$인 줄로 종료되며, 이 줄은 처리하지 않는다.

각 테스트 케이스마다 다음 형식으로 정확히 한 줄을 출력한다.

The <n><접미사> humble number is <number>.

여기서 <number>는 $n$번째 험블 수이고, <접미사>는 $n$에 해당하는 올바른 영어 서수 접미사("st", "nd", "rd", "th")이다. 예를 들어 1은 "1st", 2는 "2nd", 3은 "3rd"로 쓰지만, 11, 12, 13은 각각 "11th", "12th", "13th"로 쓴다.