9月3日贝壳找房笔试 因数
求大佬解答，ac45，报错超时，求大佬给个提示~~
# 渣代码，暴力，ac45...，求大佬给重击，求讨论~~~
import sys
n=int(sys.stdin.readline().strip('\n'))
max1=10**18
def helper1(n):
return set([i for i in range(1, int(n/2)+1) if n % i == 0] + [n])
start=1
for i in xrange(start,max1+1):
tmp=helper1(i)
#print i, tmp
if len(tmp)==n:
print i
break 
