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

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

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