public class Solution {
    public boolean isUgly(int num) {
        if (num <= 0) return false;

        int[] factors = {2, 3, 5};
        while (num > 1) {
            int tmp = num;
            for (int i = 0; i < factors.length; ++i) {
                if (num % factors[i] == 0) {
                    num /= factors[i];
                }
            }
            if (num == tmp) return false;
        }

        return true;
    }
}