package dsa.level1;

public class PrimeFactorization {

public static void main(String[] args) {
int number = 1440;
for(int div = 2;div<number;div++){
while(number % div ==0){
System.out.println("number "+number);
number = number/div;
System.out.println(div);
}
}

if(number !=1){
System.out.println(number);
}
}
}


number 1440
2
number 720
2
number 360
2
number 180
2
number 90
2
number 45
3
number 15
3
5

Process finished with exit code 0