#!/usr/bin/python3

# Výpočet kombinačního čísla
def comb(n, k):
    if k > n:
        return 0
    if k > n/2:
        k = n - k
    c = 1
    for i in range(k):
        c = c * (n-i) // (i+1)
    return c

# Rekurzivní vztah pro p_k(0,B)
def pk(B, k):
    if B < 0:
        return 0
    if k == 0:
        return 1
    if B == 0:
        return 0
    h = 1
    while (B >> h) > 1:
        h += 1
    return comb(h, k) + pk(B - 2**h, k-1)

A, B, k = map(int, input().split())
print( pk(B,k) - pk(A-1,k) )