质因数是指能整除给定正整数的质数。也就是说，质因数是指一个正整数的约数，并且该数本身是质数。比如3是120的约数，同时3又是质数，所以3是120的质因数。
给定一个大于1的正整数n，请你将这个数进行质因数分解，并且质因数按从大到小输出，如果有多个，则中间用*连接。比如n=120，输出结果应该是5*3*2*2*2
质因数是指能整除给定正整数的质数。也就是说，质因数是指一个正整数的约数，并且该数本身是质数。比如3是120的约数，同时3又是质数，所以3是120的质因数。
给定一个大于1的正整数n，请你将这个数进行质因数分解，并且质因数按从大到小输出，如果有多个，则中间用*连接。比如n=120，输出结果应该是5*3*2*2*2
输入一个大于1的正整数n
输入一个大于1的正整数n
120
5*3*2*2*2
样例2输入
369
样例2输出
41*3*3
样例3输入
97
样例3输出
97
【数据范围】
对于前30%的数据，n<=100
对于前50%的数据，n<=1000
对于前80%的数据，n<=10000
对于所有的数据，n<=100000