я написала код по задаче:
По заданному натуральному числу N необходимо вычислить количество
натуральных чисел, которые есть делителями N! (факториала числа N).
Например, при N=4, N!=4·3·2·1=24. Это число имеет следующие делители:
1, 2, 3, 4, 6, 8, 12, 24. Таким образом, искомое количество составляет 8.
Напишите программу, которая по натуральному N, находит количество
делителей его факториала.
Формат входных данных
Единственная строка входного файла содержит одно целое число N (1≤N≤45).
Формат выходных данных
Единственная строка выходного файла должна содержать одно целое
число –найденное количество делителей числа N!
Примеры
входные данные
4
выходные данные
8
входные данные
3
выходные данные
4
Мой код:
from math import factorial
a=int(input())
n=factorial(a)
ans=0
q=1
while q*q<n:
if n%q==0:
ans+=2
q+=1
if q*q==n:
ans+=1
print(ans)
Но на некоторых тестах проверяющей системы код работает слишком долго, помогите пожалуйста его оптимизировать!!!