描述

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

样例：

输入文件

8

输出文件

9