/* package whatever; // don't place package name! */ import java.util.*; import java.lang.*; import java.io.*; /* Name of the class has to be "Main" only if the class is public. */ class Ideone { { for(long i=1;i++<65;){ f(i); } } static void f(long n){ for(int i=-1;i++<31;){ for(int j=0;j++<34;){ long a=1; if(a<<i+a<<j==n|(a<<j)-(a<<i)==n){ return; } } } } }
Standard input is empty
2: 2,1 3: 2,0 4: 1,0 6: 3,1 7: 3,0 8: 2,0 12: 4,2 14: 4,1 15: 4,0 16: 3,0 24: 5,3 28: 5,2 30: 5,1 31: 5,0 32: 4,0 48: 6,4 56: 6,3 60: 6,2 62: 6,1 63: 6,0 64: 5,0