402954: GYM100957 I Недели искусства

I. Недели искусстваограничение по времени на тест1 секундаограничение по памяти на тест64 мегабайтавводстандартный вводвыводстандартный вывод

Не так давно в МИСиС прошли недели, посвященные живописи и искусству. В частности, в течение данных недель студентам были представлены разные картины.

Каждая картина оценивается своей красотой n. Красота картины определяется по формуле n = x² + y³, где x – натуральное число, характеризующее художественные достоинства картины, а y – стоимость картины в тысячах долларов (также натуральное число). Две картины, у которых совпадают оба параметра x и y, считаются одинаковыми.

Теперь студентам МИСиС интересно, какое существует максимальное количество различных картин, имеющих красоту n.

Входные данные

В единственной строке записано целое число n, 1 ≤ n ≤ 10¹⁸.

Выходные данные

Выведите единственное число – количество различных картин с красотой n.

ПримерыВходные данные

1

Выходные данные

0

Входные данные

17

Выходные данные

2