Đếm hình vuông

Trong mặt phẳng tọa độ $Oxy$, bạn hãy đếm số lượng hình vuông khác nhau thỏa mãn:

• Tọa độ $4$ đỉnh hình vuông là số nguyên;
• Diện tích hình vuông không vượt quá $S$, với $S$ là số nguyên dương cho trước;
• Hai hình vuông được coi là khác nhau khi chúng có độ dài cạnh khác nhau.

Yêu cầu: Tính số lượng hình vuông khác nhau thỏa mãn các điều kiện trên.

Dữ liệu vào

Gồm duy nhất một số nguyên dương $S$ ($S\le {10}^8$).

Dữ liệu ra

In ra một số nguyên duy nhất là số hình vuông khác nhau tìm được.

Ràng buộc

• $1\le S\le {10}^8$.

Subtasks

• Subtask 1 ($30\%$ số điểm): $S\le 100$.
• Subtask 2 ($30\%$ số điểm tiếp theo): $S\le {10}^5$.
• Subtask 3 ($40\%$ số điểm còn lại): không có giới hạn gì thêm.

Ví dụ