import itertools
import math
from functools import reduce

MOD = 10**9 + 7

A, B, N = map(int, input().split())

values = list(range(A, B + 1))
product_tuples = itertools.product(values, repeat=N)

result = 1
for tup in product_tuples:
    current_gcd = reduce(math.gcd, tup)
    result = (result * current_gcd) % MOD

print(result)