cpu frequency: 3127021 Hz
DIVISOR_PRECHECK_K_MAX: 600
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 = 5 for p = 43 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 4801 <<<
>>> 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: 22 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: 57 ms
>>> divisionPrecheck (2*k*p+1) finds k = 59 for p = 97 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 12 for p = 7207 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 16811 <<<
p: 107  time: 90 ms
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 7211 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 15 for p = 113 <<<
p: 127  time: 98 ms
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 131 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 16823 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 60 for p = 151 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 461 for p = 163 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 179 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 119 for p = 9601 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 120 for p = 181 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 9 for p = 19207 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 191 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 7 for p = 16829 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 19 for p = 197 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 9613 <<<
>>> 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 = 4 for p = 19211 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 9 for p = 16831 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 251 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 32 for p = 9619 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 45 for p = 263 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 19213 <<<
>>> 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: 1227 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 = 472 for p = 587 <<<
>>> 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: 1921 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 = 568 for p = 701 <<<
>>> 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 = 444 for p = 977 <<<
>>> 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 = 447 for p = 1097 <<<
>>> 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: 25852 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 = 597 for p = 1423 <<<
>>> 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 = 364 for p = 1697 <<<
>>> 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 = 3 for p = 1777 <<<
>>> 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 = 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 = 9 for p = 1847 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 275 for p = 1861 <<<
>>> 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 = 4 for p = 1871 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 4 for p = 1877 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 7 for p = 2657 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 161 for p = 1879 <<<
>>> 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 = 37 for p = 2687 <<<
>>> 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 = 452 for p = 1999 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 2003 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 540 for p = 2011 <<<
>>> 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 = 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 = 81 for p = 2111 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 528 for p = 2113 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 91 for p = 2141 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 15 for p = 2741 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 57 for p = 2179 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 5 for p = 4903 <<<
p: 2203 time: 213759 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 = 113 for p = 2767 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 89 for p = 2251 <<<
p: 2281 time: 258019 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 = 67 for p = 2333 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 2339 <<<
>>> 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 = 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 = 4943 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 2963 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 112 for p = 2999 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 536 for p = 3001 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 336 for p = 3011 <<<
>>> 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 = 15 for p = 4957 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 33 for p = 4967 <<<
>>> 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 = 319 for p = 3137 <<<
>>> 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: 600831 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 = 3299 <<<
>>> 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 = 5 for p = 3319 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 348 for p = 3323 <<<
>>> 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 = 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 = 44 for p = 3391 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 4 for p = 5087 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 3457 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 1 for p = 3491 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 512 for p = 3499 <<<
>>> 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 <<<
>