只能被2，3，5整除的数为丑数，为了方便,我们将1也定义为丑数，现在我们要解决的问题是想知道第N（N<=10000）个丑数。由定义最初的丑数为1，2，3，4，5，6，8，9，10，12，15.
样例：
输入文件
8
输出文件
9