Помогите ускорить программу на Python3, ограничение по времени 1 секунда, n<10^12

n=int(input())

c=[]

for i in range(1,n):

if n%(i+1)==0:

c.append(i)

print(*c)

но ведь 10^12=6

следовательно это очень быстро