1153 - 输出是2的倍数,但非3的倍数的数

通过次数

14

提交次数

17

Time Limit : 1 秒
Memory Limit : 64 MB

请从键盘读入一个整数n,输出1~n中所有是2的倍数,但非3的倍数的数,每行1个。

比如,读入一个整数10,输出结果如下:

2

4

8

10

Input

一个整数n。

Output

按要求输出1~n中满足条件的整数,每行1个。

Examples

Input

10

Output

2
4
8
10