#include    <iostream>
#include    <fstream>

using namespace std;

ifstream fin("fisier.in");

int main()
{
    unsigned int k;
    fin >> k;

    int lungMax = 0, lungContor = 1, lungCurenta = 0;
    unsigned int nr;
    while(fin >> nr)
    {
        if(nr % k == 0)
        {
            lungCurenta++;
        }
        else
        {
            if(lungCurenta != 0)
            {
                if(lungCurenta > lungMax)
                {
                    lungMax = lungCurenta;
                    lungContor = 1;
                }
                if(lungCurenta == lungMax)
                    lungContor++;
            }
            lungCurenta = 0;
        }
    }
    cout << lungMax << " " << lungContor;
    return 0;
}