Ugly Number · Coding Interview Practice

Ugly NumberAn ugly number is a positive integer whose prime factors are limited to 2, 3, and 5. Return true if n is ugly.Constraints

-2^31 <= n <= 2^31 - 1

1 is considered ugly (it has no prime factors)

Examples

Input: n = 6 Output: true

Input: n = 14 Output: false

LetsDiscuss

Loading your session…