public static long coprime(long x){
		long a = Math.abs(new Random().nextLong()) % x;
//		a = Math.abs(a);
		if(a == 0){
			a++;
		}
		while(GCD(a, x) != 1){
			a = Math.abs(new Random().nextLong()) % x;
//			a = Math.abs(a);
		}
		return a;
	}