#10103. Số siêu chính phương

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Nguyễn Quang Hiếu

Đề bài

Nguồn: Memes Cup 3 trên LQDOJ

Một hôm, quanghieu18112013 học về số chính phương. Số chính phương là số tự nhiên có căn bậc hai là một số tự nhiên, hay nói cách khác, số chính phương bằng bình phương (lũy thừa bậc 2) của một số nguyên. Tìm hiểu thêm về số chính phương tại đây.

Từ hôm đó, quanghieu18112013 đã nghĩ ra một số gọi là "số siêu chính phương". Số siêu chính phương là số tự nhiên có căn bậc hai là một số chính phương, hay nói cách khác, số siêu chính phương bằng bình phương (lũy thừa bậc 2) của một số chính phương. Ví dụ 16 là số siêu chính phương vì 16 = 4^2, 4=2^2

Mặc dù là một học sinh thủ khoa Toán (thật đấy) nhưng vẫn không tìm được tổng của M số siêu chính phương do đã bị lú (đã nói ở bài 2). Vì thế các bạn hãy giúp quanghieu18112013 nhé!

Dữ liệu vào

  • Gồm một dòng duy nhất chứa số tự nhiên M (1 \le M \le 10^{10})

Dữ liệu ra

  • Gồm một dòng duy nhất là kết quả của bài toán, sai số không quá 1000.

Giới hạn

  • Subtask 1 ( 50\% số điểm) M \le 10^8
  • Subtask 2 ( 50\% số điểm) Không có ràng buộc gì thêm

Ví dụ

Input

2

Output

17