text: /*
   * @lc app=leetcode id=264 lang=cpp
   *
   * [264] Ugly Number II
   */
  
  // @lc code=start
  class Solution {
  public:
      int nthUglyNumber(int n) {
          if (n == 1) return 1;
          set<long> st;
          st.insert(1);
          long x = 1;
          for(int i = 1; i <= n; i++){
              x = *st.begin();
              st.erase(st.begin());
              st.insert(x * 2);
              st.insert(x * 3);
              st.insert(x * 5);
          }
          return x;
      }
  };
  // @lc code=end
  
  