• Tam giác \(K\) được gọi là tam giác "gần hoàn hảo" nếu \(K\) thỏa mãn \(2\) điều kiện sau:

• Ba cạnh của tam giác đó có dạng \((a,a,b)\) thỏa mãn \(a>\frac{b}{2}\) và \(|a-b|=1\) với \(a,b\in \mathbb{N}^{*}\)

• Diện tích của \(K\) là số nguyên dương.

Gọi \(Q\) là tập hợp tất cả các tam giác "gần hoàn hảo" .

Yêu cầu: Cho số nguyên dương \(N(1\leq N\leq 10^7)\) .Tính \(T=\sum\limits_{u\in Q\text{ và }P(u)\le N}P(u)\)

(trong đó: \(P(u)\) là chu vi của tam giác \(u\))

Nói cách khác, xét tất cả tam giác "gần hoàn hảo" và có chu vi không vượt quá \(N\). Hãy tính tổng chu vi tất cả tam giác đó.

Chú ý: Các tam giác có các cạnh \((a,a,b),(a,b,a),(b,a,a)\) thì cũng chỉ tính là \(1\) tam giác.

Input

• Một dòng duy nhất chứa số nguyên dương \(N(1\leq N\leq 10^7)\)

Output

• In ra đáp án \(T\) cần tìm.

Scoring

• Subtask #1 (\(20\%\) số điểm): \(1\leq N\leq 300\)
• Subtask #2 (\(80\%\) số điểm): Không có ràng buộc gì thêm

Example

16

16