import itertools
import math

a, b, n = map(int, input().split())
mod = pow(10, 9) + 7
ans = 1
for i in itertools.product(range(a, b+1), repeat=n):
    score = i[0]
    for j in range(1, n):
        score = math.gcd(score, i[j])
    ans *= score
    ans %= mod

print(ans)