#include <stdio.h>

long int P = 24691;
long int x = 12375;
long int g = 106;

int main()
{
	long int prev = 1;
	int i;

	for(i=1; i<P-1; i++) {
		prev = (prev * g) % P ;
		if(prev == x) {
			printf("key = %d\n", i);
			exit (0);
		}
	}
	printf ("\n No key\n");
	exit (0);
}