#include<iostream>
#include<cstdio>
using namespace std;

int a[3],m[3];

int main(void){
	while(1){
		int x[3]={1,1,1};
		long long int ans=0;
		scanf("%d%d%d%d%d%d",&a[0],&m[0],&a[1],&m[1],&a[2],&m[2]);
		if(a[0]==0 && m[0]==0 && a[1]==0 && m[1]==0 && a[2]==0 && m[2]==0)break;
		while(1){
			ans++;
			for(int i=0;i<3;i++){
				x[i]=(x[i]*a[i])%m[i];
			}
			if(x[0]==1 && x[1]==1 && x[2]==1)break;
		}
		cout << ans << endl;
	}
    return 0;
}