素数检测

求出1~3*10^6内所有的素数 

Input

无

Output

1-1~3*10^6以内的所以素数 

Examples

Input

无

Output

无

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计