Cho dãy số \(1; 4; 7; 10; 13; 16; 19; \ldots\) Cho số \(n\), hãy tính tổng các chữ số cuối cùng của \(n\) số đầu tiên trong dãy số đã cho.

Ví dụ: \(n = 5\) thì kết quả là \(15\), vì chữ số tận cùng của \(5\) số đầu tiên là \(1 + 4 + 7 + 0 + 3 = 15\)
Yêu cầu: Cho biết số 𝑛, hãy tính tổng theo yêu cầu.

Input

• Một dòng chứa số nguyên dương \(n\) \((n \leq 10^9)\).

Output

• Một dòng chứa số nguyên dương là kết quả của bài toán.

Example

5

15

Scoring

• Có \(80\%\) test tương ứng \(80\%\) số điểm của bài với \(1 \leq n \leq 10^7\).
• Có \(20\%\) test tương ứng \(20\%\) số điểm của bài với \(1 \leq n \leq 10^9\).