Số xấu (ugly number) là số nguyên dương chỉ có các ước số nguyên tố là 2, 3 hoặc 5.

Cho một số nguyên n, hãy trả về true nếu n là số xấu, ngược lại trả về false.

Ví dụ:

Ví dụ 1:

Input: n = 6
Output: true
Giải thích: 6 = 2 × 3 (chỉ gồm 2 và 3 → là số xấu)

Ví dụ 2:

Input: n = 1
Output: true
Giải thích: 1 không có ước nguyên tố nào → vẫn được xem là số xấu.

Ví dụ 3:

Input: n = 14
Output: false
Giải thích: 14 = 2 × 7 → có ước nguyên tố là 7 → không phải số xấu.

Ràng buộc:

-2³¹ ≤ n ≤ 2³¹ - 1