#include <iostream>
using namespace std;
int main()
{
  int a1,m1,a2,m2,a3,m3,x,y,z;
  long long i;
  for(;;){
    cin >> a1 >> m1 >> a2 >> m2 >> a3 >> m3;
    if(a1==0) break;
    x = y = z = 1;
    i = 0;
    for(;;){
      x = a1 * x % m1;
      y = a2 * y % m2;
      z = a3 * z % m3;
      i++;
      if (x == 1 && y == 1 && z == 1){
	cout << i << endl;
	break;
      }
    }
  }
  return 0;
}