Codeforces 1176A Divide it!

题目链接：http://codeforces.com/problemset/problem/1176/A

---

思路：贪心，对第二个操作进行俩次等于将n变成n/3，第三个操作同理，我们将n不断除以2，再除以3，最后除以5，判断最后是否等于1即可。

AC代码：

 #include<iostream>
 using namespace std;
 long long n,ans;
 int main(){
     int T;
     cin >> T;
     while(T--){
         cin >> n;
         ans = ;
         while(n %  == )n /= ,ans++;
         while(n %  == )n /= ,ans += ;
         while(n %  == )n /= ,ans += ;
         if(n == ) cout << ans << endl;
         else cout << - << endl;
     }
     return ;
 }