#include<iostream>
using namespace std;
int main() {
	int a1, m1, a2, m2, a3, m3;
	while (cin >> a1 >> m1 >> a2 >> m2 >> a3 >> m3, a1 || a2 || a3 || m1 || m2 || m3) {
		int cnt = 0;
		int x = 1, y = 1, z = 1;
		do{
			x = (a1 * x) % m1;
			y = (a2 * y) % m2;
			z = (a3 * z) % m3;
			cnt++;
		} while (!(x == 1 && y == 1 && z == 1));
		cout << cnt << endl;
	}
}