#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#define wc 376544743
using namespace std;
long long sum;int a[100000];
long long n,m;
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	for(int i=2;i<=m;i++)
	{
		for(int l=1;l<=n;l++){
			if(i%a[l]==0){sum+=i;sum%=wc;break;}
		}
	}
	cout<<sum;
}