#include <bits/stdc++.h>
using namespace std;
bitset<1000000005> s;
int cnt = 0;
char dp[1000005][105];
void recur(int l, int r, int p, long long a, long long b) {
  if (a < 1000000 && dp[a][b]) return;
  if (a < 1000000) dp[a][b] = 1;
  if (a > r) return;
  if (p <= 0) return;
  if (a * (b + 1) <= r) recur(l, r, p - 1, a, b + 1);
  a *= b;
  if (a <= r && a >= l) {
    if (!s[a]) cnt++, s[a] = 1;
  }
  recur(l, r, p - 1, a, b);
}
int main() {
  int l, r, p;
  scanf("%d %d %d", &l, &r, &p);
  recur(l, r, p - 2, 1, 2);
  printf("%d\n", cnt);
  return 0;
}
