#3318. 渣渣Mummy

渣渣Mummy

说明

渣渣Mummy依稀记得在读小学的时候,能被2或3整除的数有个特别:
一个数的尾数是0,2,4,6,8的数字必定能被2整除;
一个数各个位数相加之和能被3整除,那么这个数也必定能被3整数;
我记得是这个样子哈~~ 说错了不要笑他,毕竟Mummy他自己也是个渣渣。
说了这么多,那么现在问题来了。
渣渣Mummy非常喜欢2和3,最近他又在研究一个问题(总不能一直渣下去,渣渣也是要逆袭的!!):
他定义了一个数,叫做Mummy树(注意是“树”哦)
Mummy树就是能被2或者能被3整除的正整数。例如8和9都是Mummy树。

Mummy现在想把所有的Mummy树都找出来(果然是个渣渣,就算他找到大学毕业也找不完撒。不过别太在意,毕竟渣渣。),并且想知道第n(1<=n<=200)个Mummy树是多少。


输入格式

输入包含多组测试数据,每组输入包含一个整数N(1<=N=200)。


输出格式

对于每组输入,输出第N个Mummy树的值。


1
2
3
4
2
3
4
6

来源

语言入门