倒着来,根据奇偶回溯就可以了
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
solve(n);
}
public static void solve(int n){
if(n == 1){
System.out.print(2);
return;
}
if(n == 2){
System.out.print(3);
return;
}
if(n % 2 == 0){
solve((n - 2) / 2);
System.out.print(3);
return;
}
else{
solve((n - 1) / 2);
System.out.print(2);
return;
}
}
}