#include <stdio.h>

int main ( void)
{
	int x, n=0 ;

	printf ( "x=" ) ;
	scanf ( "%d", &x ) ;
	if ( x<=1 ){
		printf ( "不正な入力値です\n" ) ;
		return 1 ;
	}

	while(x>2){
		x = x/2+x%2 ;
		n++;
	}

	printf ( "2^%d(%d)\n", n, 1<<n ) ;
	return 0 ;
}