class Solution {
public:
    bool isUgly(int num) {
        if (!num)
            return 0;
        while (!(num % 2))
            num /= 2;
        while (!(num % 3))
            num /= 3;
        while (!(num % 5))
            num /= 5;
        return (num == 1);
    }
};