import java.util.*;

public class NumberConverter {

	public static void main(String[] args) 
	{
		System.out.println("Zahlensystemumrechner Version 1.0\n");
		
		// Dezimalzahl und Zielbasis einlesen		
		System.out.println("Bitte geben Sie zunächst die umzuwandelnde Dezimalzahl ein\n");
		long decNumber=0;
		Scanner input=new Scanner(System.in);
		try
		{
			decNumber=input.nextLong();
		}
		catch (InputMismatchException e)
		{
			System.out.println( "Numerischer Wert für Dezimalzahl notwendig, Zahlenkonvertierung abgebrochen" );
			return;
		}
		int target=0;
		System.out.println("Geben Sie bitte die Zielbasis ein\n");
		try
		{
			target=input.nextInt();
		}
		catch (InputMismatchException e)
		{
			System.out.println( "Numerischer Wert als Basis notwendig, Zahlenkonvertierung abgebrochen" );
			return;
		}
		
		// eingegebene Zielbasis zwischen 2 und 10 ?
		if (!(target<11 && target>0))
		{
			System.out.println("Es sind als Zielbasis nur Werte zwischen 0 und 9 möglich\n");
			System.out.println("Zahlenkonvertierung abgebrochen\n");
			return;
		}

		// Dezimalzahl umrechnen
		System.out.println("Die eingegebene Dezimalzahl im Zielsystem lautet:\n");		
		String sol="";
		if (decNumber>0)
		{
			while (decNumber!=0)
			{
				long tmp=decNumber%target;
				sol=Long.toString(tmp)+sol;
				decNumber=decNumber/target;				
			}
			System.out.println(sol);
		}
		else if (decNumber<0)
			System.out.println("Die eingegebene Dezimalzahl ist keine natürliche Zahl\n");
		else
			System.out.println(0);				
			
	}
}


/*  Lesen der Dezimalzahl vom Eingabeterminal bei Verwendung einer JDK Version < 1.5 
    (Scanner Klasse gibt es erst ab Java2 Version 5)
 
 	BufferedReader input = new BufferedReader(
        new InputStreamReader(System.in));				
	long decNumber=0;
	int target=0;
	System.out.println("Bitte geben Sie zunächst die umzuwandelnde Dezimalzahl ein\n");
	decNumber=Long.parseLong(input.readLine());
	System.out.println("Geben Sie bitte die Zielbasis ein\n");
	target=Integer.parseInt(input.readLine());
*/