#include<stdio.h>
long long gcd(long long a,long long b){
	while(b){
		a%=b;
		long long c=a;
		a=b;
		b=c;
	}
	return a;
}
long long lcm(long long a,long long b){
	return a*b/gcd(a,b);
}
int main(){
	int a,b,c,d,e,f;
	while(scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&e,&f),a){
		long long g=0;
		int p=1;
		do{
			p=p*a%b;
			g++;
		}while(p-1);
		long long h=0;
		p=1;
		do{
			p=p*c%d;
			h++;
		}while(p-1);
		long long i=0;
		p=1;
		do{
			p=p*e%f;
			i++;
		}while(p-1);
		printf("%lld\n",lcm(lcm(g,h),i));
	}
}