题目背景

wcqk 注意到 PPX 团队已经很久没有过比赛了，突然开智决定复活 PPX 团队。

题目描述

PPX 想要统计从 $1$ 到 $n$ 的所有整数中，数字 $7$ 出现了多少次。

例如，当 $n = 20$ 时，含 $7$ 的数字有：$7, 17$，共出现 2 次。

当 $n = 77$ 时，数字 $7$ 出现在：$7, 17, 27, 37, 47, 57, 67, 70, 71, 72, 73, 74, 75, 76, 77$（这里 $77$ 算两次），一共出现 16 次。

PPX 觉得这个题目太简单了，但是他连这个都写不出来。请你帮他编写一个程序，完成这个统计任务。

输入格式

输入只有一行，包含一个正整数 $n$。

输出格式

输出一个整数，表示从 $1$ 到 $n$ 中数字 $7$ 出现的总次数。

输入输出样例 #1

输入 #1

20

输出 #1

2

输入输出样例 #2

输入 #2

77

输出 #2

16

说明/提示

对于 $100\%$ 的数据，$1 \le n \le 10^6$。

样例解释

• 样例 1：$1$ 到 $20$ 中只有 $7$ 和 $17$ 含有数字 $7$，共 $2$ 次。
• 样例 2：$1$ 到 $77$ 中数字 $7$ 共出现 $16$ 次。