x = int(input())
def func(n):
    if n == 0: return 0
    return func(n//2) + (n % 2)
a =[]
for i in range(100):
    if x == func(i):
        a.append(i)
print(len(a), sum(a))