I overcame the trouble when replaced my
(int)sqrt(1.e9)
with
(int)sqrt(1.e9)+1

This was an upper bound to binary search when searching row number for N.