với hai số a,b ta định nghĩa khoảng cách giữa a và b là số phép nhân với một số nguyên tố hoặc chia hết cho một số nguyên tố để số a chuyển thành số b. VD: khoảng cách giữa 100 và 360 bằng 4 vì: 100/5 x 2 x 3 x 3 = 360 Y/c: tính khoảng cách giữa hai số a,b cho trước VD: INPUT OUTPUT 100 360 4 12 1 3 88 999 8 123 123 0 Lập trình pascal, python, c++ nha

#include <bits/stdc++.h>
#define MAXN 1000001
using namespace std;
long spf[MAXN];
void sieve() {
    spf[1] = 1;
    for (long i = 2; i < MAXN; i++) spf[i] = i;
    for (long i = 4; i < MAXN; i += 2) spf[i] = 2;
    for (long i = 3; i*i < MAXN; i++)
        if (spf[i] == i)
            for (long j = i * i; j < MAXN; j += i)
                if (spf[j] == j) spf[j] = i;
}
map<long, long> factorize(long n) {
    map<long, long> res;
    while (n != 1) {
    res[spf[n]]++;
    n = n / spf[n];
    }
    return res;
}
long dis(long a, long b) {
    map<long, long> x = factorize(a);
    map<long, long> y = factorize(b);
    long res = 0;
    for (auto i: y)
        x[i.first] = abs(i.second - x[i.first]);
    for (auto i: x) res = res + i.second;
    return res;
}
int main() {
    freopen("DNUM.INP","r",stdin);
    freopen("DNUM.OUT","w",stdout);
    sieve();
    long a,b;
    while (!feof(stdin)) {
        cin >> a >> b;
        cout << dis(a,b) << '\n';
    }
    return 0;
}