По условию лежит выше оси это значит что у многочлена нет действительных корней. Следовательно, многочлен раскладывается на неприводимые многочлены степени, а их количество будет т.к. имеет степень У многочлена будет такое же количество неприводимых многочленов в разложении, и все они принимают значение в точке то

Для начала разберемся, какие простые множители входят в число и в каких степенях.

Теперь рассмотрим вид числа, которое является делителем и которое само делится на Пусть делится на тогда

где все принимают значения от до соответствующей степени в числе кроме которое принимает значения от до .

Следовательно, исходная задача свелась к подсчету различных чисел определенного вида. Посчитаем количество таких различных