[ITK22 Training] Duyệt trâu

Xem PDF

Nộp bài


Điểm: 10 (thành phần)
Thời gian: 1.0s
Bộ nhớ: 512M

Tác giả:
Dạng bài

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