#include<bits/stdc++.h>usingnamespace std ;#define rg register typedeflonglong ll ;int main (){constint tb[3]={2,3,5};
priority_queue< ll , vector<ll>, greater<ll>> q ;// 小的优先出来
set<int> s ;
q.push(1);
s.insert(1);for( rg int i =1;;++i ){
ll x = q.top();
q.pop();if( i ==1500){
cout <<"The 1500'th ugly number is "<< x <<"."<< endl ;break;}for( rg int j =0; j <3;++j ){
ll t = x*tb[j];if(!s.count(t)){
s.insert( t ),
q.push( t );}}}return0;}