#include <stdio.h>
int main(void) {
int a=3,b=1;
while(b<=10000)
{
b = 2 * a - 1;
a=b;
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiAKaW50IG1haW4odm9pZCkgewoJaW50IGE9MyxiPTE7Cgl3aGlsZShiPD0xMDAwMCkKCXsKCQliID0gMiAqIGEgLSAxOwoJICAgIGE9YjsKICAgICB9CglwcmludGYoIiVkIixiKTsKCXJldHVybiAwOwp9