import java.util.*;
public class hw1_1 {

	public static void main(String[] args) {
		Scanner keyboard = new Scanner(System.in);
		System.out.print("Enter a number : ");
		int number = keyboard.nextInt();
			if (number <= 0){
				System.out.println("The number is not valid.");return;
			}
                   //0이하면 종료시키고
		int number2 = number;
		int n=0,m=0,l=0;
				for ( ;number%2==0; n++)
				{
					number = number/2;
				}				
				for ( ;number%3==0; m++)
				{
					number = number/3;
				}
				for ( ;number%5==0; l++)
				{
					number = number/5;
				}
				
			if (number==1){
					System.out.println(number2+"="+"(2^"+n+")*"+"(3^"+m+")*"+"(5^"+l+")");
						}
				
			else{
					System.out.println("The number is not valid.");
				}
				int NumberOfDividers = (n+1)*(m+1)*(l+1);
				System.out.println("Number of dividers="+"'"+NumberOfDividers+"'");
			
				int exponential2 = 1;
					for(int x=0; x<n+1; x++)
						exponential2 = exponential2 * 2;
					
				int exponential3 = 1;
					for(int x=0; x<m+1; x++)
						exponential3 = exponential3 * 3;
					
				int exponential5 = 1;
					for(int x=0; x<l+1; x++)
						exponential5 = exponential5 * 5;
					
			int SumOfDividers = (exponential2-1)*(exponential3-1)/2*(exponential5-1)/4
;
			//등비수열의 합의 공식ㄱㄱㄱ
			System.out.println("Sum of all dividers="+"'"+SumOfDividers+"'");
					
		}
		

	}

//끝