from math import gcd
import sys


def input():
    return sys.stdin.readline()


a, b, n = [int(i) for i in input().split()]
mod = 10**9+7
ans = 1


def c(gc, n):
    global ans
    if n == 0:
        ans *= gc
        ans %= mod
        return
    for i in range(a, b + 1):
        c(gcd(gc, i), n-1)


c(0, n)
print(ans)