#include<algorithm>
#include<iostream>
using namespace std;
long long gcd(long long a,long long b){
  int i;
  if(a<b)
    swap(a,b);
  for(i=1;a%(b/i);)
    for(i++;b%i;i++);  
  return b/i;
}
long long lcm(long long a,long long b){
  return a*b/gcd(a,b);
}
int main(){
  int i;
  int a[3],m[3],p;
  long long n[3];
  for(;;){
    for(i=0;i<3;i++)
      cin>>a[i]>>m[i];
    if(a[0]+a[1]+a[2]+m[0]+m[1]+m[2]==0)
      break;
    for(i=0;i<3;i++){
      p=a[i]%m[i];
      for(n[i]=1;p!=1;n[i]++)
	p=p*a[i]%m[i];
    }
    cout<<lcm(lcm(n[0],n[1]),n[2])<<endl;
  }
  return 0;
}