题目描述

33 把一个正整数的每一位数字相加，可以得到这个数的数位和。如果得到的结果仍然不是一位数，他就继续计算数位和，直到最后只剩下一位数，并把它称为原数的一位数位和。

例如，整数 $58$ 的数位和为 $5+8=13$，继续计算得到 $1+3=4$，所以 $58$ 的一位数位和为 $4$。

这一次，33 会依次写下 $2\times1,2\times2,\ldots,2\times n$，求出这 $n$ 个数各自的一位数位和，并把结果全部相加。

现在给你整数 $n$，请你求出这个总和。

输入格式

一行一个整数 $n$。

输出格式

一行一个整数，表示 $2,4,6,\ldots,2n$ 的一位数位和之和。

5

21

15

69

19970111

99850551

数据规模与约定

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

• 子任务 1（30 分）：$1\le n\le 9$。
• 子任务 2（30 分）：$1\le n\le 10^6$。
• 子任务 3（40 分）：没有特殊限制。