問題の性質上
log2<1といっていいのかも疑問だな