import std.stdio;
void main() {
string s;
while ((s=readln()).length>3){
int i=to!int(split(s)[0],2);
writeln(8*i+1)**.5,2)==1);
}}