输出第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;
}