Description https://leetcode.com/problems/ugly-number-ii/ An ugly number is a positive integer whose prime factors are limited to 2, 3, and 5. Given an integer n, return the nth ugly number. Example…