#include<cstdio>

using namespace std;

int main(void){
	int i;
	int a[3],m[3];
	int x,y,z;
	int count;

	for(;;){
		scanf("%d%d%d%d%d%d", &a[0],&m[0], &a[1],&m[1], &a[2],&m[2]);
		if( !a[0] && !m[0] && !a[1] && !m[1] && !a[2] && !m[2]) break;

		x=1;
		y=1;
		z=1;
		count=0;
		for(;;){
			count++;
			x=(a[0]*x)%m[0];
			y=(a[1]*y)%m[1];
			z=(a[2]*z)%m[2];
			if(x==1 && y==1 && z==1)
				break;
		}

		printf("%d\n",count);
	}

	return 0;
}