2047 OPTDIV_6(2047)=341 2047/6=341 
2048 OPTDIV_6(2048)=341 2048/6=341 
2049 OPTDIV_6(2049)=341 2049/6=341 
2050 OPTDIV_6(2050)=341 2050/6=341 
2051 OPTDIV_6(2051)=342 2051/6=341 
2052 OPTDIV_6(2052)=342 2052/6=342 
2053 OPTDIV_6(2053)=342 2053/6=342 
2054 OPTDIV_6(2054)=342 2054/6=342 
2055 OPTDIV_6(2055)=342 2055/6=342 
2056 OPTDIV_6(2056)=342 2056/6=342 
2057 OPTDIV_6(2057)=343 2057/6=342 
2058 OPTDIV_6(2058)=343 2058/6=343 
2059 OPTDIV_6(2059)=343 2059/6=343 
2060 OPTDIV_6(2060)=343 2060/6=343 
2061 OPTDIV_6(2061)=343 2061/6=343 
2062 OPTDIV_6(2062)=343 2062/6=343 
2063 OPTDIV_6(2063)=344 2063/6=343 
2064 OPTDIV_6(2064)=344 2064/6=344 
2065 OPTDIV_6(2065)=344 2065/6=344 
2066 OPTDIV_6(2066)=344 2066/6=344 
2067 OPTDIV_6(2067)=344 2067/6=344 
2068 OPTDIV_6(2068)=344 2068/6=344 
2069 OPTDIV_6(2069)=345 2069/6=344 
2070 OPTDIV_6(2070)=345 2070/6=345 
2071 OPTDIV_6(2071)=345 2071/6=345 
2072 OPTDIV_6(2072)=345 2072/6=345 
2073 OPTDIV_6(2073)=345 2073/6=345 
2074 OPTDIV_6(2074)=345 2074/6=345 
2075 OPTDIV_6(2075)=346 2075/6=345 
2076 OPTDIV_6(2076)=346 2076/6=346 
2077 OPTDIV_6(2077)=346 2077/6=346 
2078 OPTDIV_6(2078)=346 2078/6=346 
2079 OPTDIV_6(2079)=346 2079/6=346 
2080 OPTDIV_6(2080)=346 2080/6=346 
2081 OPTDIV_6(2081)=347 2081/6=346 
2082 OPTDIV_6(2082)=347 2082/6=347 
2083 OPTDIV_6(2083)=347 2083/6=347 
2084 OPTDIV_6(2084)=347 2084/6=347 
2085 OPTDIV_6(2085)=347 2085/6=347 
2086 OPTDIV_6(2086)=347 2086/6=347 
2087 OPTDIV_6(2087)=348 2087/6=347 
2088 OPTDIV_6(2088)=348 2088/6=348 
2089 OPTDIV_6(2089)=348 2089/6=348 
2090 OPTDIV_6(2090)=348 2090/6=348 
2091 OPTDIV_6(2091)=348 2091/6=348 
2092 OPTDIV_6(2092)=348 2092/6=348 
2093 OPTDIV_6(2093)=349 2093/6=348 
2094 OPTDIV_6(2094)=349 2094/6=349 
2095 OPTDIV_6(2095)=349 2095/6=349 
2096 OPTDIV_6(2096)=349 2096/6=349 
2097 OPTDIV_6(2097)=349 2097/6=349 
2098 OPTDIV_6(2098)=349 2098/6=349 
2099 OPTDIV_6(2099)=350 2099/6=349 

uint64_t isqrt64(uint64_t x)
{	
	uint64_t x1;
	uint64_t s, g0, g1;
	if (x <= 1) return x;
	s = 1;
	x1 = x - 1;
        if (x1 > 0x100000000 - 1)     { s+=16; x1>>=32;}
	if (x1 > 0x10000     - 1)     { s+=8;  x1>>=16;}
	if (x1 > 0x100       - 1)     { s+=4;  x1>>=8; }
	if (x1 > 0x10        - 1)     { s+=2;  x1>>=4; }
	if (x1 > 3)                   { s+=1; }
	g0 = 1<<s;
	g1 = (g0 + (x >> s)) >> 1;
	while(g1 < g0)
	{
		g0 = g1;
		g1 = (g0 + (x/g0)) >> 1;
	}
	return g0;
}

$ c++ --version
c++.exe (GCC) 4.8.1
Copyright (C) 2013 Free Software Foundation, Inc.
This is free software; see the source for copying conditions.  There is NO
warranty; not even for MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.

$ c++ eratosfentest.cpp -O2 -o eratosfentest.exe

$ eratosfentest.exe
start
-858523137 isqrt64 time 2034 msec
-858523137 isqrt32 time 850 msec
-858523137 sqrt time 1067 msec