/**
1. 质因子只包含2,3,5 那么把2,3,5全约下去, 如果剩余1那么就是合法的
*/

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

        int[] prime = {2 ,3, 5};
        for(int i = 0 ; i < 3 && num != 1 ;i ++)
            while (num % prime[i] == 0) num /= prime[i];

        return num == 1;
    }
}