buitrunghieu là một người rất thích những con số. Một hôm anh đố Bảo, người bạn của mình một câu hỏi khá là đơn giản như sau. Cho một số nguyên dương \(N (N\leq10^{6})\) hãy liệt kê tất cả các số nguyên tố nhỏ hơn \(N\).

Hãy giúp bạn Bảo giải câu đố của buitrunghieu nhé!

Các bạn có thể xem định nghĩa về số nguyên tố tại đây

INPUT FORMAT

Dòng đầu tiên chứa giá trị của N (\(N\leq10^{6}\)).

OUTPUT FORMAT

In ra tất cả các số nguyên tố nhỏ hơn \(N\) mỗi số cách nhau 1 dấu cách.

Ví dụ:

Input

10

Ouput

2 3 5 7

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House