import math
num=int(input())
num1=int(math.sqrt(num))
lis=[0 for k in range(num1+5)]
#+5是为了使没有连续因子的数能够输出最小因子
for i in range(2,num1+5):
if num%i!=0:
continue
else:
a=num/i
lenth=1
j=i+1
while(j<num1 and num>1):#找连续因子
if(a%j==0):
a=a/j
lenth+=1
else:
break
j=j+1
lis[i]=lenth
m=max(lis)
if m==0:#素数的情况
m=1
print(1)
print(num)
else:
print(m)
re=lis.index(m)
str1=""
for i in range(re,re+m):
str1=str1+str(i)+"*"
print(str1[:-1])
几个注意点:
1.注意素数
2.注意没有连续因子的数
3.连续因子连除