python分解因式

这是蓝桥杯的一个题目，但是用我写的这段代码运行时如果遇到很大的数，输入要算很久，这段代码适合数很小时使用，用暴力枚举实现

n=int(input())
s=[]

for i in range(1,n+1):
    if n%i==0:
        a=int(n/i)
        for j in range(1,a+1):
            if a%j==0:
                b=int(a/j)
##                for k in range(1,b):
##                    if b%k==0:
##                        c=int(b/k)
                s.append([i,j,b])
print(s)