Nobita đang làm bài tập toán thầy giáo giao về nhà. Nhiệm vụ là phải tính tổng các số nguyên dương chia hết cho \(9\) nhỏ hơn một số tự nhiên \(N\) khác \(0\) cho trước. Bạn hãy giúp Nobita nhé.

Dữ liệu

• Một dòng duy nhất chứa số \(N\) \((1≤N ≤ 2.000.000.000)\)
  

Kết quả

• Một số duy nhất là tổng cần tìm

input

20

output

27

Giải thích

Các số chia hết cho \(9\) mà nhỏ hơn \(20\) là \(9\) và \(18\), có tổng là \(27\).

Giới hạn

• Subtask \(1\) (\(60%\) số điểm): \(0 < N < 1.000.000\)

• Subtask \(2\) (\(40%\) số điểm): \(0<N< 2.000.000.000\)