//52
#include<iostream>

using namespace std;

int gcd(int a,int b){
  return (b==0)?a:gcd(b,a%b);
}

int lcm(int a,int b){
  return a*b/gcd(a,b);
}

int main(){
  for(;;){
    int ans=1;
    for(int i=0;i<3;i++){
      int a,m;
      cin>>a>>m;
      if(a==0&&m==0)return 0;
      int i,p=1;
      for(i=1;;i++){
	p=(p*a)%m;
	if(p==1)break;
      }
      ans=lcm(ans,i);
    }
    cout<<ans<<endl;
  }
  return 0;
}