图片被删除,或者路径改变
问题1410--计数问题

1410: 计数问题

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

首先,出题人将给你一个正整数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,所以不需要取余

输入

一行一个正整数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)