A-做计数_牛客2025秋季算法编程训练联赛2-提升组

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

这一天，牛牛与牛魔王相遇了――然而这并不在牛牛期望之中。
牛魔王不出意料又给牛牛一道看似很难的题目：求有多少个不同的正整数三元组 $\text{}(i,j,k)$ 满足 $\sqrt i+\sqrt j=\sqrt k$ ，且 $i\times j\leq n$ 。

牛牛并不会做，你能略施援手吗？

当两个三元组 $\text{}(i_1,j_1,k_1), (i_2,j_2,k_2)$ 满足 $i_1\neq i_2$ 或 $j_1\neq j_2$ 或 $k_1\neq k_2$ 时它们被认为是不同的。

第一行，一个正整数 n。

保证 。

输出一行，一个整数表示答案。

示例1

复制

复制

(1,1,4)