시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 (추가 시간 없음) 64 MB643100.000%

문제

Find the number of solutions of the equation $$x^5 + y^4 + z^3 + w^2 + t = n,$$, where $x$, $y$, $z$, $w$, and $t$ are positive integer variables, and $n$ is a known positive integer.

입력

A single line containing integer $n$ ($1 \le n \le 10^9$).

출력

Print a single integer -- the number of solutions.

예제 입력 1

12

예제 출력 1

3

예제 입력 2

2019

예제 출력 2

7386

예제 입력 3

1000000

예제 출력 3

26734730