Loop counts for exponents k from R(10^k) to back up the new runtime order of growth:
12 8
28 99
44 1049
60 10679
76 107403
Consecutive ratios:
>>> 99 / 8
12.375
>>> 1049 / 99
10.595959595959595
>>> 10679 / 1049
10.180171591992373
>>> 107403 / 10679
10.057402378499859
So the new number of steps increases roughly by a factor of 10 when the index of R increases by a factor of 10^16.