1263: 丑数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：1 Solved：1

Description

一个整数只有2,3,5因子，则被定义为丑数，设第一个丑数为1 ，第二个丑数是2，....给定k计算第k个丑数

Input

输入k k<=1500

Output

计算第k个丑数

Sample Input Copy 

4

Sample Output Copy 

4

HINT

结果可能很大，请用long long 存储