На прошлой неделе Хамед узнал новый тип уравнения на уроке математики — модулярное уравнение. Определим i по модулю j как остаток от деления i на j и обозначим его как
. Модулярное уравнение, как рассказал учитель Хамеда, это уравнение вида
, в котором a и b — два неотрицательных целых числа, а x — переменная. Назовем положительное целое число x, для которого
, решением нашего уравнения.
Хамед смотрел фильм во время урока и много отвлекался. Он смог понять только определение уравнения.
Ему нужно сделать упражнения по математике, да вот беда — он совершенно не имеет представления, как решать модулярные уравнения. Потому он обратился к вам за помощью. Он рассказал вам всё, что знает о модулярных уравнениях, и попросил написать программу, которая по двум числам a и b, вычисляет количество решений модулярного уравнения
.
Выходные данные
Если существует бесконечное количество решений данного уравнения, выведите «infinity» (без кавычек). В противном случае, выведите количество решений модулярного уравнения
.