from math import gcd
mod = 10 ** 9 + 7
a, b, n = map(int, input().split())
ans = 1
def dfs(g, i):
    global ans
    if i == 0:
        ans *= g
        ans %= mod
        return None
    for j in range(a, b + 1):
        dfs(gcd(g, j), i - 1)
dfs(0, n)
print(ans)