#include <iostream>
#include <algorithm>
using namespace std;

typedef long long lli;

int f(int a, int b) {
    int x = 1;
    int i = 0;
    do {
        x = (a * x) % b;
        i++;
    } while(x != 1);
    return i;
}

lli lcm(lli p, lli q) {
    return p / __gcd(p, q) * q;
}

int main() {
	for(lli a1, m1, a2, m2, a3, m3; cin >> a1 >> m1 >> a2 >> m2 >> a3 >> m3 ;) {
        if(a1 + m1 + a2 + m2 + a3 + m3 == 0) break;
        int r1 = f(a1, m1);
        int r2 = f(a2, m2);
        int r3 = f(a3, m3);
        lli ans = lcm(lcm(r1, r2), r3);
        cout << ans << endl;
	}
}