#include<bits/stdc++.h>
using namespace std;
map<int,bool>sb;
long long bs[201],i,j,k,n,m,ans,asd=1;
int main(){
    cin>>n>>m;
    for(i=1;i<=n;i++){
        cin>>bs[i];
        for(k=1;1;k++){
            asd=bs[i]*k;
            if(asd>m) break;
            if(sb[asd]==0){
                sb[asd]=1;
                ans(ans+asd)%376544743;
            }
        }
    }
    cout<<ans;
    return 0;
}