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+"'");
}
}
//끝