京东的某道编程题

大胸弟们能帮忙看看这道题的解法吗？用了暴力求解出倍数，还参照了秋叶拓哉算法书的素数相关的想法，还是只得了10%的分数。现在还是搞不定。

#coding=utf-8
import sys
if __name__ == "__main__":
    # 读取第一行的n
    n = int(sys.stdin.readline().strip())
    flag=[]
    # 如果flag[i]为True，就代表自然数(i+1)在1～i的范围内中有约数。
    for i in range(0,n):
        flag.append(False)
    for i in range(1,n+1):
        flag1=False
        for k in range(1,int(n/i)):
            flag[k*i]=True
            flag1=True
        if (flag1):flag[i-1]=False  #1~n中有i的倍数，设为flag[i-1]为False
    ans=1
    for i in range(0,n):
        if (flag[i]):ans=ans*(i+1)
    print(ans%987654321)

#coding=utf-8
import sys
if __name__ == "__main__":
    # 读取第一行的n
    n = int(sys.stdin.readline().strip())
    flag=[]
    #如果flag[i]为True，就代表自然数(i+1)在1～i的范围内中有约数。
    for i in range(0,n):
        flag.append(True)
    for k in range(1,n+1):
        #暴力求解出有1~(k-1)中k的约数，设为False
        for i in range(1,k-1):
            if (k%i == 0):
                flag[i-1]=False
    ans=1
    for i in range(0,len(flag)):
        if (flag[i] == True):
            ans = (ans*(i+1))
    print (ans%987654321)