#include<bits/stdc++.h>
using namespace std;

int main(){
    while(1){
        int a1,m1,a2,m2,a3,m3;
        scanf("%d %d %d %d %d %d",&a1,&m1,&a2,&m2,&a3,&m3);
        if(a1 == 0 && m1 == 0 && a2 == 0 && m2 == 0 && a3 == 0 && m3 == 0)break;
        int x=1,y=1,z=1,cnt=0;
        do{
            x = (a1 * x) % m1;
            y = (a2 * y) % m2;
            z = (a3 * z) % m3;
            cnt++;
        }while(x != 1 || y != 1 || z != 1);
        printf("%d\n",cnt);
    }
    return 0;
}