# 263. Ugly Number

![](https://4272748102-files.gitbook.io/~/files/v0/b/gitbook-legacy-files/o/assets%2F-LekNH5IywF8mjBxFcnu%2F-Ml4v6HYNS2VZ07z887J%2F-Ml4y8CqnWU9KlSVe2Bi%2Fimage.png?alt=media\&token=f2055a51-0193-4187-8e81-02d67b427525)

![](https://4272748102-files.gitbook.io/~/files/v0/b/gitbook-legacy-files/o/assets%2F-LekNH5IywF8mjBxFcnu%2F-Ml4v6HYNS2VZ07z887J%2F-Ml4yAsYI8SzVoGs2Gow%2Fimage.png?alt=media\&token=e582b2dd-4680-417d-9a37-c3e102d45db7)

time: O(1)

space: O(1)

```java
class Solution {
    public boolean isUgly(int n) {
        if (n == 1) return true;
        if (n == 0) return false;
        
        while (n % 2 == 0) n /= 2;
        while (n % 3 == 0) n /= 3;
        while (n % 5 == 0) n /= 5;
        return n == 1;
    }
}
```
