/*
* 解题思路：
* 该题不难、重在打素数表就ok、
*/
#include#include int prim[ 105000 ],a[ 1000005 ]; int main( ) { long long n; int i,j,p,len = sqrt( 1000005 ); for( i=2;i<=len;i++ ) if( !a[ i ] ) for( j=i+i;j<=1000005;j+=i ) a[ j ] = -1; for( i=2,p=0;i<=1000005;i++ ) if( !a[ i ] ) prim[ p++ ] = i; while( scanf("%lld",&n) && n!=-1 ) { for( i=0;i 1) printf(" %lld\n",n); puts(""); } return 0; }