#include<bits/stdc++.h>
using namespace std;
 
#define ll long long
 
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    ll n,ans=0;
    cin>>n;
    unordered_map<ll,ll>a,b;
    for(int i=0;i<n;i++){
        int x;
        cin>>x;
        a[x]++;
    }
    for(int i=0;i<n;i++){
        int x;
        cin>>x;
        b[x]++;
    }
    for(auto &it:a){
        ll curr=it.first;
        ll multiple=0;
        ll j=curr;
        while(j<=1e6){
            multiple+=b[j];
            j+=curr;
        }
        ans+=multiple*a[curr];
    }
    cout<<ans<<"\n";
    return 0;
}

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCiNkZWZpbmUgbGwgbG9uZyBsb25nCgppbnQgbWFpbigpewogICAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CiAgICBjaW4udGllKE5VTEwpOwogICAgbGwgbixhbnM9MDsKICAgIGNpbj4+bjsKICAgIHVub3JkZXJlZF9tYXA8bGwsbGw+YSxiOwogICAgZm9yKGludCBpPTA7aTxuO2krKyl7CiAgICAgICAgaW50IHg7CiAgICAgICAgY2luPj54OwogICAgICAgIGFbeF0rKzsKICAgIH0KICAgIGZvcihpbnQgaT0wO2k8bjtpKyspewogICAgICAgIGludCB4OwogICAgICAgIGNpbj4+eDsKICAgICAgICBiW3hdKys7CiAgICB9CiAgICBmb3IoYXV0byAmaXQ6YSl7CiAgICAgICAgbGwgY3Vycj1pdC5maXJzdDsKICAgICAgICBsbCBtdWx0aXBsZT0wOwogICAgICAgIGxsIGo9Y3VycjsKICAgICAgICB3aGlsZShqPD0xZTYpewogICAgICAgICAgICBtdWx0aXBsZSs9YltqXTsKICAgICAgICAgICAgais9Y3VycjsKICAgICAgICB9CiAgICAgICAgYW5zKz1tdWx0aXBsZSphW2N1cnJdOwogICAgfQogICAgY291dDw8YW5zPDwiXG4iOwogICAgcmV0dXJuIDA7Cn0=

NQoxIDIgMyA0IDUKNSAxMCAyMCAzMCA1MA==

5
1 2 3 4 5
5 10 20 30 50