所有能被3或5整除的正整数都是漂亮数字。试找到第N个漂亮数字。
输入包含多个测试案例。每个测试案例是一个整数N(1\leq N\leq 100 000),占一行。
对于输入数据中的每个测试案例,在单独一行上输出结果。
1 2 3 4
3 5 6 9