3제곱수의 조합 timer 1s memory 32MB

3의 제곱수들을 가지고 이를 더하여 숫자를 만들고자 할 때 N번째 작은 숫자를 구하는 프로그램을 작성하자. 

다시 말해서 3의 제곱수들을 고른 다음에 이를 더해서 나오는 숫자 중에서 N번째로 작은 숫자를 구하여야 한다. 

숫자의 조합에서 동일한 3의 제곱수가 2번이상 등장할 수 없다.

1의 경우 1=3⁰이므로 사용가능하다.

첫 번째 부터 몇 개를 순서대로 나열하면 다음과 같다. 1, 3, 4, 9, 10, ...