from itertools import product
def gcd(a,b):
    if b==0:
        return a
    return gcd(b,a%b)
MOD = 10**9+7
A,B,N = map(int,input().split())
prod = 1
for z in product(range(A,B+1),repeat=N):
    a = z[0]
    for i in range(1,N):
        a = gcd(a,z[i])
    prod = (prod*a)%MOD
print(prod)