#include<iostream>
using namespace std;
int main()
{
int n,y=0;
int A=0,B=0;
int a=0,b=0;
cin>>n;
char g[1000];
for(int i=1;i<=n;i++)
{
while(n!=0)
{
y++;
g[y]=n%i;
if(g[y]>9)g[y]=g[y]+'A'-10;
else g[y]=g[y]+'0';
n=n/i;
}
for(int k=0;k<y;k++)
{
if(g[k]=='1')a++;
else b++;
}
if(a>b)A++;
else B++;
a=0;
b=0;
}
cout<<A<<" "<<B;
y=0;
return 0;
}