Не так давно в МИСиС прошли недели, посвященные живописи и искусству. В частности, в течение данных недель студентам были представлены разные картины.
Каждая картина оценивается своей красотой n. Красота картины определяется по формуле n = x2 + y3, где x – натуральное число, характеризующее художественные достоинства картины, а y – стоимость картины в тысячах долларов (также натуральное число). Две картины, у которых совпадают оба параметра x и y, считаются одинаковыми.
Теперь студентам МИСиС интересно, какое существует максимальное количество различных картин, имеющих красоту n.
В единственной строке записано целое число n, 1 ≤ n ≤ 1018.
Выведите единственное число – количество различных картин с красотой n.
1
0
17
2
| Name |
|---|


