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