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

typedef long long lli;

int main() {
	for(lli a1, m1, a2, m2, a3, m3; cin >> a1 >> m1 >> a2 >> m2 >> a3 >> m3, m1;) {
		lli ans = 0;
		lli x = 1;
		lli y = 1;
		lli z = 1;
		for(;;) {
			x = (a1 * x) % m1;
			y = (a2 * y) % m2;
			z = (a3 * z) % m3;
			ans++;
			if(x == 1 && y == 1 && z == 1) break;
		}
		cout << ans << endl;
	}
}