Cho \(n\), tính tổng số lượng các ước số chính phương của tất cả các số nguyên từ \(1\) đến \(n\). Cụ thể, xét các số \(1, 2, 3, \ldots, n\), hãy đếm tổng số lượng các ước số là số chính phương của tất cả các số này.

Input

• Một dòng duy nhất gồm một số nguyên dương \(n \le 10^{12}\).

Output

• Một dòng duy nhất gồm kết quả bài toán.

Example

5

6

Scoring

• Subtask \(1\) (\(40\%\) số điểm): \(1 \le n \le 10^3\).
• Subtask \(2\) (\(30\%\) số điểm): \(1 \le n \le 10^6\).
• Subtask \(3\) (\(30\%\) số điểm): Không có giới hạn gì thêm.