91!89-1 trivially factors prime!: 181 (digits:3)
 95!89-1 trivially factors prime!: 569 (digits:3)
 98!89-1 trivially factors prime!: 881 (digits:3)
 104!89-1 trivially factors prime!: 1559 (digits:4)
 106!89-1 trivially factors prime!: 1801 (digits:4)
 109!89-1 trivially factors prime!: 2179 (digits:4)
 110!89-1 trivially factors prime!: 2309 (digits:4)
 111!89-1 trivially factors prime!: 2441 (digits:4)
 113!89-1 trivially factors prime!: 2711 (digits:4)
 120!89-1 trivially factors prime!: 3719 (digits:4)
 124!89-1 trivially factors prime!: 4339 (digits:4)
 131!89-1 trivially factors prime!: 5501 (digits:4)
 133!89-1 trivially factors prime!: 5851 (digits:4)
 134!89-1 trivially factors prime!: 6029 (digits:4)
 138!89-1 trivially factors prime!: 6761 (digits:4)
 139!89-1 trivially factors prime!: 6949 (digits:4)
 141!89-1 trivially factors prime!: 7331 (digits:4)
 144!89-1 trivially factors prime!: 7919 (digits:4)
 148!89-1 trivially factors prime!: 8731 (digits:4)
 153!89-1 trivially factors prime!: 9791 (digits:4)
 154!89-1 trivially factors prime!: 10009 (digits:5)
 165!89-1 trivially factors prime!: 12539 (digits:5)
 166!89-1 trivially factors prime!: 12781 (digits:5)
 184!89-1 trivially factors prime!: 104879 (digits:6)
 188!89-1 trivially factors prime!: 186119 (digits:6)
 193!89-1 trivially factors prime!: 301079 (digits:6)
 200!89-1 trivially factors prime!: 488399 (digits:6)
 202!89-1 trivially factors prime!: 547823 (digits:6)
 207!89-1 trivially factors prime!: 708353 (digits:6)
 208!89-1 trivially factors prime!: 742559 (digits:6)
 209!89-1 trivially factors prime!: 777479 (digits:6)
 212!89-1 trivially factors prime!: 886583 (digits:6)
 213!89-1 trivially factors prime!: 924419 (digits:6)
 220!89-1 trivially factors prime!: 1210439 (digits:7)
 222!89-1 trivially factors prime!: 1299143 (digits:7)
 234!89-1 trivially factors prime!: 1900079 (digits:7)
 243!89-1 trivially factors prime!: 2432429 (digits:7)
 245!89-1 trivially factors prime!: 2560739 (digits:7)
 252!89-1 trivially factors prime!: 3039623 (digits:7)
 259!89-1 trivially factors prime!: 3566429 (digits:7)
 269!89-1 trivially factors prime!: 8812439 (digits:7)
 276!89-1 trivially factors prime!: 45521783 (digits:8)
 284!89-1 trivially factors prime!: 99794759 (digits:8)
 285!89-1 trivially factors prime!: 107586359 (digits:9)
 295!89-1 trivially factors prime!: 199082519 (digits:9)
 296!89-1 trivially factors prime!: 209672783 (digits:9)
 302!89-1 trivially factors prime!: 279174839 (digits:9)
 304!89-1 trivially factors prime!: 304708319 (digits:9)
 311!89-1 trivially factors prime!: 404033783 (digits:9)
 319!89-1 trivially factors prime!: 537948839 (digits:9)
 324!89-1 trivially factors prime!: 633637079 (digits:9)
 325!89-1 trivially factors prime!: 653944199 (digits:9)
 328!89-1 trivially factors prime!: 717286799 (digits:9)
 330!89-1 trivially factors prime!: 761579279 (digits:9)
 335!89-1 trivially factors prime!: 879809159 (digits:9)
 341!89-1 trivially factors prime!: 1036511783 (digits:10)
 350!89-1 trivially factors prime!: 1304112599 (digits:10)
 351!89-1 trivially factors prime!: 1336391783 (digits:10)
 353!89-1 trivially factors prime!: 1402539599 (digits:10)
 354!89-1 trivially factors prime!: 1436418719 (digits:10)
 360!89-1 trivially factors prime!: 6605202239 (digits:10)
 
 Primality testing 371!89-1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 371!89-1 is prime! (0.0646s+0.0012s) (digits:11)
 
 Primality testing 372!89-1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 372!89-1 is prime! (0.0584s+0.0008s) (digits:11)
 
 Primality testing 388!89-1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 388!89-1 is prime! (0.0169s+0.0006s) (digits:11)
 
 Primality testing 393!89-1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 393!89-1 is prime! (0.0146s+0.0008s) (digits:12)
 
 Primality testing 399!89-1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 399!89-1 is prime! (0.0145s+0.0007s) (digits:12)
 
 Primality testing 404!89-1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 404!89-1 is prime! (0.0170s+0.0014s) (digits:12)
 
 Primality testing 411!89-1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 411!89-1 is prime! (0.0164s+0.0009s) (digits:12)
 
 Primality testing 445!89-1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 445!89-1 is prime! (0.0124s+0.0009s) (digits:12)
 
 Primality testing 448!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N+1 test using discriminant 37, base 1+sqrt(37)
 Running N+1 test using discriminant 37, base 2+sqrt(37)
 Calling N+1 BLS with factored part 100.00% and helper 20.00% (327.50% proof)
 448!89-1 is prime! (0.0095s+0.0060s) (digits:13)
 
 Primality testing 453!89-1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 42.86%
 453!89-1 is prime! (0.0038s+0.0009s) (digits:13)
 
 Primality testing 465!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N+1 test using discriminant 29, base 1+sqrt(29)
 Running N+1 test using discriminant 29, base 2+sqrt(29)
 Calling N+1 BLS with factored part 100.00% and helper 2.27% (302.27% proof)
 465!89-1 is prime! (0.0138s+0.0013s) (digits:14)
 
 Primality testing 467!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Running N+1 test using discriminant 31, base 1+sqrt(31)
 Running N+1 test using discriminant 31, base 2+sqrt(31)
 Calling N+1 BLS with factored part 100.00% and helper 2.27% (304.55% proof)
 467!89-1 is prime! (0.0129s+0.0022s) (digits:14)
 
 Primality testing 488!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N+1 test using discriminant 41, base 1+sqrt(41)
 Running N+1 test using discriminant 41, base 2+sqrt(41)
 Calling N+1 BLS with factored part 100.00% and helper 2.17% (302.17% proof)
 488!89-1 is prime! (0.0107s+0.0011s) (digits:14)
 
 Primality testing 493!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Running N+1 test using discriminant 43, base 1+sqrt(43)
 Running N+1 test using discriminant 43, base 2+sqrt(43)
 Calling N+1 BLS with factored part 100.00% and helper 8.70% (310.87% proof)
 493!89-1 is prime! (0.0115s+0.0010s) (digits:14)
 
 Primality testing 500!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N+1 test using discriminant 43, base 1+sqrt(43)
 Running N+1 test using discriminant 43, base 4+sqrt(43)
 Calling N+1 BLS with factored part 100.00% and helper 2.17% (306.52% proof)
 500!89-1 is prime! (0.0095s+0.0009s) (digits:15)
 
 Primality testing 501!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Running N+1 test using discriminant 23, base 2+sqrt(23)
 Running N+1 test using discriminant 23, base 3+sqrt(23)
 Calling N+1 BLS with factored part 100.00% and helper 15.22% (321.74% proof)
 501!89-1 is prime! (0.0100s+0.0015s) (digits:15)
 
 Primality testing 505!89-1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 27.66%
 505!89-1 is prime! (0.0265s+0.0014s) (digits:15)
 
 Primality testing 527!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Running N+1 test using discriminant 43, base 1+sqrt(43)
 Running N+1 test using discriminant 43, base 2+sqrt(43)
 Calling N+1 BLS with factored part 100.00% and helper 16.67% (316.67% proof)
 527!89-1 is prime! (0.0101s+0.0013s) (digits:15)
 
 Primality testing 531!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Running N+1 test using discriminant 37, base 1+sqrt(37)
 Running N+1 test using discriminant 37, base 2+sqrt(37)
 Calling N+1 BLS with factored part 100.00% and helper 10.42% (312.50% proof)
 531!89-1 is prime! (0.0089s+0.0015s) (digits:15)
 
 Primality testing 537!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Running N+1 test using discriminant 29, base 1+sqrt(29)
 Running N+1 test using discriminant 29, base 2+sqrt(29)
 Calling N+1 BLS with factored part 100.00% and helper 20.00% (320.00% proof)
 537!89-1 is prime! (0.0229s+0.0013s) (digits:16)
 
 Primality testing 538!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Running N+1 test using discriminant 29, base 1+sqrt(29)
 Running N+1 test using discriminant 29, base 2+sqrt(29)
 Calling N+1 BLS with factored part 100.00% and helper 28.00% (330.00% proof)
 538!89-1 is prime! (0.0147s+0.0014s) (digits:16)
 
 Primality testing 545!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N+1 test using discriminant 29, base 1+sqrt(29)
 Running N+1 test using discriminant 29, base 2+sqrt(29)
 Calling N+1 BLS with factored part 100.00% and helper 21.15% (321.15% proof)
 545!89-1 is prime! (0.0087s+0.0024s) (digits:16)
 
 Primality testing 546!89-1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 34.62%
 1/0
 546!89-1 is prime! (0.0382s+0.0028s) (digits:16)
 
 Primality testing 548!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Running N+1 test using discriminant 23, base 2+sqrt(23)
 Running N+1 test using discriminant 23, base 3+sqrt(23)
 Calling N+1 BLS with factored part 100.00% and helper 11.54% (315.38% proof)
 548!89-1 is prime! (0.0299s+0.0019s) (digits:16)
 
 Primality testing 550!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N+1 test using discriminant 19, base 1+sqrt(19)
 Running N+1 test using discriminant 19, base 2+sqrt(19)
 Calling N+1 BLS with factored part 100.00% and helper 9.62% (313.46% proof)
 550!89-1 is prime! (0.0346s+0.0016s) (digits:16)
 
 Primality testing 552!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N+1 test using discriminant 37, base 1+sqrt(37)
 Running N+1 test using discriminant 37, base 2+sqrt(37)
 Calling N+1 BLS with factored part 100.00% and helper 7.55% (309.43% proof)
 552!89-1 is prime! (0.0210s+0.0016s) (digits:17)
 
 Primality testing 561!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N+1 test using discriminant 19, base 1+sqrt(19)
 Running N+1 test using discriminant 19, base 2+sqrt(19)
 Calling N+1 BLS with factored part 100.00% and helper 11.11% (311.11% proof)
 561!89-1 is prime! (0.0167s+0.0040s) (digits:17)
 
 Primality testing 568!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Running N-1 test using base 59
 Running N+1 test using discriminant 67, base 2+sqrt(67)
 Running N+1 test using discriminant 67, base 3+sqrt(67)
 Calling N+1 BLS with factored part 100.00% and helper 7.41% (311.11% proof)
 568!89-1 is prime! (0.0216s+0.0056s) (digits:17)
 
 Primality testing 584!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Running N+1 test using discriminant 31, base 1+sqrt(31)
 Running N+1 test using discriminant 31, base 2+sqrt(31)
 Calling N+1 BLS with factored part 100.00% and helper 9.09% (312.73% proof)
 584!89-1 is prime! (0.0091s+0.0009s) (digits:17)
 
 Primality testing 618!89-1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 36.84%
 618!89-1 is prime! (0.0277s+0.0014s) (digits:18)
 
 Primality testing 629!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N+1 test using discriminant 43, base 1+sqrt(43)
 Running N+1 test using discriminant 43, base 2+sqrt(43)
 Calling N+1 BLS with factored part 100.00% and helper 1.67% (303.33% proof)
 629!89-1 is prime! (0.0113s+0.0014s) (digits:19)
 
 Primality testing 642!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N+1 test using discriminant 23, base 1+sqrt(23)
 Running N+1 test using discriminant 23, base 2+sqrt(23)
 Calling N+1 BLS with factored part 100.00% and helper 19.35% (322.58% proof)
 642!89-1 is prime! (0.0106s+0.0014s) (digits:19)
 
 Primality testing 646!89-1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 34.92%
 646!89-1 is prime! (0.0392s+0.0015s) (digits:19)
 
 Primality testing 663!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N+1 test using discriminant 59, base 1+sqrt(59)
 Running N+1 test using discriminant 59, base 2+sqrt(59)
 Calling N+1 BLS with factored part 100.00% and helper 7.81% (310.94% proof)
 663!89-1 is prime! (0.0145s+0.0025s) (digits:20)
 
 Primality testing 666!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N+1 test using discriminant 41, base 1+sqrt(41)
 Running N+1 test using discriminant 41, base 2+sqrt(41)
 Calling N+1 BLS with factored part 100.00% and helper 1.56% (303.13% proof)
 666!89-1 is prime! (0.0121s+0.0014s) (digits:20)
 
 Primality testing 689!89-1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 39.39%
 689!89-1 is prime! (0.0285s+0.0027s) (digits:20)
 
 Primality testing 697!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N+1 test using discriminant 23, base 1+sqrt(23)
 Running N+1 test using discriminant 23, base 2+sqrt(23)
 Calling N+1 BLS with factored part 100.00% and helper 1.52% (303.03% proof)
 697!89-1 is prime! (0.0092s+0.0013s) (digits:20)
 
 Primality testing 706!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N+1 test using discriminant 23, base 1+sqrt(23)
 Running N+1 test using discriminant 23, base 2+sqrt(23)
 Calling N+1 BLS with factored part 100.00% and helper 16.67% (321.21% proof)
 706!89-1 is prime! (0.0089s+0.0010s) (digits:21)
 
 Primality testing 728!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 19
 Running N+1 test using discriminant 29, base 1+sqrt(29)
 Running N+1 test using discriminant 29, base 2+sqrt(29)
 Calling N+1 BLS with factored part 100.00% and helper 22.54% (325.35% proof)
 728!89-1 is prime! (0.0126s+0.0014s) (digits:22)
 
 Primality testing 738!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Running N+1 test using discriminant 31, base 1+sqrt(31)
 Running N+1 test using discriminant 31, base 2+sqrt(31)
 Calling N+1 BLS with factored part 100.00% and helper 1.39% (304.17% proof)
 738!89-1 is prime! (0.0101s+0.0011s) (digits:22)
 
 Primality testing 748!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Running N+1 test using discriminant 41, base 1+sqrt(41)
 Running N+1 test using discriminant 41, base 2+sqrt(41)
 Calling N+1 BLS with factored part 100.00% and helper 1.37% (304.11% proof)
 748!89-1 is prime! (0.0092s+0.0012s) (digits:23)
 
 Primality testing 758!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Running N+1 test using discriminant 19, base 1+sqrt(19)
 Running N+1 test using discriminant 19, base 2+sqrt(19)
 Calling N+1 BLS with factored part 100.00% and helper 6.76% (308.11% proof)
 758!89-1 is prime! (0.0085s+0.0014s) (digits:23)
 
 Primality testing 767!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Running N+1 test using discriminant 43, base 1+sqrt(43)
 Running N+1 test using discriminant 43, base 2+sqrt(43)
 Calling N+1 BLS with factored part 100.00% and helper 13.51% (316.22% proof)
 767!89-1 is prime! (0.0098s+0.0014s) (digits:23)
 
 Primality testing 769!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Running N+1 test using discriminant 23, base 2+sqrt(23)
 Running N+1 test using discriminant 23, base 3+sqrt(23)
 Calling N+1 BLS with factored part 100.00% and helper 25.33% (325.33% proof)
 769!89-1 is prime! (0.0207s+0.0012s) (digits:23)
 
 Primality testing 774!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N+1 test using discriminant 23, base 1+sqrt(23)
 Running N+1 test using discriminant 23, base 2+sqrt(23)
 Calling N+1 BLS with factored part 100.00% and helper 18.67% (321.33% proof)
 774!89-1 is prime! (0.0092s+0.0012s) (digits:23)
 
 Primality testing 786!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N+1 test using discriminant 29, base 1+sqrt(29)
 Running N+1 test using discriminant 29, base 2+sqrt(29)
 Calling N+1 BLS with factored part 100.00% and helper 1.32% (301.32% proof)
 786!89-1 is prime! (0.0088s+0.0012s) (digits:23)
 
 Primality testing 794!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Running N+1 test using discriminant 71, base 1+sqrt(71)
 Running N+1 test using discriminant 71, base 2+sqrt(71)
 Calling N+1 BLS with factored part 100.00% and helper 9.21% (311.84% proof)
 794!89-1 is prime! (0.0097s+0.0019s) (digits:24)
 
 Primality testing 799!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N+1 test using discriminant 37, base 1+sqrt(37)
 Running N+1 test using discriminant 37, base 2+sqrt(37)
 Calling N+1 BLS with factored part 100.00% and helper 1.32% (302.63% proof)
 799!89-1 is prime! (0.0092s+0.0009s) (digits:24)
 
 Primality testing 804!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N+1 test using discriminant 29, base 1+sqrt(29)
 Running N+1 test using discriminant 29, base 2+sqrt(29)
 Calling N+1 BLS with factored part 100.00% and helper 1.28% (302.56% proof)
 804!89-1 is prime! (0.0091s+0.0010s) (digits:24)
 
 Primality testing 807!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Running N+1 test using discriminant 59, base 1+sqrt(59)
 Running N+1 test using discriminant 59, base 2+sqrt(59)
 Calling N+1 BLS with factored part 100.00% and helper 12.66% (315.19% proof)
 807!89-1 is prime! (0.0432s+0.0015s) (digits:24)
 
 Primality testing 809!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Running N+1 test using discriminant 29, base 1+sqrt(29)
 Running N+1 test using discriminant 29, base 2+sqrt(29)
 Calling N+1 BLS with factored part 100.00% and helper 1.25% (301.25% proof)
 809!89-1 is prime! (0.0087s+0.0012s) (digits:25)
 
 Primality testing 822!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Running N+1 test using discriminant 53, base 1+sqrt(53)
 Running N+1 test using discriminant 53, base 2+sqrt(53)
 Calling N+1 BLS with factored part 100.00% and helper 1.22% (301.22% proof)
 822!89-1 is prime! (0.0087s+0.0011s) (digits:25)
 
 Primality testing 839!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N+1 test using discriminant 37, base 1+sqrt(37)
 Running N+1 test using discriminant 37, base 2+sqrt(37)
 Calling N+1 BLS with factored part 100.00% and helper 9.64% (312.05% proof)
 839!89-1 is prime! (0.0096s+0.0014s) (digits:26)
 
 Primality testing 845!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Running N+1 test using discriminant 53, base 1+sqrt(53)
 Running N+1 test using discriminant 53, base 2+sqrt(53)
 Calling N+1 BLS with factored part 100.00% and helper 15.48% (315.48% proof)
 845!89-1 is prime! (0.0103s+0.0010s) (digits:26)
 
 Primality testing 855!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N+1 test using discriminant 43, base 1+sqrt(43)
 Running N+1 test using discriminant 43, base 2+sqrt(43)
 Calling N+1 BLS with factored part 100.00% and helper 13.10% (315.48% proof)
 855!89-1 is prime! (0.0095s+0.0010s) (digits:26)
 
 Primality testing 860!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N+1 test using discriminant 23, base 1+sqrt(23)
 Running N+1 test using discriminant 23, base 2+sqrt(23)
 Calling N+1 BLS with factored part 100.00% and helper 14.29% (317.86% proof)
 860!89-1 is prime! (0.0377s+0.0082s) (digits:26)
 
 Primality testing 872!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N+1 test using discriminant 23, base 1+sqrt(23)
 Running N+1 test using discriminant 23, base 2+sqrt(23)
 Calling N+1 BLS with factored part 100.00% and helper 16.47% (318.82% proof)
 872!89-1 is prime! (0.0226s+0.0011s) (digits:26)
 
 Primality testing 873!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N+1 test using discriminant 31, base 1+sqrt(31)
 Running N+1 test using discriminant 31, base 2+sqrt(31)
 Calling N+1 BLS with factored part 100.00% and helper 1.18% (303.53% proof)
 873!89-1 is prime! (0.0219s+0.0011s) (digits:26)
 
 Primality testing 876!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Running N+1 test using discriminant 43, base 1+sqrt(43)
 Running N+1 test using discriminant 43, base 2+sqrt(43)
 Calling N+1 BLS with factored part 100.00% and helper 1.18% (303.53% proof)
 876!89-1 is prime! (0.0105s+0.0012s) (digits:26)
 
 Primality testing 902!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N+1 test using discriminant 53, base 1+sqrt(53)
 Running N+1 test using discriminant 53, base 2+sqrt(53)
 Calling N+1 BLS with factored part 100.00% and helper 8.89% (312.22% proof)
 902!89-1 is prime! (0.0205s+0.0012s) (digits:28)
 
 Primality testing 936!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N+1 test using discriminant 37, base 1+sqrt(37)
 Running N+1 test using discriminant 37, base 2+sqrt(37)
 Calling N+1 BLS with factored part 100.00% and helper 9.57% (309.57% proof)
 936!89-1 is prime! (0.0228s+0.0019s) (digits:29)
 
 Primality testing 970!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N+1 test using discriminant 23, base 1+sqrt(23)
 Running N+1 test using discriminant 23, base 2+sqrt(23)
 Calling N+1 BLS with factored part 100.00% and helper 1.04% (301.04% proof)
 970!89-1 is prime! (0.0337s+0.0087s) (digits:29)
 
 Primality testing 977!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N+1 test using discriminant 31, base 1+sqrt(31)
 Running N+1 test using discriminant 31, base 2+sqrt(31)
 Calling N+1 BLS with factored part 100.00% and helper 1.04% (302.08% proof)
 977!89-1 is prime! (0.0480s+0.0088s) (digits:30)
 
 Primality testing 1016!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N+1 test using discriminant 23, base 1+sqrt(23)
 Running N+1 test using discriminant 23, base 2+sqrt(23)
 Calling N+1 BLS with factored part 100.00% and helper 0.97% (301.94% proof)
 1016!89-1 is prime! (0.0548s+0.0032s) (digits:32)
 
 Primality testing 1038!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Running N+1 test using discriminant 29, base 1+sqrt(29)
 Running N+1 test using discriminant 29, base 2+sqrt(29)
 Calling N+1 BLS with factored part 100.00% and helper 0.96% (302.88% proof)
 1038!89-1 is prime! (0.0206s+0.0030s) (digits:32)
 
 Primality testing 1043!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Running N+1 test using discriminant 29, base 1+sqrt(29)
 Running N+1 test using discriminant 29, base 2+sqrt(29)
 Calling N+1 BLS with factored part 100.00% and helper 9.52% (310.48% proof)
 1043!89-1 is prime! (0.0429s+0.0152s) (digits:32)
 
 Primality testing 1049!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Running N+1 test using discriminant 59, base 1+sqrt(59)
 Running N+1 test using discriminant 59, base 2+sqrt(59)
 Calling N+1 BLS with factored part 100.00% and helper 0.95% (301.90% proof)
 1049!89-1 is prime! (0.0430s+0.0151s) (digits:32)
 
 Primality testing 1108!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Running N+1 test using discriminant 37, base 1+sqrt(37)
 Running N+1 test using discriminant 37, base 2+sqrt(37)
 Calling N+1 BLS with factored part 100.00% and helper 5.31% (307.08% proof)
 1108!89-1 is prime! (0.0551s+0.0140s) (digits:35)
 
 Primality testing 1121!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Running N+1 test using discriminant 79, base 1+sqrt(79)
 Running N+1 test using discriminant 79, base 2+sqrt(79)
 Calling N+1 BLS with factored part 100.00% and helper 21.93% (323.68% proof)
 1121!89-1 is prime! (0.0508s+0.0077s) (digits:35)
 
 Primality testing 1145!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Running N+1 test using discriminant 31, base 1+sqrt(31)
 Running N+1 test using discriminant 31, base 2+sqrt(31)
 Calling N+1 BLS with factored part 100.00% and helper 5.17% (306.03% proof)
 1145!89-1 is prime! (0.0504s+0.0080s) (digits:35)
 
 Primality testing 1165!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Running N+1 test using discriminant 29, base 1+sqrt(29)
 Running N+1 test using discriminant 29, base 2+sqrt(29)
 Calling N+1 BLS with factored part 100.00% and helper 0.83% (300.83% proof)
 1165!89-1 is prime! (0.0537s+0.0137s) (digits:37)
 
 Primality testing 1167!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N+1 test using discriminant 53, base 1+sqrt(53)
 Running N+1 test using discriminant 53, base 2+sqrt(53)
 Calling N+1 BLS with factored part 100.00% and helper 5.00% (305.83% proof)
 1167!89-1 is prime! (0.0449s+0.0137s) (digits:37)
 
 Primality testing 1174!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Running N+1 test using discriminant 37, base 1+sqrt(37)
 Running N+1 test using discriminant 37, base 2+sqrt(37)
 Calling N+1 BLS with factored part 100.00% and helper 11.57% (313.22% proof)
 1174!89-1 is prime! (0.0474s+0.0113s) (digits:37)
 
 Primality testing 1175!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N+1 test using discriminant 37, base 1+sqrt(37)
 Running N+1 test using discriminant 37, base 2+sqrt(37)
 Calling N+1 BLS with factored part 100.00% and helper 0.83% (302.48% proof)
 1175!89-1 is prime! (0.0589s+0.0148s) (digits:37)
 
 Primality testing 1190!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N+1 test using discriminant 47, base 1+sqrt(47)
 Running N+1 test using discriminant 47, base 2+sqrt(47)
 Calling N+1 BLS with factored part 100.00% and helper 4.07% (304.88% proof)
 1190!89-1 is prime! (0.0589s+0.0082s) (digits:38)
 
 Primality testing 1228!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Running N+1 test using discriminant 41, base 1+sqrt(41)
 Running N+1 test using discriminant 41, base 2+sqrt(41)
 Calling N+1 BLS with factored part 100.00% and helper 0.79% (300.79% proof)
 1228!89-1 is prime! (0.0521s+0.0078s) (digits:38)
 
 Primality testing 1230!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N+1 test using discriminant 71, base 1+sqrt(71)
 Running N+1 test using discriminant 71, base 2+sqrt(71)
 Calling N+1 BLS with factored part 100.00% and helper 11.90% (312.70% proof)
 1230!89-1 is prime! (0.0436s+0.0090s) (digits:38)
 
 Primality testing 1235!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N+1 test using discriminant 41, base 1+sqrt(41)
 Running N+1 test using discriminant 41, base 2+sqrt(41)
 Calling N+1 BLS with factored part 100.00% and helper 0.79% (301.59% proof)
 1235!89-1 is prime! (0.0556s+0.0134s) (digits:39)
 
 Primality testing 1259!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N+1 test using discriminant 67, base 1+sqrt(67)
 Running N+1 test using discriminant 67, base 2+sqrt(67)
 Calling N+1 BLS with factored part 100.00% and helper 0.76% (301.53% proof)
 1259!89-1 is prime! (0.0556s+0.0134s) (digits:40)
 
 Primality testing 1278!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Running N+1 test using discriminant 59, base 1+sqrt(59)
 Running N+1 test using discriminant 59, base 2+sqrt(59)
 Calling N+1 BLS with factored part 100.00% and helper 0.75% (301.50% proof)
 1278!89-1 is prime! (0.0579s+0.0148s) (digits:41)
 
 Primality testing 1288!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N+1 test using discriminant 47, base 1+sqrt(47)
 Running N+1 test using discriminant 47, base 2+sqrt(47)
 Calling N+1 BLS with factored part 100.00% and helper 0.75% (301.49% proof)
 1288!89-1 is prime! (0.0589s+0.0119s) (digits:41)
 
 Primality testing 1308!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N+1 test using discriminant 37, base 1+sqrt(37)
 Running N+1 test using discriminant 37, base 2+sqrt(37)
 Calling N+1 BLS with factored part 100.00% and helper 0.74% (302.22% proof)
 1308!89-1 is prime! (0.0564s+0.0121s) (digits:41)
 
 Primality testing 1317!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Running N+1 test using discriminant 37, base 1+sqrt(37)
 Running N+1 test using discriminant 37, base 2+sqrt(37)
 Calling N+1 BLS with factored part 100.00% and helper 0.74% (301.47% proof)
 1317!89-1 is prime! (0.0556s+0.0153s) (digits:42)
 
 Primality testing 1328!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Running N+1 test using discriminant 71, base 1+sqrt(71)
 Running N+1 test using discriminant 71, base 3+sqrt(71)
 Calling N+1 BLS with factored part 100.00% and helper 25.55% (325.55% proof)
 1328!89-1 is prime! (0.0549s+0.0133s) (digits:42)
 
 Primality testing 1373!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N+1 test using discriminant 41, base 1+sqrt(41)
 Running N+1 test using discriminant 41, base 3+sqrt(41)
 Calling N+1 BLS with factored part 100.00% and helper 0.69% (301.39% proof)
 1373!89-1 is prime! (0.0551s+0.0132s) (digits:44)
 
 Primality testing 1399!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N+1 test using discriminant 41, base 1+sqrt(41)
 Running N+1 test using discriminant 41, base 2+sqrt(41)
 Calling N+1 BLS with factored part 100.00% and helper 6.85% (307.53% proof)
 1399!89-1 is prime! (0.0490s+0.0137s) (digits:45)
 
 Primality testing 1434!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N+1 test using discriminant 79, base 1+sqrt(79)
 Running N+1 test using discriminant 79, base 2+sqrt(79)
 Calling N+1 BLS with factored part 100.00% and helper 5.96% (307.28% proof)
 1434!89-1 is prime! (0.0625s+0.0082s) (digits:46)
 
 Primality testing 1441!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Running N+1 test using discriminant 47, base 1+sqrt(47)
 Running N+1 test using discriminant 47, base 2+sqrt(47)
 Calling N+1 BLS with factored part 100.00% and helper 4.61% (306.58% proof)
 1441!89-1 is prime! (0.0673s+0.0127s) (digits:47)
 
 Primality testing 1469!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N+1 test using discriminant 43, base 1+sqrt(43)
 Running N+1 test using discriminant 43, base 2+sqrt(43)
 Calling N+1 BLS with factored part 100.00% and helper 5.16% (305.81% proof)
 1469!89-1 is prime! (0.0469s+0.0146s) (digits:47)
 
 Primality testing 1471!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N+1 test using discriminant 71, base 1+sqrt(71)
 Running N+1 test using discriminant 71, base 2+sqrt(71)
 Calling N+1 BLS with factored part 100.00% and helper 15.48% (316.77% proof)
 1471!89-1 is prime! (0.0649s+0.0132s) (digits:47)
 
 Primality testing 1475!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Running N+1 test using discriminant 47, base 2+sqrt(47)
 Running N+1 test using discriminant 47, base 3+sqrt(47)
 Calling N+1 BLS with factored part 100.00% and helper 7.05% (307.05% proof)
 1475!89-1 is prime! (0.0649s+0.0133s) (digits:47)
 
 Primality testing 1484!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Running N+1 test using discriminant 73, base 1+sqrt(73)
 Running N+1 test using discriminant 73, base 3+sqrt(73)
 Calling N+1 BLS with factored part 100.00% and helper 0.64% (301.28% proof)
 1484!89-1 is prime! (0.0495s+0.0174s) (digits:48)
 
 Primality testing 1524!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Running N+1 test using discriminant 47, base 1+sqrt(47)
 Running N+1 test using discriminant 47, base 2+sqrt(47)
 Calling N+1 BLS with factored part 100.00% and helper 4.32% (304.94% proof)
 1524!89-1 is prime! (0.0656s+0.0078s) (digits:49)
 
 Primality testing 1543!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N+1 test using discriminant 59, base 1+sqrt(59)
 Running N+1 test using discriminant 59, base 2+sqrt(59)
 Calling N+1 BLS with factored part 100.00% and helper 0.61% (301.83% proof)
 1543!89-1 is prime! (0.0563s+0.0072s) (digits:50)
 
 Primality testing 1551!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N+1 test using discriminant 53, base 1+sqrt(53)
 Running N+1 test using discriminant 53, base 2+sqrt(53)
 Calling N+1 BLS with factored part 100.00% and helper 0.61% (301.21% proof)
 1551!89-1 is prime! (0.0587s+0.0194s) (digits:50)
 
 Primality testing 1557!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Running N+1 test using discriminant 47, base 1+sqrt(47)
 Running N+1 test using discriminant 47, base 2+sqrt(47)
 Calling N+1 BLS with factored part 100.00% and helper 8.43% (308.43% proof)
 1557!89-1 is prime! (0.0630s+0.0132s) (digits:51)
 
 Primality testing 1592!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Running N+1 test using discriminant 59, base 1+sqrt(59)
 Running N+1 test using discriminant 59, base 2+sqrt(59)
 Calling N+1 BLS with factored part 100.00% and helper 0.60% (301.19% proof)
 1592!89-1 is prime! (0.0566s+0.0134s) (digits:51)
 
 Primality testing 1597!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Running N+1 test using discriminant 61, base 1+sqrt(61)
 Running N+1 test using discriminant 61, base 2+sqrt(61)
 Calling N+1 BLS with factored part 100.00% and helper 0.60% (301.79% proof)
 1597!89-1 is prime! (0.0586s+0.0086s) (digits:51)
 
 Primality testing 1609!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 47
 Running N+1 test using discriminant 71, base 1+sqrt(71)
 Running N+1 test using discriminant 71, base 2+sqrt(71)
 Calling N+1 BLS with factored part 100.00% and helper 0.58% (300.58% proof)
 1609!89-1 is prime! (0.0636s+0.0072s) (digits:52)
 
 Primality testing 1640!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Running N+1 test using discriminant 67, base 1+sqrt(67)
 Running N+1 test using discriminant 67, base 2+sqrt(67)
 Calling N+1 BLS with factored part 100.00% and helper 5.11% (305.11% proof)
 1640!89-1 is prime! (0.0618s+0.0035s) (digits:54)
 
 Primality testing 1653!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Running N+1 test using discriminant 67, base 1+sqrt(67)
 Running N+1 test using discriminant 67, base 2+sqrt(67)
 Calling N+1 BLS with factored part 100.00% and helper 6.21% (306.78% proof)
 1653!89-1 is prime! (0.0630s+0.0131s) (digits:54)
 
 Primality testing 1681!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Running N+1 test using discriminant 67, base 1+sqrt(67)
 Running N+1 test using discriminant 67, base 2+sqrt(67)
 Calling N+1 BLS with factored part 100.00% and helper 4.47% (304.47% proof)
 1681!89-1 is prime! (0.0589s+0.0169s) (digits:54)
 
 Primality testing 1689!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 101
 Running N+1 test using discriminant 113, base 1+sqrt(113)
 Running N+1 test using discriminant 113, base 2+sqrt(113)
 Calling N+1 BLS with factored part 100.00% and helper 5.03% (306.15% proof)
 1689!89-1 is prime! (0.0640s+0.0092s) (digits:55)
 
 Primality testing 1691!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N+1 test using discriminant 43, base 1+sqrt(43)
 Running N+1 test using discriminant 43, base 2+sqrt(43)
 Calling N+1 BLS with factored part 100.00% and helper 0.56% (301.68% proof)
 1691!89-1 is prime! (0.0561s+0.0105s) (digits:55)
 
 Primality testing 1720!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Running N+1 test using discriminant 89, base 1+sqrt(89)
 Running N+1 test using discriminant 89, base 2+sqrt(89)
 Calling N+1 BLS with factored part 100.00% and helper 5.38% (305.91% proof)
 1720!89-1 is prime! (0.0675s+0.0090s) (digits:57)
 
 Primality testing 1731!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Running N+1 test using discriminant 83, base 1+sqrt(83)
 Running N+1 test using discriminant 83, base 2+sqrt(83)
 Calling N+1 BLS with factored part 100.00% and helper 3.74% (303.74% proof)
 1731!89-1 is prime! (0.0554s+0.0148s) (digits:57)
 
 Primality testing 1749!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N+1 test using discriminant 41, base 1+sqrt(41)
 Running N+1 test using discriminant 41, base 2+sqrt(41)
 Calling N+1 BLS with factored part 100.00% and helper 0.53% (301.06% proof)
 1749!89-1 is prime! (0.0586s+0.0173s) (digits:57)
 
 Primality testing 1769!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N+1 test using discriminant 71, base 1+sqrt(71)
 Running N+1 test using discriminant 71, base 2+sqrt(71)
 Calling N+1 BLS with factored part 100.00% and helper 0.53% (301.59% proof)
 1769!89-1 is prime! (0.0495s+0.0113s) (digits:58)
 
 Primality testing 1834!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 47
 Running N+1 test using discriminant 67, base 1+sqrt(67)
 Running N+1 test using discriminant 67, base 2+sqrt(67)
 Calling N+1 BLS with factored part 100.00% and helper 0.50% (300.50% proof)
 1834!89-1 is prime! (0.0586s+0.0087s) (digits:60)
 
 Primality testing 1879!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N+1 test using discriminant 41, base 1+sqrt(41)
 Running N+1 test using discriminant 41, base 2+sqrt(41)
 Calling N+1 BLS with factored part 100.00% and helper 3.90% (304.39% proof)
 1879!89-1 is prime! (0.0536s+0.0084s) (digits:62)
 
 Primality testing 1928!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 47
 Running N+1 test using discriminant 61, base 1+sqrt(61)
 Running N+1 test using discriminant 61, base 2+sqrt(61)
 Calling N+1 BLS with factored part 100.00% and helper 8.57% (309.05% proof)
 1928!89-1 is prime! (0.0642s+0.0108s) (digits:64)
 
 Primality testing 1938!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N+1 test using discriminant 41, base 1+sqrt(41)
 Running N+1 test using discriminant 41, base 2+sqrt(41)
 Calling N+1 BLS with factored part 100.00% and helper 0.47% (300.47% proof)
 1938!89-1 is prime! (0.0530s+0.0039s) (digits:64)
 
 Primality testing 1968!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N+1 test using discriminant 37, base 1+sqrt(37)
 Running N+1 test using discriminant 37, base 2+sqrt(37)
 Calling N+1 BLS with factored part 100.00% and helper 0.46% (300.46% proof)
 1968!89-1 is prime! (0.0577s+0.0117s) (digits:66)
 
 Primality testing 1973!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Running N+1 test using discriminant 67, base 1+sqrt(67)
 Running N+1 test using discriminant 67, base 2+sqrt(67)
 Calling N+1 BLS with factored part 100.00% and helper 0.46% (300.46% proof)
 1973!89-1 is prime! (0.0556s+0.0171s) (digits:66)
 
 Primality testing 1981!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Running N+1 test using discriminant 73, base 1+sqrt(73)
 Running N+1 test using discriminant 73, base 2+sqrt(73)
 Calling N+1 BLS with factored part 100.00% and helper 0.46% (300.46% proof)
 1981!89-1 is prime! (0.0641s+0.0108s) (digits:66)
 
 Primality testing 1987!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Running N+1 test using discriminant 47, base 1+sqrt(47)
 Running N+1 test using discriminant 47, base 2+sqrt(47)
 Calling N+1 BLS with factored part 100.00% and helper 0.46% (301.38% proof)
 1987!89-1 is prime! (0.0480s+0.0120s) (digits:66)
 
 Primality testing 1996!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Running N+1 test using discriminant 53, base 1+sqrt(53)
 Running N+1 test using discriminant 53, base 2+sqrt(53)
 Calling N+1 BLS with factored part 100.00% and helper 0.46% (301.37% proof)
 1996!89-1 is prime! (0.0569s+0.0130s) (digits:67)
 
 Primality testing 1999!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N+1 test using discriminant 47, base 1+sqrt(47)
 Running N+1 test using discriminant 47, base 2+sqrt(47)
 Calling N+1 BLS with factored part 100.00% and helper 0.45% (300.45% proof)
 1999!89-1 is prime! (0.0467s+0.0137s) (digits:67)
 
 Primality testing 2001!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Running N+1 test using discriminant 59, base 1+sqrt(59)
 Running N+1 test using discriminant 59, base 2+sqrt(59)
 Calling N+1 BLS with factored part 100.00% and helper 0.45% (300.45% proof)
 2001!89-1 is prime! (0.0545s+0.0152s) (digits:67)
 
 Primality testing 2024!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N+1 test using discriminant 59, base 2+sqrt(59)
 Running N+1 test using discriminant 59, base 3+sqrt(59)
 Calling N+1 BLS with factored part 100.00% and helper 0.45% (301.36% proof)
 2024!89-1 is prime! (0.0571s+0.0126s) (digits:67)
 
 Primality testing 2028!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N+1 test using discriminant 41, base 1+sqrt(41)
 Running N+1 test using discriminant 41, base 2+sqrt(41)
 Calling N+1 BLS with factored part 100.00% and helper 0.45% (300.45% proof)
 2028!89-1 is prime! (0.0636s+0.0166s) (digits:67)
 
 Primality testing 2068!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Running N+1 test using discriminant 79, base 1+sqrt(79)
 Running N+1 test using discriminant 79, base 2+sqrt(79)
 Calling N+1 BLS with factored part 100.00% and helper 0.44% (300.44% proof)
 2068!89-1 is prime! (0.0543s+0.0060s) (digits:69)
 
 Primality testing 2105!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N+1 test using discriminant 43, base 1+sqrt(43)
 Running N+1 test using discriminant 43, base 2+sqrt(43)
 Calling N+1 BLS with factored part 100.00% and helper 0.43% (300.86% proof)
 2105!89-1 is prime! (0.0641s+0.0102s) (digits:70)
 
 Primality testing 2117!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Running N+1 test using discriminant 61, base 1+sqrt(61)
 Running N+1 test using discriminant 61, base 2+sqrt(61)
 Calling N+1 BLS with factored part 100.00% and helper 0.43% (300.43% proof)
 2117!89-1 is prime! (0.0483s+0.0114s) (digits:71)
 
 Primality testing 2119!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N+1 test using discriminant 71, base 1+sqrt(71)
 Running N+1 test using discriminant 71, base 2+sqrt(71)
 Calling N+1 BLS with factored part 100.00% and helper 0.43% (300.86% proof)
 2119!89-1 is prime! (0.0569s+0.0180s) (digits:71)
 
 Primality testing 2147!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N+1 test using discriminant 43, base 1+sqrt(43)
 Running N+1 test using discriminant 43, base 2+sqrt(43)
 Calling N+1 BLS with factored part 100.00% and helper 0.42% (300.84% proof)
 2147!89-1 is prime! (0.0644s+0.0101s) (digits:72)
 
 Primality testing 2183!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Running N+1 test using discriminant 71, base 1+sqrt(71)
 Running N+1 test using discriminant 71, base 2+sqrt(71)
 Calling N+1 BLS with factored part 100.00% and helper 0.41% (300.83% proof)
 2183!89-1 is prime! (0.0638s+0.0126s) (digits:74)
 
 Primality testing 2212!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Running N+1 test using discriminant 47, base 1+sqrt(47)
 Running N+1 test using discriminant 47, base 2+sqrt(47)
 Calling N+1 BLS with factored part 100.00% and helper 0.41% (301.23% proof)
 2212!89-1 is prime! (0.0528s+0.0135s) (digits:74)
 
 Primality testing 2216!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Running N+1 test using discriminant 71, base 1+sqrt(71)
 Running N+1 test using discriminant 71, base 3+sqrt(71)
 Calling N+1 BLS with factored part 100.00% and helper 6.94% (306.94% proof)
 2216!89-1 is prime! (0.0540s+0.0085s) (digits:74)
 
 Primality testing 2233!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Running N+1 test using discriminant 43, base 1+sqrt(43)
 Running N+1 test using discriminant 43, base 2+sqrt(43)
 Calling N+1 BLS with factored part 100.00% and helper 9.64% (309.64% proof)
 2233!89-1 is prime! (0.0619s+0.0123s) (digits:75)
 
 Primality testing 2272!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Running N+1 test using discriminant 101, base 1+sqrt(101)
 Running N+1 test using discriminant 101, base 2+sqrt(101)
 Calling N+1 BLS with factored part 100.00% and helper 0.40% (301.19% proof)
 2272!89-1 is prime! (0.0637s+0.0126s) (digits:77)
 
 Primality testing 2287!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N+1 test using discriminant 41, base 1+sqrt(41)
 Running N+1 test using discriminant 41, base 2+sqrt(41)
 Calling N+1 BLS with factored part 100.00% and helper 3.54% (304.72% proof)
 2287!89-1 is prime! (0.0613s+0.0077s) (digits:77)
 
 Primality testing 2310!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N+1 test using discriminant 43, base 1+sqrt(43)
 Running N+1 test using discriminant 43, base 2+sqrt(43)
 Calling N+1 BLS with factored part 100.00% and helper 7.42% (307.81% proof)
 2310!89-1 is prime! (0.0503s+0.0172s) (digits:78)
 
 Primality testing 2352!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Running N+1 test using discriminant 53, base 1+sqrt(53)
 Running N+1 test using discriminant 53, base 2+sqrt(53)
 Calling N+1 BLS with factored part 100.00% and helper 3.03% (303.41% proof)
 2352!89-1 is prime! (0.0525s+0.0165s) (digits:80)
 
 Primality testing 2373!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 47
 Running N+1 test using discriminant 61, base 1+sqrt(61)
 Running N+1 test using discriminant 61, base 2+sqrt(61)
 Calling N+1 BLS with factored part 100.00% and helper 0.38% (301.13% proof)
 2373!89-1 is prime! (0.0588s+0.0094s) (digits:81)
 
 Primality testing 2463!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Running N+1 test using discriminant 37, base 1+sqrt(37)
 Running N+1 test using discriminant 37, base 2+sqrt(37)
 Calling N+1 BLS with factored part 100.00% and helper 0.36% (300.36% proof)
 2463!89-1 is prime! (0.0661s+0.0075s) (digits:84)
 
 Primality testing 2498!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Running N+1 test using discriminant 61, base 1+sqrt(61)
 Running N+1 test using discriminant 61, base 2+sqrt(61)
 Calling N+1 BLS with factored part 100.00% and helper 3.55% (303.90% proof)
 2498!89-1 is prime! (0.0580s+0.0172s) (digits:85)
 
 Primality testing 2509!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 47
 Running N+1 test using discriminant 67, base 1+sqrt(67)
 Running N+1 test using discriminant 67, base 2+sqrt(67)
 Calling N+1 BLS with factored part 100.00% and helper 0.35% (300.70% proof)
 2509!89-1 is prime! (0.0623s+0.0107s) (digits:86)
 
 Primality testing 2580!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Running N+1 test using discriminant 131, base 1+sqrt(131)
 Running N+1 test using discriminant 131, base 2+sqrt(131)
 Calling N+1 BLS with factored part 100.00% and helper 0.34% (300.69% proof)
 2580!89-1 is prime! (0.0704s+0.0075s) (digits:88)
 
 Primality testing 2696!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Running N+1 test using discriminant 73, base 1+sqrt(73)
 Running N+1 test using discriminant 73, base 2+sqrt(73)
 Calling N+1 BLS with factored part 100.00% and helper 2.92% (303.25% proof)
 2696!89-1 is prime! (0.0570s+0.0110s) (digits:93)
 
 Primality testing 2697!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 47
 Running N+1 test using discriminant 71, base 1+sqrt(71)
 Running N+1 test using discriminant 71, base 2+sqrt(71)
 Calling N+1 BLS with factored part 100.00% and helper 2.92% (303.25% proof)
 2697!89-1 is prime! (0.0529s+0.0066s) (digits:93)
 
 Primality testing 2718!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Running N+1 test using discriminant 83, base 1+sqrt(83)
 Running N+1 test using discriminant 83, base 2+sqrt(83)
 Calling N+1 BLS with factored part 100.00% and helper 4.52% (305.16% proof)
 2718!89-1 is prime! (0.0621s+0.0118s) (digits:94)
 
 Primality testing 2723!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N+1 test using discriminant 101, base 1+sqrt(101)
 Running N+1 test using discriminant 101, base 2+sqrt(101)
 Calling N+1 BLS with factored part 100.00% and helper 0.32% (300.97% proof)
 2723!89-1 is prime! (0.0670s+0.0157s) (digits:94)
 
 Primality testing 2736!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 47
 Running N+1 test using discriminant 59, base 1+sqrt(59)
 Running N+1 test using discriminant 59, base 2+sqrt(59)
 Calling N+1 BLS with factored part 92.93% and helper 2.89% (281.99% proof)
 2736!89-1 is prime! (0.0634s+0.0131s) (digits:94)
 
 Primality testing 2741!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 79
 Running N+1 test using discriminant 89, base 1+sqrt(89)
 Running N+1 test using discriminant 89, base 2+sqrt(89)
 Calling N+1 BLS with factored part 89.10% and helper 3.53% (271.47% proof)
 2741!89-1 is prime! (0.0656s+0.0071s) (digits:94)
 
 Primality testing 2845!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 47
 Running N+1 test using discriminant 67, base 1+sqrt(67)
 Running N+1 test using discriminant 67, base 2+sqrt(67)
 Calling N+1 BLS with factored part 100.00% and helper 0.31% (300.93% proof)
 2845!89-1 is prime! (0.0557s+0.0152s) (digits:98)
 
 Primality testing 2861!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N+1 test using discriminant 79, base 1+sqrt(79)
 Running N+1 test using discriminant 79, base 2+sqrt(79)
 Calling N+1 BLS with factored part 93.01% and helper 0.30% (279.64% proof)
 2861!89-1 is prime! (0.0467s+0.0117s) (digits:100)
 
 Primality testing 2883!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N+1 test using discriminant 89, base 1+sqrt(89)
 Running N+1 test using discriminant 89, base 2+sqrt(89)
 Calling N+1 BLS with factored part 100.00% and helper 3.01% (303.31% proof)
 2883!89-1 is prime! (0.0661s+0.0066s) (digits:100)
 
 Primality testing 2931!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Running N+1 test using discriminant 67, base 1+sqrt(67)
 Running N+1 test using discriminant 67, base 2+sqrt(67)
 Calling N+1 BLS with factored part 100.00% and helper 2.68% (302.68% proof)
 2931!89-1 is prime! (0.0607s+0.0110s) (digits:102)
 
 Primality testing 2982!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Running N+1 test using discriminant 79, base 1+sqrt(79)
 Running N+1 test using discriminant 79, base 2+sqrt(79)
 Calling N+1 BLS with factored part 100.00% and helper 7.27% (307.85% proof)
 2982!89-1 is prime! (0.0534s+0.0032s) (digits:104)
 
 Primality testing 3052!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Running N+1 test using discriminant 97, base 1+sqrt(97)
 Running N+1 test using discriminant 97, base 2+sqrt(97)
 Calling N+1 BLS with factored part 93.50% and helper 3.11% (284.18% proof)
 3052!89-1 is prime! (0.0623s+0.0112s) (digits:107)
 
 Primality testing 3073!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 101
 Running N+1 test using discriminant 107, base 1+sqrt(107)
 Running N+1 test using discriminant 107, base 3+sqrt(107)
 Calling N+1 BLS with factored part 100.00% and helper 0.28% (300.56% proof)
 3073!89-1 is prime! (0.0509s+0.0115s) (digits:108)
 
 Primality testing 3085!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 47
 Running N+1 test using discriminant 61, base 1+sqrt(61)
 Running N+1 test using discriminant 61, base 2+sqrt(61)
 Calling N+1 BLS with factored part 90.48% and helper 0.28% (272.27% proof)
 3085!89-1 is prime! (0.0580s+0.0131s) (digits:108)
 
 Primality testing 3088!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N+1 test using discriminant 67, base 1+sqrt(67)
 Running N+1 test using discriminant 67, base 2+sqrt(67)
 Calling N+1 BLS with factored part 93.56% and helper 0.28% (281.51% proof)
 3088!89-1 is prime! (0.0545s+0.0074s) (digits:108)
 
 Primality testing 3141!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Running N+1 test using discriminant 73, base 1+sqrt(73)
 Running N+1 test using discriminant 73, base 2+sqrt(73)
 Calling N+1 BLS with factored part 93.97% and helper 0.27% (282.19% proof)
 3141!89-1 is prime! (0.0489s+0.0132s) (digits:111)
 
 Primality testing 3178!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Running N+1 test using discriminant 67, base 1+sqrt(67)
 Running N+1 test using discriminant 67, base 2+sqrt(67)
 Calling N+1 BLS with factored part 93.77% and helper 0.27% (281.84% proof)
 3178!89-1 is prime! (0.0561s+0.0134s) (digits:112)
 
 Primality testing 3200!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N+1 test using discriminant 89, base 1+sqrt(89)
 Running N+1 test using discriminant 89, base 2+sqrt(89)
 Calling N+1 BLS with factored part 94.05% and helper 0.27% (282.70% proof)
 3200!89-1 is prime! (0.0495s+0.0154s) (digits:112)
 
 Primality testing 3211!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Running N+1 test using discriminant 47, base 1+sqrt(47)
 Running N+1 test using discriminant 47, base 2+sqrt(47)
 Calling N+1 BLS with factored part 94.12% and helper 0.27% (282.62% proof)
 3211!89-1 is prime! (0.0520s+0.0085s) (digits:113)
 
 Primality testing 3233!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 113, base 1+sqrt(113)
 Running N+1 test using discriminant 113, base 2+sqrt(113)
 Calling N+1 BLS with factored part 94.16% and helper 0.27% (282.76% proof)
 3233!89-1 is prime! (0.0465s+0.0133s) (digits:114)
 
 Primality testing 3234!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N+1 test using discriminant 79, base 1+sqrt(79)
 Running N+1 test using discriminant 79, base 2+sqrt(79)
 Calling N+1 BLS with factored part 100.00% and helper 0.26% (300.26% proof)
 3234!89-1 is prime! (0.0535s+0.0114s) (digits:114)
 
 Primality testing 3280!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Running N+1 test using discriminant 89, base 1+sqrt(89)
 Running N+1 test using discriminant 89, base 2+sqrt(89)
 Calling N+1 BLS with factored part 93.96% and helper 0.26% (282.68% proof)
 3280!89-1 is prime! (0.0553s+0.0157s) (digits:115)
 
 Primality testing 3291!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Running N+1 test using discriminant 73, base 1+sqrt(73)
 Running N+1 test using discriminant 73, base 2+sqrt(73)
 Calling N+1 BLS with factored part 100.00% and helper 0.26% (300.79% proof)
 3291!89-1 is prime! (0.0621s+0.0126s) (digits:116)
 
 Primality testing 3336!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Running N+1 test using discriminant 83, base 1+sqrt(83)
 Running N+1 test using discriminant 83, base 2+sqrt(83)
 Calling N+1 BLS with factored part 91.30% and helper 2.05% (276.21% proof)
 3336!89-1 is prime! (0.0583s+0.0106s) (digits:118)
 
 Primality testing 3360!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Running N+1 test using discriminant 83, base 1+sqrt(83)
 Running N+1 test using discriminant 83, base 2+sqrt(83)
 Calling N+1 BLS with factored part 91.35% and helper 3.82% (277.86% proof)
 3360!89-1 is prime! (0.0589s+0.0110s) (digits:119)
 
 Primality testing 3368!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Running N+1 test using discriminant 89, base 1+sqrt(89)
 Running N+1 test using discriminant 89, base 2+sqrt(89)
 Calling N+1 BLS with factored part 100.00% and helper 0.25% (300.51% proof)
 3368!89-1 is prime! (0.0542s+0.0156s) (digits:119)
 
 Primality testing 3391!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 131, base 1+sqrt(131)
 Running N+1 test using discriminant 131, base 2+sqrt(131)
 Calling N+1 BLS with factored part 94.22% and helper 0.25% (282.91% proof)
 3391!89-1 is prime! (0.0604s+0.0091s) (digits:120)
 
 Primality testing 3478!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Running N+1 test using discriminant 83, base 1+sqrt(83)
 Running N+1 test using discriminant 83, base 2+sqrt(83)
 Calling N+1 BLS with factored part 91.69% and helper 0.24% (275.55% proof)
 3478!89-1 is prime! (0.0474s+0.0154s) (digits:124)
 
 Primality testing 3500!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 101
 Running N+1 test using discriminant 109, base 1+sqrt(109)
 Running N+1 test using discriminant 109, base 2+sqrt(109)
 Calling N+1 BLS with factored part 94.43% and helper 0.24% (283.78% proof)
 3500!89-1 is prime! (0.0626s+0.0073s) (digits:125)
 
 Primality testing 3516!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 103, base 1+sqrt(103)
 Running N+1 test using discriminant 103, base 2+sqrt(103)
 Calling N+1 BLS with factored part 100.00% and helper 0.24% (300.72% proof)
 3516!89-1 is prime! (0.0583s+0.0110s) (digits:125)
 
 Primality testing 3541!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 107, base 1+sqrt(107)
 Running N+1 test using discriminant 107, base 2+sqrt(107)
 Calling N+1 BLS with factored part 94.47% and helper 0.24% (284.13% proof)
 3541!89-1 is prime! (0.0546s+0.0043s) (digits:126)
 
 Primality testing 3578!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Running N+1 test using discriminant 83, base 1+sqrt(83)
 Running N+1 test using discriminant 83, base 2+sqrt(83)
 Calling N+1 BLS with factored part 94.56% and helper 2.36% (286.76% proof)
 3578!89-1 is prime! (0.0490s+0.0133s) (digits:128)
 
 Primality testing 3669!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 101, base 1+sqrt(101)
 Running N+1 test using discriminant 101, base 2+sqrt(101)
 Calling N+1 BLS with factored part 89.43% and helper 2.53% (271.26% proof)
 3669!89-1 is prime! (0.0613s+0.0106s) (digits:132)
 
 Primality testing 3682!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N+1 test using discriminant 79, base 1+sqrt(79)
 Running N+1 test using discriminant 79, base 2+sqrt(79)
 Calling N+1 BLS with factored part 94.74% and helper 0.23% (284.44% proof)
 3682!89-1 is prime! (0.0579s+0.0113s) (digits:132)
 
 Primality testing 3699!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 79
 Running N+1 test using discriminant 89, base 1+sqrt(89)
 Running N+1 test using discriminant 89, base 2+sqrt(89)
 Calling N+1 BLS with factored part 100.00% and helper 0.23% (300.68% proof)
 3699!89-1 is prime! (0.0603s+0.0070s) (digits:133)
 
 Primality testing 3702!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 101
 Running N+1 test using discriminant 107, base 1+sqrt(107)
 Running N+1 test using discriminant 107, base 2+sqrt(107)
 Calling N+1 BLS with factored part 89.52% and helper 0.23% (268.79% proof)
 3702!89-1 is prime! (0.0609s+0.0116s) (digits:133)
 
 Primality testing 3724!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 101, base 1+sqrt(101)
 Running N+1 test using discriminant 101, base 3+sqrt(101)
 Calling N+1 BLS with factored part 94.77% and helper 0.23% (285.00% proof)
 3724!89-1 is prime! (0.0511s+0.0036s) (digits:133)
 
 Primality testing 3732!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 79
 Running N+1 test using discriminant 89, base 1+sqrt(89)
 Running N+1 test using discriminant 89, base 2+sqrt(89)
 Calling N+1 BLS with factored part 92.06% and helper 2.27% (278.91% proof)
 3732!89-1 is prime! (0.0546s+0.0175s) (digits:133)
 
 Primality testing 4071!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Running N+1 test using discriminant 83, base 1+sqrt(83)
 Running N+1 test using discriminant 83, base 2+sqrt(83)
 Calling N+1 BLS with factored part 90.76% and helper 0.21% (272.48% proof)
 4071!89-1 is prime! (0.0655s+0.0081s) (digits:147)
 
 Primality testing 4125!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N+1 test using discriminant 79, base 1+sqrt(79)
 Running N+1 test using discriminant 79, base 2+sqrt(79)
 Calling N+1 BLS with factored part 90.52% and helper 1.81% (273.79% proof)
 4125!89-1 is prime! (0.0657s+0.0112s) (digits:150)
 
 Primality testing 4132!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Running N+1 test using discriminant 103, base 1+sqrt(103)
 Running N+1 test using discriminant 103, base 2+sqrt(103)
 Calling N+1 BLS with factored part 93.16% and helper 2.01% (281.69% proof)
 4132!89-1 is prime! (0.0553s+0.0071s) (digits:150)
 
 Primality testing 4136!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 79
 Running N+1 test using discriminant 97, base 1+sqrt(97)
 Running N+1 test using discriminant 97, base 2+sqrt(97)
 Calling N+1 BLS with factored part 90.95% and helper 0.20% (273.24% proof)
 4136!89-1 is prime! (0.0710s+0.0050s) (digits:150)
 
 Primality testing 4197!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N+1 test using discriminant 89, base 1+sqrt(89)
 Running N+1 test using discriminant 89, base 2+sqrt(89)
 Calling N+1 BLS with factored part 90.91% and helper 0.20% (273.12% proof)
 4197!89-1 is prime! (0.0467s+0.0085s) (digits:153)
 
 Primality testing 4207!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 83
 Running N+1 test using discriminant 139, base 1+sqrt(139)
 Running N+1 test using discriminant 139, base 2+sqrt(139)
 Calling N+1 BLS with factored part 95.46% and helper 0.20% (286.59% proof)
 4207!89-1 is prime! (0.0595s+0.0152s) (digits:153)
 
 Primality testing 4212!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 101
 Running N+1 test using discriminant 113, base 1+sqrt(113)
 Running N+1 test using discriminant 113, base 2+sqrt(113)
 Calling N+1 BLS with factored part 91.14% and helper 3.35% (276.77% proof)
 4212!89-1 is prime! (0.0667s+0.0069s) (digits:154)
 
 Primality testing 4251!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 101, base 1+sqrt(101)
 Running N+1 test using discriminant 101, base 3+sqrt(101)
 Calling N+1 BLS with factored part 88.67% and helper 0.20% (266.41% proof)
 4251!89-1 is prime! (0.0564s+0.0153s) (digits:155)
 
 Primality testing 4266!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Running N+1 test using discriminant 89, base 1+sqrt(89)
 Running N+1 test using discriminant 89, base 2+sqrt(89)
 Calling N+1 BLS with factored part 88.50% and helper 1.95% (267.64% proof)
 4266!89-1 is prime! (0.0622s+0.0132s) (digits:155)
 
 Primality testing 4319!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 109
 Running N+1 test using discriminant 131, base 1+sqrt(131)
 Running N+1 test using discriminant 131, base 2+sqrt(131)
 Calling N+1 BLS with factored part 93.30% and helper 0.19% (280.46% proof)
 4319!89-1 is prime! (0.0619s+0.0094s) (digits:158)
 
 Primality testing 4343!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N+1 test using discriminant 107, base 1+sqrt(107)
 Running N+1 test using discriminant 107, base 2+sqrt(107)
 Calling N+1 BLS with factored part 91.41% and helper 1.91% (276.15% proof)
 4343!89-1 is prime! (0.0553s+0.0150s) (digits:158)
 
 Primality testing 4355!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N+1 test using discriminant 109, base 1+sqrt(109)
 Running N+1 test using discriminant 109, base 2+sqrt(109)
 Calling N+1 BLS with factored part 88.76% and helper 0.19% (266.67% proof)
 4355!89-1 is prime! (0.0638s+0.0133s) (digits:159)
 
 Primality testing 4356!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 127
 Running N+1 test using discriminant 139, base 1+sqrt(139)
 Running N+1 test using discriminant 139, base 2+sqrt(139)
 Calling N+1 BLS with factored part 86.86% and helper 1.71% (262.86% proof)
 4356!89-1 is prime! (0.0547s+0.0030s) (digits:159)
 
 Primality testing 4378!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 101, base 1+sqrt(101)
 Running N+1 test using discriminant 101, base 3+sqrt(101)
 Calling N+1 BLS with factored part 86.82% and helper 0.19% (261.02% proof)
 4378!89-1 is prime! (0.0590s+0.0093s) (digits:160)
 
 Primality testing 4424!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 107, base 1+sqrt(107)
 Running N+1 test using discriminant 107, base 2+sqrt(107)
 Calling N+1 BLS with factored part 91.40% and helper 2.06% (276.45% proof)
 4424!89-1 is prime! (0.0618s+0.0095s) (digits:162)
 
 Primality testing 4453!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N+1 test using discriminant 71, base 1+sqrt(71)
 Running N+1 test using discriminant 71, base 2+sqrt(71)
 Calling N+1 BLS with factored part 95.73% and helper 0.19% (287.57% proof)
 4453!89-1 is prime! (0.0619s+0.0114s) (digits:163)
 
 Primality testing 4475!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 101
 Running N+1 test using discriminant 131, base 1+sqrt(131)
 Running N+1 test using discriminant 131, base 2+sqrt(131)
 Calling N+1 BLS with factored part 89.34% and helper 0.18% (268.38% proof)
 4475!89-1 is prime! (0.0595s+0.0118s) (digits:164)
 
 Primality testing 4487!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N+1 test using discriminant 101, base 1+sqrt(101)
 Running N+1 test using discriminant 101, base 2+sqrt(101)
 Calling N+1 BLS with factored part 95.96% and helper 0.18% (288.07% proof)
 4487!89-1 is prime! (0.0596s+0.0117s) (digits:165)
 
 Primality testing 4543!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 71
 Running N+1 test using discriminant 89, base 1+sqrt(89)
 Running N+1 test using discriminant 89, base 2+sqrt(89)
 Calling N+1 BLS with factored part 100.00% and helper 0.18% (300.36% proof)
 4543!89-1 is prime! (0.0560s+0.0089s) (digits:167)
 
 Primality testing 4598!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 137, base 1+sqrt(137)
 Running N+1 test using discriminant 137, base 2+sqrt(137)
 Calling N+1 BLS with factored part 89.80% and helper 0.18% (269.59% proof)
 4598!89-1 is prime! (0.0664s+0.0030s) (digits:169)
 
 Primality testing 4653!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 131, base 1+sqrt(131)
 Running N+1 test using discriminant 131, base 2+sqrt(131)
 Calling N+1 BLS with factored part 89.79% and helper 0.18% (269.89% proof)
 4653!89-1 is prime! (0.0607s+0.0034s) (digits:172)
 
 Primality testing 4658!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N+1 test using discriminant 79, base 1+sqrt(79)
 Running N+1 test using discriminant 79, base 2+sqrt(79)
 Calling N+1 BLS with factored part 93.85% and helper 1.76% (283.30% proof)
 4658!89-1 is prime! (0.0774s+0.0068s) (digits:172)
 
 Primality testing 4675!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 103
 Running N+1 test using discriminant 109, base 1+sqrt(109)
 Running N+1 test using discriminant 109, base 2+sqrt(109)
 Calling N+1 BLS with factored part 91.94% and helper 0.18% (276.01% proof)
 4675!89-1 is prime! (0.0637s+0.0137s) (digits:172)
 
 Primality testing 4798!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 79
 Running N+1 test using discriminant 89, base 1+sqrt(89)
 Running N+1 test using discriminant 89, base 2+sqrt(89)
 Calling N+1 BLS with factored part 92.32% and helper 0.17% (277.13% proof)
 4798!89-1 is prime! (0.0504s+0.0135s) (digits:177)
 
 Primality testing 4902!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N+1 test using discriminant 83, base 1+sqrt(83)
 Running N+1 test using discriminant 83, base 2+sqrt(83)
 Calling N+1 BLS with factored part 86.38% and helper 0.17% (259.63% proof)
 4902!89-1 is prime! (0.0487s+0.0126s) (digits:182)
 
 Primality testing 4918!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N+1 test using discriminant 89, base 1+sqrt(89)
 Running N+1 test using discriminant 89, base 2+sqrt(89)
 Calling N+1 BLS with factored part 86.45% and helper 0.17% (259.83% proof)
 4918!89-1 is prime! (0.0702s+0.0066s) (digits:183)
 
 Primality testing 4946!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 61
 Running N+1 test using discriminant 89, base 1+sqrt(89)
 Running N+1 test using discriminant 89, base 2+sqrt(89)
 Calling N+1 BLS with factored part 90.30% and helper 0.16% (271.38% proof)
 4946!89-1 is prime! (0.0562s+0.0099s) (digits:184)
 
 Primality testing 5073!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 59
 Running N+1 test using discriminant 67, base 1+sqrt(67)
 Running N+1 test using discriminant 67, base 2+sqrt(67)
 Calling N+1 BLS with factored part 100.00% and helper 0.96% (301.28% proof)
 5073!89-1 is prime! (0.0467s+0.0116s) (digits:188)
 
 Primality testing 5111!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 103, base 1+sqrt(103)
 Running N+1 test using discriminant 103, base 2+sqrt(103)
 Calling N+1 BLS with factored part 90.81% and helper 0.16% (272.74% proof)
 5111!89-1 is prime! (0.0582s+0.0115s) (digits:191)
 
 Primality testing 5147!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N+1 test using discriminant 113, base 1+sqrt(113)
 Running N+1 test using discriminant 113, base 2+sqrt(113)
 Calling N+1 BLS with factored part 87.07% and helper 0.16% (261.67% proof)
 5147!89-1 is prime! (0.0584s+0.0045s) (digits:192)
 
 Primality testing 5169!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 109
 Running N+1 test using discriminant 149, base 1+sqrt(149)
 Running N+1 test using discriminant 149, base 2+sqrt(149)
 Calling N+1 BLS with factored part 87.17% and helper 0.16% (261.82% proof)
 5169!89-1 is prime! (0.0629s+0.0102s) (digits:193)
 
 Primality testing 5191!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 101, base 1+sqrt(101)
 Running N+1 test using discriminant 101, base 2+sqrt(101)
 Calling N+1 BLS with factored part 89.25% and helper 0.16% (268.22% proof)
 5191!89-1 is prime! (0.0622s+0.0015s) (digits:194)
 
 Primality testing 5205!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Running N+1 test using discriminant 97, base 1+sqrt(97)
 Running N+1 test using discriminant 97, base 2+sqrt(97)
 Calling N+1 BLS with factored part 91.15% and helper 0.16% (273.76% proof)
 5205!89-1 is prime! (0.0647s+0.0073s) (digits:194)
 
 Primality testing 5346!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 83
 Running N+1 test using discriminant 103, base 1+sqrt(103)
 Running N+1 test using discriminant 103, base 2+sqrt(103)
 Calling N+1 BLS with factored part 91.25% and helper 0.15% (273.91% proof)
 5346!89-1 is prime! (0.0607s+0.0111s) (digits:200)
 
 Primality testing 5504!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N+1 test using discriminant 179, base 1+sqrt(179)
 Running N+1 test using discriminant 179, base 2+sqrt(179)
 Calling N+1 BLS with factored part 88.01% and helper 0.15% (264.18% proof)
 5504!89-1 is prime! (0.0546s+0.0091s) (digits:207)
 
 Primality testing 5634!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N+1 test using discriminant 109, base 1+sqrt(109)
 Running N+1 test using discriminant 109, base 2+sqrt(109)
 Calling N+1 BLS with factored part 93.18% and helper 0.99% (280.97% proof)
 5634!89-1 is prime! (0.0720s+0.0088s) (digits:213)
 
 Primality testing 5675!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 127, base 1+sqrt(127)
 Running N+1 test using discriminant 127, base 2+sqrt(127)
 Calling N+1 BLS with factored part 90.25% and helper 0.14% (271.19% proof)
 5675!89-1 is prime! (0.0592s+0.0109s) (digits:214)
 
 Primality testing 5912!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 109
 Running N+1 test using discriminant 151, base 1+sqrt(151)
 Running N+1 test using discriminant 151, base 2+sqrt(151)
 Calling N+1 BLS with factored part 90.71% and helper 0.13% (272.27% proof)
 5912!89-1 is prime! (0.0641s+0.0087s) (digits:224)
 
 Primality testing 6020!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 149
 Running N+1 test using discriminant 191, base 1+sqrt(191)
 Running N+1 test using discriminant 191, base 2+sqrt(191)
 Calling N+1 BLS with factored part 92.34% and helper 0.13% (277.41% proof)
 6020!89-1 is prime! (0.0536s+0.0095s) (digits:229)
 
 Primality testing 6191!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 157, base 1+sqrt(157)
 Running N+1 test using discriminant 157, base 2+sqrt(157)
 Calling N+1 BLS with factored part 90.92% and helper 1.41% (274.42% proof)
 6191!89-1 is prime! (0.0623s+0.0097s) (digits:236)
 
 Primality testing 6205!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 163, base 1+sqrt(163)
 Running N+1 test using discriminant 163, base 2+sqrt(163)
 Calling N+1 BLS with factored part 89.66% and helper 0.13% (269.09% proof)
 6205!89-1 is prime! (0.0613s+0.0132s) (digits:236)
 
 Primality testing 6257!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 101
 Running N+1 test using discriminant 127, base 1+sqrt(127)
 Running N+1 test using discriminant 127, base 2+sqrt(127)
 Calling N+1 BLS with factored part 90.78% and helper 1.14% (273.74% proof)
 6257!89-1 is prime! (0.0685s+0.0099s) (digits:239)
 
 Primality testing 6297!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 137
 Running N+1 test using discriminant 173, base 1+sqrt(173)
 Running N+1 test using discriminant 173, base 2+sqrt(173)
 Calling N+1 BLS with factored part 83.92% and helper 0.88% (252.64% proof)
 6297!89-1 is prime! (0.0471s+0.0109s) (digits:240)
 
 Primality testing 6384!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 101, base 1+sqrt(101)
 Running N+1 test using discriminant 101, base 2+sqrt(101)
 Calling N+1 BLS with factored part 86.77% and helper 0.12% (260.57% proof)
 6384!89-1 is prime! (0.0657s+0.0016s) (digits:244)
 
 Primality testing 6421!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 131
 Running N+1 test using discriminant 149, base 1+sqrt(149)
 Running N+1 test using discriminant 149, base 2+sqrt(149)
 Calling N+1 BLS with factored part 86.99% and helper 0.12% (261.35% proof)
 6421!89-1 is prime! (0.0561s+0.0137s) (digits:246)
 
 Primality testing 6597!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 149, base 1+sqrt(149)
 Running N+1 test using discriminant 149, base 2+sqrt(149)
 Calling N+1 BLS with factored part 90.12% and helper 0.12% (270.48% proof)
 6597!89-1 is prime! (0.0762s+0.0056s) (digits:254)
 
 Primality testing 6607!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 157, base 1+sqrt(157)
 Running N+1 test using discriminant 157, base 2+sqrt(157)
 Calling N+1 BLS with factored part 88.60% and helper 1.07% (266.98% proof)
 6607!89-1 is prime! (0.0679s+0.0024s) (digits:254)
 
 Primality testing 6648!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 131
 Running N+1 test using discriminant 139, base 1+sqrt(139)
 Running N+1 test using discriminant 139, base 2+sqrt(139)
 Calling N+1 BLS with factored part 87.35% and helper 0.12% (262.29% proof)
 6648!89-1 is prime! (0.0765s+0.0081s) (digits:255)
 
 Primality testing 6740!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 127, base 1+sqrt(127)
 Running N+1 test using discriminant 127, base 2+sqrt(127)
 Calling N+1 BLS with factored part 86.15% and helper 0.12% (258.67% proof)
 6740!89-1 is prime! (0.0594s+0.0138s) (digits:259)
 
 Primality testing 6775!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 149
 Running N+1 test using discriminant 167, base 1+sqrt(167)
 Running N+1 test using discriminant 167, base 2+sqrt(167)
 Calling N+1 BLS with factored part 88.91% and helper 1.27% (268.24% proof)
 6775!89-1 is prime! (0.0575s+0.0014s) (digits:261)
 
 Primality testing 6795!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 107
 Running N+1 test using discriminant 163, base 1+sqrt(163)
 Running N+1 test using discriminant 163, base 2+sqrt(163)
 Calling N+1 BLS with factored part 90.56% and helper 0.12% (271.92% proof)
 6795!89-1 is prime! (0.0705s+0.0035s) (digits:262)
 
 Primality testing 6850!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 107
 Running N+1 test using discriminant 157, base 1+sqrt(157)
 Running N+1 test using discriminant 157, base 2+sqrt(157)
 Calling N+1 BLS with factored part 86.50% and helper 0.11% (259.84% proof)
 6850!89-1 is prime! (0.0651s+0.0041s) (digits:264)
 
 Primality testing 6986!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 113
 Running N+1 test using discriminant 167, base 1+sqrt(167)
 Running N+1 test using discriminant 167, base 2+sqrt(167)
 Calling N+1 BLS with factored part 86.72% and helper 0.11% (260.49% proof)
 6986!89-1 is prime! (0.0543s+0.0013s) (digits:270)
 
 Primality testing 7011!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 107
 Running N+1 test using discriminant 139, base 1+sqrt(139)
 Running N+1 test using discriminant 139, base 2+sqrt(139)
 Calling N+1 BLS with factored part 84.19% and helper 1.00% (253.67% proof)
 7011!89-1 is prime! (0.0656s+0.0111s) (digits:271)
 
 Primality testing 7023!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 127, base 1+sqrt(127)
 Running N+1 test using discriminant 127, base 2+sqrt(127)
 Calling N+1 BLS with factored part 89.66% and helper 0.11% (269.08% proof)
 7023!89-1 is prime! (0.0627s+0.0147s) (digits:271)
 
 Primality testing 7071!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 127, base 1+sqrt(127)
 Running N+1 test using discriminant 127, base 2+sqrt(127)
 Calling N+1 BLS with factored part 84.58% and helper 1.98% (255.84% proof)
 7071!89-1 is prime! (0.0598s+0.0027s) (digits:274)
 
 Primality testing 7107!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 109, base 1+sqrt(109)
 Running N+1 test using discriminant 109, base 2+sqrt(109)
 Calling N+1 BLS with factored part 85.62% and helper 0.99% (258.07% proof)
 7107!89-1 is prime! (0.0685s+0.0066s) (digits:275)
 
 Primality testing 7286!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 101, base 1+sqrt(101)
 Running N+1 test using discriminant 101, base 2+sqrt(101)
 Calling N+1 BLS with factored part 86.13% and helper 1.07% (259.55% proof)
 7286!89-1 is prime! (0.0525s+0.0013s) (digits:283)
 
 Primality testing 7292!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 191, base 1+sqrt(191)
 Running N+1 test using discriminant 191, base 2+sqrt(191)
 Calling N+1 BLS with factored part 86.03% and helper 0.11% (258.21% proof)
 7292!89-1 is prime! (0.0656s+0.0048s) (digits:283)
 
 Primality testing 7437!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 149, base 1+sqrt(149)
 Running N+1 test using discriminant 149, base 2+sqrt(149)
 Calling N+1 BLS with factored part 88.85% and helper 1.15% (268.02% proof)
 7437!89-1 is prime! (0.0666s+0.0020s) (digits:290)
 
 Primality testing 7581!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 109, base 1+sqrt(109)
 Running N+1 test using discriminant 109, base 2+sqrt(109)
 Calling N+1 BLS with factored part 86.56% and helper 2.04% (261.91% proof)
 7581!89-1 is prime! (0.0676s+0.0136s) (digits:296)
 
 Primality testing 7649!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 151, base 1+sqrt(151)
 Running N+1 test using discriminant 151, base 2+sqrt(151)
 Calling N+1 BLS with factored part 83.22% and helper 0.10% (249.95% proof)
 7649!89-1 is prime! (0.0701s+0.0113s) (digits:298)
 
 Primality testing 7667!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 113
 Running N+1 test using discriminant 131, base 1+sqrt(131)
 Running N+1 test using discriminant 131, base 3+sqrt(131)
 Calling N+1 BLS with factored part 84.51% and helper 0.91% (254.43% proof)
 7667!89-1 is prime! (0.0777s+0.0021s) (digits:300)
 
 Primality testing 7873!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Running N+1 test using discriminant 137, base 1+sqrt(137)
 Running N+1 test using discriminant 137, base 2+sqrt(137)
 Calling N+1 BLS with factored part 85.64% and helper 0.78% (257.91% proof)
 7873!89-1 is prime! (0.0716s+0.0129s) (digits:309)
 
 Primality testing 7919!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 107, base 1+sqrt(107)
 Running N+1 test using discriminant 107, base 2+sqrt(107)
 Calling N+1 BLS with factored part 85.80% and helper 1.95% (259.44% proof)
 7919!89-1 is prime! (0.0748s+0.0026s) (digits:310)
 
 Primality testing 7927!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 137, base 1+sqrt(137)
 Running N+1 test using discriminant 137, base 2+sqrt(137)
 Calling N+1 BLS with factored part 88.36% and helper 0.10% (265.37% proof)
 7927!89-1 is prime! (0.0699s+0.0012s) (digits:311)
 
 Primality testing 7957!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 151
 Running N+1 test using discriminant 163, base 1+sqrt(163)
 Running N+1 test using discriminant 163, base 2+sqrt(163)
 Calling N+1 BLS with factored part 86.49% and helper 0.10% (259.75% proof)
 7957!89-1 is prime! (0.0760s+0.0090s) (digits:313)
 
 Primality testing 7960!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 137, base 1+sqrt(137)
 Running N+1 test using discriminant 137, base 2+sqrt(137)
 Calling N+1 BLS with factored part 86.11% and helper 0.10% (258.44% proof)
 7960!89-1 is prime! (0.0684s+0.0028s) (digits:313)
 
 Primality testing 7962!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 101
 Running N+1 test using discriminant 113, base 1+sqrt(113)
 Running N+1 test using discriminant 113, base 2+sqrt(113)
 Calling N+1 BLS with factored part 85.82% and helper 0.10% (257.67% proof)
 7962!89-1 is prime! (0.0611s+0.0028s) (digits:313)
 
 Primality testing 8034!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 191, base 1+sqrt(191)
 Running N+1 test using discriminant 191, base 2+sqrt(191)
 Calling N+1 BLS with factored part 87.21% and helper 0.10% (261.93% proof)
 8034!89-1 is prime! (0.0573s+0.0032s) (digits:316)
 
 Primality testing 8210!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 157, base 1+sqrt(157)
 Running N+1 test using discriminant 157, base 2+sqrt(157)
 Calling N+1 BLS with factored part 85.66% and helper 0.09% (257.26% proof)
 8210!89-1 is prime! (0.0604s+0.0034s) (digits:324)
 
 Primality testing 8223!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 131, base 1+sqrt(131)
 Running N+1 test using discriminant 131, base 2+sqrt(131)
 Calling N+1 BLS with factored part 84.56% and helper 0.09% (253.77% proof)
 8223!89-1 is prime! (0.0613s+0.0096s) (digits:324)
 
 Primality testing 8339!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 131
 Running N+1 test using discriminant 163, base 1+sqrt(163)
 Running N+1 test using discriminant 163, base 2+sqrt(163)
 Calling N+1 BLS with factored part 84.51% and helper 0.73% (254.45% proof)
 8339!89-1 is prime! (0.0647s+0.0055s) (digits:329)
 
 Primality testing 8413!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 109, base 1+sqrt(109)
 Running N+1 test using discriminant 109, base 2+sqrt(109)
 Calling N+1 BLS with factored part 83.68% and helper 0.09% (251.31% proof)
 8413!89-1 is prime! (0.0603s+0.0056s) (digits:333)
 
 Primality testing 8423!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 151
 Running N+1 test using discriminant 191, base 1+sqrt(191)
 Running N+1 test using discriminant 191, base 2+sqrt(191)
 Calling N+1 BLS with factored part 87.05% and helper 0.09% (261.41% proof)
 8423!89-1 is prime! (0.0647s+0.0016s) (digits:333)
 
 Primality testing 8649!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 163, base 1+sqrt(163)
 Running N+1 test using discriminant 163, base 2+sqrt(163)
 Calling N+1 BLS with factored part 83.92% and helper 0.09% (252.02% proof)
 8649!89-1 is prime! (0.0641s+0.0083s) (digits:343)
 
 Primality testing 8832!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 149
 Running N+1 test using discriminant 157, base 1+sqrt(157)
 Running N+1 test using discriminant 157, base 2+sqrt(157)
 Calling N+1 BLS with factored part 85.41% and helper 0.60% (256.82% proof)
 8832!89-1 is prime! (0.0634s+0.0067s) (digits:351)
 
 Primality testing 8840!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 181
 Running N+1 test using discriminant 193, base 1+sqrt(193)
 Running N+1 test using discriminant 193, base 2+sqrt(193)
 Calling N+1 BLS with factored part 82.68% and helper 0.09% (248.11% proof)
 8840!89-1 is prime! (0.0580s+0.0031s) (digits:352)
 
 Primality testing 8947!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 137
 Running N+1 test using discriminant 197, base 1+sqrt(197)
 Running N+1 test using discriminant 197, base 2+sqrt(197)
 Calling N+1 BLS with factored part 84.84% and helper 0.08% (254.61% proof)
 8947!89-1 is prime! (0.0683s+0.0038s) (digits:356)
 
 Primality testing 8988!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 137
 Running N+1 test using discriminant 167, base 1+sqrt(167)
 Running N+1 test using discriminant 167, base 2+sqrt(167)
 Calling N+1 BLS with factored part 82.95% and helper 0.76% (249.70% proof)
 8988!89-1 is prime! (0.0622s+0.0043s) (digits:357)
 
 Primality testing 9002!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 127
 Running N+1 test using discriminant 149, base 1+sqrt(149)
 Running N+1 test using discriminant 149, base 2+sqrt(149)
 Calling N+1 BLS with factored part 85.04% and helper 0.08% (255.21% proof)
 9002!89-1 is prime! (0.0680s+0.0034s) (digits:359)
 
 Primality testing 9692!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 173
 Running N+1 test using discriminant 223, base 1+sqrt(223)
 Running N+1 test using discriminant 223, base 2+sqrt(223)
 Calling N+1 BLS with factored part 85.04% and helper 0.78% (255.89% proof)
 9692!89-1 is prime! (0.0736s+0.0022s) (digits:389)
 
 Primality testing 9816!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 223
 Running N+1 test using discriminant 233, base 1+sqrt(233)
 Running N+1 test using discriminant 233, base 2+sqrt(233)
 Calling N+1 BLS with factored part 85.28% and helper 0.61% (256.45% proof)
 9816!89-1 is prime! (0.0590s+0.0026s) (digits:395)
 
 Primality testing 9851!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 137, base 1+sqrt(137)
 Running N+1 test using discriminant 137, base 2+sqrt(137)
 Calling N+1 BLS with factored part 89.81% and helper 0.08% (269.58% proof)
 9851!89-1 is prime! (0.0905s+0.0055s) (digits:396)
 
 Primality testing 9907!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 193
 Running N+1 test using discriminant 223, base 1+sqrt(223)
 Running N+1 test using discriminant 223, base 2+sqrt(223)
 Calling N+1 BLS with factored part 79.91% and helper 0.76% (240.48% proof)
 9907!89-1 is prime! (0.0770s+0.0018s) (digits:399)
 
 Primality testing 9921!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 191, base 1+sqrt(191)
 Running N+1 test using discriminant 191, base 2+sqrt(191)
 Calling N+1 BLS with factored part 83.56% and helper 0.08% (250.83% proof)
 9921!89-1 is prime! (0.0796s+0.0017s) (digits:400)
 
 Primality testing 10030!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 131, base 1+sqrt(131)
 Running N+1 test using discriminant 131, base 2+sqrt(131)
 Calling N+1 BLS with factored part 85.53% and helper 0.07% (256.75% proof)
 10030!89-1 is prime! (0.0806s+0.0044s) (digits:404)
 
 Primality testing 10220!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 157, base 1+sqrt(157)
 Running N+1 test using discriminant 157, base 2+sqrt(157)
 Calling N+1 BLS with factored part 80.50% and helper 0.07% (241.71% proof)
 10220!89-1 is prime! (0.0897s+0.0031s) (digits:413)
 
 Primality testing 10545!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 227
 Running N+1 test using discriminant 257, base 1+sqrt(257)
 Running N+1 test using discriminant 257, base 2+sqrt(257)
 Calling N+1 BLS with factored part 85.84% and helper 0.07% (257.72% proof)
 10545!89-1 is prime! (0.0983s+0.0015s) (digits:428)
 
 Primality testing 10559!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 131, base 1+sqrt(131)
 Running N+1 test using discriminant 131, base 2+sqrt(131)
 Calling N+1 BLS with factored part 86.35% and helper 0.07% (259.11% proof)
 10559!89-1 is prime! (0.0786s+0.0021s) (digits:428)
 
 Primality testing 10597!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 139
 Running N+1 test using discriminant 157, base 1+sqrt(157)
 Running N+1 test using discriminant 157, base 2+sqrt(157)
 Calling N+1 BLS with factored part 87.11% and helper 0.49% (261.95% proof)
 10597!89-1 is prime! (0.0895s+0.0091s) (digits:430)
 
 Primality testing 10614!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 139, base 1+sqrt(139)
 Running N+1 test using discriminant 139, base 2+sqrt(139)
 Calling N+1 BLS with factored part 83.22% and helper 0.07% (249.79% proof)
 10614!89-1 is prime! (0.0851s+0.0071s) (digits:431)
 
 Primality testing 10724!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 167
 Running N+1 test using discriminant 181, base 1+sqrt(181)
 Running N+1 test using discriminant 181, base 2+sqrt(181)
 Calling N+1 BLS with factored part 81.67% and helper 0.07% (245.23% proof)
 10724!89-1 is prime! (0.0775s+0.0053s) (digits:436)
 
 Primality testing 10763!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 181, base 1+sqrt(181)
 Running N+1 test using discriminant 181, base 2+sqrt(181)
 Calling N+1 BLS with factored part 82.62% and helper 0.55% (248.41% proof)
 10763!89-1 is prime! (0.0837s+0.0036s) (digits:437)
 
 Primality testing 10870!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 211
 Running N+1 test using discriminant 229, base 1+sqrt(229)
 Running N+1 test using discriminant 229, base 2+sqrt(229)
 Calling N+1 BLS with factored part 83.17% and helper 0.07% (249.73% proof)
 10870!89-1 is prime! (0.0926s+0.0038s) (digits:443)
 
 Primality testing 10928!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 173
 Running N+1 test using discriminant 193, base 1+sqrt(193)
 Running N+1 test using discriminant 193, base 2+sqrt(193)
 Calling N+1 BLS with factored part 84.49% and helper 0.61% (254.07% proof)
 10928!89-1 is prime! (0.0920s+0.0019s) (digits:445)
 
 Primality testing 10954!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 227
 Running N+1 test using discriminant 233, base 1+sqrt(233)
 Running N+1 test using discriminant 233, base 3+sqrt(233)
 Calling N+1 BLS with factored part 81.03% and helper 0.07% (243.28% proof)
 10954!89-1 is prime! (0.0831s+0.0039s) (digits:446)
 
 Primality testing 11206!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 149, base 1+sqrt(149)
 Running N+1 test using discriminant 149, base 2+sqrt(149)
 Calling N+1 BLS with factored part 83.92% and helper 0.07% (251.88% proof)
 11206!89-1 is prime! (0.0799s+0.0014s) (digits:457)
 
 Primality testing 11565!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 227, base 1+sqrt(227)
 Running N+1 test using discriminant 227, base 2+sqrt(227)
 Calling N+1 BLS with factored part 82.37% and helper 0.64% (247.74% proof)
 11565!89-1 is prime! (0.0869s+0.0012s) (digits:474)
 
 Primality testing 11844!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 197
 Running N+1 test using discriminant 251, base 1+sqrt(251)
 Running N+1 test using discriminant 251, base 2+sqrt(251)
 Calling N+1 BLS with factored part 81.13% and helper 0.06% (243.44% proof)
 11844!89-1 is prime! (0.0893s+0.0043s) (digits:487)
 
 Primality testing 11894!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 199
 Running N+1 test using discriminant 227, base 1+sqrt(227)
 Running N+1 test using discriminant 227, base 2+sqrt(227)
 Calling N+1 BLS with factored part 86.32% and helper 0.06% (259.15% proof)
 11894!89-1 is prime! (0.0868s+0.0061s) (digits:489)
 
 Primality testing 11965!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 251
 Running N+1 test using discriminant 367, base 1+sqrt(367)
 Running N+1 test using discriminant 367, base 2+sqrt(367)
 Calling N+1 BLS with factored part 82.19% and helper 0.06% (246.70% proof)
 11965!89-1 is prime! (0.0837s+0.0016s) (digits:493)
 
 Primality testing 12013!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 193
 Running N+1 test using discriminant 229, base 1+sqrt(229)
 Running N+1 test using discriminant 229, base 2+sqrt(229)
 Calling N+1 BLS with factored part 82.86% and helper 0.55% (249.24% proof)
 12013!89-1 is prime! (0.0876s+0.0014s) (digits:494)
 
 Primality testing 12159!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 211, base 1+sqrt(211)
 Running N+1 test using discriminant 211, base 2+sqrt(211)
 Calling N+1 BLS with factored part 81.54% and helper 0.06% (244.74% proof)
 12159!89-1 is prime! (0.0920s+0.0012s) (digits:501)
 
 Primality testing 12570!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 227, base 1+sqrt(227)
 Running N+1 test using discriminant 227, base 2+sqrt(227)
 Calling N+1 BLS with factored part 84.31% and helper 0.06% (253.04% proof)
 12570!89-1 is prime! (0.1342s+0.0011s) (digits:521)
 
 Primality testing 12610!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 227
 Running N+1 test using discriminant 281, base 1+sqrt(281)
 Running N+1 test using discriminant 281, base 2+sqrt(281)
 Calling N+1 BLS with factored part 87.24% and helper 0.06% (261.78% proof)
 12610!89-1 is prime! (0.1361s+0.0024s) (digits:522)
 
 Primality testing 12727!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 173
 Running N+1 test using discriminant 181, base 1+sqrt(181)
 Running N+1 test using discriminant 181, base 2+sqrt(181)
 Calling N+1 BLS with factored part 100.00% and helper 0.06% (300.11% proof)
 12727!89-1 is prime! (0.0798s+0.0027s) (digits:527)
 
 Primality testing 12981!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 179, base 2+sqrt(179)
 Running N+1 test using discriminant 179, base 3+sqrt(179)
 Calling N+1 BLS with factored part 84.23% and helper 0.06% (252.85% proof)
 12981!89-1 is prime! (0.1185s+0.0012s) (digits:539)
 
 Primality testing 12999!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 199
 Running N+1 test using discriminant 241, base 1+sqrt(241)
 Running N+1 test using discriminant 241, base 2+sqrt(241)
 Calling N+1 BLS with factored part 85.44% and helper 0.06% (256.36% proof)
 12999!89-1 is prime! (0.1153s+0.0026s) (digits:540)
 
 Primality testing 13297!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 199
 Running N+1 test using discriminant 223, base 1+sqrt(223)
 Running N+1 test using discriminant 223, base 2+sqrt(223)
 Calling N+1 BLS with factored part 84.33% and helper 0.05% (253.10% proof)
 13297!89-1 is prime! (0.1116s+0.0015s) (digits:554)
 
 Primality testing 13326!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 269
 Running N+1 test using discriminant 293, base 1+sqrt(293)
 Running N+1 test using discriminant 293, base 2+sqrt(293)
 Calling N+1 BLS with factored part 82.94% and helper 0.05% (249.00% proof)
 13326!89-1 is prime! (0.1137s+0.0011s) (digits:555)
 
 Primality testing 13333!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 193
 Running N+1 test using discriminant 239, base 1+sqrt(239)
 Running N+1 test using discriminant 239, base 2+sqrt(239)
 Calling N+1 BLS with factored part 81.00% and helper 0.05% (243.05% proof)
 13333!89-1 is prime! (0.0951s+0.0013s) (digits:555)
 
 Primality testing 13354!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 283, base 1+sqrt(283)
 Running N+1 test using discriminant 283, base 2+sqrt(283)
 Calling N+1 BLS with factored part 85.21% and helper 0.05% (255.74% proof)
 13354!89-1 is prime! (0.1068s+0.0010s) (digits:556)
 
 Primality testing 13536!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 227, base 1+sqrt(227)
 Running N+1 test using discriminant 227, base 2+sqrt(227)
 Calling N+1 BLS with factored part 82.72% and helper 0.05% (248.32% proof)
 13536!89-1 is prime! (0.1210s+0.0022s) (digits:565)
 
 Primality testing 13774!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 181
 Running N+1 test using discriminant 263, base 1+sqrt(263)
 Running N+1 test using discriminant 263, base 2+sqrt(263)
 Calling N+1 BLS with factored part 85.65% and helper 0.05% (257.07% proof)
 13774!89-1 is prime! (0.1203s+0.0013s) (digits:576)
 
 Primality testing 13783!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 181, base 1+sqrt(181)
 Running N+1 test using discriminant 181, base 2+sqrt(181)
 Calling N+1 BLS with factored part 83.05% and helper 0.05% (249.29% proof)
 13783!89-1 is prime! (0.1090s+0.0012s) (digits:576)
 
 Primality testing 13901!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 227, base 1+sqrt(227)
 Running N+1 test using discriminant 227, base 2+sqrt(227)
 Calling N+1 BLS with factored part 84.52% and helper 0.57% (254.24% proof)
 13901!89-1 is prime! (0.1221s+0.0011s) (digits:582)
 
 Primality testing 13945!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 191, base 1+sqrt(191)
 Running N+1 test using discriminant 191, base 2+sqrt(191)
 Calling N+1 BLS with factored part 87.25% and helper 0.05% (261.80% proof)
 13945!89-1 is prime! (0.1191s+0.0012s) (digits:584)
 
 Primality testing 14432!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 251, base 1+sqrt(251)
 Running N+1 test using discriminant 251, base 2+sqrt(251)
 Calling N+1 BLS with factored part 84.56% and helper 0.05% (253.72% proof)
 14432!89-1 is prime! (0.1271s+0.0014s) (digits:607)
 
 Primality testing 14573!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 227
 Running N+1 test using discriminant 281, base 1+sqrt(281)
 Running N+1 test using discriminant 281, base 2+sqrt(281)
 Calling N+1 BLS with factored part 83.43% and helper 0.05% (250.44% proof)
 14573!89-1 is prime! (0.1566s+0.0013s) (digits:613)
 
 Primality testing 14691!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 317
 Running N+1 test using discriminant 337, base 1+sqrt(337)
 Running N+1 test using discriminant 337, base 2+sqrt(337)
 Calling N+1 BLS with factored part 86.56% and helper 0.54% (260.32% proof)
 14691!89-1 is prime! (0.1991s+0.0010s) (digits:619)
 
 Primality testing 14762!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 197, base 1+sqrt(197)
 Running N+1 test using discriminant 197, base 2+sqrt(197)
 Calling N+1 BLS with factored part 84.29% and helper 0.05% (252.98% proof)
 14762!89-1 is prime! (0.1882s+0.0014s) (digits:622)
 
 Primality testing 14788!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 193
 Running N+1 test using discriminant 293, base 1+sqrt(293)
 Running N+1 test using discriminant 293, base 2+sqrt(293)
 Calling N+1 BLS with factored part 83.71% and helper 0.48% (251.72% proof)
 14788!89-1 is prime! (0.1678s+0.0013s) (digits:624)
 
 Primality testing 15098!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 199, base 1+sqrt(199)
 Running N+1 test using discriminant 199, base 2+sqrt(199)
 Calling N+1 BLS with factored part 84.22% and helper 0.05% (252.76% proof)
 15098!89-1 is prime! (0.1714s+0.0019s) (digits:638)
 
 Primality testing 15102!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 229, base 1+sqrt(229)
 Running N+1 test using discriminant 229, base 2+sqrt(229)
 Calling N+1 BLS with factored part 87.95% and helper 0.05% (263.96% proof)
 15102!89-1 is prime! (0.1883s+0.0011s) (digits:638)
 
 Primality testing 15224!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 233
 Running N+1 test using discriminant 281, base 1+sqrt(281)
 Running N+1 test using discriminant 281, base 2+sqrt(281)
 Calling N+1 BLS with factored part 83.94% and helper 0.47% (252.34% proof)
 15224!89-1 is prime! (0.1590s+0.0052s) (digits:644)
 
 Primality testing 15243!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 191
 Running N+1 test using discriminant 229, base 1+sqrt(229)
 Running N+1 test using discriminant 229, base 2+sqrt(229)
 Calling N+1 BLS with factored part 83.50% and helper 0.51% (251.12% proof)
 15243!89-1 is prime! (0.1320s+0.0053s) (digits:645)
 
 Primality testing 15276!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 199, base 1+sqrt(199)
 Running N+1 test using discriminant 199, base 2+sqrt(199)
 Calling N+1 BLS with factored part 83.82% and helper 0.05% (251.54% proof)
 15276!89-1 is prime! (0.1565s+0.0013s) (digits:646)
 
 Primality testing 15317!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 277
 Running N+1 test using discriminant 283, base 1+sqrt(283)
 Running N+1 test using discriminant 283, base 2+sqrt(283)
 Calling N+1 BLS with factored part 83.78% and helper 0.05% (251.49% proof)
 15317!89-1 is prime! (0.1418s+0.0014s) (digits:648)
 
 Primality testing 15666!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 257
 Running N+1 test using discriminant 283, base 1+sqrt(283)
 Running N+1 test using discriminant 283, base 2+sqrt(283)
 Calling N+1 BLS with factored part 84.98% and helper 0.32% (255.26% proof)
 15666!89-1 is prime! (0.1657s+0.0014s) (digits:664)
 
 Primality testing 15753!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 181
 Running N+1 test using discriminant 193, base 1+sqrt(193)
 Running N+1 test using discriminant 193, base 2+sqrt(193)
 Calling N+1 BLS with factored part 100.00% and helper 0.05% (300.14% proof)
 15753!89-1 is prime! (0.0826s+0.0011s) (digits:668)
 
 Primality testing 15756!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 211
 Running N+1 test using discriminant 257, base 1+sqrt(257)
 Running N+1 test using discriminant 257, base 2+sqrt(257)
 Calling N+1 BLS with factored part 84.09% and helper 0.05% (252.41% proof)
 15756!89-1 is prime! (0.1582s+0.0032s) (digits:669)
 
 Primality testing 16260!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 227
 Running N+1 test using discriminant 281, base 1+sqrt(281)
 Running N+1 test using discriminant 281, base 2+sqrt(281)
 Calling N+1 BLS with factored part 85.25% and helper 0.04% (255.87% proof)
 16260!89-1 is prime! (0.1610s+0.0011s) (digits:693)
 
 Primality testing 16291!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 311, base 1+sqrt(311)
 Running N+1 test using discriminant 311, base 2+sqrt(311)
 Calling N+1 BLS with factored part 85.19% and helper 0.04% (255.62% proof)
 16291!89-1 is prime! (0.1689s+0.0012s) (digits:694)
 
 Primality testing 16708!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 269, base 1+sqrt(269)
 Running N+1 test using discriminant 269, base 2+sqrt(269)
 Calling N+1 BLS with factored part 82.10% and helper 0.04% (246.39% proof)
 16708!89-1 is prime! (0.1774s+0.0013s) (digits:714)
 
 Primality testing 16893!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 263
 Running N+1 test using discriminant 307, base 1+sqrt(307)
 Running N+1 test using discriminant 307, base 2+sqrt(307)
 Calling N+1 BLS with factored part 84.15% and helper 0.42% (252.92% proof)
 16893!89-1 is prime! (0.1678s+0.0014s) (digits:722)
 
 Primality testing 16935!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 229
 Running N+1 test using discriminant 271, base 1+sqrt(271)
 Running N+1 test using discriminant 271, base 2+sqrt(271)
 Calling N+1 BLS with factored part 87.16% and helper 0.04% (261.60% proof)
 16935!89-1 is prime! (0.1788s+0.0014s) (digits:725)
 
 Primality testing 17022!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 239, base 1+sqrt(239)
 Running N+1 test using discriminant 239, base 2+sqrt(239)
 Calling N+1 BLS with factored part 85.37% and helper 0.37% (256.49% proof)
 17022!89-1 is prime! (0.1672s+0.0014s) (digits:729)
 
 Primality testing 17120!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 251, base 1+sqrt(251)
 Running N+1 test using discriminant 251, base 2+sqrt(251)
 Calling N+1 BLS with factored part 85.17% and helper 0.41% (256.02% proof)
 17120!89-1 is prime! (0.1750s+0.0011s) (digits:734)
 
 Primality testing 17189!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 229, base 1+sqrt(229)
 Running N+1 test using discriminant 229, base 2+sqrt(229)
 Calling N+1 BLS with factored part 83.44% and helper 0.45% (250.86% proof)
 17189!89-1 is prime! (0.1696s+0.0014s) (digits:737)
 
 Primality testing 17649!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 277, base 1+sqrt(277)
 Running N+1 test using discriminant 277, base 2+sqrt(277)
 Calling N+1 BLS with factored part 83.72% and helper 0.04% (251.21% proof)
 17649!89-1 is prime! (0.1853s+0.0015s) (digits:759)
 
 Primality testing 17675!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 227, base 1+sqrt(227)
 Running N+1 test using discriminant 227, base 2+sqrt(227)
 Calling N+1 BLS with factored part 84.06% and helper 0.04% (252.30% proof)
 17675!89-1 is prime! (0.1953s+0.0011s) (digits:760)
 
 Primality testing 17753!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 337, base 1+sqrt(337)
 Running N+1 test using discriminant 337, base 2+sqrt(337)
 Calling N+1 BLS with factored part 83.83% and helper 0.04% (251.60% proof)
 17753!89-1 is prime! (0.1740s+0.0025s) (digits:764)
 
 Primality testing 17993!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 383, base 1+sqrt(383)
 Running N+1 test using discriminant 383, base 2+sqrt(383)
 Calling N+1 BLS with factored part 86.05% and helper 0.47% (258.74% proof)
 17993!89-1 is prime! (0.1868s+0.0014s) (digits:775)
 
 Primality testing 18121!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 347
 Running N+1 test using discriminant 431, base 1+sqrt(431)
 Running N+1 test using discriminant 431, base 2+sqrt(431)
 Calling N+1 BLS with factored part 85.46% and helper 0.04% (256.46% proof)
 18121!89-1 is prime! (0.1969s+0.0014s) (digits:781)
 
 Primality testing 18167!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 257, base 1+sqrt(257)
 Running N+1 test using discriminant 257, base 2+sqrt(257)
 Calling N+1 BLS with factored part 85.12% and helper 0.04% (255.48% proof)
 18167!89-1 is prime! (0.1869s+0.0012s) (digits:784)
 
 Primality testing 18334!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 223
 Running N+1 test using discriminant 229, base 1+sqrt(229)
 Running N+1 test using discriminant 229, base 2+sqrt(229)
 Calling N+1 BLS with factored part 100.00% and helper 0.04% (300.08% proof)
 18334!89-1 is prime! (0.0998s+0.0030s) (digits:791)
 
 Primality testing 18358!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 281, base 1+sqrt(281)
 Running N+1 test using discriminant 281, base 2+sqrt(281)
 Calling N+1 BLS with factored part 84.46% and helper 0.04% (253.46% proof)
 18358!89-1 is prime! (0.1883s+0.0012s) (digits:793)
 
 Primality testing 18611!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 257
 Running N+1 test using discriminant 281, base 1+sqrt(281)
 Running N+1 test using discriminant 281, base 2+sqrt(281)
 Calling N+1 BLS with factored part 85.89% and helper 0.04% (257.75% proof)
 18611!89-1 is prime! (0.2030s+0.0013s) (digits:805)
 
 Primality testing 19216!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 269
 Running N+1 test using discriminant 293, base 1+sqrt(293)
 Running N+1 test using discriminant 293, base 2+sqrt(293)
 Calling N+1 BLS with factored part 84.96% and helper 0.04% (254.92% proof)
 19216!89-1 is prime! (0.2910s+0.0029s) (digits:833)
 
 Primality testing 19415!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 313
 Running N+1 test using discriminant 383, base 1+sqrt(383)
 Running N+1 test using discriminant 383, base 2+sqrt(383)
 Calling N+1 BLS with factored part 84.79% and helper 0.04% (254.39% proof)
 19415!89-1 is prime! (0.2922s+0.0017s) (digits:844)
 
 Primality testing 19506!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 281
 Running N+1 test using discriminant 397, base 1+sqrt(397)
 Running N+1 test using discriminant 397, base 2+sqrt(397)
 Calling N+1 BLS with factored part 86.68% and helper 0.04% (260.11% proof)
 19506!89-1 is prime! (0.3168s+0.0012s) (digits:848)
 
 Primality testing 19660!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 227
 Running N+1 test using discriminant 313, base 1+sqrt(313)
 Running N+1 test using discriminant 313, base 2+sqrt(313)
 Calling N+1 BLS with factored part 85.09% and helper 0.04% (255.30% proof)
 19660!89-1 is prime! (0.3012s+0.0011s) (digits:855)
 
 Primality testing 19840!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 283, base 1+sqrt(283)
 Running N+1 test using discriminant 283, base 2+sqrt(283)
 Calling N+1 BLS with factored part 85.45% and helper 0.03% (256.39% proof)
 19840!89-1 is prime! (0.2593s+0.0013s) (digits:863)
 
 Primality testing 20727!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 269
 Running N+1 test using discriminant 349, base 1+sqrt(349)
 Running N+1 test using discriminant 349, base 2+sqrt(349)
 Calling N+1 BLS with factored part 86.87% and helper 0.03% (260.72% proof)
 20727!89-1 is prime! (0.2688s+0.0014s) (digits:906)
 
 Primality testing 20903!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 269, base 1+sqrt(269)
 Running N+1 test using discriminant 269, base 2+sqrt(269)
 Calling N+1 BLS with factored part 86.47% and helper 0.03% (259.47% proof)
 20903!89-1 is prime! (0.2707s+0.0054s) (digits:915)
 
 Primality testing 21001!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 313, base 1+sqrt(313)
 Running N+1 test using discriminant 313, base 2+sqrt(313)
 Calling N+1 BLS with factored part 88.31% and helper 0.03% (265.02% proof)
 21001!89-1 is prime! (0.2984s+0.0042s) (digits:920)
 
 Primality testing 21002!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 401, base 1+sqrt(401)
 Running N+1 test using discriminant 401, base 2+sqrt(401)
 Calling N+1 BLS with factored part 86.18% and helper 0.39% (258.96% proof)
 21002!89-1 is prime! (0.2776s+0.0021s) (digits:920)
 
 Primality testing 21159!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 281, base 1+sqrt(281)
 Running N+1 test using discriminant 281, base 2+sqrt(281)
 Calling N+1 BLS with factored part 84.51% and helper 0.03% (253.59% proof)
 21159!89-1 is prime! (0.2569s+0.0011s) (digits:928)
 
 Primality testing 21165!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 347
 Running N+1 test using discriminant 389, base 1+sqrt(389)
 Running N+1 test using discriminant 389, base 2+sqrt(389)
 Calling N+1 BLS with factored part 85.55% and helper 0.03% (256.75% proof)
 21165!89-1 is prime! (0.2529s+0.0012s) (digits:928)
 
 Primality testing 21649!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 379, base 1+sqrt(379)
 Running N+1 test using discriminant 379, base 2+sqrt(379)
 Calling N+1 BLS with factored part 85.22% and helper 0.32% (256.01% proof)
 21649!89-1 is prime! (0.2827s+0.0030s) (digits:952)
 
 Primality testing 21691!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 397
 Running N+1 test using discriminant 419, base 1+sqrt(419)
 Running N+1 test using discriminant 419, base 2+sqrt(419)
 Calling N+1 BLS with factored part 87.42% and helper 0.22% (262.53% proof)
 21691!89-1 is prime! (0.2767s+0.0012s) (digits:954)
 
 Primality testing 21917!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 317, base 1+sqrt(317)
 Running N+1 test using discriminant 317, base 2+sqrt(317)
 Calling N+1 BLS with factored part 86.02% and helper 0.34% (258.40% proof)
 21917!89-1 is prime! (0.3047s+0.0013s) (digits:965)
 
 Primality testing 22087!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 397
 Running N+1 test using discriminant 419, base 1+sqrt(419)
 Running N+1 test using discriminant 419, base 2+sqrt(419)
 Calling N+1 BLS with factored part 87.00% and helper 0.31% (261.31% proof)
 22087!89-1 is prime! (0.3119s+0.0015s) (digits:973)
 
 Primality testing 22234!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 283
 Running N+1 test using discriminant 317, base 1+sqrt(317)
 Running N+1 test using discriminant 317, base 2+sqrt(317)
 Calling N+1 BLS with factored part 86.17% and helper 0.03% (258.56% proof)
 22234!89-1 is prime! (0.3188s+0.0013s) (digits:980)
 
 Primality testing 22248!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 269, base 1+sqrt(269)
 Running N+1 test using discriminant 269, base 2+sqrt(269)
 Calling N+1 BLS with factored part 86.11% and helper 0.03% (258.36% proof)
 22248!89-1 is prime! (0.2857s+0.0012s) (digits:980)
 
 Primality testing 22452!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 337, base 1+sqrt(337)
 Running N+1 test using discriminant 337, base 2+sqrt(337)
 Calling N+1 BLS with factored part 86.93% and helper 0.36% (261.19% proof)
 22452!89-1 is prime! (0.2802s+0.0074s) (digits:991)
 
 Primality testing 22474!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 311, base 1+sqrt(311)
 Running N+1 test using discriminant 311, base 2+sqrt(311)
 Calling N+1 BLS with factored part 83.81% and helper 0.03% (251.50% proof)
 22474!89-1 is prime! (0.3040s+0.0014s) (digits:992)
 
 Primality testing 22524!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 293
 Running N+1 test using discriminant 349, base 1+sqrt(349)
 Running N+1 test using discriminant 349, base 2+sqrt(349)
 Calling N+1 BLS with factored part 84.76% and helper 0.03% (254.32% proof)
 22524!89-1 is prime! (0.2979s+0.0012s) (digits:994)
 
 Primality testing 22650!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 331
 Running N+1 test using discriminant 409, base 1+sqrt(409)
 Running N+1 test using discriminant 409, base 2+sqrt(409)
 Calling N+1 BLS with factored part 86.88% and helper 0.03% (260.72% proof)
 22650!89-1 is prime! (0.3088s+0.0025s) (digits:1001)
 
 Primality testing 22697!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 379, base 1+sqrt(379)
 Running N+1 test using discriminant 379, base 2+sqrt(379)
 Calling N+1 BLS with factored part 87.98% and helper 0.03% (264.03% proof)
 22697!89-1 is prime! (0.2813s+0.0012s) (digits:1002)
 
 Primality testing 22859!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 281, base 1+sqrt(281)
 Running N+1 test using discriminant 281, base 2+sqrt(281)
 Calling N+1 BLS with factored part 86.88% and helper 0.33% (261.00% proof)
 22859!89-1 is prime! (0.3041s+0.0012s) (digits:1010)
 
 Primality testing 22929!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 359
 Running N+1 test using discriminant 383, base 1+sqrt(383)
 Running N+1 test using discriminant 383, base 2+sqrt(383)
 Calling N+1 BLS with factored part 85.06% and helper 0.03% (255.24% proof)
 22929!89-1 is prime! (0.3125s+0.0018s) (digits:1014)
 
 Primality testing 23126!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 281, base 1+sqrt(281)
 Running N+1 test using discriminant 281, base 2+sqrt(281)
 Calling N+1 BLS with factored part 87.02% and helper 0.03% (261.12% proof)
 23126!89-1 is prime! (0.3112s+0.0014s) (digits:1023)
 
 Primality testing 23238!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 307
 Running N+1 test using discriminant 347, base 1+sqrt(347)
 Running N+1 test using discriminant 347, base 2+sqrt(347)
 Calling N+1 BLS with factored part 84.79% and helper 0.35% (254.74% proof)
 23238!89-1 is prime! (0.2809s+0.0013s) (digits:1030)
 
 Primality testing 24498!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 367
 Running N+1 test using discriminant 409, base 1+sqrt(409)
 Running N+1 test using discriminant 409, base 2+sqrt(409)
 Calling N+1 BLS with factored part 87.78% and helper 0.03% (263.41% proof)
 24498!89-1 is prime! (0.3906s+0.0013s) (digits:1092)
 
 Primality testing 24641!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 349
 Running N+1 test using discriminant 379, base 1+sqrt(379)
 Running N+1 test using discriminant 379, base 2+sqrt(379)
 Calling N+1 BLS with factored part 86.67% and helper 0.27% (260.36% proof)
 24641!89-1 is prime! (0.4084s+0.0012s) (digits:1098)
 
 Primality testing 24774!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 401, base 1+sqrt(401)
 Running N+1 test using discriminant 401, base 2+sqrt(401)
 Calling N+1 BLS with factored part 85.72% and helper 0.03% (257.21% proof)
 24774!89-1 is prime! (0.3744s+0.0012s) (digits:1105)
 
 Primality testing 25059!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 337, base 1+sqrt(337)
 Running N+1 test using discriminant 337, base 2+sqrt(337)
 Calling N+1 BLS with factored part 86.89% and helper 0.03% (260.70% proof)
 25059!89-1 is prime! (0.3874s+0.0020s) (digits:1119)
 
 Primality testing 25130!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 383, base 1+sqrt(383)
 Running N+1 test using discriminant 383, base 2+sqrt(383)
 Calling N+1 BLS with factored part 85.92% and helper 0.03% (257.83% proof)
 25130!89-1 is prime! (0.4067s+0.0012s) (digits:1123)
 
 Primality testing 25327!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 431, base 1+sqrt(431)
 Running N+1 test using discriminant 431, base 2+sqrt(431)
 Calling N+1 BLS with factored part 87.04% and helper 0.03% (261.16% proof)
 25327!89-1 is prime! (0.4008s+0.0012s) (digits:1132)
 
 Primality testing 25602!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 389, base 1+sqrt(389)
 Running N+1 test using discriminant 389, base 2+sqrt(389)
 Calling N+1 BLS with factored part 88.38% and helper 0.03% (265.17% proof)
 25602!89-1 is prime! (0.3830s+0.0028s) (digits:1146)
 
 Primality testing 25634!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 311, base 1+sqrt(311)
 Running N+1 test using discriminant 311, base 2+sqrt(311)
 Calling N+1 BLS with factored part 87.24% and helper 0.03% (261.80% proof)
 25634!89-1 is prime! (0.4152s+0.0009s) (digits:1147)
 
 Primality testing 25808!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 457, base 1+sqrt(457)
 Running N+1 test using discriminant 457, base 2+sqrt(457)
 Calling N+1 BLS with factored part 84.23% and helper 0.03% (252.76% proof)
 25808!89-1 is prime! (0.3900s+0.0011s) (digits:1156)
 
 Primality testing 25870!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 379, base 1+sqrt(379)
 Running N+1 test using discriminant 379, base 2+sqrt(379)
 Calling N+1 BLS with factored part 86.93% and helper 0.03% (260.86% proof)
 25870!89-1 is prime! (0.4249s+0.0037s) (digits:1159)
 
 Primality testing 26011!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 409, base 1+sqrt(409)
 Running N+1 test using discriminant 409, base 2+sqrt(409)
 Calling N+1 BLS with factored part 88.43% and helper 0.03% (265.38% proof)
 26011!89-1 is prime! (0.3873s+0.0014s) (digits:1166)
 
 Primality testing 26751!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 457, base 1+sqrt(457)
 Running N+1 test using discriminant 457, base 2+sqrt(457)
 Calling N+1 BLS with factored part 87.38% and helper 0.03% (262.22% proof)
 26751!89-1 is prime! (0.4297s+0.0019s) (digits:1203)
 
 Primality testing 26764!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 541, base 1+sqrt(541)
 Running N+1 test using discriminant 541, base 2+sqrt(541)
 Calling N+1 BLS with factored part 87.76% and helper 0.03% (263.31% proof)
 26764!89-1 is prime! (0.3923s+0.0012s) (digits:1203)
 
 Primality testing 27466!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 347
 Running N+1 test using discriminant 523, base 1+sqrt(523)
 Running N+1 test using discriminant 523, base 2+sqrt(523)
 Calling N+1 BLS with factored part 86.99% and helper 0.02% (261.02% proof)
 27466!89-1 is prime! (0.5377s+0.0045s) (digits:1239)
 
 Primality testing 27485!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 461
 Running N+1 test using discriminant 467, base 1+sqrt(467)
 Running N+1 test using discriminant 467, base 2+sqrt(467)
 Calling N+1 BLS with factored part 86.12% and helper 0.02% (258.39% proof)
 27485!89-1 is prime! (0.4664s+0.0021s) (digits:1239)
 
 Primality testing 27631!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 419
 Running N+1 test using discriminant 431, base 1+sqrt(431)
 Running N+1 test using discriminant 431, base 2+sqrt(431)
 Calling N+1 BLS with factored part 84.25% and helper 0.29% (253.07% proof)
 27631!89-1 is prime! (0.5147s+0.0011s) (digits:1247)
 
 Primality testing 27634!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 401
 Running N+1 test using discriminant 443, base 1+sqrt(443)
 Running N+1 test using discriminant 443, base 2+sqrt(443)
 Calling N+1 BLS with factored part 87.10% and helper 0.24% (261.60% proof)
 27634!89-1 is prime! (0.5441s+0.0014s) (digits:1247)
 
 Primality testing 27711!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 383, base 1+sqrt(383)
 Running N+1 test using discriminant 383, base 2+sqrt(383)
 Calling N+1 BLS with factored part 86.21% and helper 0.02% (258.67% proof)
 27711!89-1 is prime! (0.5472s+0.0011s) (digits:1251)
 
 Primality testing 28152!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 349
 Running N+1 test using discriminant 397, base 1+sqrt(397)
 Running N+1 test using discriminant 397, base 2+sqrt(397)
 Calling N+1 BLS with factored part 87.77% and helper 0.02% (263.35% proof)
 28152!89-1 is prime! (0.6127s+0.0013s) (digits:1273)
 
 Primality testing 28275!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 383, base 1+sqrt(383)
 Running N+1 test using discriminant 383, base 2+sqrt(383)
 Calling N+1 BLS with factored part 86.58% and helper 0.02% (259.80% proof)
 28275!89-1 is prime! (0.6318s+0.0011s) (digits:1279)
 
 Primality testing 28490!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 487, base 1+sqrt(487)
 Running N+1 test using discriminant 487, base 2+sqrt(487)
 Calling N+1 BLS with factored part 86.46% and helper 0.28% (259.72% proof)
 28490!89-1 is prime! (0.5437s+0.0014s) (digits:1290)
 
 Primality testing 29257!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 449, base 1+sqrt(449)
 Running N+1 test using discriminant 449, base 3+sqrt(449)
 Calling N+1 BLS with factored part 86.10% and helper 0.02% (258.31% proof)
 29257!89-1 is prime! (0.5615s+0.0011s) (digits:1328)
 
 Primality testing 29509!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 433, base 1+sqrt(433)
 Running N+1 test using discriminant 433, base 2+sqrt(433)
 Calling N+1 BLS with factored part 86.03% and helper 0.02% (258.11% proof)
 29509!89-1 is prime! (0.5338s+0.0014s) (digits:1341)
 
 Primality testing 29662!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 487, base 1+sqrt(487)
 Running N+1 test using discriminant 487, base 2+sqrt(487)
 Calling N+1 BLS with factored part 85.89% and helper 0.22% (257.96% proof)
 29662!89-1 is prime! (0.5515s+0.0010s) (digits:1349)
 
 Primality testing 29706!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 389
 Running N+1 test using discriminant 421, base 1+sqrt(421)
 Running N+1 test using discriminant 421, base 2+sqrt(421)
 Calling N+1 BLS with factored part 87.44% and helper 0.02% (262.36% proof)
 29706!89-1 is prime! (0.5769s+0.0011s) (digits:1350)
 
 Primality testing 29874!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 373
 Running N+1 test using discriminant 409, base 1+sqrt(409)
 Running N+1 test using discriminant 409, base 2+sqrt(409)
 Calling N+1 BLS with factored part 88.15% and helper 0.16% (264.59% proof)
 29874!89-1 is prime! (0.5707s+0.0009s) (digits:1359)
 
 Primality testing 29983!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 389, base 1+sqrt(389)
 Running N+1 test using discriminant 389, base 2+sqrt(389)
 Calling N+1 BLS with factored part 87.79% and helper 0.02% (263.42% proof)
 29983!89-1 is prime! (0.5936s+0.0014s) (digits:1364)
 
 Primality testing 30206!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 463, base 1+sqrt(463)
 Running N+1 test using discriminant 463, base 2+sqrt(463)
 Calling N+1 BLS with factored part 86.43% and helper 0.02% (259.33% proof)
 30206!89-1 is prime! (0.5998s+0.0011s) (digits:1376)
 
 Primality testing 30515!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 457
 Running N+1 test using discriminant 487, base 1+sqrt(487)
 Running N+1 test using discriminant 487, base 2+sqrt(487)
 Calling N+1 BLS with factored part 86.10% and helper 0.28% (258.61% proof)
 30515!89-1 is prime! (0.5784s+0.0014s) (digits:1391)
 
 Primality testing 30709!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 409
 Running N+1 test using discriminant 421, base 1+sqrt(421)
 Running N+1 test using discriminant 421, base 2+sqrt(421)
 Calling N+1 BLS with factored part 86.44% and helper 0.02% (259.33% proof)
 30709!89-1 is prime! (0.5559s+0.0010s) (digits:1401)
 
 Primality testing 30937!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 439
 Running N+1 test using discriminant 523, base 1+sqrt(523)
 Running N+1 test using discriminant 523, base 2+sqrt(523)
 Calling N+1 BLS with factored part 88.60% and helper 0.26% (266.04% proof)
 30937!89-1 is prime! (0.6556s+0.0013s) (digits:1413)
 
 Primality testing 31003!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 421, base 1+sqrt(421)
 Running N+1 test using discriminant 421, base 2+sqrt(421)
 Calling N+1 BLS with factored part 84.41% and helper 0.02% (253.31% proof)
 31003!89-1 is prime! (0.5549s+0.0011s) (digits:1416)
 
 Primality testing 32314!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 397
 Running N+1 test using discriminant 433, base 1+sqrt(433)
 Running N+1 test using discriminant 433, base 2+sqrt(433)
 Calling N+1 BLS with factored part 87.06% and helper 0.24% (261.46% proof)
 32314!89-1 is prime! (0.6446s+0.0011s) (digits:1482)
 
 Primality testing 32391!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 431, base 1+sqrt(431)
 Running N+1 test using discriminant 431, base 2+sqrt(431)
 Calling N+1 BLS with factored part 87.67% and helper 0.02% (263.09% proof)
 32391!89-1 is prime! (0.6522s+0.0012s) (digits:1486)
 
 Primality testing 32452!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 389
 Running N+1 test using discriminant 419, base 1+sqrt(419)
 Running N+1 test using discriminant 419, base 2+sqrt(419)
 Calling N+1 BLS with factored part 89.12% and helper 0.02% (267.42% proof)
 32452!89-1 is prime! (0.6770s+0.0011s) (digits:1489)
 
 Primality testing 32513!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 431
 Running N+1 test using discriminant 491, base 1+sqrt(491)
 Running N+1 test using discriminant 491, base 2+sqrt(491)
 Calling N+1 BLS with factored part 88.26% and helper 0.02% (264.80% proof)
 32513!89-1 is prime! (0.6284s+0.0010s) (digits:1493)
 
 Primality testing 32569!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 431
 Running N+1 test using discriminant 461, base 1+sqrt(461)
 Running N+1 test using discriminant 461, base 2+sqrt(461)
 Calling N+1 BLS with factored part 87.71% and helper 0.02% (263.19% proof)
 32569!89-1 is prime! (0.6867s+0.0014s) (digits:1495)
 
 Primality testing 32881!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 487
 Running N+1 test using discriminant 541, base 1+sqrt(541)
 Running N+1 test using discriminant 541, base 2+sqrt(541)
 Calling N+1 BLS with factored part 88.72% and helper 0.24% (266.40% proof)
 32881!89-1 is prime! (0.7103s+0.0012s) (digits:1511)
 
 Primality testing 33214!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 457
 Running N+1 test using discriminant 463, base 1+sqrt(463)
 Running N+1 test using discriminant 463, base 2+sqrt(463)
 Calling N+1 BLS with factored part 87.96% and helper 0.02% (263.90% proof)
 33214!89-1 is prime! (0.7152s+0.0012s) (digits:1528)
 
 Primality testing 33295!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 461
 Running N+1 test using discriminant 523, base 1+sqrt(523)
 Running N+1 test using discriminant 523, base 2+sqrt(523)
 Calling N+1 BLS with factored part 85.83% and helper 0.24% (257.74% proof)
 33295!89-1 is prime! (0.6602s+0.0011s) (digits:1532)
 
 Primality testing 33749!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 443, base 1+sqrt(443)
 Running N+1 test using discriminant 443, base 2+sqrt(443)
 Calling N+1 BLS with factored part 85.77% and helper 0.02% (257.35% proof)
 33749!89-1 is prime! (0.6941s+0.0012s) (digits:1556)
 
 Primality testing 34205!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 457
 Running N+1 test using discriminant 479, base 1+sqrt(479)
 Running N+1 test using discriminant 479, base 2+sqrt(479)
 Calling N+1 BLS with factored part 88.33% and helper 0.23% (265.20% proof)
 34205!89-1 is prime! (0.6740s+0.0010s) (digits:1579)
 
 Primality testing 34231!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 479, base 1+sqrt(479)
 Running N+1 test using discriminant 479, base 2+sqrt(479)
 Calling N+1 BLS with factored part 88.09% and helper 0.02% (264.32% proof)
 34231!89-1 is prime! (0.6720s+0.0014s) (digits:1580)
 
 Primality testing 34319!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 439
 Running N+1 test using discriminant 523, base 1+sqrt(523)
 Running N+1 test using discriminant 523, base 2+sqrt(523)
 Calling N+1 BLS with factored part 88.29% and helper 0.02% (264.89% proof)
 34319!89-1 is prime! (0.7160s+0.0012s) (digits:1584)
 
 Primality testing 34543!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 523, base 1+sqrt(523)
 Running N+1 test using discriminant 523, base 2+sqrt(523)
 Calling N+1 BLS with factored part 86.98% and helper 0.02% (260.99% proof)
 34543!89-1 is prime! (0.6522s+0.0011s) (digits:1596)
 
 Primality testing 34619!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 463
 Running N+1 test using discriminant 487, base 1+sqrt(487)
 Running N+1 test using discriminant 487, base 2+sqrt(487)
 Calling N+1 BLS with factored part 86.06% and helper 0.23% (258.44% proof)
 34619!89-1 is prime! (0.7329s+0.0011s) (digits:1599)
 
 Primality testing 34629!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 509, base 1+sqrt(509)
 Running N+1 test using discriminant 509, base 2+sqrt(509)
 Calling N+1 BLS with factored part 89.22% and helper 0.02% (267.71% proof)
 34629!89-1 is prime! (0.6979s+0.0012s) (digits:1600)
 
 Primality testing 34759!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 577
 Running N+1 test using discriminant 617, base 1+sqrt(617)
 Running N+1 test using discriminant 617, base 2+sqrt(617)
 Calling N+1 BLS with factored part 86.20% and helper 0.02% (258.65% proof)
 34759!89-1 is prime! (0.7520s+0.0011s) (digits:1607)
 
 Primality testing 35090!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 421, base 1+sqrt(421)
 Running N+1 test using discriminant 421, base 2+sqrt(421)
 Calling N+1 BLS with factored part 88.19% and helper 0.02% (264.61% proof)
 35090!89-1 is prime! (0.7290s+0.0010s) (digits:1624)
 
 Primality testing 35433!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 523
 Running N+1 test using discriminant 547, base 1+sqrt(547)
 Running N+1 test using discriminant 547, base 2+sqrt(547)
 Calling N+1 BLS with factored part 86.59% and helper 0.02% (259.78% proof)
 35433!89-1 is prime! (0.7261s+0.0011s) (digits:1641)
 
 Primality testing 35439!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 521
 Running N+1 test using discriminant 541, base 1+sqrt(541)
 Running N+1 test using discriminant 541, base 2+sqrt(541)
 Calling N+1 BLS with factored part 87.93% and helper 0.02% (263.83% proof)
 35439!89-1 is prime! (0.7567s+0.0011s) (digits:1642)
 
 Primality testing 35448!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 419
 Running N+1 test using discriminant 521, base 1+sqrt(521)
 Running N+1 test using discriminant 521, base 2+sqrt(521)
 Calling N+1 BLS with factored part 87.42% and helper 0.02% (262.28% proof)
 35448!89-1 is prime! (0.7425s+0.0012s) (digits:1642)
 
 Primality testing 35497!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 509
 Running N+1 test using discriminant 631, base 1+sqrt(631)
 Running N+1 test using discriminant 631, base 2+sqrt(631)
 Calling N+1 BLS with factored part 89.25% and helper 0.02% (267.78% proof)
 35497!89-1 is prime! (0.7108s+0.0011s) (digits:1644)
 
 Primality testing 35834!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 431, base 1+sqrt(431)
 Running N+1 test using discriminant 431, base 2+sqrt(431)
 Calling N+1 BLS with factored part 89.40% and helper 0.20% (268.41% proof)
 35834!89-1 is prime! (0.9339s+0.0013s) (digits:1662)
 
 Primality testing 35962!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 439
 Running N+1 test using discriminant 563, base 1+sqrt(563)
 Running N+1 test using discriminant 563, base 2+sqrt(563)
 Calling N+1 BLS with factored part 87.82% and helper 0.02% (263.50% proof)
 35962!89-1 is prime! (0.9329s+0.0013s) (digits:1668)
 
 Primality testing 35966!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 443
 Running N+1 test using discriminant 499, base 1+sqrt(499)
 Running N+1 test using discriminant 499, base 2+sqrt(499)
 Calling N+1 BLS with factored part 86.93% and helper 0.02% (260.82% proof)
 35966!89-1 is prime! (0.8777s+0.0012s) (digits:1669)
 
 Primality testing 36614!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 503
 Running N+1 test using discriminant 547, base 1+sqrt(547)
 Running N+1 test using discriminant 547, base 2+sqrt(547)
 Calling N+1 BLS with factored part 88.23% and helper 0.21% (264.93% proof)
 36614!89-1 is prime! (1.1212s+0.0014s) (digits:1702)
 
 Primality testing 36731!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 557, base 1+sqrt(557)
 Running N+1 test using discriminant 557, base 2+sqrt(557)
 Calling N+1 BLS with factored part 87.62% and helper 0.02% (262.87% proof)
 36731!89-1 is prime! (1.0458s+0.0010s) (digits:1707)
 
 Primality testing 36746!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 521, base 1+sqrt(521)
 Running N+1 test using discriminant 521, base 2+sqrt(521)
 Calling N+1 BLS with factored part 88.36% and helper 0.02% (265.14% proof)
 36746!89-1 is prime! (1.0649s+0.0011s) (digits:1708)
 
 Primality testing 36840!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 557
 Running N+1 test using discriminant 643, base 1+sqrt(643)
 Running N+1 test using discriminant 643, base 2+sqrt(643)
 Calling N+1 BLS with factored part 87.13% and helper 0.02% (261.44% proof)
 36840!89-1 is prime! (1.0552s+0.0012s) (digits:1713)
 
 Primality testing 37218!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 479, base 1+sqrt(479)
 Running N+1 test using discriminant 479, base 2+sqrt(479)
 Calling N+1 BLS with factored part 88.27% and helper 0.02% (264.82% proof)
 37218!89-1 is prime! (0.9841s+0.0014s) (digits:1733)
 
 Primality testing 37375!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 479, base 1+sqrt(479)
 Running N+1 test using discriminant 479, base 2+sqrt(479)
 Calling N+1 BLS with factored part 88.25% and helper 0.02% (264.80% proof)
 37375!89-1 is prime! (1.0000s+0.0010s) (digits:1740)
 
 Primality testing 37624!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 523, base 1+sqrt(523)
 Running N+1 test using discriminant 523, base 2+sqrt(523)
 Calling N+1 BLS with factored part 85.23% and helper 0.02% (255.74% proof)
 37624!89-1 is prime! (0.8902s+0.0013s) (digits:1753)
 
 Primality testing 38862!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 631
 Running N+1 test using discriminant 643, base 1+sqrt(643)
 Running N+1 test using discriminant 643, base 2+sqrt(643)
 Calling N+1 BLS with factored part 88.93% and helper 0.40% (267.19% proof)
 38862!89-1 is prime! (1.0519s+0.0009s) (digits:1817)
 
 Primality testing 41738!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 491
 Running N+1 test using discriminant 641, base 1+sqrt(641)
 Running N+1 test using discriminant 641, base 2+sqrt(641)
 Calling N+1 BLS with factored part 87.82% and helper 0.20% (263.67% proof)
 41738!89-1 is prime! (1.0847s+0.0012s) (digits:1965)
 
 Primality testing 42519!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 563, base 1+sqrt(563)
 Running N+1 test using discriminant 563, base 2+sqrt(563)
 Calling N+1 BLS with factored part 86.49% and helper 0.02% (259.49% proof)
 42519!89-1 is prime! (1.0998s+0.0012s) (digits:2006)
 
 Primality testing 42845!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 587
 Running N+1 test using discriminant 709, base 1+sqrt(709)
 Running N+1 test using discriminant 709, base 2+sqrt(709)
 Calling N+1 BLS with factored part 87.70% and helper 0.01% (263.13% proof)
 42845!89-1 is prime! (1.1279s+0.0011s) (digits:2024)
 
 Primality testing 43273!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 569, base 1+sqrt(569)
 Running N+1 test using discriminant 569, base 2+sqrt(569)
 Calling N+1 BLS with factored part 88.55% and helper 0.01% (265.68% proof)
 43273!89-1 is prime! (1.1777s+0.0013s) (digits:2046)
 
 Primality testing 44384!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 563
 Running N+1 test using discriminant 599, base 1+sqrt(599)
 Running N+1 test using discriminant 599, base 2+sqrt(599)
 Calling N+1 BLS with factored part 88.16% and helper 0.01% (264.50% proof)
 44384!89-1 is prime! (1.6948s+0.0013s) (digits:2104)
 
 Primality testing 44923!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 733, base 1+sqrt(733)
 Running N+1 test using discriminant 733, base 2+sqrt(733)
 Calling N+1 BLS with factored part 88.56% and helper 0.16% (265.86% proof)
 44923!89-1 is prime! (1.7598s+0.0011s) (digits:2132)
 
 Primality testing 45559!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 613, base 1+sqrt(613)
 Running N+1 test using discriminant 613, base 2+sqrt(613)
 Calling N+1 BLS with factored part 89.46% and helper 0.01% (268.40% proof)
 45559!89-1 is prime! (1.4663s+0.0013s) (digits:2165)
 
 Primality testing 45645!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 683, base 1+sqrt(683)
 Running N+1 test using discriminant 683, base 2+sqrt(683)
 Calling N+1 BLS with factored part 87.83% and helper 0.01% (263.51% proof)
 45645!89-1 is prime! (1.4585s+0.0013s) (digits:2169)
 
 Primality testing 45651!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 659, base 1+sqrt(659)
 Running N+1 test using discriminant 659, base 2+sqrt(659)
 Calling N+1 BLS with factored part 87.86% and helper 0.01% (263.61% proof)
 45651!89-1 is prime! (1.4283s+0.0011s) (digits:2170)
 
 Primality testing 46015!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 587
 Running N+1 test using discriminant 739, base 1+sqrt(739)
 Running N+1 test using discriminant 739, base 2+sqrt(739)
 Calling N+1 BLS with factored part 88.13% and helper 0.28% (264.67% proof)
 46015!89-1 is prime! (1.5757s+0.0013s) (digits:2189)
 
 Primality testing 46111!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 577
 Running N+1 test using discriminant 701, base 1+sqrt(701)
 Running N+1 test using discriminant 701, base 2+sqrt(701)
 Calling N+1 BLS with factored part 88.53% and helper 0.01% (265.61% proof)
 46111!89-1 is prime! (1.6108s+0.0013s) (digits:2194)
 
 Primality testing 46187!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 659
 Running N+1 test using discriminant 691, base 1+sqrt(691)
 Running N+1 test using discriminant 691, base 2+sqrt(691)
 Calling N+1 BLS with factored part 87.93% and helper 0.01% (263.80% proof)
 46187!89-1 is prime! (1.5892s+0.0012s) (digits:2198)
 
 Primality testing 46423!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 653, base 1+sqrt(653)
 Running N+1 test using discriminant 653, base 2+sqrt(653)
 Calling N+1 BLS with factored part 89.01% and helper 0.01% (267.03% proof)
 46423!89-1 is prime! (1.5129s+0.0016s) (digits:2211)
 
 Primality testing 47724!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 557
 Running N+1 test using discriminant 613, base 1+sqrt(613)
 Running N+1 test using discriminant 613, base 2+sqrt(613)
 Calling N+1 BLS with factored part 88.65% and helper 0.01% (265.99% proof)
 47724!89-1 is prime! (1.5909s+0.0011s) (digits:2279)
 
 Primality testing 48485!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 743
 Running N+1 test using discriminant 773, base 1+sqrt(773)
 Running N+1 test using discriminant 773, base 2+sqrt(773)
 Calling N+1 BLS with factored part 89.08% and helper 0.17% (267.43% proof)
 48485!89-1 is prime! (1.6689s+0.0012s) (digits:2319)
 
 Primality testing 48494!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 661, base 1+sqrt(661)
 Running N+1 test using discriminant 661, base 2+sqrt(661)
 Calling N+1 BLS with factored part 88.72% and helper 0.17% (266.33% proof)
 48494!89-1 is prime! (1.6213s+0.0014s) (digits:2319)
 
 Primality testing 49484!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 557
 Running N+1 test using discriminant 577, base 1+sqrt(577)
 Running N+1 test using discriminant 577, base 2+sqrt(577)
 Calling N+1 BLS with factored part 100.00% and helper 0.33% (300.34% proof)
 49484!89-1 is prime! (0.8295s+0.0014s) (digits:2371)
 
 Primality testing 50388!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 769, base 1+sqrt(769)
 Running N+1 test using discriminant 769, base 2+sqrt(769)
 Calling N+1 BLS with factored part 87.87% and helper 0.17% (263.80% proof)
 50388!89-1 is prime! (2.4132s+0.0013s) (digits:2420)
 
 Primality testing 50961!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 641, base 1+sqrt(641)
 Running N+1 test using discriminant 641, base 2+sqrt(641)
 Calling N+1 BLS with factored part 88.17% and helper 0.01% (264.55% proof)
 50961!89-1 is prime! (2.3420s+0.0014s) (digits:2450)
 
 Primality testing 51808!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 613, base 1+sqrt(613)
 Running N+1 test using discriminant 613, base 2+sqrt(613)
 Calling N+1 BLS with factored part 89.41% and helper 0.14% (268.39% proof)
 51808!89-1 is prime! (2.5410s+0.0013s) (digits:2495)
 
 Primality testing 52885!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 743
 Running N+1 test using discriminant 863, base 1+sqrt(863)
 Running N+1 test using discriminant 863, base 2+sqrt(863)
 Calling N+1 BLS with factored part 89.32% and helper 0.01% (268.00% proof)
 52885!89-1 is prime! (2.3629s+0.0014s) (digits:2552)
 
 Primality testing 53034!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 691, base 1+sqrt(691)
 Running N+1 test using discriminant 691, base 2+sqrt(691)
 Calling N+1 BLS with factored part 89.33% and helper 0.01% (268.02% proof)
 53034!89-1 is prime! (2.3356s+0.0015s) (digits:2559)
 
 Primality testing 53193!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 787
 Running N+1 test using discriminant 857, base 1+sqrt(857)
 Running N+1 test using discriminant 857, base 2+sqrt(857)
 Calling N+1 BLS with factored part 89.02% and helper 0.01% (267.11% proof)
 53193!89-1 is prime! (2.3384s+0.0015s) (digits:2568)
 
 Primality testing 53768!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 719, base 1+sqrt(719)
 Running N+1 test using discriminant 719, base 2+sqrt(719)
 Calling N+1 BLS with factored part 88.29% and helper 0.01% (264.87% proof)
 53768!89-1 is prime! (2.3227s+0.0013s) (digits:2599)
 
 Primality testing 53875!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 709, base 1+sqrt(709)
 Running N+1 test using discriminant 709, base 2+sqrt(709)
 Calling N+1 BLS with factored part 89.09% and helper 0.01% (267.28% proof)
 53875!89-1 is prime! (2.3533s+0.0012s) (digits:2604)
 
 Primality testing 55015!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 661, base 1+sqrt(661)
 Running N+1 test using discriminant 661, base 2+sqrt(661)
 Calling N+1 BLS with factored part 89.06% and helper 0.01% (267.20% proof)
 55015!89-1 is prime! (2.3590s+0.0015s) (digits:2665)
 
 Primality testing 55467!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 829, base 1+sqrt(829)
 Running N+1 test using discriminant 829, base 2+sqrt(829)
 Calling N+1 BLS with factored part 90.26% and helper 0.01% (270.79% proof)
 55467!89-1 is prime! (2.5393s+0.0012s) (digits:2689)
 
 Primality testing 55678!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 769
 Running N+1 test using discriminant 829, base 1+sqrt(829)
 Running N+1 test using discriminant 829, base 2+sqrt(829)
 Calling N+1 BLS with factored part 87.83% and helper 0.01% (263.53% proof)
 55678!89-1 is prime! (2.3535s+0.0014s) (digits:2700)
 
 Primality testing 56319!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 823
 Running N+1 test using discriminant 907, base 1+sqrt(907)
 Running N+1 test using discriminant 907, base 2+sqrt(907)
 Calling N+1 BLS with factored part 88.51% and helper 0.01% (265.55% proof)
 56319!89-1 is prime! (2.5641s+0.0012s) (digits:2734)
 
 Primality testing 56467!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 757, base 1+sqrt(757)
 Running N+1 test using discriminant 757, base 2+sqrt(757)
 Calling N+1 BLS with factored part 89.02% and helper 0.14% (267.22% proof)
 56467!89-1 is prime! (2.5107s+0.0013s) (digits:2742)
 
 Primality testing 56502!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 821
 Running N+1 test using discriminant 863, base 1+sqrt(863)
 Running N+1 test using discriminant 863, base 2+sqrt(863)
 Calling N+1 BLS with factored part 89.52% and helper 0.01% (268.57% proof)
 56502!89-1 is prime! (2.5434s+0.0016s) (digits:2744)
 
 Primality testing 56957!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 739, base 1+sqrt(739)
 Running N+1 test using discriminant 739, base 2+sqrt(739)
 Calling N+1 BLS with factored part 89.21% and helper 0.01% (267.65% proof)
 56957!89-1 is prime! (2.4825s+0.0011s) (digits:2768)
 
 Primality testing 57600!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 937
 Running N+1 test using discriminant 991, base 1+sqrt(991)
 Running N+1 test using discriminant 991, base 2+sqrt(991)
 Calling N+1 BLS with factored part 89.38% and helper 0.08% (268.20% proof)
 57600!89-1 is prime! (2.6194s+0.0013s) (digits:2803)
 
 Primality testing 58037!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 709, base 1+sqrt(709)
 Running N+1 test using discriminant 709, base 2+sqrt(709)
 Calling N+1 BLS with factored part 89.88% and helper 0.14% (269.78% proof)
 58037!89-1 is prime! (2.5318s+0.0012s) (digits:2826)
 
 Primality testing 58924!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 709
 Running N+1 test using discriminant 877, base 1+sqrt(877)
 Running N+1 test using discriminant 877, base 2+sqrt(877)
 Calling N+1 BLS with factored part 89.13% and helper 0.13% (267.55% proof)
 58924!89-1 is prime! (2.7075s+0.0015s) (digits:2874)
 
 Primality testing 61000!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 947, base 1+sqrt(947)
 Running N+1 test using discriminant 947, base 2+sqrt(947)
 Calling N+1 BLS with factored part 89.11% and helper 0.01% (267.34% proof)
 61000!89-1 is prime! (2.7059s+0.0013s) (digits:2985)
 
 Primality testing 61328!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 769, base 1+sqrt(769)
 Running N+1 test using discriminant 769, base 2+sqrt(769)
 Calling N+1 BLS with factored part 89.71% and helper 0.01% (269.16% proof)
 61328!89-1 is prime! (2.8870s+0.0016s) (digits:3003)
 
 Primality testing 61745!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 733, base 1+sqrt(733)
 Running N+1 test using discriminant 733, base 2+sqrt(733)
 Calling N+1 BLS with factored part 88.75% and helper 0.12% (266.37% proof)
 61745!89-1 is prime! (2.8354s+0.0013s) (digits:3025)
 
 Primality testing 62095!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 739
 Running N+1 test using discriminant 859, base 1+sqrt(859)
 Running N+1 test using discriminant 859, base 2+sqrt(859)
 Calling N+1 BLS with factored part 88.84% and helper 0.01% (266.55% proof)
 62095!89-1 is prime! (3.0076s+0.0017s) (digits:3044)
 
 Primality testing 62203!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 853
 Running N+1 test using discriminant 863, base 1+sqrt(863)
 Running N+1 test using discriminant 863, base 2+sqrt(863)
 Calling N+1 BLS with factored part 88.52% and helper 0.01% (265.56% proof)
 62203!89-1 is prime! (2.8654s+0.0012s) (digits:3049)
 
 Primality testing 64323!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 809
 Running N+1 test using discriminant 839, base 1+sqrt(839)
 Running N+1 test using discriminant 839, base 2+sqrt(839)
 Calling N+1 BLS with factored part 90.33% and helper 0.01% (271.02% proof)
 64323!89-1 is prime! (3.0937s+0.0014s) (digits:3164)
 
 Primality testing 66124!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 857, base 1+sqrt(857)
 Running N+1 test using discriminant 857, base 2+sqrt(857)
 Calling N+1 BLS with factored part 89.69% and helper 0.10% (269.18% proof)
 66124!89-1 is prime! (4.5090s+0.0014s) (digits:3261)
 
 Primality testing 66710!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 811, base 1+sqrt(811)
 Running N+1 test using discriminant 811, base 2+sqrt(811)
 Calling N+1 BLS with factored part 89.71% and helper 0.01% (269.16% proof)
 66710!89-1 is prime! (4.3660s+0.0013s) (digits:3293)
 
 Primality testing 67067!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 929, base 1+sqrt(929)
 Running N+1 test using discriminant 929, base 2+sqrt(929)
 Calling N+1 BLS with factored part 90.08% and helper 0.01% (270.28% proof)
 67067!89-1 is prime! (4.3323s+0.0016s) (digits:3313)
 
 Primality testing 67974!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 947
 Running N+1 test using discriminant 1019, base 1+sqrt(1019)
 Running N+1 test using discriminant 1019, base 2+sqrt(1019)
 Calling N+1 BLS with factored part 89.23% and helper 0.06% (267.79% proof)
 67974!89-1 is prime! (4.6954s+0.0015s) (digits:3362)
 
 Primality testing 69248!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1049, base 1+sqrt(1049)
 Running N+1 test using discriminant 1049, base 2+sqrt(1049)
 Calling N+1 BLS with factored part 89.93% and helper 0.01% (269.79% proof)
 69248!89-1 is prime! (3.9735s+0.0012s) (digits:3431)
 
 Primality testing 69346!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 887, base 1+sqrt(887)
 Running N+1 test using discriminant 887, base 2+sqrt(887)
 Calling N+1 BLS with factored part 88.01% and helper 0.01% (264.05% proof)
 69346!89-1 is prime! (3.8571s+0.0013s) (digits:3437)
 
 Primality testing 69557!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1091, base 1+sqrt(1091)
 Running N+1 test using discriminant 1091, base 2+sqrt(1091)
 Calling N+1 BLS with factored part 89.98% and helper 0.01% (269.94% proof)
 69557!89-1 is prime! (4.0051s+0.0014s) (digits:3448)
 
 Primality testing 71491!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 887, base 1+sqrt(887)
 Running N+1 test using discriminant 887, base 2+sqrt(887)
 Calling N+1 BLS with factored part 90.23% and helper 0.01% (270.72% proof)
 71491!89-1 is prime! (4.1524s+0.0013s) (digits:3554)
 
 Primality testing 73581!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1019, base 1+sqrt(1019)
 Running N+1 test using discriminant 1019, base 2+sqrt(1019)
 Calling N+1 BLS with factored part 89.93% and helper 0.10% (269.90% proof)
 73581!89-1 is prime! (4.4620s+0.0021s) (digits:3667)
 
 Primality testing 74079!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 859
 Running N+1 test using discriminant 911, base 1+sqrt(911)
 Running N+1 test using discriminant 911, base 2+sqrt(911)
 Calling N+1 BLS with factored part 89.37% and helper 0.01% (268.12% proof)
 74079!89-1 is prime! (4.5532s+0.0022s) (digits:3695)
 
 Primality testing 74662!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1063
 Running N+1 test using discriminant 1153, base 1+sqrt(1153)
 Running N+1 test using discriminant 1153, base 2+sqrt(1153)
 Calling N+1 BLS with factored part 90.00% and helper 0.11% (270.10% proof)
 74662!89-1 is prime! (4.6715s+0.0023s) (digits:3726)
 
 Primality testing 75629!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 911
 Running N+1 test using discriminant 1051, base 1+sqrt(1051)
 Running N+1 test using discriminant 1051, base 2+sqrt(1051)
 Calling N+1 BLS with factored part 89.30% and helper 0.01% (267.93% proof)
 75629!89-1 is prime! (4.5582s+0.0020s) (digits:3779)
 
 Primality testing 78740!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1051, base 1+sqrt(1051)
 Running N+1 test using discriminant 1051, base 2+sqrt(1051)
 Calling N+1 BLS with factored part 89.06% and helper 0.01% (267.20% proof)
 78740!89-1 is prime! (4.8460s+0.0022s) (digits:3950)
 
 Primality testing 79723!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 911, base 1+sqrt(911)
 Running N+1 test using discriminant 911, base 2+sqrt(911)
 Calling N+1 BLS with factored part 89.26% and helper 0.01% (267.79% proof)
 79723!89-1 is prime! (4.8103s+0.0021s) (digits:4004)
 
 Primality testing 80130!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1051, base 1+sqrt(1051)
 Running N+1 test using discriminant 1051, base 2+sqrt(1051)
 Calling N+1 BLS with factored part 89.50% and helper 0.01% (268.53% proof)
 80130!89-1 is prime! (6.9497s+0.0016s) (digits:4027)
 
 Primality testing 80147!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1123, base 1+sqrt(1123)
 Running N+1 test using discriminant 1123, base 2+sqrt(1123)
 Calling N+1 BLS with factored part 89.76% and helper 0.01% (269.29% proof)
 80147!89-1 is prime! (6.9114s+0.0016s) (digits:4028)
 
 Primality testing 81256!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 997
 Running N+1 test using discriminant 1069, base 1+sqrt(1069)
 Running N+1 test using discriminant 1069, base 2+sqrt(1069)
 Calling N+1 BLS with factored part 89.06% and helper 0.01% (267.19% proof)
 81256!89-1 is prime! (7.1641s+0.0018s) (digits:4089)
 
 Primality testing 81509!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1129
 Running N+1 test using discriminant 1249, base 1+sqrt(1249)
 Running N+1 test using discriminant 1249, base 2+sqrt(1249)
 Calling N+1 BLS with factored part 89.87% and helper 0.01% (269.61% proof)
 81509!89-1 is prime! (7.1744s+0.0016s) (digits:4103)
 
 Primality testing 81557!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1097
 Running N+1 test using discriminant 1171, base 1+sqrt(1171)
 Running N+1 test using discriminant 1171, base 2+sqrt(1171)
 Calling N+1 BLS with factored part 88.75% and helper 0.09% (266.35% proof)
 81557!89-1 is prime! (6.8777s+0.0014s) (digits:4106)
 
 Primality testing 83942!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1021, base 1+sqrt(1021)
 Running N+1 test using discriminant 1021, base 2+sqrt(1021)
 Calling N+1 BLS with factored part 88.89% and helper 0.11% (266.79% proof)
 83942!89-1 is prime! (7.1724s+0.0016s) (digits:4238)
 
 Primality testing 85096!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1153, base 1+sqrt(1153)
 Running N+1 test using discriminant 1153, base 2+sqrt(1153)
 Calling N+1 BLS with factored part 90.61% and helper 0.01% (271.84% proof)
 85096!89-1 is prime! (6.6475s+0.0014s) (digits:4302)
 
 Primality testing 85127!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1171
 Running N+1 test using discriminant 1213, base 1+sqrt(1213)
 Running N+1 test using discriminant 1213, base 2+sqrt(1213)
 Calling N+1 BLS with factored part 89.93% and helper 0.01% (269.81% proof)
 85127!89-1 is prime! (6.8008s+0.0014s) (digits:4303)
 
 Primality testing 85157!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1277
 Running N+1 test using discriminant 1289, base 1+sqrt(1289)
 Running N+1 test using discriminant 1289, base 2+sqrt(1289)
 Calling N+1 BLS with factored part 90.41% and helper 0.10% (271.34% proof)
 85157!89-1 is prime! (7.0849s+0.0013s) (digits:4304)
 
 Primality testing 87122!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1249, base 1+sqrt(1249)
 Running N+1 test using discriminant 1249, base 2+sqrt(1249)
 Calling N+1 BLS with factored part 90.55% and helper 0.10% (271.76% proof)
 87122!89-1 is prime! (6.8749s+0.0016s) (digits:4413)
 
 Primality testing 87392!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1087, base 1+sqrt(1087)
 Running N+1 test using discriminant 1087, base 2+sqrt(1087)
 Calling N+1 BLS with factored part 90.45% and helper 0.08% (271.42% proof)
 87392!89-1 is prime! (6.9512s+0.0017s) (digits:4428)
 
 Primality testing 88209!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1213, base 1+sqrt(1213)
 Running N+1 test using discriminant 1213, base 2+sqrt(1213)
 Calling N+1 BLS with factored part 90.41% and helper 0.01% (271.25% proof)
 88209!89-1 is prime! (6.8592s+0.0016s) (digits:4474)
 
 Primality testing 89514!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1109
 Running N+1 test using discriminant 1277, base 1+sqrt(1277)
 Running N+1 test using discriminant 1277, base 2+sqrt(1277)
 Calling N+1 BLS with factored part 90.36% and helper 0.01% (271.11% proof)
 89514!89-1 is prime! (7.1796s+0.0016s) (digits:4546)
 
 Primality testing 90062!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1291
 Running N+1 test using discriminant 1381, base 1+sqrt(1381)
 Running N+1 test using discriminant 1381, base 2+sqrt(1381)
 Calling N+1 BLS with factored part 90.51% and helper 0.01% (271.56% proof)
 90062!89-1 is prime! (7.5876s+0.0018s) (digits:4577)
 
 Primality testing 91064!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1051
 Running N+1 test using discriminant 1181, base 1+sqrt(1181)
 Running N+1 test using discriminant 1181, base 2+sqrt(1181)
 Calling N+1 BLS with factored part 90.23% and helper 0.09% (270.80% proof)
 91064!89-1 is prime! (7.2536s+0.0018s) (digits:4633)
 
 Primality testing 91534!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1151
 Running N+1 test using discriminant 1277, base 1+sqrt(1277)
 Running N+1 test using discriminant 1277, base 2+sqrt(1277)
 Calling N+1 BLS with factored part 90.02% and helper 0.01% (270.08% proof)
 91534!89-1 is prime! (7.3815s+0.0019s) (digits:4659)
 
 Primality testing 93329!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1439
 Running N+1 test using discriminant 1459, base 1+sqrt(1459)
 Running N+1 test using discriminant 1459, base 2+sqrt(1459)
 Calling N+1 BLS with factored part 89.75% and helper 0.01% (269.27% proof)
 93329!89-1 is prime! (7.3198s+0.0018s) (digits:4759)
 
 Primality testing 93764!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1123
 Running N+1 test using discriminant 1201, base 1+sqrt(1201)
 Running N+1 test using discriminant 1201, base 2+sqrt(1201)
 Calling N+1 BLS with factored part 90.47% and helper 0.16% (271.58% proof)
 93764!89-1 is prime! (7.8225s+0.0021s) (digits:4784)
 
 Primality testing 97606!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1249
 Running N+1 test using discriminant 1297, base 1+sqrt(1297)
 Running N+1 test using discriminant 1297, base 2+sqrt(1297)
 Calling N+1 BLS with factored part 90.88% and helper 0.01% (272.63% proof)
 97606!89-1 is prime! (10.9716s+0.0015s) (digits:4999)
 
 Primality testing 97905!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1399
 Running N+1 test using discriminant 1451, base 1+sqrt(1451)
 Running N+1 test using discriminant 1451, base 2+sqrt(1451)
 Calling N+1 BLS with factored part 90.80% and helper 0.01% (272.43% proof)
 97905!89-1 is prime! (11.2046s+0.0019s) (digits:5015)
 
 Primality testing 98064!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1171, base 1+sqrt(1171)
 Running N+1 test using discriminant 1171, base 2+sqrt(1171)
 Calling N+1 BLS with factored part 90.31% and helper 0.01% (270.94% proof)
 98064!89-1 is prime! (10.9560s+0.0014s) (digits:5024)
 
 Primality testing 98479!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1237, base 1+sqrt(1237)
 Running N+1 test using discriminant 1237, base 2+sqrt(1237)
 Calling N+1 BLS with factored part 89.97% and helper 0.01% (269.92% proof)
 98479!89-1 is prime! (11.3162s+0.0019s) (digits:5048)
 
 Primality testing 100876!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1319, base 1+sqrt(1319)
 Running N+1 test using discriminant 1319, base 2+sqrt(1319)
 Calling N+1 BLS with factored part 90.43% and helper 0.01% (271.29% proof)
 100876!89-1 is prime! (10.5210s+0.0022s) (digits:5182)
 
 Primality testing 102528!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1171
 Running N+1 test using discriminant 1187, base 1+sqrt(1187)
 Running N+1 test using discriminant 1187, base 2+sqrt(1187)
 Calling N+1 BLS with factored part 100.00% and helper 0.01% (300.01% proof)
 102528!89-1 is prime! (5.0969s+0.0018s) (digits:5275)
 
 Primality testing 103172!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1481, base 1+sqrt(1481)
 Running N+1 test using discriminant 1481, base 2+sqrt(1481)
 Calling N+1 BLS with factored part 90.81% and helper 0.01% (272.45% proof)
 103172!89-1 is prime! (11.3426s+0.0023s) (digits:5312)
 
 Primality testing 103804!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1231
 Running N+1 test using discriminant 1483, base 1+sqrt(1483)
 Running N+1 test using discriminant 1483, base 2+sqrt(1483)
 Calling N+1 BLS with factored part 90.67% and helper 0.01% (272.02% proof)
 103804!89-1 is prime! (11.4521s+0.0022s) (digits:5347)
 
 Primality testing 104580!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1553, base 1+sqrt(1553)
 Running N+1 test using discriminant 1553, base 2+sqrt(1553)
 Calling N+1 BLS with factored part 90.77% and helper 0.01% (272.32% proof)
 104580!89-1 is prime! (11.2314s+0.0027s) (digits:5391)
 
 Primality testing 104631!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1279, base 1+sqrt(1279)
 Running N+1 test using discriminant 1279, base 2+sqrt(1279)
 Calling N+1 BLS with factored part 90.07% and helper 0.08% (270.29% proof)
 104631!89-1 is prime! (11.0451s+0.0023s) (digits:5394)
 
 Primality testing 108455!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1481
 Running N+1 test using discriminant 1493, base 1+sqrt(1493)
 Running N+1 test using discriminant 1493, base 2+sqrt(1493)
 Calling N+1 BLS with factored part 90.32% and helper 0.08% (271.06% proof)
 108455!89-1 is prime! (12.2682s+0.0029s) (digits:5610)
 
 Primality testing 109166!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1283, base 1+sqrt(1283)
 Running N+1 test using discriminant 1283, base 2+sqrt(1283)
 Calling N+1 BLS with factored part 91.19% and helper 0.01% (273.57% proof)
 109166!89-1 is prime! (12.1434s+0.0026s) (digits:5650)
 
 Primality testing 112213!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1439, base 1+sqrt(1439)
 Running N+1 test using discriminant 1439, base 2+sqrt(1439)
 Calling N+1 BLS with factored part 90.52% and helper 0.07% (271.65% proof)
 112213!89-1 is prime! (12.3715s+0.0018s) (digits:5822)
 
 Primality testing 113620!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1307
 Running N+1 test using discriminant 1487, base 1+sqrt(1487)
 Running N+1 test using discriminant 1487, base 2+sqrt(1487)
 Calling N+1 BLS with factored part 90.05% and helper 0.01% (270.16% proof)
 113620!89-1 is prime! (12.9119s+0.0017s) (digits:5903)
 
 Primality testing 115501!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1427
 Running N+1 test using discriminant 1523, base 1+sqrt(1523)
 Running N+1 test using discriminant 1523, base 2+sqrt(1523)
 Calling N+1 BLS with factored part 90.28% and helper 0.01% (270.85% proof)
 115501!89-1 is prime! (13.0502s+0.0022s) (digits:6009)
 
 Primality testing 115737!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1361, base 1+sqrt(1361)
 Running N+1 test using discriminant 1361, base 2+sqrt(1361)
 Calling N+1 BLS with factored part 90.72% and helper 0.06% (272.24% proof)
 115737!89-1 is prime! (12.9993s+0.0024s) (digits:6023)
 
 Primality testing 117925!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1433
 Running N+1 test using discriminant 1447, base 1+sqrt(1447)
 Running N+1 test using discriminant 1447, base 2+sqrt(1447)
 Calling N+1 BLS with factored part 100.00% and helper 0.00% (300.01% proof)
 117925!89-1 is prime! (6.2094s+0.0017s) (digits:6147)
 
 Primality testing 117987!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1483
 Running N+1 test using discriminant 1571, base 1+sqrt(1571)
 Running N+1 test using discriminant 1571, base 2+sqrt(1571)
 Calling N+1 BLS with factored part 91.19% and helper 0.00% (273.59% proof)
 117987!89-1 is prime! (13.7685s+0.0023s) (digits:6151)
 
 Primality testing 119079!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1559
 Running N+1 test using discriminant 1721, base 1+sqrt(1721)
 Running N+1 test using discriminant 1721, base 2+sqrt(1721)
 Calling N+1 BLS with factored part 91.04% and helper 0.00% (273.14% proof)
 119079!89-1 is prime! (13.8062s+0.0018s) (digits:6213)
 
 Primality testing 119892!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1499, base 1+sqrt(1499)
 Running N+1 test using discriminant 1499, base 2+sqrt(1499)
 Calling N+1 BLS with factored part 90.88% and helper 0.00% (272.66% proof)
 119892!89-1 is prime! (13.4461s+0.0022s) (digits:6260)
 
 Primality testing 119991!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1459, base 1+sqrt(1459)
 Running N+1 test using discriminant 1459, base 2+sqrt(1459)
 Calling N+1 BLS with factored part 90.59% and helper 0.00% (271.79% proof)
 119991!89-1 is prime! (13.2593s+0.0016s) (digits:6266)
 
 Primality testing 120917!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1489, base 1+sqrt(1489)
 Running N+1 test using discriminant 1489, base 2+sqrt(1489)
 Calling N+1 BLS with factored part 90.85% and helper 0.00% (272.54% proof)
 120917!89-1 is prime! (13.3065s+0.0018s) (digits:6318)
 
 Primality testing 121181!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1487, base 1+sqrt(1487)
 Running N+1 test using discriminant 1487, base 2+sqrt(1487)
 Calling N+1 BLS with factored part 91.27% and helper 0.00% (273.81% proof)
 121181!89-1 is prime! (13.7938s+0.0020s) (digits:6333)
 
 Primality testing 122529!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1693
 Running N+1 test using discriminant 1783, base 1+sqrt(1783)
 Running N+1 test using discriminant 1783, base 2+sqrt(1783)
 Calling N+1 BLS with factored part 90.55% and helper 0.00% (271.65% proof)
 122529!89-1 is prime! (13.9348s+0.0017s) (digits:6410)
 
 Primality testing 122691!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1579, base 1+sqrt(1579)
 Running N+1 test using discriminant 1579, base 2+sqrt(1579)
 Calling N+1 BLS with factored part 90.93% and helper 0.07% (272.86% proof)
 122691!89-1 is prime! (13.9872s+0.0024s) (digits:6420)
 
 Primality testing 123046!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1759, base 1+sqrt(1759)
 Running N+1 test using discriminant 1759, base 2+sqrt(1759)
 Calling N+1 BLS with factored part 90.50% and helper 0.00% (271.50% proof)
 123046!89-1 is prime! (16.3711s+0.0029s) (digits:6440)
 
 Primality testing 123105!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1663, base 1+sqrt(1663)
 Running N+1 test using discriminant 1663, base 2+sqrt(1663)
 Calling N+1 BLS with factored part 91.55% and helper 0.00% (274.66% proof)
 123105!89-1 is prime! (14.1950s+0.0021s) (digits:6444)
 
 Primality testing 126953!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1523
 Running N+1 test using discriminant 1627, base 1+sqrt(1627)
 Running N+1 test using discriminant 1627, base 2+sqrt(1627)
 Calling N+1 BLS with factored part 91.10% and helper 0.03% (273.32% proof)
 126953!89-1 is prime! (20.0232s+0.0024s) (digits:6664)
 
 Primality testing 127527!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1607
 Running N+1 test using discriminant 1693, base 1+sqrt(1693)
 Running N+1 test using discriminant 1693, base 2+sqrt(1693)
 Calling N+1 BLS with factored part 90.90% and helper 0.05% (272.77% proof)
 127527!89-1 is prime! (20.3016s+0.0034s) (digits:6696)
 
 Primality testing 128326!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1697, base 1+sqrt(1697)
 Running N+1 test using discriminant 1697, base 2+sqrt(1697)
 Calling N+1 BLS with factored part 91.25% and helper 0.06% (273.82% proof)
 128326!89-1 is prime! (20.5592s+0.0028s) (digits:6742)
 
 Primality testing 129054!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1867, base 1+sqrt(1867)
 Running N+1 test using discriminant 1867, base 2+sqrt(1867)
 Calling N+1 BLS with factored part 91.04% and helper 0.00% (273.13% proof)
 129054!89-1 is prime! (18.3951s+0.0020s) (digits:6784)
 
 Primality testing 133541!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1847
 Running N+1 test using discriminant 1873, base 1+sqrt(1873)
 Running N+1 test using discriminant 1873, base 2+sqrt(1873)
 Calling N+1 BLS with factored part 91.30% and helper 0.00% (273.90% proof)
 133541!89-1 is prime! (20.3909s+0.0028s) (digits:7042)
 
 Primality testing 136738!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1657, base 1+sqrt(1657)
 Running N+1 test using discriminant 1657, base 2+sqrt(1657)
 Calling N+1 BLS with factored part 91.08% and helper 0.06% (273.31% proof)
 136738!89-1 is prime! (20.5397s+0.0020s) (digits:7227)
 
 Primality testing 139156!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1699
 Running N+1 test using discriminant 1823, base 1+sqrt(1823)
 Running N+1 test using discriminant 1823, base 2+sqrt(1823)
 Calling N+1 BLS with factored part 90.68% and helper 0.03% (272.07% proof)
 139156!89-1 is prime! (21.6720s+0.0022s) (digits:7366)
 
 Primality testing 139381!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1861, base 1+sqrt(1861)
 Running N+1 test using discriminant 1861, base 2+sqrt(1861)
 Calling N+1 BLS with factored part 91.01% and helper 0.00% (273.04% proof)
 139381!89-1 is prime! (21.3930s+0.0027s) (digits:7379)
 
 Primality testing 140570!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1741, base 1+sqrt(1741)
 Running N+1 test using discriminant 1741, base 2+sqrt(1741)
 Calling N+1 BLS with factored part 91.35% and helper 0.00% (274.07% proof)
 140570!89-1 is prime! (21.5247s+0.0030s) (digits:7448)
 
 Primality testing 140879!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1693
 Running N+1 test using discriminant 1753, base 1+sqrt(1753)
 Running N+1 test using discriminant 1753, base 2+sqrt(1753)
 Calling N+1 BLS with factored part 91.12% and helper 0.00% (273.37% proof)
 140879!89-1 is prime! (21.7669s+0.0026s) (digits:7465)
 
 Primality testing 141224!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1709, base 1+sqrt(1709)
 Running N+1 test using discriminant 1709, base 2+sqrt(1709)
 Calling N+1 BLS with factored part 91.52% and helper 0.00% (274.56% proof)
 141224!89-1 is prime! (21.5789s+0.0034s) (digits:7486)
 
 Primality testing 141406!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1783, base 1+sqrt(1783)
 Running N+1 test using discriminant 1783, base 2+sqrt(1783)
 Calling N+1 BLS with factored part 91.28% and helper 0.05% (273.88% proof)
 141406!89-1 is prime! (21.2929s+0.0028s) (digits:7496)
 
 Primality testing 142163!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1931, base 1+sqrt(1931)
 Running N+1 test using discriminant 1931, base 2+sqrt(1931)
 Calling N+1 BLS with factored part 92.03% and helper 0.00% (276.08% proof)
 142163!89-1 is prime! (22.3742s+0.0027s) (digits:7540)
 
 Primality testing 142669!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1867, base 1+sqrt(1867)
 Running N+1 test using discriminant 1867, base 2+sqrt(1867)
 Calling N+1 BLS with factored part 90.82% and helper 0.00% (272.46% proof)
 142669!89-1 is prime! (21.3465s+0.0026s) (digits:7569)
 
 Primality testing 143625!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1787
 Running N+1 test using discriminant 1801, base 1+sqrt(1801)
 Running N+1 test using discriminant 1801, base 2+sqrt(1801)
 Calling N+1 BLS with factored part 91.08% and helper 0.00% (273.23% proof)
 143625!89-1 is prime! (22.5852s+0.0030s) (digits:7625)
 
 Primality testing 145829!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1733, base 1+sqrt(1733)
 Running N+1 test using discriminant 1733, base 2+sqrt(1733)
 Calling N+1 BLS with factored part 91.11% and helper 0.12% (273.45% proof)
 145829!89-1 is prime! (21.9159s+0.0025s) (digits:7753)
 
 Primality testing 147517!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1997, base 1+sqrt(1997)
 Running N+1 test using discriminant 1997, base 2+sqrt(1997)
 Calling N+1 BLS with factored part 92.14% and helper 0.05% (276.49% proof)
 147517!89-1 is prime! (23.2511s+0.0021s) (digits:7851)
 
 Primality testing 147834!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1733
 Running N+1 test using discriminant 1913, base 1+sqrt(1913)
 Running N+1 test using discriminant 1913, base 2+sqrt(1913)
 Calling N+1 BLS with factored part 90.89% and helper 0.00% (272.69% proof)
 147834!89-1 is prime! (22.9547s+0.0030s) (digits:7869)
 
 Primality testing 149269!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1861, base 1+sqrt(1861)
 Running N+1 test using discriminant 1861, base 2+sqrt(1861)
 Calling N+1 BLS with factored part 90.94% and helper 0.06% (272.89% proof)
 149269!89-1 is prime! (22.8822s+0.0029s) (digits:7953)
 
 Primality testing 152023!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1997, base 1+sqrt(1997)
 Running N+1 test using discriminant 1997, base 2+sqrt(1997)
 Calling N+1 BLS with factored part 92.07% and helper 0.00% (276.20% proof)
 152023!89-1 is prime! (33.3013s+0.0030s) (digits:8113)
 
 Primality testing 152089!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1907
 Running N+1 test using discriminant 2053, base 1+sqrt(2053)
 Running N+1 test using discriminant 2053, base 2+sqrt(2053)
 Calling N+1 BLS with factored part 91.46% and helper 0.00% (274.39% proof)
 152089!89-1 is prime! (33.8610s+0.0032s) (digits:8116)
 
 Primality testing 152128!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1811, base 1+sqrt(1811)
 Running N+1 test using discriminant 1811, base 2+sqrt(1811)
 Calling N+1 BLS with factored part 91.94% and helper 0.00% (275.84% proof)
 152128!89-1 is prime! (32.7991s+0.0031s) (digits:8119)
 
 Primality testing 152871!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1889
 Running N+1 test using discriminant 1973, base 1+sqrt(1973)
 Running N+1 test using discriminant 1973, base 2+sqrt(1973)
 Calling N+1 BLS with factored part 91.03% and helper 0.00% (273.08% proof)
 152871!89-1 is prime! (33.7449s+0.0037s) (digits:8162)
 
 Primality testing 153973!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1777, base 1+sqrt(1777)
 Running N+1 test using discriminant 1777, base 2+sqrt(1777)
 Calling N+1 BLS with factored part 91.38% and helper 0.00% (274.14% proof)
 153973!89-1 is prime! (32.2498s+0.0030s) (digits:8226)
 
 Primality testing 155711!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1933, base 1+sqrt(1933)
 Running N+1 test using discriminant 1933, base 2+sqrt(1933)
 Calling N+1 BLS with factored part 91.84% and helper 0.00% (275.52% proof)
 155711!89-1 is prime! (33.1903s+0.0038s) (digits:8328)
 
 Primality testing 156878!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2017
 Running N+1 test using discriminant 2221, base 1+sqrt(2221)
 Running N+1 test using discriminant 2221, base 2+sqrt(2221)
 Calling N+1 BLS with factored part 91.59% and helper 0.00% (274.79% proof)
 156878!89-1 is prime! (31.0132s+0.0027s) (digits:8396)
 
 Primality testing 157091!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1987, base 1+sqrt(1987)
 Running N+1 test using discriminant 1987, base 2+sqrt(1987)
 Calling N+1 BLS with factored part 91.80% and helper 0.00% (275.42% proof)
 157091!89-1 is prime! (30.7525s+0.0040s) (digits:8408)
 
 Primality testing 157219!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1913, base 1+sqrt(1913)
 Running N+1 test using discriminant 1913, base 2+sqrt(1913)
 Calling N+1 BLS with factored part 91.68% and helper 0.00% (275.03% proof)
 157219!89-1 is prime! (30.8919s+0.0028s) (digits:8416)
 
 Primality testing 157862!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1877
 Running N+1 test using discriminant 2131, base 1+sqrt(2131)
 Running N+1 test using discriminant 2131, base 2+sqrt(2131)
 Calling N+1 BLS with factored part 91.30% and helper 0.00% (273.89% proof)
 157862!89-1 is prime! (31.9005s+0.0029s) (digits:8453)
 
 Primality testing 158260!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1949, base 1+sqrt(1949)
 Running N+1 test using discriminant 1949, base 2+sqrt(1949)
 Calling N+1 BLS with factored part 91.85% and helper 0.10% (275.65% proof)
 158260!89-1 is prime! (30.6103s+0.0031s) (digits:8477)
 
 Primality testing 160157!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1913
 Running N+1 test using discriminant 2113, base 1+sqrt(2113)
 Running N+1 test using discriminant 2113, base 2+sqrt(2113)
 Calling N+1 BLS with factored part 91.59% and helper 0.02% (274.81% proof)
 160157!89-1 is prime! (32.3653s+0.0038s) (digits:8587)
 
 Primality testing 161691!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 2069, base 1+sqrt(2069)
 Running N+1 test using discriminant 2069, base 2+sqrt(2069)
 Calling N+1 BLS with factored part 91.90% and helper 0.00% (275.70% proof)
 161691!89-1 is prime! (32.0987s+0.0027s) (digits:8677)
 
 Primality testing 164540!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2069
 Running N+1 test using discriminant 2083, base 1+sqrt(2083)
 Running N+1 test using discriminant 2083, base 2+sqrt(2083)
 Calling N+1 BLS with factored part 91.20% and helper 0.00% (273.61% proof)
 164540!89-1 is prime! (32.2256s+0.0029s) (digits:8844)
 
 Primality testing 164635!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 2293, base 1+sqrt(2293)
 Running N+1 test using discriminant 2293, base 2+sqrt(2293)
 Calling N+1 BLS with factored part 91.70% and helper 0.00% (275.12% proof)
 164635!89-1 is prime! (32.3120s+0.0030s) (digits:8849)
 
 Primality testing 165157!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 1987, base 1+sqrt(1987)
 Running N+1 test using discriminant 1987, base 2+sqrt(1987)
 Calling N+1 BLS with factored part 91.50% and helper 0.00% (274.52% proof)
 165157!89-1 is prime! (32.2399s+0.0033s) (digits:8880)
 
 Primality testing 165822!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 2179, base 1+sqrt(2179)
 Running N+1 test using discriminant 2179, base 2+sqrt(2179)
 Calling N+1 BLS with factored part 92.10% and helper 0.00% (276.31% proof)
 165822!89-1 is prime! (32.6468s+0.0029s) (digits:8919)
 
 Primality testing 168098!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2063
 Running N+1 test using discriminant 2203, base 1+sqrt(2203)
 Running N+1 test using discriminant 2203, base 2+sqrt(2203)
 Calling N+1 BLS with factored part 92.00% and helper 0.00% (276.00% proof)
 168098!89-1 is prime! (34.0029s+0.0032s) (digits:9052)
 
 Primality testing 171169!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 2251, base 1+sqrt(2251)
 Running N+1 test using discriminant 2251, base 2+sqrt(2251)
 Calling N+1 BLS with factored part 91.42% and helper 0.00% (274.27% proof)
 171169!89-1 is prime! (33.6509s+0.0030s) (digits:9233)
 
 Primality testing 174310!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 2251, base 1+sqrt(2251)
 Running N+1 test using discriminant 2251, base 2+sqrt(2251)
 Calling N+1 BLS with factored part 91.24% and helper 0.05% (273.76% proof)
 174310!89-1 is prime! (34.1745s+0.0035s) (digits:9418)
 
 Primality testing 174715!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 2039, base 1+sqrt(2039)
 Running N+1 test using discriminant 2039, base 2+sqrt(2039)
 Calling N+1 BLS with factored part 91.59% and helper 0.05% (274.82% proof)
 174715!89-1 is prime! (34.8006s+0.0030s) (digits:9442)
 
 Primality testing 174869!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 2207, base 1+sqrt(2207)
 Running N+1 test using discriminant 2207, base 2+sqrt(2207)
 Calling N+1 BLS with factored part 91.81% and helper 0.00% (275.43% proof)
 174869!89-1 is prime! (34.5343s+0.0031s) (digits:9451)
 
 Primality testing 177302!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2339
 Running N+1 test using discriminant 2371, base 1+sqrt(2371)
 Running N+1 test using discriminant 2371, base 2+sqrt(2371)
 Calling N+1 BLS with factored part 91.89% and helper 0.00% (275.69% proof)
 177302!89-1 is prime! (36.4549s+0.0045s) (digits:9594)
 
 Primality testing 177779!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2269
 Running N+1 test using discriminant 2347, base 1+sqrt(2347)
 Running N+1 test using discriminant 2347, base 2+sqrt(2347)
 Calling N+1 BLS with factored part 91.89% and helper 0.05% (275.72% proof)
 177779!89-1 is prime! (36.7851s+0.0030s) (digits:9622)
 
 Primality testing 178321!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 2143, base 1+sqrt(2143)
 Running N+1 test using discriminant 2143, base 2+sqrt(2143)
 Calling N+1 BLS with factored part 91.98% and helper 0.00% (275.95% proof)
 178321!89-1 is prime! (35.9151s+0.0031s) (digits:9654)
 
 Primality testing 178575!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 2273, base 1+sqrt(2273)
 Running N+1 test using discriminant 2273, base 2+sqrt(2273)
 Calling N+1 BLS with factored part 92.06% and helper 0.00% (276.18% proof)
 178575!89-1 is prime! (36.2363s+0.0037s) (digits:9669)
 
 Primality testing 180140!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 2269, base 1+sqrt(2269)
 Running N+1 test using discriminant 2269, base 2+sqrt(2269)
 Calling N+1 BLS with factored part 91.31% and helper 0.05% (273.98% proof)
 180140!89-1 is prime! (48.5964s+0.0037s) (digits:9762)
 
 Primality testing 181970!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 2287, base 1+sqrt(2287)
 Running N+1 test using discriminant 2287, base 2+sqrt(2287)
 Calling N+1 BLS with factored part 92.04% and helper 0.05% (276.18% proof)
 181970!89-1 is prime! (49.3615s+0.0039s) (digits:9870)
 
 Primality testing 182162!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2143
 Running N+1 test using discriminant 2503, base 1+sqrt(2503)
 Running N+1 test using discriminant 2503, base 2+sqrt(2503)
 Calling N+1 BLS with factored part 91.23% and helper 0.00% (273.70% proof)
 182162!89-1 is prime! (49.3178s+0.0034s) (digits:9881)
 
 Primality testing 182443!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2143
 Running N+1 test using discriminant 2347, base 1+sqrt(2347)
 Running N+1 test using discriminant 2347, base 2+sqrt(2347)
 Calling N+1 BLS with factored part 92.30% and helper 0.00% (276.92% proof)
 182443!89-1 is prime! (48.3397s+0.0027s) (digits:9897)
 
 Primality testing 182777!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 2383, base 1+sqrt(2383)
 Running N+1 test using discriminant 2383, base 2+sqrt(2383)
 Calling N+1 BLS with factored part 91.81% and helper 0.00% (275.42% proof)
 182777!89-1 is prime! (46.0381s+0.0040s) (digits:9917)
 
 Primality testing 183676!89-1 [N-1/N+1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 89
 Running N+1 test using discriminant 2423, base 1+sqrt(2423)
 Running N+1 test using discriminant 2423, base 2+sqrt(2423)
 Calling N+1 BLS with factored part 91.70% and helper 0.00% (275.10% proof)
 183676!89-1 is prime! (44.3300s+0.0039s) (digits:9970)