Viết chương trình tìm tất cả các số chia hết cho \(3\) nhưng không phải bội số của \(7\), nằm trong đoạn \(1\) và \(n\) (tính cả \(1\) và \(n\)).
Các số thu được sẽ được in thành chuỗi trên một dòng, cách nhau bằng dấu cách.

Input

• Một dòng duy nhất chứa số nguyên dương \(n\) (\(1 \le n \le 10^{6}\)).

Output

• In ra các số thỏa mãn điều kiện đề bài trên một dòng, mỗi số cách nhau bởi một khoảng trắng.

Example

30

3 6 9 12 15 18 24 27 30