开始 2023-08-18 14:10:00

8.18下午

结束 2023-08-18 23:52:46
Contest is over.
当前 2024-12-23 12:42:25

D. 综合练习-equation solutions

描述

计算鸭在考试中遇到这道题,n=a^2+b^2+c^2+d^2,已知 n,求 a,b,c,d 非负数解的个数。

比如 n=4 时,有 5 个解:(0,0,0,2),(0,0,2,0),(0,2,0,0),(2,0,0,0),(1,1,1,1)

输入

一个整数 n\ (1\le n\le 10^5)

输出

一个整数,表示解的个数。

样例

输入

4

输出

5

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交