B. Ещё одна
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
128 мегабайт
ввод
input.txt
вывод
output.txt

Это первая задача, которая мне пришла в голову. Но в этом наборе она будет второй. Я принял такое решение. Иногда принять решение довольно сложно, но иногда сложнее бывает его найти. Например, не так легко найти количество простых чисел, не превышающих числа $$$r$$$. Особенно если под рукой нет компьютера, а $$$r = 10^9$$$. Если вы уже бросились искать, то хочу вас огорчить: его уже давно нашли. Неинтересно искать решение уже решённой задачи. Лучше найдите не количество простых чисел, а количество чисел, взаимно простых с $$$n$$$.

Решительный Автор

P. S. Два числа взаимно просты, если у них нет общих делителей, отличных от единицы. На всякий случай напишу об этом ещё раз в выходных данных. Кто читает условие, в конце-то концов?

Входные данные

В единственной строке входного файла содержатся два целых числа через пробел: $$$n$$$ и $$$r$$$ ($$$1 \le n, r \le 10^9$$$) — величины, описанные в условии задачи и в выходных данных. Думаю, не стоит их тут описывать ещё раз.

Выходные данные

В единственной строке выходного файла должно быть записано единственное целое число — количество натуральных чисел, не превышающих $$$r$$$ и не имеющих с $$$n$$$ общих делителей, отличных от единицы.

Примеры
Входные данные
2 2
Выходные данные
1
Входные данные
10 9
Выходные данные
4
Примечание

Во втором примере число $$$9$$$ не является простым, но является взаимно простым с числом $$$10$$$, а вот число $$$2$$$ является простым, но не является взаимно простым с числом $$$10$$$. Забавно, не правда ли? Как-нибудь сделаю такую задачу.