说明

输入一个正整数 $n\ (3 \le n\le 100000)$输出 $3,6,9$ ,...，即输出所有小于等于 $n$ 的 $3$ 的倍数。
从小到大依次输出，只考虑3的正整数倍。每行一个数字。

输入格式

输入一行，一个正整数 $n$ 。

输出格式

输出若干行，每行一个 $3$ 的倍数。

样例

10

3
6
9