文件名:count.cpp

输入输出文件：count.in、count.out

时空：64M，2s

我们已经知道这样一个定理：任意一个正整数能够分解成最多４个数字的平方和。现在给你一些数字，要你求出它们有多少种不同的分解方法，使得分解出来的数字个数小于等于４，并且它们的平方和等于该数字。比如：25一共有3种不同的分法：1²+2²+2²+4²，3²+4²，5²。（注意：3²+4²与4²+3²算同一种。）

输入格式

一个数字N。

输出格式

一行，对应该数字的分解方法数。

样例

输入

25

输出

3

数据范围

1<=N<=2^15

最新文章

1. java画图之曲线拖动
2. 面试题目——《CC150》树与图
3. C语言中内存分配那些事儿
4. [No000022]他们说：得诺贝尔奖到底有多难？
5. SQL的主键和外键约束
6. 干净的停止tomcat/java应用程序
7. C#综合揭秘——深入分析委托与事件
8. tomcat的host配置
9. [58 Argo]让argo跑起来
10. [转]javascript中style.left和offsetLeft的使用
11. vim与sublime，程序员的屠龙刀和倚天剑
12. linux_inode 和 block
13. HTML4入门
14. Cobbler安装CentOS7系统时报错 What do you want do now？
15. Le Chapitre VIII
16. phonegap入门–3 Android phonegap 自定义插件DEMO
17. c#进阶之Delegate
18. 管理型交换机IEEE 802.1Q VLAN设置应用实例
19. PAT 1001 A+B 解题报告
20. 基于Ubuntu16.04搭建WordPress

热门文章

1. Coursera在线学习---第五节.Logistic Regression
2. CentOS7防火墙fiewall用法
3. cpu几种架构区别
4. xshell连接Ubuntu虚拟机
5. 集合框架之Map学习
6. BootStrap的栅格系统的基本写法（布局）
7. Linux环境Nginx安装、调试以及PHP安装
8. naive cube implementation in python
9. 【企业通讯录app番外篇】怎么样创建服务端？
10. CentOS7.5 firefox Flash插件更新