#include<iostream>
#define loop(i,a,b) for(int i=a;i<b;i++)
#define rep(i,a) loop(i,0,a)
using namespace std;

int main(){
	int a[3],m[3];
	while(cin>>a[0]>>m[0]>>a[1]>>m[1]>>a[2]>>m[2],a[0]||a[1]||a[2]||m[0]||m[1]||m[2]){
		int ans=0,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];
			ans++;
			if(x==1 && y==1 && z==1)break;
		}
		cout<<ans<<endl;
	}
	return 0;
}