#include<bits/stdc++.h>
using namespace std;
int main(){
  int a[3],m[3];
  while(cin>>a[0]>>m[0]>>a[1]>>m[1]>>a[2]>>m[2],a[0]+a[1]+a[2]+m[0]+m[1]+m[2])
    {
      int x=a[0]%m[0],y=a[1]%m[1],z=a[2]%m[2];
      int cnt;
      if(x==1&&y==1&&z==1)
	cnt=0;
      else
	cnt=1;
      while(!(x==1&&y==1&&z==1)){
	x=(a[0]*x)%m[0];
	y=(a[1]*y)%m[1];
	z=(a[2]*z)%m[2];
	cnt++;
      }
      cout<<cnt<<endl;
    }
  return 0;
}