Cho số nguyên \(n\). Tìm tất cả các số nguyên tố không vượt quá \(n\).

Input

• Số nguyên \(n\)

Output

• In ra những số nguyên tố không vượt quá \(n\) theo thứ tự tăng dần.

Điều kiện

• \(1 \le n \le 10^{6}\) .

Sample Input 1

15

Sample Output 1

2 3 5 7 11 13