#yuki1158
import itertools,math
mod=10**9+7
a,b,n=map(int,input().split())
res=1
for t in itertools.product(range(a,b+1),repeat=n):
 g=0
 for i in t:
  g=math.gcd(g,i)
 res*=g
 res%=mod
print(res)