Skip Multiples of Three

Source: Phước Hưng OJ

Version: Phuoc Hung OJ Extended

Problem Statement

Given nonnegative $n$, inspect integers 1 through $n$. Skip values divisible by 3, printing every remaining value on its own line. continue skips only the current iteration. Print nothing if $n=0$.

Input

One line contains integer $n$.

Output

Print qualifying integers in increasing order, one per line; empty output for $n=0$.

Subtasks

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

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

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

Examples

Example 1

Input:

5

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.