Dado \(N\), encuentra todas las bases \(b\) con \(2 \le b \le N\) en las que la representación de \(N\) es un palíndromo (sin ceros a la izquierda). Por ejemplo, \(33\) es palíndromo en base \(2\) (\(100001\)), en base \(10\) y en base \(32\) (\(1, 1\)), pero no en base \(3\) (\(1020\)) ni en base \(33\) (\(10\)).

Entrada

Una línea con un entero \(N\) \((2 \le N \le 10^{12})\).

Salida

Una línea con las bases, en orden creciente y en base \(10\). Si no hay ninguna, una línea con el carácter *.

Ejemplo 1

Entrada

33

Salida

2 10 32

Ejemplo 2

Entrada

3

Salida

2

Ejemplo 3

Entrada

2

Salida

*

Regional Latinoamericana 2023 del ICPC, problema F («Forward and Backward»). Versión en español redactada para este juez; el enunciado oficial, en inglés, está aquí abajo.