#include<atcoder/all>
using namespace std;
using namespace atcoder;
using mint=static_modint<1000000007>;
using mint2=static_modint<1000000006>;

int main(){
  int A,B,N;
  cin>>A>>B>>N;
  mint ans=1;
  mint2 t[B+1];
  for(int i=B;i>=1;i--){
    t[i]=mint2(B/i-(A-1)/i).pow(N);
    for(int j=2*i;j<=B;j+=i)t[i]-=t[j];
    ans*=mint(i).pow(t[i].val());
  }
  cout<<ans.val()<<endl;
}