$x=<>;$y=1;$i=2;$x%$i?$i++:($x/=$i,$y%$i?$y*=$i:($y/=$i))while$i<=10**6;print$y*$x