computing direct knapsack modulo 2147483629 ...
computing direct knapsack modulo 2137483609 ...
computing direct knapsack modulo 2127483619 ...
computing direct knapsack modulo 2117483629 ...
a_1500 = 14305831767885701312795654101141683870
p(1500) = 1329461690763193888825263136701886891117
a_1500/p(1500) = 0.010760619781134
Independent direct-knapsack check passed at N=1500.
