## 样例 #1
### 样例输入 #1
```
7
```
### 样例输出 #1
```
40
```
## 样例 #2
### 样例输入 #2
```
100
```
### 样例输出 #2
```
4167
```
## 样例 #3
### 样例输入 #3
```
12345678
```
### 样例输出 #3
```
8766
```
20% 的数据，n< 20；
60% 的数据，n< 10^7；
80% 的数据，n< 2* 10^9；
100% 的数据，n< 10^{18}。