Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- /// Typedef
- typedef long long ll;
- #define sc1(a) scanf("%lld",&a)
- #define sc2(a,b) scanf("%lld %lld",&a,&b)
- #define pf1(a) printf("%lld\n", a)
- #define pf2(a,b) printf("%lld %lld\n",a,b)
- int main() {
- //seive();
- //preCal();
- ll tc, num, t = 1, choose;
- //freopen("/opt/Coding/clion code/input.txt", "r", stdin);
- //freopen("/opt/Coding/clion code/output.txt", "w", stdout);
- sc2(num, tc);
- if(tc % num != 0) return cout << "-1" << endl,0;
- ll div = tc / num;
- ll ans = 0;
- while (div % 2 == 0){
- ans++;
- div /= 2;
- }
- while (div % 3 == 0){
- ans++;
- div /= 3;
- }
- if(div == 1) cout << ans << endl;
- else cout << "-1" << endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement