#include<iostream>
#include<algorithm>
using namespace std;
long long n,i,j,a,b;
int main()
{
	n=4000000;
	for(i=1;i<=n*n;i=i+1)
	for(j=1;j<=i;j=j+1)
	if(__gcd(i,n*n)==i&&__gcd(i,j)==1)a=a+1;
	cout<<a<<endl;
	for(i=1;i<=n;i=i+1)
	for(j=1;j<=i;j=j+1)
	if(__gcd(i,j)==1)b=b+1;
	cout<<b<<endl;
	return 0;
}