Trouvez le nombre de solutions de l'équation
$$x^5 + y^4 + z^3 + w^2 + t = n,$$
où $x, y, z, w$ et $t$ sont des variables entières positives, et $n$ est un entier positif connu.
Entrée
Une seule ligne contenant l'entier $n$ ($1 \le n \le 10^9$).
Sortie
Affichez un seul entier : le nombre de solutions.
Exemples
Entrée 1
12
Sortie 1
3
Entrée 2
2019
Sortie 2
7386
Entrée 3
1000000
Sortie 3
26734730