import java.util.Scanner;

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

        // Declaracions
        Scanner lector= new Scanner(System.in); //Cream una instància de lector
        int n;

        // Entrada de dades
        System.out.println("Entra el valor: ");
        n = lector.nextInt();

        // Procés
        int iteracions=0;
        int fi=n;
        int divisor=1;

        for (int i = 2; i<=fi; i++) {
            fi=n/i;
            if (n % i==0) {
                divisor = i;
                if (n/divisor-1>i)
                    i=n/divisor-1;
            }
            iteracions++;
        };

        // Sortida
        if (divisor==1)
            System.out.println("És primer.");
        else
            System.out.println("És divisible per: "+ divisor);
        System.out.println(iteracions + " iteracions");
    }
}