CF261E Maxim and Calculator

Maxim 有一个计算器。这个计算器有两个整数单元格。最初，第一单元格中包含数字 $1$，第二单元格中包含数字 $0$。每一步，你可以执行如下操作之一： 1. 假设当前第一单元格中有数字 $a$，第二单元格中有数字 $b$。你可以将第二单元格改写为 $b+1$。 2. 假设当前第一单元格中有数字 $a$，第二单元格中有数字 $b$。你可以将第一单元格改写为 $a·b$。 Maxim 想知道，有多少个整数 $x$ 满足 $l \le x \le r$，使得可以在至多 $p$ 步操作后将数字 $x$ 写入第一单元格。

第一行包含三个整数：$l$，$r$，$p$，满足 $2 \le l \le r \le 10^{9},\ 1 \le p \le 100$。 各数之间以单个空格分隔。

输出一行一个整数，表示满足条件的 $x$ 的个数。

由 ChatGPT 5 翻译