GFG-UGLY-NUMBERS

#include <iostream>
using namespace std;
 
int maxDivide(int a, int b) {
    while (a % b == 0)
        a = a / b;
    return a;
}
 
int isUgly(int no) {
    no = maxDivide(no, 2);
    no = maxDivide(no, 3);
    no = maxDivide(no, 5);
 
    return (no == 1) ? 1 : 0;
}

int getNthUglyNo(int n) {
    int i = 1;
    int count = 1;

    while (n > count) {
        i++;
        if (isUgly(i))
            count++;
    }
    return i;
}

int main() {
    unsigned no = getNthUglyNo(150);
    cout << "150th ugly no. is " << no;
    unsigned no = getNthUglyNo(100);
    cout << "100th ugly no. is " << no;
    return 0;
}