*** VFYPR 1.13F F_max=100000 S_min=100000 h=0 a=0 C=0 J=0 D=0 N=(72*10^3-27)/99 N=727 *** N is prime! Time: 0 sec
*** VFYPR 1.13F F_max=100000 S_min=100000 h=0 a=0 C=0 J=0 D=0 N=(72*10^5-27)/99 N=72727 *** N is prime! Time: 0 sec
*** VFYPR 1.13F F_max=100000 S_min=100000 h=0 a=0 C=0 J=0 D=0 N=(72*10^9-27)/99 N=727272727 *** N is prime! Time: 0 sec
*** VFYPR 1.13F F_max=100000 S_min=100000 h=0 a=0 C=0 J=0 D=0 N=(72*10^17-27)/99 N=72727272727272727 Factor: 2 divides N - 1 Factor: 2^3 divides N + 1 Factor: 3 divides N - 1 Factor: 103 divides N + 1 Factor: 4013 divides N + 1 Factorization results: F1=0.0461 F2=0.3866 F1=6 F2=3306712 Pass: gcd(3^((N-1)/2) - 1, N) = 1: R20=72727272727272725 Pass: 3^(N-1) = 1 (mod N): R20=1 Pass: gcd(U{(N+1)/2}, N) = 1: d=5 p=1 q=-1 R20=18048139038493350 Pass: U{N+1} = 0 (mod N): d=5 p=1 q=-1 R20=0 Fail: gcd(3^((N-1)/3) - 1, N) not = 1: R20=0 Pass: gcd(5^((N-1)/3) - 1, N) = 1: R20=28337584124749350 Pass: 5^(N-1) = 1 (mod N): R20=1 Pass: gcd(U{(N+1)/103}, N) = 1: d=5 p=1 q=-1 R20=21078171723723010 Pass: gcd(U{(N+1)/4013}, N) = 1: d=5 p=1 q=-1 R20=18098783591779991 BLS tests passed: F1=0.0461 F2=0.3866 Main divisor test: F1=0.0283 F2=0.3866 G=0.4149 S=0.0000 T=1 G=9920136 Main divisor test passed: 1/1 Final divisor test: F=0.3866 G=0.4149 H=1.1882 t=1 a=1 Final divisor test passed: 5/5 r=5 i=0 *** N is prime! Time: 0 sec
*** VFYPR 1.13F F_max=100000 S_min=100000 h=0 a=0 C=0 J=0 D=0 N=(72*10^71-27)/99 N=72727272727272727272727272727272727272727272727272727272727272727272727 Factor: 2 divides N - 1 Factor: 2^3 divides N + 1 Factor: 3 divides N - 1 Factor: 23 divides N - 1 Factorization results: F1=0.0302 F2=0.0127 F1=138 F2=8 Pass: gcd(3^((N-1)/2) - 1, N) = 1: R20=27272727272727272725 Pass: 3^(N-1) = 1 (mod N): R20=1 Pass: gcd(U{(N+1)/2}, N) = 1: d=5 p=1 q=-1 R20=41147741733923783897 Pass: U{N+1} = 0 (mod N): d=5 p=1 q=-1 R20=0 Pass: gcd(3^((N-1)/3) - 1, N) = 1: R20=17036236148326118056 Pass: gcd(3^((N-1)/23) - 1, N) = 1: R20=3221910912397990147 BLS tests passed: F1=0.0302 F2=0.0127 APRCL test T=2520 S=22342564747827993241663860420075425 APRCL main test (1) at level 5 for p=2 APRCL main test (1 2) done: p=2 q=3 k=1 g=2 h=1 R20=27272727272727272726 APRCL L_2 condition satisfied APRCL main test (1 3) done: p=2 q=5 k=2 g=2 h=3 R20=36363636363636363636 APRCL main test (1 4) done: p=2 q=7 k=1 g=3 h=1 R20=27272727272727272726 APRCL main test (1 5) done: p=2 q=13 k=2 g=2 h=3 R20=23184507799892415277 APRCL main test (1 6) done: p=2 q=11 k=1 g=2 h=0 R20=1 APRCL main test (1 7) done: p=2 q=31 k=1 g=3 h=0 R20=1 APRCL main test (1 8) done: p=2 q=61 k=2 g=2 h=1 R20=18880555080501331509 APRCL main test (1 9) done: p=2 q=19 k=1 g=2 h=0 R20=1 APRCL main test (1 10) done: p=2 q=37 k=2 g=2 h=1 R20=72986254067335148416 APRCL main test (1 11) done: p=2 q=181 k=2 g=2 h=3 R20=23660338928493136240 APRCL main test (1 12) done: p=2 q=29 k=2 g=2 h=3 R20=79872446222030050805 APRCL main test (1 13) done: p=2 q=43 k=1 g=3 h=1 R20=27272727272727272726 APRCL main test (1 14) done: p=2 q=71 k=1 g=7 h=0 R20=1 APRCL main test (1 15) done: p=2 q=127 k=1 g=3 h=0 R20=1 APRCL main test (1 16) done: p=2 q=211 k=1 g=2 h=0 R20=1 APRCL main test (1 17) done: p=2 q=421 k=2 g=2 h=1 R20=36324244698153669554 APRCL main test (1 18) done: p=2 q=631 k=1 g=3 h=0 R20=1 APRCL main test (1 19) done: p=2 q=41 k=3 g=6 h=1 R20=27957471970082450392 APRCL main test (1 20) done: p=2 q=73 k=3 g=5 h=5 R20=91659175979263204155 APRCL main test (1 21) done: p=2 q=281 k=3 g=3 h=6 R20=72858499666848477157 APRCL tests for p=2 completed APRCL main test (2) at level 5 for p=3 APRCL L_3 condition satisfied APRCL main test (2 4) done: p=3 q=7 k=1 g=3 h=1 R20=1 APRCL main test (2 5) done: p=3 q=13 k=1 g=2 h=0 R20=2 APRCL main test (2 7) done: p=3 q=31 k=1 g=3 h=2 R20=27272727272727272724 APRCL main test (2 8) done: p=3 q=61 k=1 g=2 h=2 R20=27272727272727272724 APRCL main test (2 9) done: p=3 q=19 k=2 g=2 h=2 R20=11795870238261746136 APRCL main test (2 10) done: p=3 q=37 k=2 g=2 h=4 R20=94651463274547362264 APRCL main test (2 11) done: p=3 q=181 k=2 g=2 h=3 R20=34977751348754764305 APRCL main test (2 13) done: p=3 q=43 k=1 g=3 h=0 R20=2 APRCL main test (2 15) done: p=3 q=127 k=2 g=3 h=5 R20=28887540473524968604 APRCL main test (2 16) done: p=3 q=211 k=1 g=2 h=0 R20=2 APRCL main test (2 17) done: p=3 q=421 k=1 g=2 h=0 R20=2 APRCL main test (2 18) done: p=3 q=631 k=2 g=3 h=2 R20=91026536098178865627 APRCL main test (2 20) done: p=3 q=73 k=2 g=5 h=8 R20=41075460503992322257 APRCL tests for p=3 completed APRCL main test (3) at level 5 for p=5 APRCL L_5 condition satisfied APRCL main test (3 6) done: p=5 q=11 k=1 g=2 h=2 R20=52742299023290758828 APRCL main test (3 7) done: p=5 q=31 k=1 g=3 h=1 R20=30035001418976444991 APRCL main test (3 8) done: p=5 q=61 k=1 g=2 h=3 R20=59790867557596931421 APRCL main test (3 11) done: p=5 q=181 k=1 g=2 h=0 R20=31336594787038912676 APRCL main test (3 14) done: p=5 q=71 k=1 g=7 h=3 R20=27180754179365565995 APRCL main test (3 16) done: p=5 q=211 k=1 g=2 h=4 R20=47634517725036805920 APRCL main test (3 17) done: p=5 q=421 k=1 g=2 h=3 R20=43260511753129149781 APRCL main test (3 18) done: p=5 q=631 k=1 g=3 h=4 R20=44161030336974239064 APRCL main test (3 19) done: p=5 q=41 k=1 g=6 h=2 R20=48753447623168027689 APRCL main test (3 21) done: p=5 q=281 k=1 g=3 h=3 R20=98991907397322728942 APRCL tests for p=5 completed APRCL main test (4) at level 5 for p=7 APRCL L_7 condition satisfied APRCL main test (4 12) done: p=7 q=29 k=1 g=2 h=4 R20=81641563710636238500 APRCL main test (4 13) done: p=7 q=43 k=1 g=3 h=1 R20=65378784532577723179 APRCL main test (4 14) done: p=7 q=71 k=1 g=7 h=5 R20=67512117347086533858 APRCL main test (4 15) done: p=7 q=127 k=1 g=3 h=6 R20=76698323753522318852 APRCL main test (4 16) done: p=7 q=211 k=1 g=2 h=0 R20=78851157219007811666 APRCL main test (4 17) done: p=7 q=421 k=1 g=2 h=1 R20=47995077257220597664 APRCL main test (4 18) done: p=7 q=631 k=1 g=3 h=2 R20=75351694492475985706 APRCL main test (4 21) done: p=7 q=281 k=1 g=3 h=1 R20=98126745821511556179 APRCL tests for p=7 completed Main divisor test: F1=0.0259 F2=0.0127 G=0.5234 S=0.4847 T=2520 G=12333095740801052269398450951881634600 Main divisor test passed: 2520/2520 *** N is prime! Time: 1 sec |
*** VFYPR 1.13F F_max=100000 S_min=100000 h=0 a=0 C=0 J=0 D=0 N=(72*10^99-27)/99 N=727272727272727272727272727272727272727272727272727272727272727272727272727272727272727272727272727 Factor: 2 divides N - 1 Factor: 2^3 divides N + 1 Factor: 3 divides N - 1 Factor: 7 divides N + 1 Factor: 11 divides N + 1 Factor: 13 divides N + 1 Factor: 19 divides N + 1 Factor: 23 divides N + 1 Factor: 4093 divides N + 1 Factor: 8779 divides N + 1 Factor: 52579 divides N + 1 Factor: 75577 divides N - 1 Factorization results: F1=0.0572 F2=0.1904 F1=453462 F2=6611570254611570248 Pass: gcd(3^((N-1)/2) - 1, N) = 1: R20=27272727272727272725 Pass: 3^(N-1) = 1 (mod N): R20=1 Pass: gcd(U{(N+1)/2}, N) = 1: d=5 p=1 q=-1 R20=16737083883079803907 Pass: U{N+1} = 0 (mod N): d=5 p=1 q=-1 R20=0 Fail: gcd(3^((N-1)/3) - 1, N) not = 1: R20=0 Fail: gcd(5^((N-1)/3) - 1, N) not = 1: R20=0 Fail: gcd(21^((N-1)/3) - 1, N) not = 1: R20=0 Fail: gcd(27^((N-1)/3) - 1, N) not = 1: R20=0 Fail: gcd(29^((N-1)/3) - 1, N) not = 1: R20=0 Pass: gcd(33^((N-1)/3) - 1, N) = 1: R20=42970804309956830782 Pass: 33^(N-1) = 1 (mod N): R20=1 Pass: gcd(U{(N+1)/7}, N) = 1: d=5 p=1 q=-1 R20=14366287589158093494 Pass: gcd(U{(N+1)/11}, N) = 1: d=5 p=1 q=-1 R20=31571180513053535740 Pass: gcd(U{(N+1)/13}, N) = 1: d=5 p=1 q=-1 R20=21326542554477074014 Pass: gcd(U{(N+1)/19}, N) = 1: d=5 p=1 q=-1 R20=92254318802545820037 Pass: gcd(U{(N+1)/23}, N) = 1: d=5 p=1 q=-1 R20=81526040349714935472 Pass: gcd(U{(N+1)/4093}, N) = 1: d=5 p=1 q=-1 R20=32242026527570439062 Pass: gcd(U{(N+1)/8779}, N) = 1: d=5 p=1 q=-1 R20=72358436288239264053 Pass: gcd(U{(N+1)/52579}, N) = 1: d=5 p=1 q=-1 R20=37903062512624294872 Pass: gcd(33^((N-1)/75577) - 1, N) = 1: R20=44698419769319024094 BLS tests passed: F1=0.0572 F2=0.1904 APRCL test T=2520 S=597229136096237084876535725 APRCL main test (1) at level 5 for p=2 APRCL main test (1 2) done: p=2 q=3 k=1 g=2 h=1 R20=27272727272727272726 APRCL L_2 condition satisfied APRCL main test (1 3) done: p=2 q=5 k=2 g=2 h=3 R20=36363636363636363636 APRCL main test (1 4) for p=2 q=7 not needed APRCL main test (1 5) for p=2 q=13 not needed APRCL main test (1 6) for p=2 q=11 not needed APRCL main test (1 7) done: p=2 q=31 k=1 g=3 h=0 R20=1 APRCL main test (1 8) done: p=2 q=61 k=2 g=2 h=2 R20=49214531772983802008 APRCL main test (1 9) for p=2 q=19 not needed APRCL main test (1 10) done: p=2 q=37 k=2 g=2 h=3 R20=85955242711999468756 APRCL main test (1 11) done: p=2 q=181 k=2 g=2 h=1 R20=59377696873499809918 APRCL main test (1 12) done: p=2 q=29 k=2 g=2 h=3 R20=75483731488487731056 APRCL main test (1 13) done: p=2 q=43 k=1 g=3 h=0 R20=1 APRCL main test (1 14) done: p=2 q=71 k=1 g=7 h=1 R20=27272727272727272726 APRCL main test (1 15) done: p=2 q=127 k=1 g=3 h=1 R20=27272727272727272726 APRCL main test (1 16) done: p=2 q=211 k=1 g=2 h=1 R20=27272727272727272726 APRCL main test (1 17) done: p=2 q=421 k=2 g=2 h=3 R20=3300744594801838893 APRCL main test (1 18) done: p=2 q=631 k=1 g=3 h=1 R20=27272727272727272726 APRCL main test (1 19) done: p=2 q=41 k=3 g=6 h=6 R20=42668989597328406388 APRCL main test (1 20) done: p=2 q=73 k=3 g=5 h=2 R20=12614013925045643813 APRCL tests for p=2 completed APRCL main test (2) at level 5 for p=3 APRCL L_3 condition satisfied APRCL main test (2 4) for p=3 q=7 not needed APRCL main test (2 5) for p=3 q=13 not needed APRCL main test (2 7) done: p=3 q=31 k=1 g=3 h=1 R20=1 APRCL main test (2 8) done: p=3 q=61 k=1 g=2 h=1 R20=1 APRCL main test (2 9) for p=3 q=19 not needed APRCL main test (2 10) done: p=3 q=37 k=2 g=2 h=2 R20=88388711814088491637 APRCL main test (2 11) done: p=3 q=181 k=2 g=2 h=4 R20=78701605530731866554 APRCL main test (2 13) done: p=3 q=43 k=1 g=3 h=0 R20=2 APRCL main test (2 15) done: p=3 q=127 k=2 g=3 h=2 R20=52190284034175586440 APRCL main test (2 16) done: p=3 q=211 k=1 g=2 h=1 R20=1 APRCL main test (2 17) done: p=3 q=421 k=1 g=2 h=1 R20=1 APRCL main test (2 18) done: p=3 q=631 k=2 g=3 h=2 R20=93941049054203565337 APRCL main test (2 20) done: p=3 q=73 k=2 g=5 h=6 R20=5376457199588768966 APRCL tests for p=3 completed APRCL main test (3) at level 5 for p=5 APRCL L_5 condition satisfied APRCL main test (3 6) for p=5 q=11 not needed APRCL main test (3 7) done: p=5 q=31 k=1 g=3 h=1 R20=79576199035096017406 APRCL main test (3 8) done: p=5 q=61 k=1 g=2 h=3 R20=28059417067748161540 APRCL main test (3 11) done: p=5 q=181 k=1 g=2 h=3 R20=61338453982146177134 APRCL main test (3 14) done: p=5 q=71 k=1 g=7 h=4 R20=33155398459901534688 APRCL main test (3 16) done: p=5 q=211 k=1 g=2 h=4 R20=94577635477435571773 APRCL main test (3 17) done: p=5 q=421 k=1 g=2 h=3 R20=73257675348049471418 APRCL main test (3 18) done: p=5 q=631 k=1 g=3 h=3 R20=92539153302764002958 APRCL main test (3 19) done: p=5 q=41 k=1 g=6 h=4 R20=78697744848845384241 APRCL tests for p=5 completed APRCL main test (4) at level 5 for p=7 APRCL L_7 condition satisfied APRCL main test (4 12) done: p=7 q=29 k=1 g=2 h=6 R20=40453010491506440562 APRCL main test (4 13) done: p=7 q=43 k=1 g=3 h=5 R20=31317379234794664477 APRCL main test (4 14) done: p=7 q=71 k=1 g=7 h=4 R20=24994789130293572545 APRCL main test (4 15) done: p=7 q=127 k=1 g=3 h=6 R20=69890408256065534461 APRCL main test (4 16) done: p=7 q=211 k=1 g=2 h=3 R20=2024789269773937735 APRCL main test (4 17) done: p=7 q=421 k=1 g=2 h=2 R20=88330494994128692584 APRCL main test (4 18) done: p=7 q=631 k=1 g=3 h=5 R20=17115017113673955273 APRCL tests for p=7 completed Main divisor test: F1=0.0542 F2=0.1904 G=0.5154 S=0.2708 T=2520 G=895275103424795989033350180850185778410156484063800 Main divisor test passed: 1260/2520 *** N is prime! Time: 1 sec |
*** VFYPR 1.13F F_max=100000 S_min=100000 h=0 a=0 C=0 J=0 D=0 N=(72*10^243-27)/99
|
By Hans Rosenthal PFGW 1.1 test for probable primality in bases 3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61 and 251 (72*10^7595-27)/99 is 3-PRP! (12.630000 seconds) (72*10^7595-27)/99 is 5-PRP! (12.630000 seconds) (72*10^7595-27)/99 is 7-PRP! (12.580000 seconds) (72*10^7595-27)/99 is 11-PRP! (12.580000 seconds) (72*10^7595-27)/99 is 13-PRP! (12.580000 seconds) (72*10^7595-27)/99 is 17-PRP! (12.580000 seconds) (72*10^7595-27)/99 is 19-PRP! (12.580000 seconds) (72*10^7595-27)/99 is 23-PRP! (12.580000 seconds) (72*10^7595-27)/99 is 29-PRP! (12.580000 seconds) (72*10^7595-27)/99 is 31-PRP! (12.570000 seconds) (72*10^7595-27)/99 is 37-PRP! (12.630000 seconds) (72*10^7595-27)/99 is 41-PRP! (12.580000 seconds) (72*10^7595-27)/99 is 43-PRP! (12.580000 seconds) (72*10^7595-27)/99 is 47-PRP! (12.640000 seconds) (72*10^7595-27)/99 is 53-PRP! (12.580000 seconds) (72*10^7595-27)/99 is 59-PRP! (12.630000 seconds) (72*10^7595-27)/99 is 61-PRP! (12.580000 seconds) (72*10^7595-27)/99 is 251-PRP! (12.580000 seconds)
By Hans Rosenthal PFGW 1.1 test for probable primality in bases 3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61 and 251 (72*10^9273-27)/99 is 3-PRP! (18.450000 seconds) (72*10^9273-27)/99 is 5-PRP! (18.450000 seconds) (72*10^9273-27)/99 is 7-PRP! (18.460000 seconds) (72*10^9273-27)/99 is 11-PRP! (18.400000 seconds) (72*10^9273-27)/99 is 13-PRP! (18.460000 seconds) (72*10^9273-27)/99 is 17-PRP! (18.460000 seconds) (72*10^9273-27)/99 is 19-PRP! (18.450000 seconds) (72*10^9273-27)/99 is 23-PRP! (18.400000 seconds) (72*10^9273-27)/99 is 29-PRP! (18.400000 seconds) (72*10^9273-27)/99 is 31-PRP! (18.450000 seconds) (72*10^9273-27)/99 is 37-PRP! (18.450000 seconds) (72*10^9273-27)/99 is 41-PRP! (18.450000 seconds) (72*10^9273-27)/99 is 43-PRP! (18.460000 seconds) (72*10^9273-27)/99 is 47-PRP! (18.400000 seconds) (72*10^9273-27)/99 is 53-PRP! (18.460000 seconds) (72*10^9273-27)/99 is 59-PRP! (18.450000 seconds) (72*10^9273-27)/99 is 61-PRP! (18.450000 seconds) (72*10^9273-27)/99 is 251-PRP! (18.450000 seconds)
Tested by Patrick De Geest PFGW test for probable primality in bases 3,5 and 7 using version 20040728.Win_Stable (v1.2 RC1) [FFT v23.8] (72*10^53847-27)/99 is 3-PRP! (291.9488s+0.0044s) (72*10^53847-27)/99 is 5-PRP! (297.4489s+0.0044s) (72*10^53847-27)/99 is 7-PRP! (292.5152s+0.0044s)
[ TOP OF PAGE]