public class DiffieHellman {

	private static int p = 24691;
	private static int g = 106;
 	private static int publicKey = 12375;
	private static int a = 1;

    public static void main(String args[]) {

        // Brute force search for private key
  	while ( (g^a)%p != publicKey ) {
		a++;
        }

        System.out.println("The private key is " + a + ".");
    }

}