指鼠幂
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
如果一个整数可以用 表达, 其中 , 那么我们把这个数字叫做 指鼠幂
给你一个整数 , 求 以内有多少个数字不是指鼠幂.
输入格式
输入一个整数 。
输出格式
输出一个整数, 表示 以内有多少个数字不是指鼠幂.
样例 #1
样例输入 #1
9
样例输出 #1
6
样例1说明
只有 4 , 8, 9 能被表达为 指鼠幂 的形式
样例 #2
样例输入 #2
10000
样例输出 #2
9876
提示
- 是一个整数
[NOI蓝图杯] 10月-数学思维 考前模拟赛
- Status
- Done
- Rule
- ACM/ICPC
- Problem
- 10
- Start at
- 2024-10-1 14:00
- End at
- 2024-10-2 0:00
- Duration
- 10 hour(s)
- Host
-
kunkka
- Partic.
- 18
