1
class Solution {
2
 public:
3
  bool isUgly(int n) {
4
    if (n <= 0) return false;
5
    int n1 = 0;
6
    while (n != n1) {
7
      n1 = n;
8
      if ((n % 2) == 0) n /= 2;
9
      if ((n % 3) == 0) n /= 3;
10
      if ((n % 5) == 0) n /= 5;
11
    }
12
    if (n < 7) return true;
13
    return false;
14
  }
15
};