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

MTU0NTM=

15453