Prime Factors Only

In this exercise, an “ugly” number is not a bad number — it is a number with a special set of prime factors. Given a number n, return True if it is positive and all of its prime factors are only 2, 3, and 5. The number 1 also counts as valid.

Примеры

Ввод

6

Вывод

True

Ввод

1

Вывод

True

Ввод

14

Вывод

False

Нужно реализовать

def is_ugly(n: int) -> bool:

Prime Factors Only

Примеры

Нужно реализовать

Теги