与3有关的数字

题目描述

如果一个正整数的个位可以被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有关的数.

输入格式

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

输出格式

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

样例 #1

样例输入 #1

10

样例输出 #1

3 6 9 10