Найдите количество решений уравнения $$x^5 + y^4 + z^3 + w^2 + t = n,$$ где $x, y, z, w$ и $t$ — положительные целые переменные, а $n$ — известное положительное целое число.
Входные данные
В единственной строке содержится целое число $n$ ($1 \le n \le 10^9$).
Выходные данные
Выведите единственное целое число — количество решений.
Примеры
Входные данные 1
12
Выходные данные 1
3
Входные данные 2
2019
Выходные данные 2
7386
Входные данные 3
1000000
Выходные данные 3
26734730