---
# System prepended metadata

title: B - 3-smooth Numbers

---

# B - 3-smooth Numbers
## 題目連結:[AtCoder](https://atcoder.jp/contests/abc324/tasks/abc324_b)
## 解題想法
1. 判斷`n`能否被2整除，可以就將`n`除以2
2. 判斷`n`能否被3整除，可以就將`n`除以3
3. 如果都不行，那答案就是No
4. 如果`n`已經被除到只剩1了，代表`n`的答案是Yes
## 程式碼
```python=
n = int(input())
while n != 1:
    if n % 2 == 0:
        n /= 2
    elif n % 3 == 0:
        n /= 3
    else:
        print("No")
        break
if n == 1:
    print("Yes")
```