Дано натуральное число N. Требуется найти число способов представить его в виде произведения попарно различных множителей больших 1.
Формат входных данных
В первой строке содержится одно натуральное число 2<=N<=10**12.
Формат выходных данных
Вывести одно число - количество способов представить число N в виде произведения попарно различных множителей больших 1.
Пояснение к примеру. Имеется 7 различных способов представить число 48 в виде произведения (в том числе и вырожденного) попарно различных множителей больших 1: 48, 2*24, 3*16, 4*12, 6*8, 2*3*8, 2*4*6.
Sample Input:
48
Sample Output:
7
Дано натуральное число N. Требуется найти число способов представить его в виде произведения попарно различных множителей больших 1.
Формат входных данных
В первой строке содержится одно натуральное число 2<=N<=10**12.
Формат выходных данных
Вывести одно число - количество способов представить число N в виде произведения попарно различных множителей больших 1.
Пояснение к примеру. Имеется 7 различных способов представить число 48 в виде произведения (в том числе и вырожденного) попарно различных множителей больших 1: 48, 2*24, 3*16, 4*12, 6*8, 2*3*8, 2*4*6.
Sample Input:
48
Sample Output:
7
Формат входных данных
В первой строке содержится одно натуральное число 2<=N<=10**12.
Формат выходных данных
Вывести одно число - количество способов представить число N в виде произведения попарно различных множителей больших 1.
Пояснение к примеру. Имеется 7 различных способов представить число 48 в виде произведения (в том числе и вырожденного) попарно различных множителей больших 1: 48, 2*24, 3*16, 4*12, 6*8, 2*3*8, 2*4*6.
Sample Input:
48
Sample Output:
7
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
count = 0
divisor = 2
while divisor * divisor <= n:
if n % divisor == 0:
count += 1
while n % divisor == 0:
n //= divisor
divisor += 1
if n > 1:
count += 1
return count
N = int(input())
print(count_ways(N))