쉬운 방정식

시간 제한1초메모리 제한64 MB

요약

양의 정수 다섯 개 (x,y,z,w,t)가 x^5 + y^4 + z^3 + w^2 + t = n을 만족하는 해의 개수를 n이 10^9 이하일 때 구한다.

문제

다음 방정식의 해의 개수를 구하시오. $x^5 + y^4 + z^3 + w^2 + t = n,$ 여기서 $x$ , $y$ , $z$ , $w$ , $t$ 는 양의 정수 변수이고, $n$ 은 주어진 양의 정수이다.

한 줄에 정수 $n$ 이 주어진다 ( $1 \le n \le 10^9$ ).

해의 개수를 한 줄에 출력한다.