import java.util.Scanner; public class Main { public static void main(String[] args) { // 標準入力から読み込む際に、Scannerオブジェクトを使う。 Scanner sc = new Scanner(System.in); int cnt, cnt1; int move=1; int num=1; int check=0; int i = sc.nextInt(); //マス目を入力する System.out.println("1"); while(num!=i){ cnt = Integer.bitCount(num); //1の数を数える num += cnt; if(num>i){ num = num-cnt; cnt = Integer.bitCount(num); //1の数を数える num = num-cnt; } move++; System.out.println("=>"+num); } System.out.println(move+"回移動しました"); } }