mfgnik

Untitled

Jun 12th, 2020
938
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.77 KB | None | 0 0
  1. from collections import Counter
  2.  
  3.  
  4. def factorization(number):
  5.     prime_numbers = Counter()
  6.     divisor = 2
  7.     while divisor ** 2 <= number:
  8.         while number % divisor == 0:
  9.             number //= divisor
  10.             prime_numbers[divisor] = prime_numbers.get(divisor, 0) + 1
  11.         divisor += 1
  12.     if number > 1:
  13.         prime_numbers[number] = 1
  14.     return prime_numbers
  15.  
  16.  
  17. def factorial_factorization(number):
  18.     factor = factorization(1)
  19.     for i in range(2, number + 1):
  20.         factor += factorization(i)
  21.     return factor
  22.  
  23.  
  24. def count_divisors(factor):
  25.     divisors_amount = 1
  26.     for amount in factor.values():
  27.         divisors_amount *= amount + 1
  28.     return divisors_amount
  29.  
  30.  
  31. print(count_divisors(factorial_factorization(int(input()))))
Advertisement
Add Comment
Please, Sign In to add comment