#8101. 「蓝桥杯」与3有关的数 入门

时间限制:1000 ms 内存限制:64 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

提示信息:

如果一个正整数的个位可以被3整除,则这个正整数与3有关
例如:
10的个位是0,0能被3整除,故10与3有关
11的个位是1,1不能被3整除,故11与3无关
19的个位是9,9能被3整除,故19与3有关

给定一个正整数 ,从小到大依次输出 1 到 N 之间所有与 3 有关的数。

输入格式

输入一个正整数N (1<N<10000)

输出格式

输出一行,表示1到N之间(含1和N)所有与3有关的正整数,从小到大排列,正整数之间以一个空格隔开

样例

样例输入

10

样例输出

3 6 9 10