EL LORO LORENZO

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
50
Resuelto:
25

Descripción

En la selva de Chin Pum, vive Lorenzo un loro muy jugueton, con unas plumas muy verdes y un pico muy grande para su tamaño, Lorenzo tiene la cualidad de enfadar a todos, ya que es el animal más curioso e indiscreto que nadie había conocido, y gracias a que puede volar no había guarida o nido de animales que escapase a sus miradas.
Abelardo es el mono de mayor edad en la selva y un día decide dar una lección a Lorenzo, reúne a todos los animales a excepción del loro Lorenzo y en secreto les enseña una sucesión de números, los primeros 5 números de esa sucesión son 2, 3, 6, 15, 42.
Los animales tan estudiosos como son aprenden rápido la sucesión de números y entonces Abelardo llama a una reunión de todos los animales incluyendo a Lorenzo y lanza una pregunta.
Yo digo 2, ¿qué sigue?, Zenobia la cebra responde sigue el 3, muy bien dice Abelardo.
Luego pregunta de nuevo el mono.
Yo digo 6, ¿qué sigue?, Verónica la venado responde sigue el 15, muy bien dice Abelardo.
La curiosidad de Lorenzo creció tanto como su temor al no saber que responderá si Abelardo el mono decide lanzarle la pregunta a el. Así que pide tu ayuda para responder correctamente cuando Abelardo lance una nueva pregunta.

Entrada

La entrada se debe leer hasta fin de archivo, cada linea de entrada tendra un número entero x (2 <= x <= 1000000000), que representa al número que dice Abelardo

Salida

Para cada caso, tu programa debe mostrar en pantalla el número que sigue al número que pregunta Abelardo en su sucesión.

Ejemplo Entrada

Copy icon
2
6
42

Ejemplo Salida

Copy icon
3
15
123

Ayuda