text: #
  # @lc app=leetcode.cn id=263 lang=python3
  #
  # [263] 丑数
  #
  # https://leetcode-cn.com/problems/ugly-number/description/
  #
  # algorithms
  # Easy (49.16%)
  # Likes:    130
  # Dislikes: 0
  # Total Accepted:    35K
  # Total Submissions: 71.1K
  # Testcase Example:  '6'
  #
  # 编写一个程序判断给定的数是否为丑数。
  # 
  # 丑数就是只包含质因数 2, 3, 5 的正整数。
  # 
  # 示例 1:
  # 
  # 输入: 6
  # 输出: true
  # 解释: 6 = 2 × 3
  # 
  # 示例 2:
  # 
  # 输入: 8
  # 输出: true
  # 解释: 8 = 2 × 2 × 2
  # 
  # 
  # 示例 3:
  # 
  # 输入: 14
  # 输出: false 
  # 解释: 14 不是丑数，因为它包含了另外一个质因数 7。
  # 
  # 说明：
  # 
  # 
  # 1 是丑数。
  # 输入不会超过 32 位有符号整数的范围: [−2^31,  2^31 − 1]。
  # 
  # 
  #
  
  # @lc code=start
  # Solution1, 暴力, 除到底，判断是否有余数, Time: O(logn), Space: O(1), Runtime: 50%
  class Solution:
      def isUgly(self, num: int) -> bool:
          if num == 0:
              return False
          while num % 2 == 0:
              num //= 2
          while num % 3 == 0:
              num //= 3
          while num % 5 == 0:
              num //= 5
          return num == 1
          
  # @lc code=end
  
  