中南CC君特别喜欢数字6，所以他宣布对于任意一个n，凡是n后三位数字中包含6或n这个数能被6整除的正整数都是自己的幸运数。第1个幸运数是6，第2个幸运数是12……这样的幸运数有很多个，给你一组整数n（1≤n≤1000000），请你告诉CC君对应的第n个幸运数。 

多样例输入。每行一个样例包含一个整数n。

对于每一个输入的n，输出一行包含一个结果。