문제
회문수란 앞에서부터 읽은 수와 뒤에서 읽은 수가 같은 수를 말한다.
101, 12321은 회문수이고, 10, 25 는 회문수가 아니다.
23은 10진법으로 읽었을 때에는 회문수가 아니지만,
3진법으로 읽는다면 212(3)이 되어 회문수가 된다.
N이 주어질 때, 회문수가 되게 하는 진법을 구하는 프로그램을 작성하여라.
단, N보다 큰 진법에 대해서는 항상 회문수가 되기 때문에 N보다 작은 진법만을 구한다.
입력
첫 번째 줄에는 십진 정수 N이 주어진다. (2 ≤ N ≤ 10,000)
출력
첫 번째 줄에는 N이 회문수가 되게 하는 N보다 작은 진법의 수를 출력한다.
두 번째 줄부터는 N이 회문수가 되게 하는 진법을 한 줄에 하나씩 오름차순으로 출력한다.
예제
9
2
2
8
출처
CCC 2013 Stage2 Day1 Prob 1
로그인해야 코드를 작성할 수 있어요.