#include<bits/stdc++.h> using namespace std; long long n,a[200],c[200],sum[200][200],t[100005],top,nmax; long long vis[100005]; void dfs(long long deep,long long su){ if(deep==n){ nmax=max(nmax,su); return; } for(int i=1;i<=top;i++){ if(vis[i]==0){ vis[i]=1; dfs(deep+t[i],su+sum[deep+1][deep+t[i]]); vis[i]=0; } } } int main(){ scanf("%lld",&n); for(int i=1;i<=n;i++){ scanf("%lld",&a[i]); } for(int i=1;i<=n;i++){ scanf("%lld",&c[i]); } for(int i=1;i<=n;i++){ for(int j=i;j<=n;j++){ for(int k=i;k<=j;k++){ for(int z=i;z<=j;z++){ sum[i][j]+=a[k]*a[z]/(__gcd(a[k],a[z])); } } } } for(int i=1;i<=n;i++){ if(c[i]==0)continue; for(int j=1;j<=c[i];j++){ t[++top]=i; } } dfs(0,0); printf("%lld",nmax); return 0; }