91!85+1 trivially factors prime!: 547 (digits:3)
 109!85+1 trivially factors prime!: 2617 (digits:4)
 111!85+1 trivially factors prime!: 2887 (digits:4)
 114!85+1 trivially factors prime!: 3307 (digits:4)
 120!85+1 trivially factors prime!: 4201 (digits:4)
 121!85+1 trivially factors prime!: 4357 (digits:4)
 126!85+1 trivially factors prime!: 5167 (digits:4)
 130!85+1 trivially factors prime!: 5851 (digits:4)
 139!85+1 trivially factors prime!: 7507 (digits:4)
 151!85+1 trivially factors prime!: 9967 (digits:4)
 154!85+1 trivially factors prime!: 10627 (digits:5)
 169!85+1 trivially factors prime!: 14197 (digits:5)
 173!85+1 trivially factors prime!: 45673 (digits:5)
 176!85+1 trivially factors prime!: 96097 (digits:5)
 177!85+1 trivially factors prime!: 113989 (digits:6)
 181!85+1 trivially factors prime!: 191137 (digits:6)
 183!85+1 trivially factors prime!: 233143 (digits:6)
 188!85+1 trivially factors prime!: 348553 (digits:6)
 201!85+1 trivially factors prime!: 722797 (digits:6)
 202!85+1 trivially factors prime!: 756289 (digits:6)
 205!85+1 trivially factors prime!: 861001 (digits:6)
 207!85+1 trivially factors prime!: 934399 (digits:6)
 211!85+1 trivially factors prime!: 1090027 (digits:7)
 212!85+1 trivially factors prime!: 1130809 (digits:7)
 216!85+1 trivially factors prime!: 1301617 (digits:7)
 218!85+1 trivially factors prime!: 1391713 (digits:7)
 223!85+1 trivially factors prime!: 1631023 (digits:7)
 225!85+1 trivially factors prime!: 1732501 (digits:7)
 232!85+1 trivially factors prime!: 2114449 (digits:7)
 250!85+1 trivially factors prime!: 3300001 (digits:7)
 253!85+1 trivially factors prime!: 3527833 (digits:7)
 258!85+1 trivially factors prime!: 11783377 (digits:8)
 260!85+1 trivially factors prime!: 20475001 (digits:8)
 261!85+1 trivially factors prime!: 25081057 (digits:8)
 272!85+1 trivially factors prime!: 88198177 (digits:8)
 275!85+1 trivially factors prime!: 109725001 (digits:9)
 277!85+1 trivially factors prime!: 125195137 (digits:9)
 282!85+1 trivially factors prime!: 167995297 (digits:9)
 285!85+1 trivially factors prime!: 196650001 (digits:9)
 296!85+1 trivially factors prime!: 322647697 (digits:9)
 311!85+1 trivially factors prime!: 554978257 (digits:9)
 316!85+1 trivially factors prime!: 650102377 (digits:9)
 
 Primality testing 351!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 351!85+1 is prime! (0.0137s+0.0022s) (digits:11)
 
 Primality testing 365!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 365!85+1 is prime! (0.0162s+0.0019s) (digits:11)
 
 Primality testing 380!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 380!85+1 is prime! (0.0171s+0.0009s) (digits:12)
 
 Primality testing 383!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 383!85+1 is prime! (0.0156s+0.0008s) (digits:12)
 
 Primality testing 393!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 393!85+1 is prime! (0.0168s+0.0008s) (digits:12)
 
 Primality testing 413!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 413!85+1 is prime! (0.0166s+0.0015s) (digits:12)
 
 Primality testing 417!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 417!85+1 is prime! (0.0168s+0.0008s) (digits:12)
 
 Primality testing 418!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 small number, factored prime!
 418!85+1 is prime! (0.0169s+0.0009s) (digits:12)
 
 Primality testing 434!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 35.71%
 434!85+1 is prime! (0.0187s+0.0010s) (digits:13)
 
 Primality testing 435!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 38.10%
 435!85+1 is prime! (0.0067s+0.0010s) (digits:13)
 
 Primality testing 441!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 34.88%
 1/0
 441!85+1 is prime! (0.0050s+0.0008s) (digits:14)
 
 Primality testing 449!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 34.09%
 449!85+1 is prime! (0.0304s+0.0014s) (digits:14)
 
 Primality testing 456!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 38.64%
 456!85+1 is prime! (0.0165s+0.0015s) (digits:14)
 
 Primality testing 460!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 40.00%
 460!85+1 is prime! (0.0193s+0.0011s) (digits:14)
 
 Primality testing 465!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 40.00%
 465!85+1 is prime! (0.0182s+0.0013s) (digits:14)
 
 Primality testing 469!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 35.56%
 469!85+1 is prime! (0.0244s+0.0015s) (digits:14)
 
 Primality testing 491!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 34.04%
 491!85+1 is prime! (0.0244s+0.0011s) (digits:15)
 
 Primality testing 504!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 34.04%
 504!85+1 is prime! (0.0224s+0.0037s) (digits:15)
 
 Primality testing 512!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 42.86%
 512!85+1 is prime! (0.0258s+0.0011s) (digits:15)
 
 Primality testing 522!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 42.31%
 522!85+1 is prime! (0.0276s+0.0011s) (digits:16)
 
 Primality testing 532!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 33.96%
 1/0
 532!85+1 is prime! (0.0279s+0.0020s) (digits:17)
 
 Primality testing 538!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 45.28%
 538!85+1 is prime! (0.0177s+0.0090s) (digits:17)
 
 Primality testing 541!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 38.89%
 541!85+1 is prime! (0.0276s+0.0130s) (digits:17)
 
 Primality testing 545!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 37.04%
 545!85+1 is prime! (0.0274s+0.0010s) (digits:17)
 
 Primality testing 555!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 43.64%
 555!85+1 is prime! (0.0402s+0.0026s) (digits:17)
 
 Primality testing 556!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 40.00%
 556!85+1 is prime! (0.0386s+0.0012s) (digits:17)
 
 Primality testing 557!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 40.00%
 557!85+1 is prime! (0.0275s+0.0028s) (digits:17)
 
 Primality testing 562!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 41.82%
 562!85+1 is prime! (0.0254s+0.0015s) (digits:17)
 
 Primality testing 563!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 43.64%
 563!85+1 is prime! (0.0258s+0.0022s) (digits:17)
 
 Primality testing 567!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 47.27%
 567!85+1 is prime! (0.0248s+0.0013s) (digits:17)
 
 Primality testing 572!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 42.86%
 572!85+1 is prime! (0.0200s+0.0013s) (digits:17)
 
 Primality testing 575!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 35.71%
 575!85+1 is prime! (0.0268s+0.0135s) (digits:17)
 
 Primality testing 613!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 41.94%
 613!85+1 is prime! (0.0223s+0.0017s) (digits:19)
 
 Primality testing 620!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 37.10%
 620!85+1 is prime! (0.0246s+0.0020s) (digits:19)
 
 Primality testing 631!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 39.68%
 631!85+1 is prime! (0.0248s+0.0036s) (digits:20)
 
 Primality testing 633!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 39.68%
 633!85+1 is prime! (0.0270s+0.0013s) (digits:20)
 
 Primality testing 637!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 31
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 39.06%
 637!85+1 is prime! (0.0497s+0.0030s) (digits:20)
 
 Primality testing 648!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 13
 Calling Brillhart-Lehmer-Selfridge with factored part 40.63%
 648!85+1 is prime! (0.0374s+0.0017s) (digits:20)
 
 Primality testing 650!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 35.38%
 650!85+1 is prime! (0.0368s+0.0013s) (digits:20)
 
 Primality testing 654!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 36.92%
 654!85+1 is prime! (0.0203s+0.0011s) (digits:20)
 
 Primality testing 661!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 43.08%
 661!85+1 is prime! (0.0268s+0.0015s) (digits:20)
 
 Primality testing 691!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 38.57%
 691!85+1 is prime! (0.0270s+0.0011s) (digits:22)
 
 Primality testing 692!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 38.57%
 692!85+1 is prime! (0.0175s+0.0065s) (digits:22)
 
 Primality testing 697!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 50.70%
 697!85+1 is prime! (0.0276s+0.0011s) (digits:22)
 
 Primality testing 703!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 34.72%
 703!85+1 is prime! (0.0242s+0.0022s) (digits:22)
 
 Primality testing 705!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 34.72%
 705!85+1 is prime! (0.0271s+0.0012s) (digits:22)
 
 Primality testing 725!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 34.25%
 725!85+1 is prime! (0.0347s+0.0014s) (digits:23)
 
 Primality testing 743!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 11
 Calling Brillhart-Lehmer-Selfridge with factored part 41.33%
 743!85+1 is prime! (0.0255s+0.0014s) (digits:23)
 
 Primality testing 753!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 13
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 34.67%
 753!85+1 is prime! (0.0420s+0.0012s) (digits:23)
 
 Primality testing 800!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 31
 Running N-1 test using base 83
 Calling Brillhart-Lehmer-Selfridge with factored part 36.59%
 800!85+1 is prime! (0.0412s+0.0014s) (digits:25)
 
 Primality testing 804!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.73%
 1/0
 804!85+1 is prime! (0.0274s+0.0014s) (digits:26)
 
 Primality testing 819!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 34.52%
 819!85+1 is prime! (0.0247s+0.0011s) (digits:26)
 
 Primality testing 826!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 34.52%
 826!85+1 is prime! (0.0397s+0.0029s) (digits:26)
 
 Primality testing 851!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 34.12%
 851!85+1 is prime! (0.0253s+0.0014s) (digits:26)
 
 Primality testing 863!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 41.11%
 863!85+1 is prime! (0.0265s+0.0015s) (digits:28)
 
 Primality testing 870!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 47
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 43.96%
 870!85+1 is prime! (0.0395s+0.0017s) (digits:28)
 
 Primality testing 873!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 41.76%
 873!85+1 is prime! (0.0222s+0.0138s) (digits:28)
 
 Primality testing 902!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 23
 Calling Brillhart-Lehmer-Selfridge with factored part 37.63%
 902!85+1 is prime! (0.0219s+0.0018s) (digits:29)
 
 Primality testing 911!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 41.49%
 911!85+1 is prime! (0.0251s+0.0023s) (digits:29)
 
 Primality testing 925!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 35.79%
 925!85+1 is prime! (0.0245s+0.0019s) (digits:29)
 
 Primality testing 939!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 38.14%
 939!85+1 is prime! (0.0225s+0.0031s) (digits:30)
 
 Primality testing 949!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 41.00%
 949!85+1 is prime! (0.0242s+0.0017s) (digits:31)
 
 Primality testing 973!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 37.25%
 973!85+1 is prime! (0.0258s+0.0012s) (digits:31)
 
 Primality testing 976!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 38.83%
 976!85+1 is prime! (0.0243s+0.0116s) (digits:32)
 
 Primality testing 1015!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 43.81%
 1015!85+1 is prime! (0.0048s+0.0010s) (digits:32)
 
 Primality testing 1068!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 37.17%
 1068!85+1 is prime! (0.0054s+0.0027s) (digits:35)
 
 Primality testing 1073!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 34.51%
 1/0
 1073!85+1 is prime! (0.0044s+0.0013s) (digits:35)
 
 Primality testing 1075!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 42.98%
 1075!85+1 is prime! (0.0127s+0.0036s) (digits:35)
 
 Primality testing 1082!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 35.96%
 1082!85+1 is prime! (0.0049s+0.0012s) (digits:35)
 
 Primality testing 1091!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.91%
 1091!85+1 is prime! (0.0044s+0.0013s) (digits:35)
 
 Primality testing 1092!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 36.52%
 1092!85+1 is prime! (0.0060s+0.0012s) (digits:35)
 
 Primality testing 1150!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 43.90%
 1150!85+1 is prime! (0.0057s+0.0010s) (digits:38)
 
 Primality testing 1175!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 37
 Calling Brillhart-Lehmer-Selfridge with factored part 43.20%
 1175!85+1 is prime! (0.0059s+0.0014s) (digits:38)
 
 Primality testing 1211!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 35.88%
 1211!85+1 is prime! (0.0047s+0.0014s) (digits:40)
 
 Primality testing 1216!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 35.61%
 1216!85+1 is prime! (0.0051s+0.0013s) (digits:40)
 
 Primality testing 1252!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 39.55%
 1252!85+1 is prime! (0.0053s+0.0013s) (digits:41)
 
 Primality testing 1253!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 38.52%
 1253!85+1 is prime! (0.0048s+0.0013s) (digits:41)
 
 Primality testing 1255!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 43.70%
 1255!85+1 is prime! (0.0047s+0.0013s) (digits:41)
 
 Primality testing 1256!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 34.07%
 1256!85+1 is prime! (0.0055s+0.0018s) (digits:41)
 
 Primality testing 1268!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 35.56%
 1268!85+1 is prime! (0.0058s+0.0014s) (digits:41)
 
 Primality testing 1271!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.82%
 1271!85+1 is prime! (0.0045s+0.0013s) (digits:41)
 
 Primality testing 1302!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 34.51%
 1302!85+1 is prime! (0.0052s+0.0014s) (digits:43)
 
 Primality testing 1307!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 39.86%
 1307!85+1 is prime! (0.0048s+0.0012s) (digits:44)
 
 Primality testing 1313!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 37.76%
 1313!85+1 is prime! (0.0038s+0.0013s) (digits:44)
 
 Primality testing 1324!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 61
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 36.11%
 1324!85+1 is prime! (0.0059s+0.0014s) (digits:44)
 
 Primality testing 1330!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 41.67%
 1330!85+1 is prime! (0.0042s+0.0013s) (digits:44)
 
 Primality testing 1349!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 36.99%
 1349!85+1 is prime! (0.0050s+0.0013s) (digits:44)
 
 Primality testing 1382!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 38.16%
 1382!85+1 is prime! (0.0050s+0.0014s) (digits:46)
 
 Primality testing 1400!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 44.81%
 1400!85+1 is prime! (0.0042s+0.0014s) (digits:47)
 
 Primality testing 1402!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 38.96%
 1402!85+1 is prime! (0.0040s+0.0013s) (digits:47)
 
 Primality testing 1445!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 19
 Calling Brillhart-Lehmer-Selfridge with factored part 46.50%
 1445!85+1 is prime! (0.0052s+0.0014s) (digits:48)
 
 Primality testing 1524!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 37.13%
 1524!85+1 is prime! (0.0051s+0.0012s) (digits:51)
 
 Primality testing 1535!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 31
 Calling Brillhart-Lehmer-Selfridge with factored part 42.94%
 1535!85+1 is prime! (0.0047s+0.0013s) (digits:52)
 
 Primality testing 1541!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 36.84%
 1541!85+1 is prime! (0.0058s+0.0013s) (digits:52)
 
 Primality testing 1566!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 38.29%
 1566!85+1 is prime! (0.0057s+0.0014s) (digits:53)
 
 Primality testing 1635!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 41.30%
 1635!85+1 is prime! (0.0037s+0.0012s) (digits:56)
 
 Primality testing 1652!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 35.14%
 1652!85+1 is prime! (0.0038s+0.0013s) (digits:56)
 
 Primality testing 1686!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 34.04%
 1686!85+1 is prime! (0.0041s+0.0012s) (digits:57)
 
 Primality testing 1690!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 29
 Running N-1 test using base 31
 Running N-1 test using base 47
 Running N-1 test using base 71
 Calling Brillhart-Lehmer-Selfridge with factored part 42.02%
 1690!85+1 is prime! (0.0078s+0.0012s) (digits:57)
 
 Primality testing 1703!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 59
 Calling Brillhart-Lehmer-Selfridge with factored part 37.70%
 1703!85+1 is prime! (0.0105s+0.0009s) (digits:58)
 
 Primality testing 1794!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 36.95%
 1794!85+1 is prime! (0.0070s+0.0012s) (digits:62)
 
 Primality testing 1796!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 37.75%
 1796!85+1 is prime! (0.0052s+0.0013s) (digits:62)
 
 Primality testing 1835!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 40.38%
 1835!85+1 is prime! (0.0048s+0.0012s) (digits:63)
 
 Primality testing 1880!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 40.65%
 1880!85+1 is prime! (0.0048s+0.0015s) (digits:65)
 
 Primality testing 1890!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 47
 Calling Brillhart-Lehmer-Selfridge with factored part 40.28%
 1890!85+1 is prime! (0.0054s+0.0014s) (digits:66)
 
 Primality testing 1923!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 35.62%
 1923!85+1 is prime! (0.0055s+0.0013s) (digits:67)
 
 Primality testing 1928!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 53
 Calling Brillhart-Lehmer-Selfridge with factored part 35.00%
 1928!85+1 is prime! (0.0062s+0.0014s) (digits:67)
 
 Primality testing 2007!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 36.09%
 2007!85+1 is prime! (0.0053s+0.0011s) (digits:70)
 
 Primality testing 2091!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 43.98%
 2091!85+1 is prime! (0.0040s+0.0013s) (digits:73)
 
 Primality testing 2199!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 59
 Running N-1 test using base 101
 Calling Brillhart-Lehmer-Selfridge with factored part 36.22%
 2199!85+1 is prime! (0.0072s+0.0013s) (digits:77)
 
 Primality testing 2225!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 39.77%
 2225!85+1 is prime! (0.0040s+0.0013s) (digits:79)
 
 Primality testing 2231!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 34.62%
 2231!85+1 is prime! (0.0046s+0.0014s) (digits:79)
 
 Primality testing 2237!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 29
 Calling Brillhart-Lehmer-Selfridge with factored part 34.87%
 2237!85+1 is prime! (0.0043s+0.0012s) (digits:79)
 
 Primality testing 2272!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 41
 Calling Brillhart-Lehmer-Selfridge with factored part 34.09%
 2272!85+1 is prime! (0.0051s+0.0009s) (digits:80)
 
 Primality testing 2340!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 39.05%
 2340!85+1 is prime! (0.0053s+0.0011s) (digits:83)
 
 Primality testing 2343!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 35.77%
 2343!85+1 is prime! (0.0051s+0.0013s) (digits:83)
 
 Primality testing 2366!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 35.51%
 2366!85+1 is prime! (0.0051s+0.0016s) (digits:84)
 
 Primality testing 2370!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 39.49%
 2370!85+1 is prime! (0.0053s+0.0014s) (digits:84)
 
 Primality testing 2496!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.90%
 2496!85+1 is prime! (0.0040s+0.0014s) (digits:89)
 
 Primality testing 2578!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 67
 Calling Brillhart-Lehmer-Selfridge with factored part 33.99%
 2578!85+1 is prime! (0.0071s+0.0014s) (digits:93)
 
 Primality testing 2601!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 43.51%
 2601!85+1 is prime! (0.0052s+0.0015s) (digits:93)
 
 Primality testing 2611!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 36.25%
 2611!85+1 is prime! (0.0058s+0.0015s) (digits:94)
 
 Primality testing 2647!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.65%
 2647!85+1 is prime! (0.0041s+0.0010s) (digits:96)
 
 Primality testing 2683!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 36.68%
 2683!85+1 is prime! (0.0050s+0.0011s) (digits:97)
 
 Primality testing 2696!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 35.83%
 2696!85+1 is prime! (0.0065s+0.0014s) (digits:97)
 
 Primality testing 2746!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 35.26%
 2746!85+1 is prime! (0.0049s+0.0012s) (digits:100)
 
 Primality testing 2760!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 39.70%
 2760!85+1 is prime! (0.0048s+0.0020s) (digits:100)
 
 Primality testing 2797!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 2797!85+1 is prime! (0.0062s+0.0014s) (digits:101)
 
 Primality testing 2895!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 59
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 39.37%
 2895!85+1 is prime! (0.0074s+0.0012s) (digits:105)
 
 Primality testing 3016!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 34.25%
 3016!85+1 is prime! (0.0070s+0.0014s) (digits:110)
 
 Primality testing 3057!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 34.24%
 3057!85+1 is prime! (0.0048s+0.0019s) (digits:111)
 
 Primality testing 3186!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 34.54%
 3186!85+1 is prime! (0.0073s+0.0014s) (digits:117)
 
 Primality testing 3303!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 3303!85+1 is prime! (0.0073s+0.0013s) (digits:122)
 
 Primality testing 3398!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 43
 Calling Brillhart-Lehmer-Selfridge with factored part 35.90%
 3398!85+1 is prime! (0.0071s+0.0014s) (digits:126)
 
 Primality testing 3476!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 35.92%
 3476!85+1 is prime! (0.0054s+0.0013s) (digits:129)
 
 Primality testing 3546!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 34.78%
 3546!85+1 is prime! (0.0059s+0.0015s) (digits:132)
 
 Primality testing 3735!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 36.80%
 3735!85+1 is prime! (0.0051s+0.0012s) (digits:140)
 
 Primality testing 3751!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 53
 Running N-1 test using base 61
 Calling Brillhart-Lehmer-Selfridge with factored part 34.26%
 3751!85+1 is prime! (0.0086s+0.0011s) (digits:141)
 
 Primality testing 3766!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.90%
 3766!85+1 is prime! (0.0046s+0.0013s) (digits:142)
 
 Primality testing 3797!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 35.38%
 3797!85+1 is prime! (0.0064s+0.0011s) (digits:143)
 
 Primality testing 3845!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 36.88%
 3845!85+1 is prime! (0.0043s+0.0011s) (digits:145)
 
 Primality testing 3923!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 34.83%
 3923!85+1 is prime! (0.0077s+0.0013s) (digits:148)
 
 Primality testing 4043!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.93%
 4043!85+1 is prime! (0.0065s+0.0013s) (digits:153)
 
 Primality testing 4132!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 35.07%
 4132!85+1 is prime! (0.0062s+0.0013s) (digits:157)
 
 Primality testing 4190!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 36.29%
 4190!85+1 is prime! (0.0069s+0.0011s) (digits:160)
 
 Primality testing 4215!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 97
 Calling Brillhart-Lehmer-Selfridge with factored part 36.16%
 4215!85+1 is prime! (0.0075s+0.0014s) (digits:161)
 
 Primality testing 4286!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 83
 Calling Brillhart-Lehmer-Selfridge with factored part 33.76%
 4286!85+1 is prime! (0.0089s+0.0015s) (digits:164)
 
 Primality testing 4287!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 34.13%
 4287!85+1 is prime! (0.0064s+0.0014s) (digits:164)
 
 Primality testing 4308!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 73
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 4308!85+1 is prime! (0.0087s+0.0013s) (digits:164)
 
 Primality testing 4312!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 33.82%
 4312!85+1 is prime! (0.0070s+0.0014s) (digits:165)
 
 Primality testing 4313!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 34.93%
 4313!85+1 is prime! (0.0072s+0.0014s) (digits:165)
 
 Primality testing 4471!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 40.14%
 4471!85+1 is prime! (0.0067s+0.0013s) (digits:172)
 
 Primality testing 4524!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 34.72%
 4524!85+1 is prime! (0.0081s+0.0012s) (digits:174)
 
 Primality testing 4584!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 101
 Calling Brillhart-Lehmer-Selfridge with factored part 34.88%
 4584!85+1 is prime! (0.0083s+0.0012s) (digits:176)
 
 Primality testing 4645!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 35.98%
 4645!85+1 is prime! (0.0059s+0.0012s) (digits:179)
 
 Primality testing 4665!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 103
 Calling Brillhart-Lehmer-Selfridge with factored part 35.69%
 4665!85+1 is prime! (0.0056s+0.0014s) (digits:179)
 
 Primality testing 4808!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 73
 Running N-1 test using base 79
 Calling Brillhart-Lehmer-Selfridge with factored part 33.77%
 4808!85+1 is prime! (0.0084s+0.0014s) (digits:186)
 
 Primality testing 4890!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 137
 Calling Brillhart-Lehmer-Selfridge with factored part 35.35%
 4890!85+1 is prime! (0.0049s+0.0013s) (digits:190)
 
 Primality testing 4947!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 79
 Calling Brillhart-Lehmer-Selfridge with factored part 39.72%
 4947!85+1 is prime! (0.0065s+0.0014s) (digits:192)
 
 Primality testing 5063!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 5063!85+1 is prime! (0.0078s+0.0014s) (digits:197)
 
 Primality testing 5078!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Running N-1 test using base 101
 Calling Brillhart-Lehmer-Selfridge with factored part 35.02%
 5078!85+1 is prime! (0.0121s+0.0011s) (digits:198)
 
 Primality testing 5095!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 35.67%
 5095!85+1 is prime! (0.0069s+0.0014s) (digits:198)
 
 Primality testing 5204!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 34.72%
 5204!85+1 is prime! (0.0095s+0.0014s) (digits:204)
 
 Primality testing 5325!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 35.31%
 5325!85+1 is prime! (0.0067s+0.0017s) (digits:209)
 
 Primality testing 5333!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 34.30%
 5333!85+1 is prime! (0.0063s+0.0013s) (digits:209)
 
 Primality testing 5441!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 127
 Running N-1 test using base 139
 Calling Brillhart-Lehmer-Selfridge with factored part 34.42%
 5441!85+1 is prime! (0.0127s+0.0015s) (digits:213)
 
 Primality testing 5450!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 35.92%
 5450!85+1 is prime! (0.0070s+0.0015s) (digits:214)
 
 Primality testing 5451!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 33.80%
 5451!85+1 is prime! (0.0100s+0.0012s) (digits:214)
 
 Primality testing 5522!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 34.82%
 5522!85+1 is prime! (0.0066s+0.0013s) (digits:217)
 
 Primality testing 5525!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 67
 Calling Brillhart-Lehmer-Selfridge with factored part 38.58%
 5525!85+1 is prime! (0.0053s+0.0016s) (digits:217)
 
 Primality testing 5621!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 34.15%
 5621!85+1 is prime! (0.0114s+0.0012s) (digits:222)
 
 Primality testing 5653!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 109
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 5653!85+1 is prime! (0.0101s+0.0012s) (digits:223)
 
 Primality testing 5762!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.95%
 5762!85+1 is prime! (0.0072s+0.0013s) (digits:228)
 
 Primality testing 5812!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Running N-1 test using base 109
 Calling Brillhart-Lehmer-Selfridge with factored part 33.55%
 5812!85+1 is prime! (0.0125s+0.0011s) (digits:230)
 
 Primality testing 5848!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 101
 Calling Brillhart-Lehmer-Selfridge with factored part 39.37%
 5848!85+1 is prime! (0.0060s+0.0014s) (digits:231)
 
 Primality testing 5851!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Running N-1 test using base 131
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 5851!85+1 is prime! (0.0122s+0.0013s) (digits:232)
 
 Primality testing 5896!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 101
 Running N-1 test using base 103
 Calling Brillhart-Lehmer-Selfridge with factored part 34.32%
 5896!85+1 is prime! (0.0122s+0.0015s) (digits:234)
 
 Primality testing 6086!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 38.61%
 6086!85+1 is prime! (0.0066s+0.0017s) (digits:242)
 
 Primality testing 6251!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 34.34%
 6251!85+1 is prime! (0.0104s+0.0016s) (digits:250)
 
 Primality testing 6297!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 107
 Calling Brillhart-Lehmer-Selfridge with factored part 33.81%
 6297!85+1 is prime! (0.0078s+0.0012s) (digits:252)
 
 Primality testing 6322!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 107
 Running N-1 test using base 131
 Calling Brillhart-Lehmer-Selfridge with factored part 34.61%
 6322!85+1 is prime! (0.0130s+0.0011s) (digits:253)
 
 Primality testing 6332!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 34.40%
 6332!85+1 is prime! (0.0059s+0.0011s) (digits:253)
 
 Primality testing 6470!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 34.77%
 6470!85+1 is prime! (0.0072s+0.0013s) (digits:260)
 
 Primality testing 6570!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 97
 Running N-1 test using base 139
 Calling Brillhart-Lehmer-Selfridge with factored part 34.82%
 6570!85+1 is prime! (0.0119s+0.0013s) (digits:264)
 
 Primality testing 6586!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 107
 Running N-1 test using base 109
 Running N-1 test using base 139
 Calling Brillhart-Lehmer-Selfridge with factored part 34.62%
 6586!85+1 is prime! (0.0166s+0.0013s) (digits:265)
 
 Primality testing 6652!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 131
 Running N-1 test using base 137
 Running N-1 test using base 151
 Calling Brillhart-Lehmer-Selfridge with factored part 34.46%
 6652!85+1 is prime! (0.0132s+0.0011s) (digits:268)
 
 Primality testing 6841!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 107
 Running N-1 test using base 109
 Running N-1 test using base 137
 Calling Brillhart-Lehmer-Selfridge with factored part 33.84%
 6841!85+1 is prime! (0.0158s+0.0017s) (digits:276)
 
 Primality testing 6965!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 137
 Running N-1 test using base 139
 Running N-1 test using base 149
 Calling Brillhart-Lehmer-Selfridge with factored part 34.23%
 6965!85+1 is prime! (0.0138s+0.0014s) (digits:281)
 
 Primality testing 7106!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 38.01%
 7106!85+1 is prime! (0.0071s+0.0014s) (digits:288)
 
 Primality testing 7442!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 127
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 7442!85+1 is prime! (0.0131s+0.0012s) (digits:303)
 
 Primality testing 7505!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 139
 Calling Brillhart-Lehmer-Selfridge with factored part 34.06%
 7505!85+1 is prime! (0.0062s+0.0013s) (digits:307)
 
 Primality testing 7566!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 34.60%
 7566!85+1 is prime! (0.0081s+0.0014s) (digits:308)
 
 Primality testing 7866!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 137
 Calling Brillhart-Lehmer-Selfridge with factored part 33.83%
 7866!85+1 is prime! (0.0101s+0.0014s) (digits:323)
 
 Primality testing 8198!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 34.34%
 8198!85+1 is prime! (0.0087s+0.0014s) (digits:338)
 
 Primality testing 8310!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 33.77%
 8310!85+1 is prime! (0.0083s+0.0014s) (digits:343)
 
 Primality testing 8378!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 139
 Running N-1 test using base 167
 Running N-1 test using base 211
 Running N-1 test using base 227
 Calling Brillhart-Lehmer-Selfridge with factored part 33.42%
 8378!85+1 is prime! (0.0231s+0.0013s) (digits:346)
 
 Primality testing 8577!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 151
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 8577!85+1 is prime! (0.0120s+0.0014s) (digits:355)
 
 Primality testing 8650!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 157
 Calling Brillhart-Lehmer-Selfridge with factored part 33.78%
 8650!85+1 is prime! (0.0084s+0.0013s) (digits:359)
 
 Primality testing 8660!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 8660!85+1 is prime! (0.0073s+0.0013s) (digits:359)
 
 Primality testing 8673!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Running N-1 test using base 127
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 1/0
 8673!85+1 is prime! (0.0134s+0.0014s) (digits:360)
 
 Primality testing 8815!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 149
 Calling Brillhart-Lehmer-Selfridge with factored part 39.84%
 8815!85+1 is prime! (0.0083s+0.0012s) (digits:366)
 
 Primality testing 9017!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 199
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 9017!85+1 is prime! (0.0078s+0.0009s) (digits:376)
 
 Primality testing 9193!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 157
 Running N-1 test using base 173
 Calling Brillhart-Lehmer-Selfridge with factored part 34.43%
 9193!85+1 is prime! (0.0145s+0.0012s) (digits:384)
 
 Primality testing 9211!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 34.19%
 9211!85+1 is prime! (0.0111s+0.0014s) (digits:385)
 
 Primality testing 9479!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 127
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 9479!85+1 is prime! (0.0125s+0.0013s) (digits:398)
 
 Primality testing 9483!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 167
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 9483!85+1 is prime! (0.0135s+0.0013s) (digits:398)
 
 Primality testing 9535!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 223
 Calling Brillhart-Lehmer-Selfridge with factored part 40.06%
 9535!85+1 is prime! (0.0067s+0.0015s) (digits:400)
 
 Primality testing 9582!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 9582!85+1 is prime! (0.0142s+0.0010s) (digits:402)
 
 Primality testing 9763!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 34.29%
 9763!85+1 is prime! (0.0113s+0.0012s) (digits:411)
 
 Primality testing 10112!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 34.25%
 10112!85+1 is prime! (0.0097s+0.0013s) (digits:427)
 
 Primality testing 10134!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 34.25%
 10134!85+1 is prime! (0.0077s+0.0015s) (digits:429)
 
 Primality testing 10237!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.94%
 10237!85+1 is prime! (0.0110s+0.0012s) (digits:433)
 
 Primality testing 10285!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 127
 Calling Brillhart-Lehmer-Selfridge with factored part 36.27%
 10285!85+1 is prime! (0.0084s+0.0013s) (digits:435)
 
 Primality testing 10501!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.87%
 10501!85+1 is prime! (0.0114s+0.0015s) (digits:446)
 
 Primality testing 10527!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 251
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 10527!85+1 is prime! (0.0160s+0.0015s) (digits:447)
 
 Primality testing 10565!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 39.56%
 10565!85+1 is prime! (0.0104s+0.0013s) (digits:449)
 
 Primality testing 10820!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 157
 Running N-1 test using base 173
 Calling Brillhart-Lehmer-Selfridge with factored part 39.41%
 10820!85+1 is prime! (0.0173s+0.0016s) (digits:461)
 
 Primality testing 10832!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 173
 Calling Brillhart-Lehmer-Selfridge with factored part 34.42%
 10832!85+1 is prime! (0.0178s+0.0012s) (digits:462)
 
 Primality testing 10881!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.79%
 10881!85+1 is prime! (0.0128s+0.0016s) (digits:463)
 
 Primality testing 10890!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 39.22%
 10890!85+1 is prime! (0.0089s+0.0010s) (digits:464)
 
 Primality testing 10970!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 191
 Calling Brillhart-Lehmer-Selfridge with factored part 39.24%
 10970!85+1 is prime! (0.0099s+0.0013s) (digits:468)
 
 Primality testing 11140!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 181
 Calling Brillhart-Lehmer-Selfridge with factored part 39.08%
 11140!85+1 is prime! (0.0166s+0.0018s) (digits:476)
 
 Primality testing 11156!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 149
 Calling Brillhart-Lehmer-Selfridge with factored part 34.30%
 11156!85+1 is prime! (0.0173s+0.0010s) (digits:477)
 
 Primality testing 11172!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 34.38%
 11172!85+1 is prime! (0.0185s+0.0016s) (digits:478)
 
 Primality testing 11507!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 34.07%
 11507!85+1 is prime! (0.0123s+0.0015s) (digits:494)
 
 Primality testing 11872!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Running N-1 test using base 181
 Running N-1 test using base 229
 Running N-1 test using base 257
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 11872!85+1 is prime! (0.0395s+0.0016s) (digits:511)
 
 Primality testing 11880!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 157
 Calling Brillhart-Lehmer-Selfridge with factored part 39.21%
 11880!85+1 is prime! (0.0216s+0.0015s) (digits:511)
 
 Primality testing 11963!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 163
 Calling Brillhart-Lehmer-Selfridge with factored part 34.11%
 11963!85+1 is prime! (0.0118s+0.0015s) (digits:515)
 
 Primality testing 11999!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 34.27%
 11999!85+1 is prime! (0.0206s+0.0014s) (digits:517)
 
 Primality testing 12031!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 199
 Calling Brillhart-Lehmer-Selfridge with factored part 33.99%
 12031!85+1 is prime! (0.0196s+0.0015s) (digits:519)
 
 Primality testing 12092!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 191
 Running N-1 test using base 223
 Running N-1 test using base 233
 Calling Brillhart-Lehmer-Selfridge with factored part 34.20%
 12092!85+1 is prime! (0.0283s+0.0018s) (digits:522)
 
 Primality testing 12369!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 223
 Running N-1 test using base 233
 Calling Brillhart-Lehmer-Selfridge with factored part 33.41%
 12369!85+1 is prime! (0.0259s+0.0014s) (digits:535)
 
 Primality testing 12435!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 191
 Running N-1 test using base 193
 Calling Brillhart-Lehmer-Selfridge with factored part 38.69%
 12435!85+1 is prime! (0.0263s+0.0014s) (digits:538)
 
 Primality testing 12878!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 197
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 12878!85+1 is prime! (0.0235s+0.0012s) (digits:560)
 
 Primality testing 13071!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 13071!85+1 is prime! (0.0123s+0.0016s) (digits:569)
 
 Primality testing 13143!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 211
 Calling Brillhart-Lehmer-Selfridge with factored part 33.97%
 13143!85+1 is prime! (0.0238s+0.0014s) (digits:572)
 
 Primality testing 13195!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 37.95%
 13195!85+1 is prime! (0.0131s+0.0017s) (digits:575)
 
 Primality testing 13379!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 35.40%
 13379!85+1 is prime! (0.0107s+0.0014s) (digits:584)
 
 Primality testing 13448!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.91%
 13448!85+1 is prime! (0.0142s+0.0020s) (digits:587)
 
 Primality testing 14333!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 211
 Calling Brillhart-Lehmer-Selfridge with factored part 34.15%
 14333!85+1 is prime! (0.0245s+0.0011s) (digits:630)
 
 Primality testing 14888!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 14888!85+1 is prime! (0.0172s+0.0014s) (digits:658)
 
 Primality testing 14951!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 34.14%
 14951!85+1 is prime! (0.0131s+0.0013s) (digits:660)
 
 Primality testing 15115!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 239
 Running N-1 test using base 281
 Running N-1 test using base 293
 Calling Brillhart-Lehmer-Selfridge with factored part 37.24%
 15115!85+1 is prime! (0.0455s+0.0013s) (digits:668)
 
 Primality testing 15178!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 239
 Calling Brillhart-Lehmer-Selfridge with factored part 33.96%
 15178!85+1 is prime! (0.0246s+0.0014s) (digits:672)
 
 Primality testing 15404!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.79%
 15404!85+1 is prime! (0.0186s+0.0015s) (digits:683)
 
 Primality testing 15473!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 33.90%
 15473!85+1 is prime! (0.0261s+0.0015s) (digits:686)
 
 Primality testing 15721!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 15721!85+1 is prime! (0.0259s+0.0011s) (digits:698)
 
 Primality testing 16043!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 257
 Calling Brillhart-Lehmer-Selfridge with factored part 33.80%
 16043!85+1 is prime! (0.0214s+0.0014s) (digits:714)
 
 Primality testing 16271!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 34.04%
 16271!85+1 is prime! (0.0162s+0.0010s) (digits:726)
 
 Primality testing 16276!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 307
 Running N-1 test using base 331
 Calling Brillhart-Lehmer-Selfridge with factored part 33.98%
 16276!85+1 is prime! (0.0427s+0.0013s) (digits:726)
 
 Primality testing 16502!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 229
 Calling Brillhart-Lehmer-Selfridge with factored part 34.04%
 16502!85+1 is prime! (0.0284s+0.0012s) (digits:737)
 
 Primality testing 16538!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.55%
 16538!85+1 is prime! (0.0193s+0.0013s) (digits:739)
 
 Primality testing 16677!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 34.33%
 16677!85+1 is prime! (0.0159s+0.0012s) (digits:746)
 
 Primality testing 17017!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 269
 Calling Brillhart-Lehmer-Selfridge with factored part 34.36%
 17017!85+1 is prime! (0.0299s+0.0011s) (digits:763)
 
 Primality testing 17180!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 277
 Running N-1 test using base 347
 Running N-1 test using base 419
 Calling Brillhart-Lehmer-Selfridge with factored part 37.20%
 17180!85+1 is prime! (0.0488s+0.0012s) (digits:771)
 
 Primality testing 17216!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 33.92%
 17216!85+1 is prime! (0.0305s+0.0013s) (digits:773)
 
 Primality testing 17339!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 241
 Calling Brillhart-Lehmer-Selfridge with factored part 34.07%
 17339!85+1 is prime! (0.0280s+0.0015s) (digits:778)
 
 Primality testing 17532!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 223
 Running N-1 test using base 313
 Running N-1 test using base 349
 Calling Brillhart-Lehmer-Selfridge with factored part 33.88%
 17532!85+1 is prime! (0.0494s+0.0012s) (digits:789)
 
 Primality testing 17612!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 34.17%
 17612!85+1 is prime! (0.0176s+0.0011s) (digits:793)
 
 Primality testing 17652!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 257
 Running N-1 test using base 277
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 17652!85+1 is prime! (0.0461s+0.0012s) (digits:794)
 
 Primality testing 18200!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 277
 Calling Brillhart-Lehmer-Selfridge with factored part 36.86%
 18200!85+1 is prime! (0.0351s+0.0013s) (digits:822)
 
 Primality testing 19111!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 257
 Calling Brillhart-Lehmer-Selfridge with factored part 34.00%
 19111!85+1 is prime! (0.0336s+0.0012s) (digits:867)
 
 Primality testing 19326!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 34.14%
 19326!85+1 is prime! (0.0229s+0.0009s) (digits:879)
 
 Primality testing 19586!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 33.99%
 19586!85+1 is prime! (0.0353s+0.0009s) (digits:892)
 
 Primality testing 20205!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 36.43%
 20205!85+1 is prime! (0.0190s+0.0008s) (digits:923)
 
 Primality testing 20214!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 271
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 20214!85+1 is prime! (0.0445s+0.0012s) (digits:923)
 
 Primality testing 20456!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 34.03%
 20456!85+1 is prime! (0.0400s+0.0013s) (digits:936)
 
 Primality testing 20821!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 34.02%
 20821!85+1 is prime! (0.0255s+0.0013s) (digits:954)
 
 Primality testing 20900!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 349
 Calling Brillhart-Lehmer-Selfridge with factored part 36.40%
 20900!85+1 is prime! (0.0398s+0.0012s) (digits:958)
 
 Primality testing 21067!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 331
 Calling Brillhart-Lehmer-Selfridge with factored part 34.04%
 21067!85+1 is prime! (0.0426s+0.0012s) (digits:966)
 
 Primality testing 21265!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 36.23%
 21265!85+1 is prime! (0.0186s+0.0010s) (digits:977)
 
 Primality testing 21315!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 293
 Calling Brillhart-Lehmer-Selfridge with factored part 36.31%
 21315!85+1 is prime! (0.0469s+0.0010s) (digits:979)
 
 Primality testing 22079!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 311
 Calling Brillhart-Lehmer-Selfridge with factored part 33.99%
 22079!85+1 is prime! (0.0500s+0.0011s) (digits:1018)
 
 Primality testing 22690!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 35.97%
 22690!85+1 is prime! (0.0247s+0.0012s) (digits:1049)
 
 Primality testing 22711!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.94%
 22711!85+1 is prime! (0.0317s+0.0011s) (digits:1051)
 
 Primality testing 23161!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 419
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 23161!85+1 is prime! (0.0434s+0.0010s) (digits:1074)
 
 Primality testing 23480!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 35.80%
 23480!85+1 is prime! (0.0297s+0.0011s) (digits:1090)
 
 Primality testing 24047!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 499
 Calling Brillhart-Lehmer-Selfridge with factored part 33.73%
 24047!85+1 is prime! (0.0322s+0.0012s) (digits:1119)
 
 Primality testing 24107!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 373
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 24107!85+1 is prime! (0.0530s+0.0010s) (digits:1122)
 
 Primality testing 24468!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.56%
 24468!85+1 is prime! (0.0297s+0.0009s) (digits:1141)
 
 Primality testing 24556!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 373
 Calling Brillhart-Lehmer-Selfridge with factored part 33.88%
 24556!85+1 is prime! (0.0593s+0.0011s) (digits:1145)
 
 Primality testing 25358!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 359
 Calling Brillhart-Lehmer-Selfridge with factored part 33.54%
 25358!85+1 is prime! (0.0610s+0.0011s) (digits:1187)
 
 Primality testing 25781!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 397
 Calling Brillhart-Lehmer-Selfridge with factored part 33.90%
 25781!85+1 is prime! (0.0592s+0.0014s) (digits:1209)
 
 Primality testing 26011!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.64%
 26011!85+1 is prime! (0.0295s+0.0012s) (digits:1220)
 
 Primality testing 26062!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 397
 Calling Brillhart-Lehmer-Selfridge with factored part 33.60%
 26062!85+1 is prime! (0.0413s+0.0011s) (digits:1224)
 
 Primality testing 26844!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 389
 Calling Brillhart-Lehmer-Selfridge with factored part 33.93%
 26844!85+1 is prime! (0.0754s+0.0013s) (digits:1264)
 
 Primality testing 27071!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 33.47%
 27071!85+1 is prime! (0.0585s+0.0010s) (digits:1276)
 
 Primality testing 27925!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 433
 Calling Brillhart-Lehmer-Selfridge with factored part 35.28%
 27925!85+1 is prime! (0.0707s+0.0012s) (digits:1321)
 
 Primality testing 28056!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 33.85%
 28056!85+1 is prime! (0.0711s+0.0009s) (digits:1328)
 
 Primality testing 28905!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 373
 Running N-1 test using base 433
 Calling Brillhart-Lehmer-Selfridge with factored part 35.07%
 28905!85+1 is prime! (0.0929s+0.0015s) (digits:1372)
 
 Primality testing 29225!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 401
 Running N-1 test using base 479
 Running N-1 test using base 547
 Calling Brillhart-Lehmer-Selfridge with factored part 35.02%
 29225!85+1 is prime! (0.1219s+0.0012s) (digits:1389)
 
 Primality testing 29950!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 34.97%
 29950!85+1 is prime! (0.0321s+0.0012s) (digits:1427)
 
 Primality testing 30095!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 433
 Calling Brillhart-Lehmer-Selfridge with factored part 35.01%
 30095!85+1 is prime! (0.0884s+0.0013s) (digits:1435)
 
 Primality testing 30161!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 30161!85+1 is prime! (0.0397s+0.0012s) (digits:1438)
 
 Primality testing 31141!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.41%
 31141!85+1 is prime! (0.0438s+0.0013s) (digits:1490)
 
 Primality testing 31353!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 33.49%
 31353!85+1 is prime! (0.0451s+0.0012s) (digits:1501)
 
 Primality testing 31941!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 523
 Calling Brillhart-Lehmer-Selfridge with factored part 33.79%
 31941!85+1 is prime! (0.0963s+0.0011s) (digits:1532)
 
 Primality testing 33100!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 563
 Calling Brillhart-Lehmer-Selfridge with factored part 34.57%
 33100!85+1 is prime! (0.0580s+0.0009s) (digits:1594)
 
 Primality testing 33212!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 443
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 33212!85+1 is prime! (0.0527s+0.0012s) (digits:1600)
 
 Primality testing 34212!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 571
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 34212!85+1 is prime! (0.1026s+0.0010s) (digits:1653)
 
 Primality testing 34687!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 34.00%
 34687!85+1 is prime! (0.0565s+0.0011s) (digits:1678)
 
 Primality testing 35913!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 33.81%
 35913!85+1 is prime! (0.1083s+0.0011s) (digits:1744)
 
 Primality testing 36411!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 33.82%
 36411!85+1 is prime! (0.1135s+0.0009s) (digits:1771)
 
 Primality testing 36677!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.96%
 36677!85+1 is prime! (0.0527s+0.0011s) (digits:1785)
 
 Primality testing 36844!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 607
 Calling Brillhart-Lehmer-Selfridge with factored part 33.75%
 36844!85+1 is prime! (0.1379s+0.0011s) (digits:1794)
 
 Primality testing 37065!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 509
 Running N-1 test using base 569
 Calling Brillhart-Lehmer-Selfridge with factored part 34.22%
 37065!85+1 is prime! (0.1307s+0.0009s) (digits:1806)
 
 Primality testing 37151!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 509
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 37151!85+1 is prime! (0.1147s+0.0012s) (digits:1810)
 
 Primality testing 37628!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 37628!85+1 is prime! (0.0612s+0.0010s) (digits:1836)
 
 Primality testing 38028!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 563
 Calling Brillhart-Lehmer-Selfridge with factored part 33.57%
 38028!85+1 is prime! (0.1358s+0.0011s) (digits:1858)
 
 Primality testing 38486!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Running N-1 test using base 677
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 38486!85+1 is prime! (0.1818s+0.0015s) (digits:1882)
 
 Primality testing 38684!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.64%
 38684!85+1 is prime! (0.0726s+0.0012s) (digits:1893)
 
 Primality testing 39042!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 39042!85+1 is prime! (0.1154s+0.0013s) (digits:1913)
 
 Primality testing 39641!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 479
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 39641!85+1 is prime! (0.1343s+0.0010s) (digits:1945)
 
 Primality testing 40729!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 593
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 40729!85+1 is prime! (0.1347s+0.0010s) (digits:2004)
 
 Primality testing 40871!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 569
 Calling Brillhart-Lehmer-Selfridge with factored part 33.84%
 40871!85+1 is prime! (0.1430s+0.0013s) (digits:2011)
 
 Primality testing 41381!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Running N-1 test using base 569
 Calling Brillhart-Lehmer-Selfridge with factored part 33.91%
 41381!85+1 is prime! (0.1856s+0.0010s) (digits:2039)
 
 Primality testing 41546!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 647
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 41546!85+1 is prime! (0.1425s+0.0010s) (digits:2048)
 
 Primality testing 43050!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 33.66%
 43050!85+1 is prime! (0.0702s+0.0011s) (digits:2130)
 
 Primality testing 43880!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 557
 Running N-1 test using base 659
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 43880!85+1 is prime! (0.2620s+0.0013s) (digits:2175)
 
 Primality testing 44898!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 659
 Running N-1 test using base 677
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 44898!85+1 is prime! (0.2146s+0.0011s) (digits:2231)
 
 Primality testing 46072!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 33.55%
 46072!85+1 is prime! (0.0766s+0.0010s) (digits:2295)
 
 Primality testing 46366!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 643
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 46366!85+1 is prime! (0.1974s+0.0013s) (digits:2311)
 
 Primality testing 47452!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 701
 Running N-1 test using base 811
 Calling Brillhart-Lehmer-Selfridge with factored part 33.74%
 47452!85+1 is prime! (0.2188s+0.0011s) (digits:2371)
 
 Primality testing 48316!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 48316!85+1 is prime! (0.2082s+0.0010s) (digits:2419)
 
 Primality testing 48478!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 673
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 48478!85+1 is prime! (0.2387s+0.0013s) (digits:2428)
 
 Primality testing 48510!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 691
 Calling Brillhart-Lehmer-Selfridge with factored part 36.63%
 48510!85+1 is prime! (0.1431s+0.0011s) (digits:2429)
 
 Primality testing 49238!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 33.81%
 49238!85+1 is prime! (0.2048s+0.0012s) (digits:2470)
 
 Primality testing 50546!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Running N-1 test using base 673
 Running N-1 test using base 757
 Calling Brillhart-Lehmer-Selfridge with factored part 33.79%
 50546!85+1 is prime! (0.4897s+0.0013s) (digits:2542)
 
 Primality testing 52161!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Running N-1 test using base 709
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 52161!85+1 is prime! (0.3715s+0.0012s) (digits:2631)
 
 Primality testing 52383!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 653
 Running N-1 test using base 701
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 52383!85+1 is prime! (0.4355s+0.0011s) (digits:2644)
 
 Primality testing 52450!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 827
 Running N-1 test using base 877
 Running N-1 test using base 929
 Calling Brillhart-Lehmer-Selfridge with factored part 36.27%
 52450!85+1 is prime! (0.5793s+0.0011s) (digits:2647)
 
 Primality testing 52645!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 691
 Calling Brillhart-Lehmer-Selfridge with factored part 36.26%
 52645!85+1 is prime! (0.1623s+0.0013s) (digits:2658)
 
 Primality testing 55122!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 829
 Running N-1 test using base 929
 Running N-1 test using base 953
 Running N-1 test using base 971
 Running N-1 test using base 997
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 55122!85+1 is prime! (0.8924s+0.0012s) (digits:2796)
 
 Primality testing 55408!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 33.80%
 55408!85+1 is prime! (0.2505s+0.0014s) (digits:2812)
 
 Primality testing 58448!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 769
 Running N-1 test using base 773
 Calling Brillhart-Lehmer-Selfridge with factored part 33.87%
 58448!85+1 is prime! (0.5368s+0.0015s) (digits:2982)
 
 Primality testing 59543!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 853
 Running N-1 test using base 919
 Calling Brillhart-Lehmer-Selfridge with factored part 33.80%
 59543!85+1 is prime! (0.4166s+0.0014s) (digits:3044)
 
 Primality testing 61085!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 35.71%
 61085!85+1 is prime! (0.1555s+0.0015s) (digits:3130)
 
 Primality testing 61675!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1009
 Calling Brillhart-Lehmer-Selfridge with factored part 35.65%
 61675!85+1 is prime! (0.2253s+0.0015s) (digits:3163)
 
 Primality testing 64101!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.53%
 64101!85+1 is prime! (0.1897s+0.0018s) (digits:3301)
 
 Primality testing 65419!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 65419!85+1 is prime! (0.2013s+0.0013s) (digits:3375)
 
 Primality testing 66535!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 1039
 Running N-1 test using base 1109
 Calling Brillhart-Lehmer-Selfridge with factored part 35.36%
 66535!85+1 is prime! (0.7603s+0.0018s) (digits:3438)
 
 Primality testing 66552!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 33.59%
 66552!85+1 is prime! (0.2156s+0.0012s) (digits:3439)
 
 Primality testing 66923!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 66923!85+1 is prime! (0.4209s+0.0016s) (digits:3461)
 
 Primality testing 67135!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 911
 Calling Brillhart-Lehmer-Selfridge with factored part 35.37%
 67135!85+1 is prime! (0.4632s+0.0014s) (digits:3472)
 
 Primality testing 68038!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 881
 Calling Brillhart-Lehmer-Selfridge with factored part 33.78%
 68038!85+1 is prime! (0.5201s+0.0016s) (digits:3524)
 
 Primality testing 68233!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 68233!85+1 is prime! (0.4307s+0.0017s) (digits:3535)
 
 Primality testing 68510!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 821
 Calling Brillhart-Lehmer-Selfridge with factored part 49.45%
 68510!85+1 is prime! (0.3043s+0.0019s) (digits:3550)
 
 Primality testing 68716!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
 68716!85+1 is prime! (0.2149s+0.0015s) (digits:3562)
 
 Primality testing 69101!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 69101!85+1 is prime! (0.4590s+0.0020s) (digits:3584)
 
 Primality testing 69581!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 36.47%
 69581!85+1 is prime! (0.2318s+0.0021s) (digits:3612)
 
 Primality testing 69757!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 953
 Calling Brillhart-Lehmer-Selfridge with factored part 33.86%
 69757!85+1 is prime! (0.4816s+0.0015s) (digits:3621)
 
 Primality testing 69898!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 1/0
 69898!85+1 is prime! (0.2123s+0.0017s) (digits:3630)
 
 Primality testing 70526!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 1051
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 70526!85+1 is prime! (0.5893s+0.0018s) (digits:3665)
 
 Primality testing 70841!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 70841!85+1 is prime! (0.4514s+0.0015s) (digits:3684)
 
 Primality testing 71565!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 919
 Running N-1 test using base 953
 Running N-1 test using base 1097
 Calling Brillhart-Lehmer-Selfridge with factored part 35.12%
 71565!85+1 is prime! (1.0497s+0.0018s) (digits:3724)
 
 Primality testing 72983!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.73%
 72983!85+1 is prime! (0.2790s+0.0018s) (digits:3806)
 
 Primality testing 73718!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.70%
 73718!85+1 is prime! (0.2641s+0.0020s) (digits:3848)
 
 Primality testing 73935!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 35.06%
 73935!85+1 is prime! (0.2479s+0.0015s) (digits:3860)
 
 Primality testing 77169!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Running N-1 test using base 967
 Running N-1 test using base 983
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 77169!85+1 is prime! (1.1783s+0.0014s) (digits:4045)
 
 Primality testing 77205!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 34.93%
 77205!85+1 is prime! (0.2854s+0.0019s) (digits:4048)
 
 Primality testing 77760!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1091
 Calling Brillhart-Lehmer-Selfridge with factored part 34.91%
 77760!85+1 is prime! (0.4002s+0.0020s) (digits:4080)
 
 Primality testing 77931!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.78%
 77931!85+1 is prime! (0.3343s+0.0018s) (digits:4089)
 
 Primality testing 79491!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 1201
 Calling Brillhart-Lehmer-Selfridge with factored part 33.44%
 79491!85+1 is prime! (0.6852s+0.0021s) (digits:4180)
 
 Primality testing 80163!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 1097
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 80163!85+1 is prime! (0.7189s+0.0032s) (digits:4218)
 
 Primality testing 80193!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.75%
 80193!85+1 is prime! (0.3216s+0.0021s) (digits:4220)
 
 Primality testing 82026!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 82026!85+1 is prime! (0.3712s+0.0022s) (digits:4325)
 
 Primality testing 84278!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 1193
 Calling Brillhart-Lehmer-Selfridge with factored part 33.74%
 84278!85+1 is prime! (0.8492s+0.0022s) (digits:4456)
 
 Primality testing 84907!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 1163
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 84907!85+1 is prime! (0.8280s+0.0018s) (digits:4492)
 
 Primality testing 85316!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 33.80%
 85316!85+1 is prime! (0.7084s+0.0022s) (digits:4516)
 
 Primality testing 86390!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 1153
 Calling Brillhart-Lehmer-Selfridge with factored part 34.49%
 86390!85+1 is prime! (0.8237s+0.0022s) (digits:4579)
 
 Primality testing 88211!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 33.42%
 88211!85+1 is prime! (0.7573s+0.0021s) (digits:4684)
 
 Primality testing 89194!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 89194!85+1 is prime! (0.4291s+0.0020s) (digits:4742)
 
 Primality testing 89734!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 1277
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 89734!85+1 is prime! (0.9070s+0.0016s) (digits:4773)
 
 Primality testing 89751!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 1171
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 89751!85+1 is prime! (0.9413s+0.0021s) (digits:4774)
 
 Primality testing 90342!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 1181
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 90342!85+1 is prime! (0.8901s+0.0021s) (digits:4808)
 
 Primality testing 91046!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 1259
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 91046!85+1 is prime! (1.0393s+0.0025s) (digits:4850)
 
 Primality testing 91280!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1259
 Running N-1 test using base 1321
 Calling Brillhart-Lehmer-Selfridge with factored part 34.36%
 91280!85+1 is prime! (1.1547s+0.0023s) (digits:4863)
 
 Primality testing 91338!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 1213
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 91338!85+1 is prime! (1.0351s+0.0022s) (digits:4867)
 
 Primality testing 91803!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1399
 Running N-1 test using base 1459
 Running N-1 test using base 1567
 Calling Brillhart-Lehmer-Selfridge with factored part 33.46%
 91803!85+1 is prime! (1.6941s+0.0022s) (digits:4894)
 
 Primality testing 91935!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1163
 Running N-1 test using base 1321
 Calling Brillhart-Lehmer-Selfridge with factored part 34.30%
 91935!85+1 is prime! (1.1617s+0.0022s) (digits:4902)
 
 Primality testing 92012!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 1307
 Calling Brillhart-Lehmer-Selfridge with factored part 33.77%
 92012!85+1 is prime! (1.0490s+0.0020s) (digits:4906)
 
 Primality testing 95562!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.65%
 95562!85+1 is prime! (0.5482s+0.0026s) (digits:5114)
 
 Primality testing 97980!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 1297
 Running N-1 test using base 1439
 Running N-1 test using base 1663
 Calling Brillhart-Lehmer-Selfridge with factored part 34.09%
 97980!85+1 is prime! (2.7760s+0.0025s) (digits:5256)
 
 Primality testing 99223!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.72%
 99223!85+1 is prime! (0.5795s+0.0028s) (digits:5329)
 
 Primality testing 99491!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 1319
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 99491!85+1 is prime! (1.3713s+0.0021s) (digits:5345)
 
 Primality testing 99582!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.75%
 99582!85+1 is prime! (0.5998s+0.0025s) (digits:5350)
 
 Primality testing 100735!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1307
 Calling Brillhart-Lehmer-Selfridge with factored part 34.01%
 100735!85+1 is prime! (0.7797s+0.0022s) (digits:5418)
 
 Primality testing 100830!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 1373
 Calling Brillhart-Lehmer-Selfridge with factored part 34.00%
 100830!85+1 is prime! (1.2676s+0.0021s) (digits:5424)
 
 Primality testing 102916!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 33.58%
 102916!85+1 is prime! (1.1443s+0.0027s) (digits:5546)
 
 Primality testing 103772!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 103772!85+1 is prime! (0.6364s+0.0023s) (digits:5596)
 
 Primality testing 105797!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 105797!85+1 is prime! (1.2014s+0.0018s) (digits:5716)
 
 Primality testing 107131!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Running N-1 test using base 1669
 Calling Brillhart-Lehmer-Selfridge with factored part 33.72%
 107131!85+1 is prime! (2.0414s+0.0020s) (digits:5795)
 
 Primality testing 107256!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 107256!85+1 is prime! (0.6723s+0.0021s) (digits:5802)
 
 Primality testing 111109!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.69%
 111109!85+1 is prime! (0.6292s+0.0018s) (digits:6031)
 
 Primality testing 111508!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 1619
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 111508!85+1 is prime! (1.4343s+0.0018s) (digits:6054)
 
 Primality testing 111842!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 1451
 Running N-1 test using base 1709
 Calling Brillhart-Lehmer-Selfridge with factored part 33.68%
 111842!85+1 is prime! (2.0875s+0.0022s) (digits:6074)
 
 Primality testing 113068!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.52%
 113068!85+1 is prime! (0.5494s+0.0021s) (digits:6148)
 
 Primality testing 113539!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 1381
 Calling Brillhart-Lehmer-Selfridge with factored part 33.72%
 113539!85+1 is prime! (1.3743s+0.0016s) (digits:6175)
 
 Primality testing 114498!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.64%
 114498!85+1 is prime! (0.6181s+0.0015s) (digits:6232)
 
 Primality testing 114798!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 33.74%
 114798!85+1 is prime! (1.0948s+0.0017s) (digits:6250)
 
 Primality testing 116570!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1523
 Running N-1 test using base 1709
 Running N-1 test using base 1847
 Calling Brillhart-Lehmer-Selfridge with factored part 33.51%
 116570!85+1 is prime! (2.3971s+0.0017s) (digits:6356)
 
 Primality testing 121772!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 1663
 Calling Brillhart-Lehmer-Selfridge with factored part 33.50%
 121772!85+1 is prime! (1.7195s+0.0025s) (digits:6667)
 
 Primality testing 125439!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
 125439!85+1 is prime! (0.8777s+0.0019s) (digits:6886)
 
 Primality testing 126723!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.36%
 126723!85+1 is prime! (0.9109s+0.0021s) (digits:6963)
 
 Primality testing 127650!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 1721
 Calling Brillhart-Lehmer-Selfridge with factored part 35.48%
 127650!85+1 is prime! (2.1217s+0.0024s) (digits:7019)
 
 Primality testing 127828!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 1619
 Calling Brillhart-Lehmer-Selfridge with factored part 33.47%
 127828!85+1 is prime! (2.0537s+0.0025s) (digits:7029)
 
 Primality testing 127975!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1741
 Running N-1 test using base 1861
 Running N-1 test using base 1877
 Calling Brillhart-Lehmer-Selfridge with factored part 35.51%
 127975!85+1 is prime! (3.5528s+0.0023s) (digits:7038)
 
 Primality testing 128708!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 1597
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 128708!85+1 is prime! (2.0909s+0.0020s) (digits:7083)
 
 Primality testing 129148!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
 129148!85+1 is prime! (0.8844s+0.0018s) (digits:7109)
 
 Primality testing 131716!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 2017
 Calling Brillhart-Lehmer-Selfridge with factored part 34.33%
 131716!85+1 is prime! (1.9994s+0.0016s) (digits:7264)
 
 Primality testing 131818!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 34.33%
 131818!85+1 is prime! (0.8168s+0.0017s) (digits:7269)
 
 Primality testing 135785!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 35.26%
 135785!85+1 is prime! (0.8629s+0.0018s) (digits:7509)
 
 Primality testing 137746!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 1847
 Calling Brillhart-Lehmer-Selfridge with factored part 33.41%
 137746!85+1 is prime! (2.1276s+0.0027s) (digits:7627)
 
 Primality testing 141581!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 2069
 Calling Brillhart-Lehmer-Selfridge with factored part 33.43%
 141581!85+1 is prime! (2.3664s+0.0021s) (digits:7859)
 
 Primality testing 142761!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.39%
 142761!85+1 is prime! (1.0567s+0.0019s) (digits:7931)
 
 Primality testing 144479!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 1877
 Calling Brillhart-Lehmer-Selfridge with factored part 33.72%
 144479!85+1 is prime! (2.3751s+0.0021s) (digits:8035)
 
 Primality testing 146294!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 33.75%
 146294!85+1 is prime! (2.1480s+0.0021s) (digits:8146)
 
 Primality testing 147176!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 33.65%
 147176!85+1 is prime! (2.2565s+0.0019s) (digits:8199)
 
 Primality testing 147334!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 17
 Calling Brillhart-Lehmer-Selfridge with factored part 33.62%
 147334!85+1 is prime! (2.2028s+0.0019s) (digits:8209)
 
 Primality testing 147940!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 2053
 Calling Brillhart-Lehmer-Selfridge with factored part 35.02%
 147940!85+1 is prime! (2.4819s+0.0019s) (digits:8246)
 
 Primality testing 155556!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 2039
 Calling Brillhart-Lehmer-Selfridge with factored part 33.54%
 155556!85+1 is prime! (3.1980s+0.0020s) (digits:8710)
 
 Primality testing 156315!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 1861
 Calling Brillhart-Lehmer-Selfridge with factored part 45.77%
 156315!85+1 is prime! (1.8546s+0.0026s) (digits:8756)
 
 Primality testing 157975!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 17
 Running N-1 test using base 1997
 Running N-1 test using base 2099
 Calling Brillhart-Lehmer-Selfridge with factored part 34.77%
 157975!85+1 is prime! (4.9537s+0.0041s) (digits:8858)
 
 Primality testing 159096!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 1979
 Calling Brillhart-Lehmer-Selfridge with factored part 33.48%
 159096!85+1 is prime! (3.2200s+0.0023s) (digits:8926)
 
 Primality testing 162028!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 2207
 Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
 162028!85+1 is prime! (3.3020s+0.0021s) (digits:9106)
 
 Primality testing 164271!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.63%
 164271!85+1 is prime! (1.0768s+0.0022s) (digits:9243)
 
 Primality testing 165102!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2341
 Calling Brillhart-Lehmer-Selfridge with factored part 33.35%
 165102!85+1 is prime! (1.6512s+0.0024s) (digits:9295)
 
 Primality testing 166337!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Running N-1 test using base 2129
 Running N-1 test using base 2297
 Running N-1 test using base 2381
 Calling Brillhart-Lehmer-Selfridge with factored part 33.65%
 166337!85+1 is prime! (5.6692s+0.0023s) (digits:9370)
 
 Primality testing 174143!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 2371
 Running N-1 test using base 2503
 Calling Brillhart-Lehmer-Selfridge with factored part 33.64%
 174143!85+1 is prime! (3.5752s+0.0024s) (digits:9850)
 
 Primality testing 175086!85+1 [N-1, Brillhart-Lehmer-Selfridge]
 Running N-1 test using base 5
 Calling Brillhart-Lehmer-Selfridge with factored part 33.61%
 175086!85+1 is prime! (1.3247s+0.0025s) (digits:9908)