Дамы и господа, Дэвид Блэйн возвращается! Осознав, что уличная магия уже не так сильно привлекает людей, как в начале его карьеры, Дэвид поначалу подумал, что он уже не тот. Однако подумав еще раз, он понял, что новым трендом в индустрии развлечений становятся математические фокусы. Всем известно, что Дэвид не промышляет простыми трюками, а любит эпатаж и удивлять публику. Поэтому он решил попробовать реализовать известный, но никому до сих пор не покорившийся фокус с десятками.

Опишем подробнее суть фокуса. Два человека из толпы называют по одному целому числу каждый. Для определенности назовем эти числа n и m. Далее Дэвид производит в уме вычисления (это занимает у него ровно 0.42 секунды) и выдает секретное число x. Что же такое x? Это такое целое положительное число не превышающее n, для которого выполняется соотношение для любого k > 0 ( — операция взятия остатка от деления). Дэвиду стало известно, что таких чисел может быть очень много, поэтому он решил узнать, а сколько же таких чисел можно подобрать для заданных n и m?