← 返回题目
题库练习 失踪的7
← 上一题 下一题 →

A2054 | 失踪的7

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

远古的 Pascal 人也使用阿拉伯数字来进行计数，但是他们又不喜欢使用 $7$ ，因为他们认为 $7$ 是一个不吉祥的数字，所以 Pascal 数字 $8$ 其实表示的是自然数中的 $7$，$18$ 表示的是自然数中的 $16$ 。请计算，在正整数 $n$ 范围以内包含有多少个 Pascal 数字。

输入格式

第一行为正整数 $t$，接下来 $t$ 行，每行一个正整数 $n$，且保证输入 $n$ 的是 Pascal 数字

输出格式

对于每个正整数 $n$，输出 $n$ 以内的 Pascal 数的个数。

输入输出样例

输入 #1
2
10
20
输出 #1
9
18
C++ 编辑器
输入
输出