#include <bits/stdc++.h>
#define ll long long

using namespace std;
const ll nmax=1e7+7;
bool f[nmax];
void sangnt() 
{
    memset(f, true, sizeof(f)); 
    f[0] = f[1] = false;
    for (ll  i = 2; i * i <= nmax; i++)
    {
        if (f[i])
            for (ll  j = i * i; j <= nmax; j += i) 
                f[j] = false;
    }
}

ll  demuoc(ll  n) // hàm đếm ước
{
    ll  dem = 0;
    for(ll  i=1;i*i<=n;i++)
    {
        if (n % i == 0)
        {
            dem++;
            if (i != n / i)
                dem++;
        }
    }
    return dem;
}

int main()
{
    sangnt();
    ll  n,demNT=0,demcp=0;
    cin>>n;
    cout<<demuoc(n)<<endl;
    for(ll  i=1;i<=n;i++)
    {
        if(f[i]) demNT++;
    }
    for(ll  i=1;i*i<=n;i++)
    {
        demcp++;
    }
    cout<<demNT<<endl<<demcp;
}