int n;
cin>>n;
for(int i=1;i<=n;i++)
{
	int js=0,os=0;
	for(int j=1;j<=sqrt(i);j++)
	{
		if(i%j==0&&j*j==i)
		{
			if(j%2==0)
			os++;
			else
			js++;
		}
		else if(i%j==0)
		{
			if(j%2==0)
			os++;
			else
			js++;
			if(i/j%2==0)
			os++;
			else
			js++;
		}
	}
	cout<<i<<": "<<js<<" "<<os<<endl;
}