题目描述
首先,出题人将给你一个正整数n
其次,你需要给出有多少种方案,使得A、B、C、D四个数字都是正整数且A*B+C*D=n
两个方案不同当且仅当A、B、C、D至少有一个数字不同,例如1 *1+3* 1和1 *1+1*3是不同的两个方案
可以证明,1<n ≤1e5时答案小于等于9* 1e18,所以不需要取余
其次,你需要给出有多少种方案,使得A、B、C、D四个数字都是正整数且A*B+C*D=n
两个方案不同当且仅当A、B、C、D至少有一个数字不同,例如1 *1+3* 1和1 *1+1*3是不同的两个方案
可以证明,1<n ≤1e5时答案小于等于9* 1e18,所以不需要取余
输入
一行一个正整数n,保证1≤n≤1e5
输出
输出一个整数表示你的答案
样例输入 Copy
4
样例输出 Copy
8
提示
八种方案分别为(1,1,1,3),(1,1,3,1),(1,2,1,2),(1,2,2,1),(1,3,1,1),(2,1,1,2),(2,1,2,1),(3,1,1,1)