// Max Strukmeier 108012207390
// Jan Skarupke	  108012208128
// Version 16.04,2013
 
// Krypto Übung 13 Nr3 Quelltext
package uebung13;
import java.util.InputMismatchException;
import java.util.Scanner;
public class Aufgabe3 
{
 
	public static void main(String[]args)
	{
		try
		{
			while(true)
			{
				Scanner intreader = new Scanner(System.in);
 
				System.out.println("Bitte Primzahl eingeben!");
 
				int p = intreader.nextInt();
 
				System.out.println("Bitte zu Testendes Element eingeben!");
 
				int a = intreader.nextInt();
				int zaehler = 1;
				int b = a;
 
				while(a!=1)
					{
						a=(a*b) % p;
						zaehler++;
					}
 
				System.out.println("Das Element " + b + " besitzt die Ordnung " + zaehler);
 
				if(zaehler== p-1 )
				{
					System.out.println(" primitiv ");
				}
			}
		 }
		catch (InputMismatchException	e)
 
		{
			return;
		}
 
	 }
 
 
}