#include <iostream>

using namespace std;

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