#include <iostream>

 #include <math.h>

 #include <cstring>

 int flag[];

 using namespace std;

 int main()

 {

     int i,m,n,maxm,maxn;

     int ans=;

     for (;cin>>i;ans=)

     {

         memset(flag,,sizeof flag);

         maxm=(int)sqrt((float)i-);

         for (m=;m<=maxm;++m)

         {

             maxn=(int)sqrt((float)i-m*m);

             maxn=maxn>=m?m-:maxn;

             for(n=;n<=maxn;++n)

             {

                 if(n%!=m%)

                 {

                     int a=m,b=n,c;

                     for(int r; (r = a % b) != ; a = b, b = r);

                     if (b == )

                     {

                         ++ans;

                         a = m * m - n * n, b =  * m * n, c = m * m + n * n;

                         for (int k = ; c * k <= i; ++k)

                         {

                             flag[a * k] = flag[b * k] = flag[c * k] = ;

                         }

                     }

                 }

             }

         }

         cout << ans << " ";

         for (ans = , m = ; m <= i; ans += !flag[m++]);

         cout << ans << endl;

     }

     return ;

 }