Yêu cầu: Nhập vào số nguyên dương ~N~. In ra màn hình các số tự nhiên chia hết cho 3 trong đoạn từ 1 đến N.

Dữ liệu vào:

• Dòng đầu ghi số nguyên dương ~N~(~0≤ N ≤10^6~).

Kết quả:

• In ra màn hình các số tự nhiên chia hết cho 3 trong đoạn từ 1 đến N, các số cách nhau một dấu cách.

Ví dụ:

Input

10

Output

3 6 9