Требуется по заданому числу n найти k

package com.company;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        System.out.println("введи число");
        Scanner scanner = new Scanner(System.in);
        int n=scanner.nextInt();
        int buffer=n, check=0, size=0,n2=1,k=0;
        while (check==0){
            if (buffer>0){
                buffer=buffer/10;
                size++;}
                else{check=1;
            }
        }
        size--;
        String nS = Integer.toString(n);
        check=0;
        while (check==0){
                String n2S = Integer.toString(n2);
                String n2Sc=n2S.substring(0,size);
                if (nS.equals(n2Sc)){
                    check=1;}
                    else {k++;
                    n2=(int)Math.pow(2,k);
            }
        }
        System.out.println(k);
    }
}

import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        System.out.print("Input number: ");
        int n = scan.nextInt();
        String str = Integer.toString(n);
        int k, temp;
        String s;
        for (int i = 3; ; i++) {
            temp = (int) Math.pow(2, i);
            s = Integer.toString(temp);
            if (s.startsWith(str)) {
                k = i;
                break;
            }
        }
        System.out.println(k);
    }
}