#include <iostream>
using namespace std;
long power(int a,int n){
long r = 1;
int c = 0; //记录乘法执行的次数
while(n>1){
if(n&1){
r *= a;
c ++;
}
a *= a;
n = n >> 1;
}
cout<<c<<endl;
return a*r ;
}
int main()
{ int n;
while(cin>>n)
{ cout << power(2, n)<<endl;
}
system("pause");
}
using namespace std;
long power(int a,int n){
long r = 1;
int c = 0; //记录乘法执行的次数
while(n>1){
if(n&1){
r *= a;
c ++;
}
a *= a;
n = n >> 1;
}
cout<<c<<endl;
return a*r ;
}
int main()
{ int n;
while(cin>>n)
{ cout << power(2, n)<<endl;
}
system("pause");
}