import java.util.Scanner;
class Program01 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		System.out.println("Maradékos osztás a prímtényezős felbontáshoz hasonlóan.");
		System.out.println("Egy decimális szám konvertálása adott számrendszerre.");
		
		System.out.print("Szám: ");
		double szam = in.nextDouble();
		System.out.print("A számrendszer alapja: ");
		int alap = in.nextInt();		
		
		do{
			int hanyados = (int) szam / alap;
			int maradek = (int) szam % alap;
			System.out.printf("%10.0f|%d\n", szam, maradek);
			szam = hanyados;
		}while(szam > 0);
	}
}