Cho số nguyên dương \(N\). Bạn hãy lập trình đếm số bộ nghiệm nguyên dương \((x, y, z, t)\) của phương trình \(x\cdot y+z\cdot t = N\). Dữ liệu đảm bảo kết quả không vượt quá kiểu số nguyên \(64\) bit (long long
trong C++ và int64
trong Pascal).
Input
Một dòng duy nhất chứa số nguyên dương \(N\). (\(2\leq N\leq 2\cdot 10^5\))
Output
Số bộ nghiệm nguyên dương thỏa mãn.
Ví dụ
Sample input 1
4
Sample output 1
8
Giải thích
Các bộ nghiệm \((x,y,z,t)\) thỏa mãn là \((1,1,1,3)\), \((1,2,1,2)\), \((2,1,1,2)\), \((3,1,1,1)\), \((2,1,2,1)\), \((1,1,3,1)\), \((1,2,2,1)\), và \((1,3,1,1)\).
Sample input 2
29
Sample output 2
310
Sample input 3
123
Sample output 3
2756