#include using namespace std; #define rep(i, a, b) for (int i = a; i < b; i++) using ll = unsigned long long; int main(){ int a, b, n; cin >> a >> b >> n; ll mod = 1e9 + 7; ll ans = 1; function f = [&](int j, int g) { if(j == n) { ans = ans * g %mod; return; } rep(i, a, b + 1) { if(j == 0) f(j + 1, i); else f(j + 1, __gcd(i, g)); } }; f(0, 0); cout << ans << endl; }