In số không chia hết cho 3 (Print Integers Not Divisible by Three)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho $n\ge0$. Duyệt $i=1,2,\ldots,n$ và in các số không chia hết cho 3 theo thứ tự tăng dần. Mỗi số nằm trên một dòng; số chia hết cho 3 bị bỏ qua bằng continue. Khi $n=0$, không in gì.

Input

Một dòng chứa số nguyên $n$.

Output

Mỗi số hợp lệ một dòng, không có dữ liệu thì đầu ra rỗng.

Subtask

• Subtask 1 (20%): $0\le n\le 8$.

• Subtask 2 (30%): $0\le n\le 40$.

• Subtask 3 (50%): $0\le n\le 100$.

Ví dụ

Ví dụ 1

Input:

6

Output:

1
2
4
5

Giải thích:

Duyệt từ 1 đến n; các bội của 3 bị bỏ, các số khác được in từng dòng.

Ví dụ 2

Input:

0

Output:

Giải thích:

Duyệt từ 1 đến n; các bội của 3 bị bỏ, các số khác được in từng dòng.