描述

输入一个正整数 (3≤n≤100000)n(3≤n≤100000)，输出 3,6,9,...3,6,9,..，即输出所有小于等于 n 的 3 的倍数。

从小到大依次输出，只考虑 3 的正整数倍。每行一个数字。

格式

输入

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

输出

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

输入输出样例

10

3
6
9

限制

1秒, 1024KiB 测试内存.