#include <bits/stdc++.h>
using namespace std;

int main(){
  int a1, m1, a2, m2, a3, m3;
  
  while(cin >> a1 >> m1 >> a2 >> m2 >> a3 >> m3, a1|m1|a2|m2|a3|m3){
    
    int x, y, z;
    x = a1 % m1;
    y = a2 % m2;
    z = a3 % m3;
    
    int ans = 1;
    
    while(!(x == 1 && y == 1 && z == 1)){
      x = x*a1 % m1;
      y = y*a2 % m2;
      z = z*a3 % m3;
      ans++;
    }
    cout << ans << endl;
  }
  return 0;
}