Encuentre el número de soluciones de la ecuación
$$x^5 + y^4 + z^3 + w^2 + t = n,$$
donde $x, y, z, w$ y $t$ son variables enteras positivas, y $n$ es un entero positivo conocido.
Entrada
Una sola línea que contiene el entero $n$ ($1 \le n \le 10^9$).
Salida
Imprima un solo entero: el número de soluciones.
Ejemplos
Entrada 1
12
Salida 1
3
Entrada 2
2019
Salida 2
7386
Entrada 3
1000000
Salida 3
26734730