#include<iostream>

using namespace std;

int main(void){

  int m[4],a[4];

  while(true){

    int b=0;
    for(int i=1;i<4;i++){
      cin >> a[i] >> m[i];
      b|=a[i]|m[i];
    }
    if(!b)break;
    
    int cnt=0,x=1,y=1,z=1,nx,ny,nz;

    while(true){
      if(cnt!=0 && x==1 && y==1 && z==1)break;
      x=(a[1]*x)%m[1];
      y=(a[2]*y)%m[2];
      z=(a[3]*z)%m[3];
      cnt++;
    }    
    cout << cnt << endl;
  }

  return 0;
}