Start 2023-11-13 00:00:00

简单数学问题

End 2024-11-13 00:00:00
Contest is over.
Now 2026-01-28 23:35:13

A. 输出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