mfgnik

Untitled

Jun 12th, 2020
1,047
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.62 KB | None | 0 0
  1. def factorization(number):
  2.     primes = []
  3.     divisor = 2
  4.     while divisor * divisor <= number:
  5.         if number % divisor == 0:
  6.             degree = 0
  7.             while number % divisor == 0:
  8.                 number //= divisor
  9.                 degree += 1
  10.             primes.append([divisor, degree])
  11.         divisor += 1
  12.     if number > 1:
  13.         primes.append([number, 1])
  14.     return primes
  15.  
  16.  
  17. def degrees(num_list):
  18.     res = 1
  19.     for number, degree in num_list:
  20.         res *= 2 * degree + 1
  21.     res = (res - 1) // 2
  22.     return res
  23.  
  24.  
  25. n = int(input())
  26. factor = factorization(n)
  27. print(degrees(factor))
Advertisement
Add Comment
Please, Sign In to add comment