#include<bits/stdc++.h>
#define ll long long
using namespace std;

int A,B,N;
ll mod=1e9+7;

ll gcd(ll a,ll b){
  if(b==0){
    return a;
  }
  else{
    return gcd(b,(a%b));
  }
}
ll dfs(int n,int g){
    if(n==N) return g;
    ll res=1;
    for(int i=A;i<=B;i++){
        res*=dfs(n+1,gcd(g,i));
        res%=mod;
    }
    return res;
}

int main(){
    cin>>A>>B>>N;
    cout<<dfs(0,0)<<endl;
}