407212: GYM102697 183 Number Destruction

After destroying half of all life in the universe, Thanos decides to destroy one-third of all positive integers in the universe. Thanos starts by destroying 0, and then proceeds to destroy any positive integers that are a multiple of 3.

Your task is to find the first $$$n$$$ integers that are left (have not been destroyed) after Thanos applies this operation. For example, the first 5 integers that are left are 1, 2, 4, 5, and 7.

The only line of input consists of a single positive integer $$$n$$$: the number of integers to print.

Output $$$n$$$ lines: the first $$$n$$$ integers that were not destroyed by Thanos.

5

1
2
4
5
7

11

1
2
4
5
7
8
10
11
13
14
16

3

1
2
4