丑数

# -*- coding:utf-8 -*-
class Solution:
    def GetUglyNumber_Solution(self, index):
        # write code here
        if index<7:
            return index
        p1,p2,p3 = 0,0,0
        array = [1]
        while len(array)<index:
            newnum = min(array[p1]*2,array[p2]*3,array[p3]*5)
            array.append(newnum)
            if newnum == array[p1]*2:
                p1 += 1
            if newnum == array[p2]*3:
                p2 += 1
            if newnum == array[p3]*5:
                p3 +=1
        return array[-1]