求满足1<p≤n1< p \leq n1<p≤n 且 ppp 的二进制表示最后两位为 010101 的质数 ppp 有多少个。
一行一个整数 nnn。
一行一个整数 π\piπ 表示答案。
20
3
质数 5,13,175,13,175,13,17 满足要求。
100000
4783
对于 30%30\%30% 的数据，1≤n≤1041\leq n\leq 10^41≤n≤104
对于 50%50\%50% 的数据，1≤n≤1071\leq n\leq 10^71≤n≤107
对于 80%80\%80% 的数据，1≤n≤10101\leq n\leq 10^{10}1≤n≤1010
对于 100%100\%100% 的数据，1≤n≤3×10101\leq n\leq 3\times 10^{10}1≤n≤3×1010