import java.util.Scanner;
public class Main {
public static void main
(String[] args
) { System.
out.
print("Enter a positive number: "); Scanner scanner
= new Scanner
(System.
in); int number = scanner.nextInt();
int count;
for (int i = 2; i<=(number); i++) {
count=0;
while (number % i == 0) {
number /= i;
count++;
}
if (count == 0) continue;
System.
out.
println(i
+ "**" + count
); }
}
}
aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwoKcHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIFN5c3RlbS5vdXQucHJpbnQoIkVudGVyIGEgcG9zaXRpdmUgbnVtYmVyOiAiKTsKICAgICAgICBTY2FubmVyIHNjYW5uZXIgPSBuZXcgU2Nhbm5lciAoU3lzdGVtLmluKTsKICAgICAgICBpbnQgbnVtYmVyID0gc2Nhbm5lci5uZXh0SW50KCk7CiAgICAgICAgaW50IGNvdW50OwogICAgICAgIGZvciAoaW50IGkgPSAyOyBpPD0obnVtYmVyKTsgaSsrKSB7CmNvdW50PTA7CiAgICAgICAgICAgIHdoaWxlIChudW1iZXIgJSBpID09IDApIHsKICAgICAgICAgICAgICAgIG51bWJlciAvPSBpOwogICAgICAgICAgICAgICAgY291bnQrKzsKICAgICAgICAgICAgfQppZiAoY291bnQgPT0gMCkgY29udGludWU7CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihpKyAiKioiICsgY291bnQpOwogICAgICAgIH0KICAgIH0KfQoK