定义 $P_i$ 为第 $i$ 个素数。
求满足 $x = \prod_{i=l}^{r} P_i = 2^k P_{r+1} - 1$ 的解 $x$ 的数量，其中 $l, r, k \in \mathbb{N}^+$, $1 \le l \le r$，且 $x \le n$。
输入包含一个整数 $n$ ($1 \le n \le 10^{18}$)。
输出一个整数，表示小于或等于 $n$ 的解的数量。
样例
输入格式 1
100
输出格式 1
0
QOJ.ac
QOJ
حد الوقت: 1 s
حد الذاكرة: 256 MB
مجموع النقاط: 100
#3995. 糟糕的加性数论问题
الإحصائيات
تم استخدام هذه المسألة في المسابقات التالية:
تم إعداد هذه المسألة بواسطة
Suika_predator .
AI Translation —
This statement was translated using AI and may contain inaccuracies. Please refer to the original statement if in doubt.
Discussions
About Discussions
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
Open Discussions 0
No discussions in this category.
Issues
About Issues
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines:
- This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
- Do not submit duplicated issues.
- Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.