#abc292c. [abc292_c]Four Variables
[abc292_c]Four Variables
Problem Statement
You are given a positive integer .
Find the number of quadruples of positive integers such that .
Under the constraints of this problem, it can be proved that the answer is at most .
Constraints
- is an integer.
Input
The input is given from Standard Input in the following format:
Output
Print the answer.
Sample Input 1
4
Sample Output 1
8
Here are the eight desired quadruples.
Sample Input 2
292
Sample Output 2
10886
Sample Input 3
19876
Sample Output 3
2219958