如何降低给定python代码的时间复杂度？

我有这个python程序，用于计算给定数字的“平方免费数”。我遇到了有关时间复杂度的问题，这是我在在线编译器中收到“超出时间限制”错误。

number = int(input())
factors = []
perfectSquares = []
count = 0
total_len = 0

# Find All the Factors of the given number
for i in range(1, number):
if number%i == 0:
    factors.append(i)

# Find total number of factors        
total_len = len(factors)

for items in factors:
    for i in range(1,total_len):
  # Eleminate perfect square numbers
    if items == i * i:
        if items == 1:
            factors.remove(items)
            count += 1
        else:
            perfectSquares.append(items)
            factors.remove(items)
            count += 1

# Eleminate factors that are divisible by the perfect squares 
for i in factors:
    for j in perfectSquares:
    if i%j == 0:
        count +=1

# Print Total Square Free numbers
total_len -= count 
print(total_len)

如何减少该程序的时间复杂度？那就是如何减少for循环，从而使程序以较小的时间复杂度执行？