#include<iostream>
using namespace std;

int main()
{
	int a1, a2, a3, m1, m2, m3;
	int x, y, z;
	int count;

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