#include <stdio.h>

int main() 
{
	int n;
	int i;
	double p = 1;
	
	scanf("%d", &n);
	
	for(i = 1; i <=50; i++)
	{ 
		if(p ==n)
    { 
    	printf("power of 2\n");
    	break;
    }
    p = p * 2;
	
	}
	
	if(p != n)
	  printf("not a power of 2\n");
	  
	  p = 1;
	  
	  printf("first 50 powers of 2:\n");
	  
	  for(i = 1; i <= 50; i++)
	  { 
	  	printf("%.0f ", p);
	  
	    p = p * 2;
	    
		
	}
	return 0;
}