// assumed that sizeof(uint)==4
// and byte is 8 bits
#include <iostream>

using namespace std;

typedef unsigned uint;

uint sqrt(uint value, uint &rest)
{
uint root=0; rest=0;
for(uint i=0; i<16; ++i){
rest=(rest<<2)|(value>>30)&3;
value<<=2; (root<<=1)|=1;
if(root<=rest){
rest-=root; ++root;
}
else{
--root;
}
}
return root>>1;
}

int main()
{
unsigned value,rest;
cin>>value;
cout<<"root of "<<value<<" is "<<sqrt(value,rest);
cout<<". rest="<<rest<<endl;
return 0;
}