第N个丑数

#include <bits/stdc++.h>
using namespace std;
#define ll long  long
/*
把只包含质因子2、3和5的数称作丑数（Ugly Number）。
例如6、8都是丑数，但7、14不是，因为它们包含质因子7。
 习惯上我们把1当做是第一个丑数。
*/
//第N个丑数
ll  a[]={,,};
int main()
{
   int n;
   scanf("%d",&n);
   priority_queue<ll,vector<ll>,greater<ll> >q;
   set<ll>se;
   se.insert();q.push();
  for(int i =;i<=;i++){

      ll x= q.top();q.pop();
  //    printf("%lld\n",x);

      if(i==n) {
          printf("%lld\n",x);
          break;
      }

      for(int j =;j<;j++)
      {
          ll  num  = x*a[j];
          if(!se.count(num)){//避免重复
              se.insert(num);
              q.push(num);
          }
      }

  }
  return ;
}