Start 2024-02-17 22:43:47

STEMA考试

End 2024-02-25 00:00:00
Contest is over.
Now 2026-01-28 19:38:36

G. 输出N以内的素数

Description

输入一个整数n，输出2-N以内的所有素数

Input

一个整数n

Output

由小到大输出N以内的所有素数，每行一个数

Examples

Input

10

Output

2
3
5
7

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit