#971. 与3有关的数

与3有关的数

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 Format

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

Output Format

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

10
3 6 9 10