[Python] Easy solution
\n    def nthUglyNumber(self, n):\n        """\n        :type n: int\n        :rtype: int\n        """\n        if n == 1: return 1\n        t2 = t3 = t5 = 0\n 
```\n    def nthUglyNumber(self, n):\n        """\n        :type n: int\n        :rtype: int\n        """\n        if n == 1: return 1\n        t2 = t3 = t5 = 0\n        ugly = [0]*n\n        ugly[0] = 1\n        for i in range(1, n):\n            ugly[i] = min(ugly[t2]*2, ugly[t3]*3, ugly[t5]*5)\n            if ugly[i] == ugly[t2]*2: t2 += 1\n            if ugly[i] == ugly[t3]*3: t3 += 1\n            if ugly[i] == ugly[t5]*5: t5 += 1\n        \n        return ugly[n-1]\n```
[]