---
# System prepended metadata

title: 3-smooth Numbers

---

# 3-smooth Numbers
## [題目連結](https://atcoder.jp/contests/abc324/tasks/abc324_b)
## 解題想法
* 將輸入值依照6，3，2的順序除，每次都除到不能再除為止，若結果為1則輸出Yes，反之為No
## 遭遇到的困難
* 輸入值可能極大，需要用long long
## 花費的時間：12分鐘
## 程式碼
```cpp=01
#include<cstdio>
int main(){
    long long n;
    scanf("%lld",&n);
    int a[3]={6,3,2},i=0;
    while(n){
        if(n==1){
            printf("Yes");
            break;
        }
        if(n%a[i]==0)n/=a[i];
        else{
            if(i!=2)i++;
            else{
                printf("No");
                break;
            }
        }
    }
    return 0;
}
