Easy Equation

아직 제출이 없습니다시간 제한1초메모리 제한64 MB

문제

Find the number of solutions of the equation x5+y4+z3+w2+t=n,x^5 + y^4 + z^3 + w^2 + t = n,, where xx, yy, zz, ww, and tt are positive integer variables, and nn is a known positive integer.

입력

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

출력

Print a single integer -- the number of solutions.