F. 枚举与3有关的自然数

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

题目描述

输入一个数n(1<=n<1000), 输出1~n中所有与3有关的数。

与3有关 定义为:这个数的某一数位上是3,或者能被3整除。

输入格式

输入n

输出格式

输出符合条件的所有整数,用空格分开

样例

#输入

20

#输出

3 6 9 12 13 15 18

数据范围与提示

1<=n<1000