python简单易懂，先预处理1000以内素数，再分解，1要特判

prim=[]
prim.append(2)
prim.append(3)
for i in range(5,1001):
    flag=1
    for j in range(2,int(i**0.5)+1):
        if i%j==0:
            flag=0
            break
    if flag :
        prim.append(i)
n=int(input())
t=0
flag=False
f=(n==1)
while n>=2 or t>1000:
    if flag==True:
        print("*",end="")
        flag=False
    if n%prim[t]==0:
        n/=prim[t]
        print(prim[t],end="")
        flag=True
    else:
        t+=1
if f==True:
    print(1)