# f(n)はnの2進数表示の1の個数 # すると個数は簡単 nCr(31, x) # 総和はビットごとに計算するしかないか # たとえばx=5で2進数3桁目が1になるのは5/31の確率 x = int(input()) import math total_count = math.comb(31, x) s = 0 for d in range(31): s += (total_count*x//31)*2**d print(total_count, s)