1
class Solution {
2
  public boolean isUgly(int n) {
3
    if (n == 0) return false; // edge case
4
    while (n != 1) {
5
      if (n % 2 == 0) {
6
        n = n / 2;
7
      } else if (n % 3 == 0) {
8
        n = n / 3;
9
      } else if (n % 5 == 0) {
10
        n = n / 5;
11
      } else {
12
        return false;
13
      }
14
    }
15
    return true;
16
  }
17
}