#include<stdio.h>
#include<math.h>

int main()
{
	int l=0,c[6],x,y,z,i,a,b[1000];
	while(1)
	{
		x=1;
		y=1;
		z=1;
		for(i=0;i<6;i++)
			scanf("%d",&c[i]);
		if(c[0]==c[1]&&c[2]==c[3]&&c[4]==c[5]&&c[0]==c[2]&&c[3]==c[4]&&c[0]==0)
			break;
		a=0;
		do
		{
			
			x=(x*c[0])%c[1];
			y=(y*c[2])%c[3];
			z=(z*c[4])%c[5];
			a++;
		}while(x!=1||y!=1||z!=1);
		b[l]=a;
		l++;
	}
	for(i=0;i<l;i++)
		printf("%d\n",b[i]);
	
	return 0;
}