Cho dãy số 1; 4; 7; 10; 13; 16; 19; ... 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ố ~n~, hãy tính tổng theo yêu cầu.

Dữ liệu:

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

Kết quả:

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

Ví dụ:

Giới hạn:

• 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~.