Общие делители

Сколько существует натуральных чисел, на которые делятся и $a$, и $b$?

Одна строка: числа $a$ и $b$ от $1$ до $10^{12}$.

Одно число.

Общий делитель $a$ и $b$ — это в точности делитель их наибольшего общего делителя.