import math
ans=1

def f(g,A,B,n):
    global ans
    if n==0:
        ans=ans*g%(10**9+7)
        return
    ret=0
    for i in range(A,B+1):
        f(math.gcd(i,g),A,B,n-1)

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

f(0,A,B,N)

print(ans)