Một tam giác gọi là tam giác gần Perfect nếu tam giác đó là một tam giác cân có 3 cạnh nguyên dương ~(a, a, b)~, ~|a - b| = 1~ và có diện tích là số nguyên dương.

Yêu cầu: Cho một số nguyên dương ~n~, tính tổng chu vi của tất cả các tam giác gần Perfect có chu vi bé hơn hoặc bằng n

Input

• 1 dòng duy nhất là số nguyên ~n~

Output

Yêu câu của bài toán

Giới hạn

• ~100~% số điểm có ~1 \le n \le 10^7~

Ví dụ

Sample input

16

Sample output

16

Giải thích ví dụ

Chỉ có duy nhất 1 tam giác Perfect là ~(5, 5, 6)~ có tổng chu vi là 16