import static java.lang.Math.*;
import java.util.Random;
import java.io.Console;
import java.io.File;
import java.io.FileNotFoundException;
import java.util.*;
import java.math.*;
import java.math.BigInteger;
public class RSA3
{
    //String in ein char array
    static char[]  auslesen(String str)
    {
        char temp [] = new char[str.length()];
        for(int i = str.length()-1; i >= 0; --i)
        {
            temp[i] = str.charAt(i);
        }
        return temp;
    }

    // groesster gemeinsamer Teiler
    public static BigI