#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int mod=1e9+7;
vector<int> vec[(int)(3e6+5)];
int zt[int(3e6+5)],sz[105][105],z[105][105],mul[105],d[105],lst[105][105];
int n,m,num,p[1<<15],f[(int)(3e6+5)],g[(int)(3e6+5)];
int lowbit(int x)
{
	return x&(-x);
}
int pct(int x)
{
	return p[x&((1<<15)-1)]+p[x>>15];
}
int ps[105][105][105],suf[105][105];
int main()
{
	int s,add,pos,t[105],x;
	cin>>n>>m;
	for(int i=1;i<=m;i++) cin>>d[i];
	for(int i=1;i<=m;i++)
	{
		for(int j=0;j<n;j++)
		{
			lst[i][j%d[i]]=j,ps[i][j%d[i]][++sz[i][j%d[i]]]=j;
			for(int k=j;k<n;k+=d[i]) suf[i][j]|=(1<<k); 
			for(int k=j%d[i];k<=j;k+=d[i]) z[i][j]|=(1<<k);
		}
	}
	for(int i=1;i<=m;i++)
		for(int j=0;j<d[i];j++) ps[i][j][sz[i][j]+1]=n;
	for(int i=1;i<(1<<15);i++) p[i]=p[i^lowbit(i)]+1;
	mul[0]=1;
	for(int i=1;i<d[1];i++) mul[i]=mul[i-1]*(sz[1][i-1]+1);
	for(int i=0;i<d[1];i++) num+=mul[i]*sz[1][i];
	for(int i=0;i<=num;i++)
	{
		s=i;
		for(int j=0;j<d[1];j++)
		{
			for(int k=0;k<s%(sz[1][j]+1);k++) zt[i]|=(1<<(k*d[1]+j));
			vec[i].push_back(s%(sz[1][j]+1));
			s/=(sz[1][j]+1);
		}
	}
	g[0]=1;
	for(int i=0;i<=num;i++)
	{
	//	cout<<zt[i]<<' '<<f[i]<<' '<<g[i]<<'\n';
		t[0]=zt[i];
		for(int j=1;j<=m;j++)
		{
			t[j]=t[j-1];
			for(int k=0;k<d[j];k++)
			{
				x=t[j]&z[j][lst[j][k]];
				t[j]^=x^suf[j][ps[j][k][sz[j][k]-pct(x)+1]];
			}
		}
		for(int j=0;j<d[1];j++)
		{
			if(vec[i][j]==sz[1][j]) continue;
			add=0,s=zt[i],pos=vec[i][j]*d[1]+j;
			for(int k=1;k<=m;k++)
			{
				add+=pct(s&z[k][pos]);
				//cout<<zt[i]<<' '<<s<<' '<<k<<' '<<pos<<' '<<add<<'\n';
				pos=ps[k][pos%d[k]][sz[k][pos%d[k]]-pct(s&z[k][lst[k][pos%d[k]]])];
				s=t[k];
			}
			if(f[i+mul[j]]<f[i]+add)
			{
				f[i+mul[j]]=f[i]+add;
				g[i+mul[j]]=g[i];
			}
			else if(f[i+mul[j]]==f[i]+add) g[i+mul[j]]=(g[i]+g[i+mul[j]])%mod;
		}
	}
	cout<<f[num]<<' '<<g[num]<<'\n';
    return 0;
}