fork download
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4.  
  5.  
  6. class Reduce
  7. {
  8. public static void main (String[] args) throws java.lang.Exception
  9. {
  10. Scanner sc=new Scanner(System.in);
  11. int n=sc.nextInt();
  12. int c=0;
  13. while(n!=1){
  14. if(n%2==0){
  15. n=n/2;
  16. }
  17. else{
  18. n=n-1;
  19. }
  20. c=c+1;
  21. }
  22. System.out.println(c);
  23. }
  24. }
Success #stdin #stdout 0.12s 49864KB
stdin
22
stdout
6