#include<bits/stdc++.h>
#define int long long
using namespace std;


int gcd(int a,int b){
if(b==0)return a;
return gcd(b,a%b);
}
int k(int a,int b){
int s=1;
for(int l=1;;l++){
	s=s*a%b;
	if(s==1)return l;
}
}
signed main(){
int a,b,c,d,e,f;
while(cin>>a>>b>>c>>d>>e>>f,a||b||c||d||e||f){
	a=k(a,b);b=k(c,d);c=k(e,f);
	a=a*b/gcd(a,b);
	a=a*c/gcd(a,c);
	printf("%lld\n",a);
}
}