n=int(input())
s1=s2=0
for i in range(1,n+1):
    s=bin(i)
    s=s[2:]
    if s.count("1")>s.count("0"):
        s1=s1+1
    else:
        s2=s2+1
print(s1,s2)
/**************************************************************
	Problem: 1141
	User: admin
	Language: Python
	Result: Accepted
	Time:92 ms
	Memory:34480 kb
****************************************************************/