#include<bits/stdc++.h>

#define ll long long

using namespace std;

int n,a[55],b[55];

bool v[55][55];

ll ans=0;

inline bool can(){

	memset(v,0,sizeof(v));

	for(int i=1;i<=50;i++) if((1ll<<i)&ans)

		for(int j=0;j<=50;j++) v[j][j%i]=1;

	for(int i=0;i<=50;i++) v[i][i]=1;

	for(int k=0;k<=50;k++)

		for(int i=0;i<=50;i++)

		    for(int j=0;j<=50;j++) if(v[i][k]&&v[k][j]) v[i][j]=1;

	for(int i=0;i<n;i++) if(!v[a[i]][b[i]]) return 0;

	return 1;

}

int main(){

	scanf("%d",&n),ans=1ll<<51,ans-=2;

	for(int i=0;i<n;i++) scanf("%d",a+i);

	for(int i=0;i<n;i++) scanf("%d",b+i);

	if(!can()){ puts("-1"); return 0;}

	for(int i=50;i;i--){

		ans^=1ll<<i;

		if(!can()) ans|=1ll<<i;

	}

	printf("%lld\n",ans);

	return 0;

}