import math
from functools import reduce

def gcd(*numbers):
    return reduce(fractions.gcd, numbers)
    #return reduce(math.gcd, numbers)

def gcd_list(numbers):
    return reduce(math.gcd, numbers)

a, b, n = map(int, input().split())
import itertools
mod = 10**9+7
ans = 1
for p in itertools.product(range(a, b+1), repeat=n):
    g = gcd_list(p)
    ans *= g
    ans %= mod
print(ans)