método que calcule cuantas veces tiene un númeor a otro como factor (descomposicion tipo 81 = 3^4 = 9^2)

public class App {
    public static void main(String[] args) {

        int n = 100;

        for (int i = 1; i < n; i++) {
            for (int j = 1; j < n; j++) {
                if (Math.pow(i , j) == n){
                    System.out.println(n+" = "+i+"^"+j);
                }
            }
        }

    }
}