U85173 T老师的任务

题目背景

高一 · $6$班的班主任$T$老师是数学竞赛的教练......

题目描述

作为高一 · 6班的信竞选手,同时也是一个对数学拥有浓厚热爱(虽然数学考试一直爆锅)的同学,$Seaway$这段时间特别注重数学方面的训练。终于有一天,他的努力换来了$T$老师的一个任务: “我需要一张$1-N$的质数表,你帮我准备一份。” $Seaway$傻眼了——这得算到什么时候啊!绝望的$Seaway$接下了任务,找到你来帮忙......

输入格式

输入文件只有一个整数$N$。

输出格式

输出文件包含一行,若干个整数,表示从$1-N$的质数表。

说明/提示

数据范围: $1\le N\le 10^8$