loading...



















(97*10^9-79)/99 *** VFYPR 1.13F F_max=100000 S_min=100000 h=0 a=0 C=0 J=0 D=0 N=(97*10^9-79)/99 N=979797979 *** N is prime! Time: 0 sec
(97*10^27-79)/99 *** VFYPR 1.13F F_max=100000 S_min=100000 h=0 a=0 C=0 J=0 D=0 N=(97*10^27-79)/99 N=979797979797979797979797979 Factor: 2 divides N - 1 Factor: 2^2 divides N + 1 Factor: 3^2 divides N - 1 Factor: 5 divides N + 1 Factor: 7 divides N + 1 Factor: 23 divides N + 1 Factorization results: F1=0.0465 F2=0.1300 F1=18 F2=3220 Pass: gcd(3^((N-1)/2) - 1, N) = 1: R20=79797979797979797977 Pass: 3^(N-1) = 1 (mod N): R20=1 Pass: gcd(U{(N+1)/2}, N) = 1: d=17 p=1 q=-4 R20=96702488785876279108 Pass: U{N+1} = 0 (mod N): d=17 p=1 q=-4 R20=0 Pass: gcd(3^((N-1)/3) - 1, N) = 1: R20=76351156255890163571 Pass: gcd(U{(N+1)/5}, N) = 1: d=17 p=1 q=-4 R20=87385502589410124971 Pass: gcd(U{(N+1)/7}, N) = 1: d=17 p=1 q=-4 R20=80640607309143121676 Pass: gcd(U{(N+1)/23}, N) = 1: d=17 p=1 q=-4 R20=1978722488472152684 BLS tests passed: F1=0.0465 F2=0.1300 APRCL test T=180 S=34408161359 APRCL main test (1) at level 3 for p=2 APRCL main test (1 2) done: p=2 q=3 k=1 g=2 h=1 R20=79797979797979797978 APRCL main test (1 3) done: p=2 q=5 k=2 g=2 h=0 R20=68686868686868686868 APRCL main test (1 4) done: p=2 q=7 k=1 g=3 h=0 R20=1 APRCL main test (1 5) done: p=2 q=13 k=2 g=2 h=0 R20=35467097005558544020 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=1 R20=79797979797979797978 APRCL main test (1 8) done: p=2 q=61 k=2 g=2 h=2 R20=83090512759956457887 APRCL main test (1 9) done: p=2 q=19 k=1 g=2 h=0 R20=1 APRCL L_2 condition satisfied APRCL main test (1 10) done: p=2 q=37 k=2 g=2 h=1 R20=16039872796629553386 APRCL main test (1 11) done: p=2 q=181 k=2 g=2 h=1 R20=29992671133051463322 APRCL tests for p=2 completed APRCL main test (2) at level 3 for p=3 APRCL main test (2 4) done: p=3 q=7 k=1 g=3 h=0 R20=2 APRCL L_3 condition satisfied APRCL main test (2 5) done: p=3 q=13 k=1 g=2 h=2 R20=79797979797979797976 APRCL main test (2 7) done: p=3 q=31 k=1 g=3 h=2 R20=79797979797979797976 APRCL main test (2 8) done: p=3 q=61 k=1 g=2 h=0 R20=2 APRCL main test (2 9) done: p=3 q=19 k=2 g=2 h=2 R20=0 APRCL main test (2 10) done: p=3 q=37 k=2 g=2 h=1 R20=0 APRCL main test (2 11) done: p=3 q=181 k=2 g=2 h=8 R20=0 APRCL tests for p=3 completed APRCL main test (3) at level 3 for p=5 APRCL L_5 condition satisfied APRCL main test (3 6) done: p=5 q=11 k=1 g=2 h=1 R20=45243287950256550265 APRCL main test (3 7) done: p=5 q=31 k=1 g=3 h=0 R20=43571179380672997860 APRCL main test (3 8) done: p=5 q=61 k=1 g=2 h=3 R20=36667903227429753227 APRCL main test (3 11) done: p=5 q=181 k=1 g=2 h=1 R20=83108058555367007672 APRCL tests for p=5 completed Main divisor test: F1=0.0354 F2=0.1300 G=0.5557 S=0.3904 T=180 G=997148516183820 Main divisor test passed: 180/180 *** N is prime! Time: 0 sec
(97*10^45-79)/99 *** VFYPR 1.13F F_max=100000 S_min=100000 h=0 a=0 C=0 J=0 D=0 N=(97*10^45-79)/99 N=979797979797979797979797979797979797979797979 Factor: 2 divides N - 1 Factor: 2^2 divides N + 1 Factor: 3^2 divides N - 1 Factor: 5 divides N + 1 Factor: 7^3 divides N + 1 Factor: 383 divides N + 1 Factor: 2549 divides N - 1 Factor: 8269 divides N - 1 Factor: 38053 divides N - 1 Factorization results: F1=0.2925 F2=0.1427 F1=14437241911674 F2=2627380 Pass: gcd(3^((N-1)/2) - 1, N) = 1: R20=79797979797979797977 Pass: 3^(N-1) = 1 (mod N): R20=1 Pass: gcd(U{(N+1)/2}, N) = 1: d=17 p=1 q=-4 R20=58386303927985840752 Pass: U{N+1} = 0 (mod N): d=17 p=1 q=-4 R20=0 Pass: gcd(3^((N-1)/3) - 1, N) = 1: R20=86357668176932243120 Pass: gcd(U{(N+1)/5}, N) = 1: d=17 p=1 q=-4 R20=51255775616025661214 Pass: gcd(U{(N+1)/7}, N) = 1: d=17 p=1 q=-4 R20=83525830647430277361 Pass: gcd(U{(N+1)/383}, N) = 1: d=17 p=1 q=-4 R20=21997256185144070038 Pass: gcd(3^((N-1)/2549) - 1, N) = 1: R20=40291817876891901557 Pass: gcd(3^((N-1)/8269) - 1, N) = 1: R20=8812524140781941271 Pass: gcd(3^((N-1)/38053) - 1, N) = 1: R20=32155500552291540725 BLS tests passed: F1=0.2925 F2=0.1427 Main divisor test: F1=0.2858 F2=0.1427 G=0.4285 S=0.0000 T=1 G=18966060326947017060 Main divisor test passed: 1/1 Final divisor test: F=0.2925 G=0.4285 H=1.0135 t=-1 a=1 Final divisor test passed: 3/3 r=3 i=0 *** N is prime! Time: 1 sec
(97*10^237-79)/99 *** VFYPR 1.13F F_max=100000 S_min=100000 h=0 a=0 C=0 J=0 D=0 N=(97*10^237-79)/99 N=979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979797979 Factor: 2 divides N - 1 Factor: 2^2 divides N + 1 Factor: 3 divides N - 1 Factor: 5 divides N + 1 Factor: 7 divides N + 1 Factor: 3023 divides N - 1 Factor: 91621 divides N - 1 Factorization results: F1=0.0389 F2=0.0091 F1=1661821698 F2=140 Pass: gcd(3^((N-1)/2) - 1, N) = 1: R20=79797979797979797977 Pass: 3^(N-1) = 1 (mod N): R20=1 Pass: gcd(U{(N+1)/2}, N) = 1: d=17 p=1 q=-4 R20=22571847742643822254 Pass: U{N+1} = 0 (mod N): d=17 p=1 q=-4 R20=0 Pass: gcd(3^((N-1)/3) - 1, N) = 1: R20=91532336111533738622 Pass: gcd(U{(N+1)/5}, N) = 1: d=17 p=1 q=-4 R20=96283051892583094794 Pass: gcd(U{(N+1)/7}, N) = 1: d=17 p=1 q=-4 R20=40397982907205341559 Pass: gcd(3^((N-1)/3023) - 1, N) = 1: R20=14384641335671586327 Pass: gcd(3^((N-1)/91621) - 1, N) = 1: R20=46187417065126537914 BLS tests passed: F1=0.0389 F2=0.0091 APRCL test T=166320 S=167560575961596857516912541667962070696888202537208408630385099366479338261910700138011038295893751858867295381 APRCL main test (1) at level 8 for p=2 APRCL main test (1 2) done: p=2 q=3 k=1 g=2 h=1 R20=79797979797979797978 APRCL main test (1 3) done: p=2 q=5 k=2 g=2 h=0 R20=68686868686868686868 APRCL main test (1 4) done: p=2 q=7 k=1 g=3 h=0 R20=1 APRCL main test (1 5) done: p=2 q=13 k=2 g=2 h=0 R20=16896778435239973701 APRCL main test (1 6) done: p=2 q=11 k=1 g=2 h=1 R20=79797979797979797978 APRCL main test (1 7) done: p=2 q=31 k=1 g=3 h=1 R20=79797979797979797978 APRCL L_2 condition satisfied APRCL main test (1 8) done: p=2 q=61 k=2 g=2 h=1 R20=45965703799619413701 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=20298677055433812190 APRCL main test (1 11) done: p=2 q=181 k=2 g=2 h=2 R20=4624123472754466924 APRCL main test (1 12) done: p=2 q=29 k=2 g=2 h=3 R20=40026903998366542956 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=79797979797979797978 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=0 R20=6064395912681580219 APRCL main test (1 18) done: p=2 q=631 k=1 g=3 h=1 R20=79797979797979797978 APRCL main test (1 19) done: p=2 q=41 k=3 g=6 h=4 R20=5069733624165509947 APRCL main test (1 20) done: p=2 q=73 k=3 g=5 h=5 R20=71972682349863809800 APRCL main test (1 21) done: p=2 q=281 k=3 g=3 h=4 R20=47588830133377441542 APRCL main test (1 22) done: p=2 q=2521 k=3 g=17 h=5 R20=92897099564536175150 APRCL main test (1 23) done: p=2 q=17 k=4 g=3 h=7 R20=63315557161267767723 APRCL main test (1 24) done: p=2 q=113 k=4 g=3 h=1 R20=90909062381533328196 APRCL main test (1 25) done: p=2 q=241 k=4 g=7 h=13 R20=65331533269544761380 APRCL main test (1 26) done: p=2 q=337 k=4 g=10 h=13 R20=49169189733404943367 APRCL main test (1 27) done: p=2 q=1009 k=4 g=11 h=11 R20=35988357561981360918 APRCL main test (1 28) done: p=2 q=109 k=2 g=6 h=0 R20=5969551588607223654 APRCL main test (1 29) done: p=2 q=271 k=1 g=6 h=1 R20=79797979797979797978 APRCL main test (1 30) done: p=2 q=379 k=1 g=2 h=0 R20=1 APRCL main test (1 31) done: p=2 q=433 k=4 g=5 h=9 R20=63984587286326210415 APRCL main test (1 32) done: p=2 q=541 k=2 g=2 h=1 R20=74110728131317100194 APRCL main test (1 33) done: p=2 q=757 k=2 g=2 h=1 R20=77490813758218465320 APRCL main test (1 34) done: p=2 q=2161 k=4 g=23 h=5 R20=33642339659234678068 APRCL main test (1 35) done: p=2 q=7561 k=3 g=13 h=7 R20=39683931075498152886 APRCL main test (1 36) done: p=2 q=15121 k=4 g=11 h=2 R20=74286552609970125907 APRCL main test (1 37) done: p=2 q=23 k=1 g=5 h=0 R20=1 APRCL main test (1 38) done: p=2 q=67 k=1 g=2 h=0 R20=1 APRCL main test (1 39) done: p=2 q=89 k=3 g=3 h=7 R20=75424361019614144219 APRCL main test (1 40) done: p=2 q=199 k=1 g=3 h=1 R20=79797979797979797978 APRCL main test (1 41) done: p=2 q=331 k=1 g=3 h=1 R20=79797979797979797978 APRCL main test (1 42) done: p=2 q=397 k=2 g=5 h=0 R20=62213388188427684903 APRCL main test (1 43) done: p=2 q=463 k=1 g=3 h=1 R20=79797979797979797978 APRCL main test (1 44) done: p=2 q=617 k=3 g=3 h=5 R20=74897617188568595097 APRCL main test (1 45) done: p=2 q=661 k=2 g=2 h=0 R20=15421027387263846486 APRCL main test (1 46) done: p=2 q=881 k=4 g=3 h=2 R20=26001245912433492740 APRCL main test (1 47) done: p=2 q=991 k=1 g=6 h=1 R20=79797979797979797978 APRCL main test (1 48) done: p=2 q=1321 k=3 g=13 h=5 R20=22500234271361711920 APRCL main test (1 49) done: p=2 q=2311 k=1 g=3 h=0 R20=1 APRCL main test (1 50) done: p=2 q=2377 k=3 g=5 h=7 R20=14310144712866491431 APRCL tests for p=2 completed APRCL main test (2) at level 8 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) done: p=3 q=13 k=1 g=2 h=2 R20=79797979797979797976 APRCL main test (2 7) done: p=3 q=31 k=1 g=3 h=2 R20=79797979797979797976 APRCL main test (2 8) done: p=3 q=61 k=1 g=2 h=2 R20=79797979797979797976 APRCL main test (2 9) done: p=3 q=19 k=2 g=2 h=8 R20=43091706792512552714 APRCL main test (2 10) done: p=3 q=37 k=2 g=2 h=7 R20=54683856126045514720 APRCL main test (2 11) done: p=3 q=181 k=2 g=2 h=7 R20=43487318519402131730 APRCL main test (2 13) done: p=3 q=43 k=1 g=3 h=2 R20=79797979797979797976 APRCL main test (2 15) done: p=3 q=127 k=2 g=3 h=5 R20=85920389349898544560 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=0 R20=2 APRCL main test (2 18) done: p=3 q=631 k=2 g=3 h=1 R20=83609844454602339388 APRCL main test (2 20) done: p=3 q=73 k=2 g=5 h=5 R20=54453593167981887434 APRCL main test (2 22) done: p=3 q=2521 k=2 g=17 h=7 R20=28079032794632127832 APRCL main test (2 25) done: p=3 q=241 k=1 g=7 h=2 R20=79797979797979797976 APRCL main test (2 26) done: p=3 q=337 k=1 g=10 h=2 R20=79797979797979797976 APRCL main test (2 27) done: p=3 q=1009 k=2 g=11 h=5 R20=70927390282391740214 APRCL main test (2 28) done: p=3 q=109 k=3 g=6 h=10 R20=84291963301241760966 APRCL main test (2 29) done: p=3 q=271 k=3 g=6 h=22 R20=55581955503386367324 APRCL main test (2 30) done: p=3 q=379 k=3 g=2 h=17 R20=52539932582199530380 APRCL main test (2 31) done: p=3 q=433 k=3 g=5 h=18 R20=53192790234295122786 APRCL main test (2 32) done: p=3 q=541 k=3 g=2 h=14 R20=21797765672905119364 APRCL main test (2 33) done: p=3 q=757 k=3 g=2 h=2 R20=8667913161089564501 APRCL main test (2 34) done: p=3 q=2161 k=3 g=23 h=15 R20=93841858808879036032 APRCL main test (2 35) done: p=3 q=7561 k=3 g=13 h=12 R20=17907723390987480100 APRCL main test (2 36) done: p=3 q=15121 k=3 g=11 h=23 R20=29489405664156430450 APRCL main test (2 38) done: p=3 q=67 k=1 g=2 h=1 R20=1 APRCL main test (2 40) done: p=3 q=199 k=2 g=3 h=3 R20=9753432671405633630 APRCL main test (2 41) done: p=3 q=331 k=1 g=3 h=1 R20=1 APRCL main test (2 42) done: p=3 q=397 k=2 g=5 h=3 R20=36560675246634352090 APRCL main test (2 43) done: p=3 q=463 k=1 g=3 h=2 R20=79797979797979797976 APRCL main test (2 45) done: p=3 q=661 k=1 g=2 h=0 R20=2 APRCL main test (2 47) done: p=3 q=991 k=2 g=6 h=3 R20=19996479919414919474 APRCL main test (2 48) done: p=3 q=1321 k=1 g=13 h=0 R20=2 APRCL main test (2 49) done: p=3 q=2311 k=1 g=3 h=2 R20=79797979797979797976 APRCL main test (2 50) done: p=3 q=2377 k=3 g=5 h=4 R20=78347454529740308982 APRCL tests for p=3 completed APRCL main test (3) at level 8 for p=5 APRCL L_5 condition satisfied APRCL main test (3 6) done: p=5 q=11 k=1 g=2 h=3 R20=61723311311950935424 APRCL main test (3 7) done: p=5 q=31 k=1 g=3 h=0 R20=21613253074063770126 APRCL main test (3 8) done: p=5 q=61 k=1 g=2 h=3 R20=19647090884984454684 APRCL main test (3 11) done: p=5 q=181 k=1 g=2 h=3 R20=14726376346032231758 APRCL main test (3 14) done: p=5 q=71 k=1 g=7 h=1 R20=33090732531707926858 APRCL main test (3 16) done: p=5 q=211 k=1 g=2 h=0 R20=7524352173885047939 APRCL main test (3 17) done: p=5 q=421 k=1 g=2 h=1 R20=68859331386569608655 APRCL main test (3 18) done: p=5 q=631 k=1 g=3 h=4 R20=88760170237440520376 APRCL main test (3 19) done: p=5 q=41 k=1 g=6 h=2 R20=3614568919209798984 APRCL main test (3 21) done: p=5 q=281 k=1 g=3 h=1 R20=366820689435269997 APRCL main test (3 22) done: p=5 q=2521 k=1 g=17 h=3 R20=90792052928016772495 APRCL main test (3 25) done: p=5 q=241 k=1 g=7 h=4 R20=41264137385615732599 APRCL main test (3 29) done: p=5 q=271 k=1 g=6 h=4 R20=15778304741032281314 APRCL main test (3 32) done: p=5 q=541 k=1 g=2 h=2 R20=44272198211049502900 APRCL main test (3 34) done: p=5 q=2161 k=1 g=23 h=4 R20=20969188363782527296 APRCL main test (3 35) done: p=5 q=7561 k=1 g=13 h=1 R20=46037054821033505398 APRCL main test (3 36) done: p=5 q=15121 k=1 g=11 h=4 R20=12542792967464686412 APRCL main test (3 41) done: p=5 q=331 k=1 g=3 h=0 R20=73620456906630903346 APRCL main test (3 45) done: p=5 q=661 k=1 g=2 h=2 R20=57801640768041780405 APRCL main test (3 46) done: p=5 q=881 k=1 g=3 h=4 R20=33460168290730330203 APRCL main test (3 47) done: p=5 q=991 k=1 g=6 h=0 R20=13478161459956649030 APRCL main test (3 48) done: p=5 q=1321 k=1 g=13 h=4 R20=93816477307676302474 APRCL main test (3 49) done: p=5 q=2311 k=1 g=3 h=4 R20=26710921496590873315 APRCL tests for p=5 completed APRCL main test (4) at level 8 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=97394345161869992025 APRCL main test (4 13) done: p=7 q=43 k=1 g=3 h=0 R20=71072076216640514570 APRCL main test (4 14) done: p=7 q=71 k=1 g=7 h=2 R20=15720721487635426336 APRCL main test (4 15) done: p=7 q=127 k=1 g=3 h=0 R20=41187403512485067848 APRCL main test (4 16) done: p=7 q=211 k=1 g=2 h=6 R20=55952712716655755133 APRCL main test (4 17) done: p=7 q=421 k=1 g=2 h=5 R20=9800270062832237097 APRCL main test (4 18) done: p=7 q=631 k=1 g=3 h=1 R20=8820392828456828554 APRCL main test (4 21) done: p=7 q=281 k=1 g=3 h=1 R20=16474616061901471784 APRCL main test (4 22) done: p=7 q=2521 k=1 g=17 h=4 R20=34185046907991425480 APRCL main test (4 24) done: p=7 q=113 k=1 g=3 h=1 R20=10093366398881692927 APRCL main test (4 26) done: p=7 q=337 k=1 g=10 h=5 R20=22559019163074113036 APRCL main test (4 27) done: p=7 q=1009 k=1 g=11 h=0 R20=37156247701050796895 APRCL main test (4 30) done: p=7 q=379 k=1 g=2 h=3 R20=7182988552341812083 APRCL main test (4 33) done: p=7 q=757 k=1 g=2 h=6 R20=61647569226687239048 APRCL main test (4 35) done: p=7 q=7561 k=1 g=13 h=3 R20=58576496905448299698 APRCL main test (4 36) done: p=7 q=15121 k=1 g=11 h=5 R20=78703971580515994365 APRCL main test (4 43) done: p=7 q=463 k=1 g=3 h=5 R20=76297009802076207930 APRCL main test (4 44) done: p=7 q=617 k=1 g=3 h=2 R20=5965490483391978876 APRCL main test (4 49) done: p=7 q=2311 k=1 g=3 h=0 R20=85004338149065233513 APRCL tests for p=7 completed APRCL main test (5) at level 8 for p=11 APRCL L_11 condition satisfied APRCL main test (5 37) done: p=11 q=23 k=1 g=5 h=8 R20=47723310702148815383 APRCL main test (5 38) done: p=11 q=67 k=1 g=2 h=7 R20=74292456758542619400 APRCL main test (5 39) done: p=11 q=89 k=1 g=3 h=3 R20=5219154957448781704 APRCL main test (5 40) done: p=11 q=199 k=1 g=3 h=10 R20=301785886201638322 APRCL main test (5 41) done: p=11 q=331 k=1 g=3 h=8 R20=83888053027879090132 APRCL main test (5 42) done: p=11 q=397 k=1 g=5 h=0 R20=72912275290393685542 APRCL main test (5 43) done: p=11 q=463 k=1 g=3 h=8 R20=59762559115594000187 APRCL main test (5 44) done: p=11 q=617 k=1 g=3 h=7 R20=89357264993627132388 APRCL main test (5 45) done: p=11 q=661 k=1 g=2 h=10 R20=61103840597561570389 APRCL main test (5 46) done: p=11 q=881 k=1 g=3 h=8 R20=792161458428792284 APRCL main test (5 47) done: p=11 q=991 k=1 g=6 h=2 R20=69602890926765837945 APRCL main test (5 48) done: p=11 q=1321 k=1 g=13 h=5 R20=33940219975897747312 APRCL main test (5 49) done: p=11 q=2311 k=1 g=3 h=8 R20=66030333057875185516 APRCL main test (5 50) done: p=11 q=2377 k=1 g=5 h=10 R20=35222265730873984362 APRCL tests for p=11 completed Main divisor test: F1=0.0376 F2=0.0091 G=0.5118 S=0.4651 T=166320 G=19491906060365121078515376459850393636756915723958611006701709415617099273462736589940283660253762679918545361670468385660 Main divisor test passed: 166320/166320 *** N is prime! Time: 71 sec