经检验，数据范围为 $1 \leq n \leq 10^5$，原题面没有问题。

评测链接 https://www.luogu.com.cn/record/52467534

检验代码

#include <assert.h>
#include <iostream>

int main() {
  int n;
  std::cin >> n;
  assert(n <= 100000);
  return 0;
}