題目描述

某商場的倉庫中有n種商品，每件商品按1~n編號。現在商場經理突發奇想，決定將編號為素數(質數) 的所有商品拿出來搞優惠酬賓活動。請編程幫助倉庫管理員將編號為素數的商品選出來。

輸入格式

一行，一個正整數n，表示有n種商品，輸入不少於2而不大於100000。

輸出格式

一行若干個正整數，表示若干種商品編號且每個編號均為素數，請從小到大輸出，每兩個數之間有一個空格。

Samples

20

2 3 5 7 11 13 17 19

提示

條件迴圈

原始資料

• Zero1 題號：a916
• Hydro 題號：Z0916
• Locale：zh_TW
• Display：open