int n,m,ans;

 int a[];//定义

 int main(){

     scanf("%d %d",&n,&m);

     for(int i=;i<=n;i++){//边读边做

         scanf("%d",&a[i]);//读入

         for(int j=a[i];j<=m;j+=a[i]){//题目说明了集合里一定是质数，所以只需要考虑集合里质数的倍数就好了

             bool ok=true;//bool变量

             for(int k=;k<i;k++){//因为n很小，并且基于一点贪心的思想，就可以用一个模拟去重

                 if(j%a[k]==){

                     ok=false;//如果取过了，就不取

                 }

             }

             if(ok){//没有取过的情况

                 ans+=j;

                 ans%=;//取模

             }

         }

     }

     printf("%d\n",ans);//输出

     return ;

 }