#include<iostream>
using namespace std;

int main(){
	int a[3],m[3];
	while(1){
		int cnt=0;
		for(int i=0;i<3;i++){
			cin>>a[i]>>m[i];
		}
		if(a[0]==0 && a[1]==0 &&a[2]==0)break;
		int x=1,y=1,z=1;
		while(1){
			x=a[0]*x%m[0];
			y=a[1]*y%m[1];
			z=a[2]*z%m[2];
			cnt++;
			if(x==1 && y==1 && z==1)break;
		}
		cout<<cnt<<endl;
	}
	return 0;
}