题号：NC205101
时间限制：C/C++/Rust/Pascal 3秒，其他语言6秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 3秒，其他语言6秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
小A很喜欢收集不同面值的冥币。为了收集更多种类的冥币，他发明了一台机器。这台机器在投入两张冥币后，就可以修改这两张冥币的面值。能够进行的操作有两种：
- 设当前第一张冥币的面值为a，第二张冥币的面值为b。第一张冥币的面值保持a不变，第二张冥币的面值变成b+1。
- 设当前第一张冥币的面值为a，第二张冥币的面值为b。第一张冥币的面值变成a*b，第二张冥币的面值保持不变。
这台机器所能进行的操作数目最多只有p次。现在小A已经投入了两张冥币，第一张面值为1，第二张面值为0。小A想知道，至多进行p次操作后，第一张冥币的面值有多少种是位于l和r之间的（包括l和r）。
输入描述:
空格分开的三个整数：
输出描述:
一个整数作为问题的答案。