#include <iostream>

using namespace std;

main(){
  int a1, m1, a2, m2, a3, m3;
  while(1){
    cin >> a1 >> m1 >> a2 >> m2 >> a3 >> m3;
    if(a1==0 && m1==0 && a2==0 && m2==0 && a3==0 && m3==0) break;

    int x=1, y=1, z=1;
    for(int i=1;;i++){
      x=a1*x%m1;
      y=a2*y%m2;
      z=a3*z%m3;
      if(x==1 && y==1 && z==1){
	cout << i << endl;
	break;
      }
    }
  }
  return 0;
}