#include <iostream>
using namespace std;

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

		cout << cnt << endl;
	}
	return 0;
}