#include <iostream>

using namespace std;

int main() {

	int a[3], m[3];

	while(cin >> a[0] >> m[0] >> a[1] >> m[1] >> a[2] >> m[2]) {
		if(!a[0]&&!m[0]&&!a[1]&&!m[1]&&!a[2]&&!m[2]) {
			break;
		}
		int f=1, p[3]={1, 1, 1};
		long long c=0;

		while(f) {
			for(int i=0; i<3; i++) {
				p[i]=(a[i]*p[i])%m[i];
			}
			c++;
			if(p[0]==1&&p[1]==1&&p[2]==1) {
				f=0;
			}
		}
		cout << c << endl;
	}

	return 0;

}