На прошлой неделе Хамед узнал новый тип уравнения на уроке математики — модулярное уравнение. Определим i по модулю j как остаток от деления i на j и обозначим его как . Модулярное уравнение, как рассказал учитель Хамеда, это уравнение вида , в котором a и b — два неотрицательных целых числа, а x — переменная. Назовем положительное целое число x, для которого , решением нашего уравнения.

Хамед смотрел фильм во время урока и много отвлекался. Он смог понять только определение уравнения.

Ему нужно сделать упражнения по математике, да вот беда — он совершенно не имеет представления, как решать модулярные уравнения. Потому он обратился к вам за помощью. Он рассказал вам всё, что знает о модулярных уравнениях, и попросил написать программу, которая по двум числам a и b, вычисляет количество решений модулярного уравнения .