Tìm số nghiệm của phương trình $$x^5 + y^4 + z^3 + w^2 + t = n,$$ trong đó $x, y, z, w$ và $t$ là các biến nguyên dương, và $n$ là một số nguyên dương cho trước.
Dữ liệu vào
Một dòng duy nhất chứa số nguyên $n$ ($1 \le n \le 10^9$).
Dữ liệu ra
In ra một số nguyên duy nhất – số lượng nghiệm của phương trình.
Ví dụ
Dữ liệu vào 1
12
Dữ liệu ra 1
3
Dữ liệu vào 2
2019
Dữ liệu ra 2
7386
Dữ liệu vào 3
1000000
Dữ liệu ra 3
26734730