Print Integers Not Divisible by Three

Source: Phước Hưng OJ

Version: Phuoc Hung OJ Extended

Problem Statement

For nonnegative $n$, print integers 1 through $n$ that are not divisible by 3, one per line. Skip multiples of 3 using continue. Print nothing when $n=0$.

Input

One line contains integer $n$.

Output

One qualifying number per line, or empty output.

Subtasks

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

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

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

Examples

Example 1

Input:

6

Output:

1
2
4
5

Explanation:

Skip multiples of three and print the remaining integers one per line.

Example 2

Input:

0

Output:

Explanation:

Skip multiples of three and print the remaining integers one per line.