滴滴打车2017年秋招网申笔试题-丑数

我们把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。1当做是第一个丑数。
输入一个数：n
输出第n个是丑数的数

if __name__=="__main__":
    def isArg(num):
        while(num%2==0):
            num=num/2
        while(num%3==0):
            num=num/3
        while(num%5==0):
            num=num/5
        if(num==1):
            return True
        else
            return False
    num=int(raw_input())
    args=0
    res=1
    while(True):
        a=isArg(res)
        if(a==True):
            args=args+1
            if(args==num):
                print res
                break
        res=res+1