1064: 与三有关的数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:22 Solved:19

Description

如果一个正整数的个位可以被3整除,则这个正整数与3有关。 例如: 10的个位是0,0能被3整除,故10与3有关; 11的个位是1,1不能被3整除,故11与3无关;19的个位是9,9能被3整除,故19与3有关。 给定一个正整数N(1≤N≤10000),从小到大依次输出1到N之间所有与3有关的数

Input

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

Output

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

Sample Input Copy

10

Sample Output Copy

3 6 9 10