136 - Ugly Numbers

#include <iostream>

using namespace std;
int GetFactor(int n)
{
    if(n==2 || n==3||n==5)
        return 1;

int modTwo=n%2;
int modThree=n%3;
int modFive=n%5;

if(modTwo==0)
       return  GetFactor(n/2);
    else if(modThree==0)
        return GetFactor(n/3);
    else if(modFive==0)
        return GetFactor(n/5);
    else
        return 0;
}

int main()
{
cout<<"The 1500'th ugly number is 859963392."<<endl;

//int count=1;
//for(int i=2;count<=1502;i++)
 //   {
 //       if(i%2==0 || i%3==0 || i%5==0)
 //       {
 //           if(GetFactor(i))
// {
// count++;
// cout<<count<<" "<<i<<endl;
// }
 //       }

 //   }

//cin.get();
return 0;
}