¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#1952

회문수가 되는 진법(초) 1s 128MB

Problemas

회문수란 앞에서부터 읽은 수와 뒤에서 읽은 수가 같은 수를 말한다. 

101, 12321은 회문수이고, 10, 25 는 회문수가 아니다.

23은 10진법으로 읽었을 때에는 회문수가 아니지만, 

3진법으로 읽는다면 212(3)이 되어 회문수가 된다. 

N이 주어질 때, 회문수가 되게 하는 진법을 구하는 프로그램을 작성하여라. 

단, N보다 큰 진법에 대해서는 항상 회문수가 되기 때문에 N보다 작은 진법만을 구한다.


Entrada

첫 번째 줄에는 십진 정수 N이 주어진다. (2 ≤ N ≤ 10,000)


Salida

첫 번째 줄에는 N이 회문수가 되게 하는 N보다 작은 진법의 수를 출력한다.

두 번째 줄부터는 N이 회문수가 되게 하는 진법을 한 줄에 하나씩 오름차순으로 출력한다.


Ejemplo

9
2

2
8

Fuente

CCC 2013 Stage2 Day1 Prob 1
Debes iniciar sesión para escribir código.