Решение задачи Покупка телевизора с Codeforces

Монокарп решил купить новый телевизор и повесить его на стену у себя дома. Свободного места на стене достаточно, чтобы повесить телевизор с шириной экрана не более a и высотой экрана не более b. Также Монокарп привык к телевизорам со строго определенным соотношением сторон: формально, если ширина экрана телевизора равна w, а высота — h, то должно выполняться соотношение: wh=xy.

В магазине присутствует огромное количество различных моделей телевизоров. Монокарп уверен, что для каждой пары целых положительных чисел w и h найдется в продаже хотя бы один телевизор с шириной экрана w и высотой экрана h.

Пока Монокарп не хочет выбирать конкретную модель телевизора, которую он купит, — для начала необходимо определиться с размерами экрана. Он решил попробовать все существующие варианты размеров экрана. Но для начала необходимо понять, сколько существует пар целых положительных чисел w и h, таких что (w≤a), (h≤b) и (wh=xy)?

Иными словами, Монокарпу нужно определить количество телевизоров, которые имеют соотношение сторон xy и поместятся на стене, то есть их ширина не превосходит a, а высота не превосходит b. Два варианта считаются различными, если ширина или высота экрана в них различаются.