#include<iostream>
using namespace std;
int n,a,b,A,B;
int dfs(int n){
      if (n==0) return 0;
	  dfs(n/2);
	  if(n%2==0) b++;
	  if(n%2==1) a++;
}  
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		dfs(i);
		if(a>b) A++;
		if(a<b) B++;
		if(a==b) B++;
	}
	cout<<A<<' '<<B;
	return 0;
}