输出第N个丑数

#include <iostream>

using namespace std;

bool isChouShu(int num)
{
while(num%2==0) {

num/=2;
//cout << "num is "<<num <<endl;
}

while(num%3==0){
num/=3;
//cout << "num is "<<num <<endl;
}
while(num%5==0){
num/=5;
//cout << "num is "<<num <<endl;
}

if(num==1){
//cout << "is " <<endl;
return true;
}else{
//cout << "no " <<endl;
return false;
}

}

int main()
{
int num;
cin >> num;
int cnt=0;
int i=1;
// for(int i=1;i<20;i++)
// {
//
// cout <<i<<":"<< isChouShu(i)<<endl;
// }
for(;cnt<num;i++)
{
if(isChouShu(i)){
cnt++;
}
}
cout<<i-1<< endl;
//isChouShu(num);
return 0;
}