将大于1的自然数N进行因式分解,满足N=a1*a2*.......*am ,且1<a1<=a2<=.......<=am<N。编一程序,输出N(1<N<),输出所有的因式分解方案。

　　输入格式

　　输入文件仅有一个整数Ｎ。

　　输出格式

　　输出文件的第一行到第Ｍ行输出所有的Ｍ种方案（顺序不限），第M+1行输出方案总数M。

　　Sample input

　　12

　　Sample output

　　12=2*6
　　12=2*2*3
　　12=3*4
　　M=3