    import java.util.*;
	import java.lang.Math;
    public class Main
	{
		public static void numberbase(int n, int base)
		{
			int[] array = new int[100];
			int i=0;
			int count=0;
			while(n>0)
			{
				array[i]=n%base;
				n=n/base;
				i++;
				count++;
			}
			/*for (int j = i - 1; j >= 0; j--) 
            {
				System.out.print(array[j]);
				count++;
			}*/
			System.out.println(count);
		}
		public static void main(String args[])
		{
			Scanner scan = new Scanner(System.in);
			int n = scan.nextInt();
			int base = scan.nextInt();
			numberbase(n,base);
		}
    }
/tmp/hf-datasets-cache/medium/datasets/42704881117311-config-parquet-and-info-qiankunmu-Project_CodeNet-896c9d36/hub/datasets--qiankunmu--Project_CodeNet_Python800_and_Java250/snapshots/c899fde44a77ba1cc14973ed3de064e4ff3aadc7/Project_CodeNet_Java250.tar.gz