Alice lên kế hoạch làm ba loại đồ chơi trong \(n\) ngày để tặng các bạn nhỏ trên toàn thế giới. Ngày thứ \(t\) (\(1 \le t \le n\)), Alice sẽ làm được:

• \(t\) đồ chơi loại 1;
• \(\lfloor \sqrt[2]{t} \rfloor\) đồ chơi loại 2;
• \(\lfloor \sqrt[3]{t} \rfloor\) đồ chơi loại 3.

Yêu cầu: Với số nguyên dương \(n\) cho trước, hãy giúp Alice tính tổng số lượng đồ chơi của cả ba loại làm được sau \(n\) ngày.

Input

• Gồm một dòng duy nhất chứa một số nguyên dương \(n\) (\(n \le 2 \times 10^{12}\)).

Output

• Gồm một dòng duy nhất chứa một số nguyên là tổng số lượng đồ chơi mà Alice làm được.

Example

2

7