Donat un natural N > 1 pel canal d’entrada, feu un programa que calculi els nombres primers més grans o iguals que N en ordre creixent. Recordeu que un nombre és primer si els seus divisors són únicament 1 i n.
Entrada
Un natural N > 1.
Sortida
Els nombres primers més grans o iguals a N, en ordre creixent, separats per un espai i amb un salt de línia al final.
Input
6
Output
2 3 5
Input
19
Output
2 3 5 7 11 13 17 19