Ugly Number

Problem Id: 263 Difficulty: Easy


Intuition

Solution


class Solution:
    def isUgly(self, num: int) -> bool:
        if num < 1:
            return False

        for u in [2, 3, 5]:
            while num % u == 0:
                num = num // u
        return num == 1