7087: 渣渣Mummy

内存限制:64 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

渣渣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

来源/分类