fork download
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4.  
  5. class Main
  6. {
  7. public static void main (String[] args) throws java.lang.Exception
  8. {
  9. Scanner in = new Scanner(System.in);
  10.  
  11. long in_val = in.nextInt(), tmp_val = in_val, power = 1;
  12. while (tmp_val != 0) {
  13. tmp_val /= 2;
  14. power *= 2;
  15. }
  16. tmp_val = in_val;
  17. long max_val = in_val;
  18. do{
  19. in_val = in_val << 1;
  20. in_val = in_val % power + (in_val >= power ? 1 : 0);
  21. if (max_val < in_val) max_val = in_val;
  22. }while (tmp_val != in_val);
  23. System.out.println(max_val);
  24. }
  25. }
Success #stdin #stdout 0.11s 2184192KB
stdin
256
stdout
256