cpu frequency: 3127021 Hz
DIVISOR_PRECHECK_K_MAX: 300
number of threads: 11
Lucas Lehmer prime test for mersenne numbers
p: 3    time: 3 ms
p: 5    time: 4 ms
p: 7    time: 4 ms
p: 13   time: 5 ms
p: 17   time: 5 ms
p: 19   time: 6 ms
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 23 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 4 for p = 29 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 4 for p = 2411 <<<
p: 31   time: 9 ms
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 37 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 2417 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 163 for p = 41 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 4801 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 5 for p = 43 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 25 for p = 47 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 60 for p = 53 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 4813 <<<
p: 61   time: 21 ms
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 73 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 17 for p = 79 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 83 <<<
p: 89   time: 31 ms
>>> divisionPrecheck (2*k*p+1) finds k = 12 for p = 7207 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 16811 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 7211 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 119 for p = 9601 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 16823 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 59 for p = 97 <<<
p: 107  time: 129 ms
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 9613 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 9 for p = 19207 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 15 for p = 113 <<<
p: 127  time: 137 ms
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 131 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 60 for p = 151 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 7 for p = 16829 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 179 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 32 for p = 9619 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 120 for p = 181 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 191 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 4 for p = 19211 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 19 for p = 197 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 36 for p = 211 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 41 for p = 223 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 233 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 239 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 251 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 19213 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 45 for p = 263 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 9 for p = 16831 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 144 for p = 281 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 17 for p = 283 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 15 for p = 317 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 27 for p = 337 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 359 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 17 for p = 367 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 397 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 419 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 431 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 443 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 461 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 12 for p = 463 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 5 for p = 487 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 491 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 21 for p = 499 <<<
p: 521  time: 1296 ms
>>> divisionPrecheck (2*k*p+1) finds k = 5 for p = 547 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 557 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 5 for p = 571 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 577 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 88 for p = 593 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 601 <<<
p: 607  time: 2055 ms
>>> divisionPrecheck (2*k*p+1) finds k = 48 for p = 617 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 89 for p = 619 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 28 for p = 641 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 659 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 683 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 719 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 743 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 761 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 201 for p = 811 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 40 for p = 827 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 44 for p = 829 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 16 for p = 839 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 4 for p = 857 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 20 for p = 877 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 15 for p = 881 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 5 for p = 883 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 911 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 7 for p = 929 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 15 for p = 937 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 4 for p = 941 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 180 for p = 953 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 12 for p = 967 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 1013 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 1019 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 20 for p = 1021 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 1031 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 95 for p = 1033 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 16 for p = 1049 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 40 for p = 1091 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 20 for p = 1093 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 1103 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 24 for p = 1117 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 15 for p = 1129 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 116 for p = 1153 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 108 for p = 1187 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 51 for p = 1193 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 24 for p = 1201 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 135 for p = 1213 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 1223 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 15 for p = 1229 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 216 for p = 1231 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 39 for p = 1249 <<<
p: 1279 time: 27160 ms
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 2459 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 1321 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 1361 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 4 for p = 1367 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 1381 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 7 for p = 1433 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 1439 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 20 for p = 1447 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 1451 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 1453 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 5 for p = 1459 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 24 for p = 1481 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 24 for p = 1489 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 1499 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 1511 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 29 for p = 1531 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 33 for p = 1543 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 1559 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 1583 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 156 for p = 2531 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 5 for p = 2539 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 2543 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 9 for p = 1607 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 5 for p = 1663 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 4 for p = 1667 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 1693 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 111 for p = 1709 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 51 for p = 1721 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 5 for p = 1723 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 288 for p = 1741 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 148 for p = 2591 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 2593 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 7 for p = 2609 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 15 for p = 2617 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 2621 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 1777 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 11 for p = 1789 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 8 for p = 1801 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 1811 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 33 for p = 1823 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 4861 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 4871 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 9 for p = 1847 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 275 for p = 1861 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 4 for p = 1871 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 4 for p = 1877 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 161 for p = 1879 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 7 for p = 2657 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 12 for p = 2663 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 1931 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 68 for p = 2677 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 31 for p = 1973 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 17 for p = 1987 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 1993 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 99 for p = 1997 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 37 for p = 2687 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 2003 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 2699 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 32 for p = 2707 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 108 for p = 2711 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 2039 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 2063 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 79 for p = 2069 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 64 for p = 2081 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 81 for p = 2111 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 15 for p = 2741 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 91 for p = 2141 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 5 for p = 4903 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 57 for p = 2179 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 113 for p = 2767 <<<
p: 2203 time: 220527 ms
>>> divisionPrecheck (2*k*p+1) finds k = 28 for p = 2207 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 12 for p = 2213 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 89 for p = 2251 <<<
p: 2281 time: 263063 ms
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 4919 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 2819 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 4 for p = 2837 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 25 for p = 2843 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 67 for p = 2333 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 2339 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 2351 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 4933 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 15 for p = 2389 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 7 for p = 2393 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 2399 <<<
work is done for 0 to 2399
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 2897 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 2903 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 19 for p = 2909 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 2939 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 15 for p = 2953 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 2963 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 4943 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 112 for p = 2999 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 15 for p = 4957 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 33 for p = 4967 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 3023 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 3037 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 4 for p = 3041 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 4 for p = 3119 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 180 for p = 3121 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 72 for p = 3163 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 3181 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 8 for p = 4993 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 21 for p = 4999 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 5003 <<<
p: 3217 time: 640619 ms
>>> divisionPrecheck (2*k*p+1) finds k = 100 for p = 3221 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 8 for p = 5011 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 4 for p = 5021 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 15 for p = 3257 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 5039 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 5051 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 3299 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 12011 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 12037 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 75 for p = 12041 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 5 for p = 3319 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 4 for p = 3329 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 4 for p = 3347 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 3359 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 83 for p = 3361 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 4 for p = 5087 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 44 for p = 3391 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 3457 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 5 for p = 5107 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 3491 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 5 for p = 3511 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 80 for p = 3517 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 9 for p = 3527 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 15 for p = 3529 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 27 for p = 3533 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 3539 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 108 for p = 3541 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 60 for p = 3557 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 9 for p = 3571 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 3581 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 3593 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 3623 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 5171 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 24 for p = 5179 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 15 for p = 5189 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 5197 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 128 for p = 7297 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 108 for p = 5227 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 5231 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 95 for p = 5233 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 15 for p = 3701 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 4 for p = 5261 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 176 for p = 3733 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 4 for p = 3767 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 5279 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 3779 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 8 for p = 3793 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 12 for p = 3797 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 3803 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 11 for p = 12049 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 3851 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 5303 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 3863 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 68 for p = 3907 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 3911 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 52 for p = 3917 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 28 for p = 3923 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 29 for p = 5347 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 8 for p = 3967 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 24 for p = 3989 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 4001 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 15 for p = 4013 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 4019 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 5393 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 5399 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 12 for p = 4057 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 9 for p = 16871 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 9 for p = 4099 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 40 for p = 5417 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 9 for p = 4127 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 192 for p = 4129 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 5 for p = 5431 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 192 for p = 5437 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 11 for p = 4153 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 15 for p = 12073 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 4211 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 259 for p = 4217 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 231 for p = 5449 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 39 for p = 4229 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 12 for p = 4243 <<<
p: 4253 time: 2418479 ms
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 4271 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 4273 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 81 for p = 5483 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 63 for p = 5501 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 4 for p = 4289 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 104 for p = 4297 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 13 for p = 14411 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 60 for p = 5519 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 8 for p = 5521 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 85 for p = 5531 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 5557 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 48 for p = 5563 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 7 for p = 4373 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 4391 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 69 for p = 7411 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 8 for p = 7417 <<<
p: 4423 time: 2874225 ms
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 4441 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 8 for p = 4447 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 183 for p = 4457 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 101 for p = 5623 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 5639 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 15 for p = 4513 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 4517 <<<