说明

输出1-n中所有3的倍数。

输入格式

整数n（1<n<100000000）。

输出格式

3的倍数，每行一个。

样例

10

3
6
9