HMMT 2015 U11

Find

$$\sum_{k=0}^{\infty}\left\lfloor\frac{1+\sqrt{\frac{2000000}{4^{k}}}}{2}\right\rfloor$$

where $\lfloor x\rfloor$ denotes the largest integer less than or equal to $x$.