C. Unexpressed

A B C D E F G H I J K L M N
    传统题 1000ms 256MiB

Unexpressed

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Unexpressed

题目描述

给出一个整数 nn，输出在 1~ nn 之间的所有整数中，有多少个不能被 ab(a≥2&b≥2)a^{b} \left(a \ge 2 \And b \ge 2 \right) 表示的数。

输入格式

输入一个整数 nn。

输出格式

输出在 1~ nn 之间的所有整数中，有多少个不能被 ab(a≥2&b≥2)a^{b} \left(a \ge 2 \And b \ge 2 \right) 表示的数。

样例 #1

样例输入 #1

8

样例输出 #1

6

样例 #2

样例输入 #2

100000

样例输出 #2

99634

输入输出样例 #1

输入 #1

8

输出 #1

6

输入输出样例 #2

输入 #2

100000

输出 #2

99634

说明/提示

制约

  • nn 是一个整数
  • 1≤n≤1010 1 \le n \le 10^{10}

只有 4 , 8 能被 ab(a≥2&b≥2)a^{b} \left(a \ge 2 \And b \ge 2 \right) 表示，4=224=2^{2}，8=238=2^{3}。

5级集训

未认领
状态
已结束
题目
14
开始时间
2026-8-24 0:00
截止时间
2026-9-30 23:59
可延期
24 小时
  1. 关于
  2. 联系我们
  3. 隐私
  4. 服务条款
  5. 版权申诉
  6. Language
  7. 兼容模式
  8. 主题
  3. Worker 0, 23ms
  4. Powered by Hydro v5.0.0-beta.3 Community