Pasando clases de programación el docente propone la siguiente serie:

$1, 3, 4, 7, 11, 18, 29, 47, 76, 123, 199, 322, ….$

A Gauss le parece muy fácil así que decide aumentar la complejidad e impresionar al docente, por lo cual decide solo imprimir aquellos números que sean primos, pero le quedo grande el problema así que pide de tu ayuda para poder solucionar el problema.

La entrada consta de un solo un N ingresado por teclado el cual está en el rango de $2 <= N <= 2000000$

Imprimir en una sola línea la serie sin los números que no son primos, sin espacios al final de la línea. La serie puede llegar a crecer mucho por lo cual se pide que evalúes el valor módulo 10^6 +7

Mas ejemplos!!!

Entrada       Salida

5                   3 7 11