stdin.get_s(1K).split("
"){i:2;while(i<=it.to_i)i*=2;i.p;};