#include<iostream>

using namespace std;

int gcd(int a,int b)
{
	int t;
	while(b){
		a%=b;
		t=a,a=b,b=t;
	}
	return a;
}

long long lcm(int a,int b)
{
	return 1LL*a*b/gcd(a,b);
}

long long lcm(int a,int b,int c)
{
	return lcm(lcm(a,b),c);
}

int main()
{
	int a[3],m[3];

	while(cin>>a[0]>>m[0]>>a[1]>>m[1]>>a[2]>>m[2],a[0]){
		int period[3];
		for(int i=0;i<3;i++){
			int cnt=0;
			for(int j=1;;){
				j=(a[i]*j)%m[i];
				cnt++;
				if(j==1)	break;
			}
			period[i]=cnt;
		}
		cout<<lcm(period[0],period[1],period[2])<<endl;
	}

	return 0;
}