class Solution:

    def isUgly(self, num: int) -> bool:

        if num == 0: return False

        if num == 1:return True

        if num % 2 == 0: return self.isUgly(num // 2)

        if num % 3 == 0: return self.isUgly(num // 3)

        if num % 5 == 0: return self.isUgly(num // 5)

        return False

class Solution:

    def isUgly(self, num: int) -> bool:

        for p in 2, 3, 5:

            while num % p == 0 < num:

                num //= p

        return num == 1