#include<bits/stdc++.h>
using namespace std;
using ll=int_fast64_t;
#define fr(i,n) for(int i=0;i<(n);++i)
#define Fr(i,n) for(int i=1;i<=(n);++i)
#define ifr(i,n) for(int i=(n)-1;i>=0;--i)
#define iFr(i,n) for(int i=(n);i>0;--i)

struct modint{
    using i64=int_fast64_t;
    i64 a;
    static constexpr i64 MOD=998244353;
    modint(){a=0;}
    modint(i64 a_){
        a=a_%MOD;
        if(a<0) a+=MOD;
    }
    modint inv()const{
        i64 n=1,m=MOD-2,A=a;
        while(m){
            if(m&1)(n*=A)%=MOD;
            (A*=A)%=MOD;
            m>>=1;
        }
        modint y(n);
        return y;
    }
    bool operator==(const modint& x){
        return a==x.a;
    }
    bool operator!=(const modint& x){
        return a!=x.a;
    }
    modint& operator=(const modint& x){
        a=x.a;
        return *this;
    }
    modint operator+(const modint& x){
        modint y;
        y.a=a+x.a;
        if(y.a>MOD) y.a-=MOD;
        return y;
    }
    modint operator-(const modint& x){
        modint y;
        y.a=a-x.a;
        if(y.a<0) y.a+=MOD;
        return y;
    }
    modint operator*(const modint& x){
        modint y;
        y.a=(a*x.a)%MOD;
        return y;
    }
    modint operator/(const modint& x){
        modint y;
        y.a=(a*x.inv().a)%MOD;
        return y;
    }
    modint& operator+=(const modint& x){
        a+=x.a;
        if(a>=MOD) a-=MOD;
        return *this;
    }
    modint& operator-=(const modint& x){
        a-=x.a;
        if(a<0) a+=MOD;
        return *this;
    }
    modint& operator*=(const modint& x){
        (a*=x.a)%=MOD;
        return *this;
    }
    modint& operator/=(const modint& x){
        (a*=x.inv().a)%=MOD;
        return *this;
    }
};
istream& operator>>(istream &in,modint& x){
    int_fast64_t a_;
    in>>a_;
    modint y(a_);
    x=y;
    return in;
}
ostream& operator<<(ostream &out,const modint& x){
    out<<x.a;
    return out;
}
modint pwr(int_fast64_t a,int_fast64_t b){
    modint _;
    int_fast64_t n=1,A=a;
    while(b){
        if(b&1) (n*=A)%=modint::MOD;
        (A*=A)%=modint::MOD;
        b>>=1;
    }
    _.a=n;
    return _;
}

template <class T> struct conv_gcd{
    void zeta(vector<T>&a){
        size_t n=a.size();
        vector<bool> s(n,true);
        for(size_t p=2;p<n;++p) if(s[p]){
            for(size_t i=(n-1)/p;i>0;--i){
                s[i*p]=false;
                a[i]+=a[i*p];
            }
        }
    }
    void mevius(vector<T>&a){
        size_t n=a.size();
        vector<bool> s(n,true);
        for(size_t p=2;p<n;++p) if(s[p]) for(size_t i=0;i*p<n;++i){
            s[i*p]=false;
            a[i]-=a[i*p];
        }
    }
    void conv(vector<T> a,vector<T> b,vector<T>&c){
        size_t n=a.size();
        zeta(a);zeta(b);
        c.clear();c.resize(n);
        for(size_t i=1;i<n;++i) c[i]=a[i]*b[i];
        mevius(c);
    }
};

int main(){
    cin.tie(nullptr);
    ios::sync_with_stdio(false);
    istream& in(cin);
    ostream& out(cout);
    int n,a;
    vector<modint> b(1000001),c;
    in>>n;
    modint ans{};
    fr(i,n) in>>a,b[a]+=a,ans-=a;
    conv_gcd<modint> con;
    con.conv(b,b,c);
    Fr(i,1000000) ans+=c[i]/i;
    cout<<ans/2<<endl;
}

Measured memory_bytes: 31616