Bỏ bội của ba (Skip Multiples of Three)

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

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

Đề bài

Cho số nguyên không âm $n$. Xét lần lượt các số nguyên từ 1 đến $n$. Bỏ qua số chia hết cho 3; in mỗi số còn lại trên một dòng. Dùng continue để chuyển sang lượt kế tiếp mà không kết thúc cả vòng lặp. Với $n=0$, không in ký tự nào.

Input

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

Output

Các số không chia hết cho 3, theo thứ tự tăng dần, mỗi số một dòng; với $n=0$, đầu ra rỗng.

Subtask

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

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

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

Ví dụ

Ví dụ 1

Input:

5

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.