Алгоритм вычисления значения функции , где
и
– целые неотрицательные числа, задан следующими соотношениями:
, если
, если
и
Укажите количество таких целых неотрицательных чисел
, для которых можно подобрать такое
, что
.
Если начать подставлять случайные и
в функцию, то станет очевидно, что
Значит нам нужно найти количество способов разложить число
на произведение двух множителей. Тогда ответом будет количество делителей у числа
так как для любого делителя
найдется целое неотрицательное
. Найдем все делители
с помошью кода.
def get_divs(number):
divs = []
for i in range(1, int(number**0.5) + 1):
if number % i == 0:
divs.append(i)
if i != int(number**0.5):
divs.append(number//i)
return divs
print(len(get_divs(5555555555555)))