/* 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{
public static void main(String[] args) {
		for(long i=1;i++<65;){
			f(i);
			}
}
	static void f(long n){
		for(int i=-1,j;i++<31;)
			 for(j=0;j++<34;){
			  long a=1,x=a<<i,y=a<<j;
				if(x+y==n|y-x==n){
				System.out.println(n+": "+j+" "+i);
			return;
			}
				}
		}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lewpwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CgkJZm9yKGxvbmcgaT0xO2krKzw2NTspewoJCQlmKGkpOwoJCQl9Cn0KCXN0YXRpYyB2b2lkIGYobG9uZyBuKXsKCQlmb3IoaW50IGk9LTEsajtpKys8MzE7KQoJCQkgZm9yKGo9MDtqKys8MzQ7KXsKCQkJICBsb25nIGE9MSx4PWE8PGkseT1hPDxqOwoJCQkJaWYoeCt5PT1ufHkteD09bil7CgkJCQlTeXN0ZW0ub3V0LnByaW50bG4obisiOiAiK2orIiAiK2kpOwoJCQlyZXR1cm47CgkJCX0KCQkJCX0KCQl9Cn0=