프로그램 명: ugly
제한시간: 1 초

인수가 2 , 3 혹은 5 로 구성된 숫자를 어글리 넘버라 한다.

처음부터 11 개까지의 어글리 넘버를 보면

1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, ...
1 은 관례상 첫 번째 어그리 넘버로 한다.

입력

어글리 넘버를 순서대로(1,2,3,...) 번호를 붙였을 때 해당 번호가 입력으로 주어진다. 최대 1500 번째이하의 순번이 주어진다.

출력

해당 어글리 넘버를 아래 출력 예와 같은 형태로 출력한다.

입출력 예

입력

7

출력

The 7'th ugly number is 8.

입력

11

출력

The 11'th ugly number is 15.

출처:New Zealand 1990 Division I,UVA 136
[질/답] [제출 현황] [푼 후(1)]
[ 채 점 ] [홈으로]  [뒤 로]