import itertools
import math
import functools

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

MOD = 1000000007
res = 1
for i in itertools.product(range(A, B + 1), repeat=N):
    res *= functools.reduce(math.gcd, i)
    res %= MOD

print(res)