计数问题
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

首先,出题人将给你一个正整数n

其次,你需要给出有多少种方案,使得A、B、C、D四个数字都是正整数且A*B+C*D=n

两个方案不同当且仅当A、B、C、D至少有一个数字不同,例如1*1+3*11*1+1*3是不同的两个方案

可以证明,1\leq n\leq 10^5时答案小于等于9*10^{18},所以不需要取余

输入描述:

一行一个正整数n,保证1\leq n \leq 10^5

输出描述:

输出一个整数表示你的答案
示例1

输入

复制
4

输出

复制
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)
示例2

输入

复制
1

输出

复制
0