#include<iostream>
#include<string>
using namespace std;
int main(){
	int a[3],m[3],s[3],ans[3];
	while(true){
		for(int i=0;i<3;i++){
			cin>>a[i]>>m[i];
			s[i]=1;
			ans[i]=1;
		}
		if(a[0]==0)
			break;
		for(int i=0;i<3;i++){
			while(true){
				s[i]=a[i]*s[i]%m[i];
				if(s[i]==1)
					break;
				ans[i]++;
			}
		}
		int q,w;
		q=ans[0],w=ans[1];
		while(true){
			if(q==w)
				break;
			if(q>w)
				q-=w;
			if(q<w)
				w-=q;
		}
		q=ans[0]/w*ans[1];
		int e=q;
		w=ans[2];
		while(true){
			if(q==w)
				break;
			if(q>w)
				q-=w;
			if(q<w)
				w-=q;
		}
		cout<<e/w*ans[2]<<endl;
	}
	return 0;
}