#include <fstream>
using namespace std;
int main()
{
    int n,i,k,j,nr,s;
   char a[2000002];
    ifstream cin("ssnd.in") ;
    ofstream cout("ssnd.out") ;
cin>>n;
for(i=1;i<=n;i++)
{cin>>a[i];
s=0;
nr=0;   
    for(k=2; k<=a[i]; k++)
    {        
             if (a[k]==0)
             {nr ++;
             s=s+k;
             for (j=k+k;j<=a[i];j=j+k)
             a[j]=1; } }
             

cout<<nr<<" "<<s<<endl;}
cin.close();
cout.close();
return 0;
}