#include <iostream>

using namespace std;

int main() {
	int a1, a2, a3, m1, m2, m3;
	int x, y, z;
	int count;
	while (cin >> a1 >> m1 >> a2 >> m2 >> a3 >> m3, a1 || a2 || a3 || m1 || m2 || m3) {
		x = 1;
		y = 1;
		z = 1;
		count = 0;

		while (1) {
			count++;
			x = (a1 * x) % m1;
			y = (a2 * y) % m2;
			z = (a3 * z) % m3;
			if (x == 1 && y == 1 && z == 1) {
				cout << count << endl;
				break;
			}
		}
	}
	return 0;
}