Найдите количество положительных целых чисел `n` меньших 1\,000\,000, для которых сумма
`\frac{1}{2 * \lfloor \sqrt{1} \rfloor + 1} + \frac{1}{2 * \lfloor \sqrt{2} \rfloor + 1} + \frac{1}{2 * \lfloor \sqrt{3} \rfloor + 1} + \cdots + \frac{1}{2 * \lfloor \sqrt{n} \rfloor + 1}`
является целым числом.
(Отметим, что `\lfloor x \rfloor` обозначает наибольшее целое число меньшее или равное `x`.)