#P16299. [蓝桥杯 2026 省 Python C 组] 底层协议

[蓝桥杯 2026 省 Python C 组] 底层协议

题目描述

在工业元宇宙的数字孪生系统中,真实产线的每一次物理震动都会被捕捉为数据流,并依照时间先后顺序被标记为编号 1,2,3,,N1, 2, 3, \dots, N,作为虚实同步的索引。

为了抵御高频数据吞吐带来的系统抖动,系统会将这些数据暂存于同步缓冲池中等待处理。然而,底层协议设定了一条严苛的防御性规则:缓冲池内任意两个不同编号的和,绝不能被 20262026 整除。一旦违反,数据流就会因频谱重叠而引发逻辑冲突,导致缓冲池内全部数据被系统判定为异常并丢弃。

现在,请你计算在编号 11NN 的范围内,满足协议约束的缓冲池理论上最多能容纳多少个编号?

输入格式

输入一行,包含一个正整数 NN

输出格式

输出一行,包含一个整数,表示满足条件的缓冲池最大容量。

10
10
2025
1013

提示

【评测用例规模与约定】

对于 30%30\% 的评测用例,1N20261 \le N \le 2026

对于 50%50\% 的评测用例,1N1051 \le N \le 10^5

对于所有的评测用例,1N10181 \le N \le 10^{18}