题目描述

从键盘输入一个正整数 n，从小到大输出 1 到 n 之间所有能被 3 整除的数。每两个数之间用一个空格隔开，行末换行；如果 1 到 n 之间没有能被 3 整除的数，则只输出一个空行。

输入格式

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

输出格式

输出一行，包含 1 到 n 之间所有能被 3 整除的数，相邻两个数用一个空格隔开，行末换行。若没有这样的数，则输出一个空行。

样例

输入：

20

输出：

3 6 9 12 15 18

数据范围

对于 100% 的数据，1 ≤ n ≤ 1000。