小南在网络上看到了一个关于“美丽数”的定义，就是可以被3或5整除的正整数都是“美丽数”，如3,5,6,9,10,......等等。现在他从3开始按照有小到大的顺序给每一个美丽数编上序号，希望你帮他查找一下第n（1≤n≤100000）个美丽数是多少。

多组样例。每个样例输入一个整数n，表示要查找第n个美丽数。

对于每一个输入的n，输出对应的第n个美丽数。每个结果占一行。