ЯЗЫК ПИТОН!!!
Делители
Дано натуральное число n. Подсчитайте количество таких пар чисел (a;b), что:
a и b — делители n;
a
a и b — взаимно простые;
ab≤n.
Ввод
10
Вывод
4
ЯЗЫК ПИТОН!!!
Делители
Дано натуральное число n. Подсчитайте количество таких пар чисел (a;b), что:
a и b — делители n;
a
a и b — взаимно простые;
ab≤n.
Ввод
10
Вывод
4
Делители
Дано натуральное число n. Подсчитайте количество таких пар чисел (a;b), что:
a и b — делители n;
a
a и b — взаимно простые;
ab≤n.
Ввод
10
Вывод
4
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
n = int(input())
count = 0
for a in range(1, n+1):
if n % a == 0:
b = n // a
if a <= b and math.gcd(a, b) == 1:
count += 1
print(count)