E. Максим и калькулятор
ограничение по времени на тест
4 секунды
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

У Максима есть калькулятор. В калькуляторе есть две целочисленные ячейки. Сначала в первой ячейке записано число 1, а во второй 0. За одно действие можно выполнить одну из описанных ниже операций:

  1. Пусть в текущий момент времени в первой ячейке записано число a, а во второй число b. Записать во вторую ячейку число b + 1;
  2. Пусть в текущий момент времени в первой ячейке записано число a, а во второй число b. Записать в первую ячейку число a·b.

Сейчас Максим интересуется следующей задачей: сколько существует целых чисел x (l ≤ x ≤ r) таких, что число x можно записать в первую ячейку калькулятора выполнив не более p действий.

Входные данные

В первой строке заданы три целых числа: l, r, p (2 ≤ l ≤ r ≤ 109, 1 ≤ p ≤ 100).

Числа в строке разделяются одиночными пробелами.

Выходные данные

В единственную строку выведите целое число — ответ на задачу.

Примеры
Входные данные
2 10 3
Выходные данные
1
Входные данные
2 111 100
Выходные данные
106
Входные данные
2 111 11
Выходные данные
47