loading...



















(16*10^7-61)/99 *** VFYPR 1.13F F_max=100000 S_min=100000 h=0 a=0 C=0 J=0 D=0 N=(16*10^7-61)/99 N=1616161 *** N is prime! Time: 0 sec
(16*10^55-61)/99 *** VFYPR 1.13F F_max=100000 S_min=100000 h=0 a=0 C=0 J=0 D=0 N=(16*10^55-61)/99 N=1616161616161616161616161616161616161616161616161616161 Factor: 2^5 divides N - 1 Factor: 2 divides N + 1 Factor: 3^3 divides N - 1 Factor: 5 divides N - 1 Factor: 7 divides N - 1 Factor: 13 divides N - 1 Factor: 19 divides N - 1 Factor: 37 divides N - 1 Factor: 757 divides N - 1 Factor: 11503 divides N + 1 Factor: 52579 divides N - 1 Factorization results: F1=0.2959 F2=0.0805 F1=10999898192818080 F2=23006 Pass: gcd(17^((N-1)/2) - 1, N) = 1: R20=61616161616161616159 Pass: 17^(N-1) = 1 (mod N): R20=1 Fail: gcd(U{(N+1)/2}, N) not = 1: d=17 p=1 q=-4 R20=0 Fail: gcd(U{(N+1)/2}, N) not = 1: d=17 p=3 q=-2 R20=0 Fail: gcd(U{(N+1)/2}, N) not = 1: d=17 p=5 q=2 R20=0 Fail: gcd(U{(N+1)/2}, N) not = 1: d=17 p=7 q=8 R20=0 Fail: gcd(U{(N+1)/2}, N) not = 1: d=17 p=9 q=16 R20=0 Fail: gcd(U{(N+1)/2}, N) not = 1: d=17 p=11 q=26 R20=0 Fail: gcd(U{(N+1)/2}, N) not = 1: d=17 p=13 q=38 R20=0 Fail: gcd(U{(N+1)/2}, N) not = 1: d=17 p=15 q=52 R20=0 Pass: gcd(U{(N+1)/2}, N) = 1: d=17 p=17 q=68 R20=61616161616161616157 Pass: U{N+1} = 0 (mod N): d=17 p=17 q=68 R20=0 Pass: gcd(17^((N-1)/3) - 1, N) = 1: R20=79343736557931582638 Pass: gcd(17^((N-1)/5) - 1, N) = 1: R20=33050346683102991796 Pass: gcd(17^((N-1)/7) - 1, N) = 1: R20=15993366964203433124 Pass: gcd(17^((N-1)/13) - 1, N) = 1: R20=93116569292433654567 Pass: gcd(17^((N-1)/19) - 1, N) = 1: R20=52682550049653083944 Pass: gcd(17^((N-1)/37) - 1, N) = 1: R20=48914108190536208365 Pass: gcd(17^((N-1)/757) - 1, N) = 1: R20=77327328891918673722 Pass: gcd(U{(N+1)/11503}, N) = 1: d=17 p=17 q=68 R20=2327672676257009708 Pass: gcd(17^((N-1)/52579) - 1, N) = 1: R20=7103729199512591055 BLS tests passed: F1=0.2959 F2=0.0805 Main divisor test: F1=0.2959 F2=0.0749 G=0.3708 S=0.0000 T=1 G=126531828911986374240 Main divisor test passed: 1/1 Final divisor test: F=0.2959 G=0.3708 H=0.9627 t=-1 a=53 Final divisor test passed: 107/107 r=107 i=0 *** N is prime! Time: 0 sec
(16*10^109-61)/99 *** VFYPR 1.13F F_max=100000 S_min=100000 h=0 a=0 C=0 J=0 D=0 N=(16*10^109-61)/99 N=1616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161 Factor: 2^5 divides N - 1 Factor: 2 divides N + 1 Factor: 3^3 divides N - 1 Factor: 5 divides N - 1 Factor: 7 divides N - 1 Factor: 13 divides N - 1 Factor: 19 divides N - 1 Factor: 37 divides N - 1 Factor: 101 divides N - 1 Factor: 109 divides N - 1 Factor: 757 divides N - 1 Factor: 9901 divides N - 1 Factor: 52579 divides N - 1 Factorization results: F1=0.2225 F2=0.0028 F1=1198990102006073737170720 F2=2 Pass: gcd(11^((N-1)/2) - 1, N) = 1: R20=61616161616161616159 Pass: 11^(N-1) = 1 (mod N): R20=1 Pass: gcd(11^((N-1)/3) - 1, N) = 1: R20=62295435507488740 Pass: gcd(11^((N-1)/5) - 1, N) = 1: R20=9241739020877115234 Pass: gcd(11^((N-1)/7) - 1, N) = 1: R20=25434741433660464372 Pass: gcd(11^((N-1)/13) - 1, N) = 1: R20=2278649452668692495 Pass: gcd(11^((N-1)/19) - 1, N) = 1: R20=76019955068410567734 Pass: gcd(11^((N-1)/37) - 1, N) = 1: R20=19628338112856571475 Pass: gcd(11^((N-1)/101) - 1, N) = 1: R20=75384092457430605425 Pass: gcd(11^((N-1)/109) - 1, N) = 1: R20=99278930251727117228 Pass: gcd(11^((N-1)/757) - 1, N) = 1: R20=19747428407835200583 Pass: gcd(11^((N-1)/9901) - 1, N) = 1: R20=5486591993315823132 Pass: gcd(11^((N-1)/52579) - 1, N) = 1: R20=39432651444885744743 BLS tests passed: F1=0.2225 F2=0.0028 APRCL test T=2520 S=5031194475283043155459297973387 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=0 R20=1 APRCL main test (1 3) done: p=2 q=5 k=2 g=2 h=0 R20=2 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=2 APRCL L_2 condition satisfied APRCL main test (1 6) done: p=2 q=11 k=1 g=2 h=1 R20=61616161616161616160 APRCL main test (1 7) done: p=2 q=31 k=1 g=3 h=1 R20=61616161616161616160 APRCL main test (1 8) done: p=2 q=61 k=2 g=2 h=0 R20=2 APRCL main test (1 9) for p=2 q=19 not needed APRCL main test (1 10) for p=2 q=37 not needed APRCL main test (1 11) done: p=2 q=181 k=2 g=2 h=2 R20=61616161616161616159 APRCL main test (1 12) done: p=2 q=29 k=2 g=2 h=3 R20=0 APRCL main test (1 13) done: p=2 q=43 k=1 g=3 h=1 R20=61616161616161616160 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=1 R20=61616161616161616160 APRCL main test (1 16) done: p=2 q=211 k=1 g=2 h=1 R20=61616161616161616160 APRCL main test (1 17) done: p=2 q=421 k=2 g=2 h=2 R20=61616161616161616159 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=0 APRCL main test (1 20) done: p=2 q=73 k=3 g=5 h=5 R20=0 APRCL main test (1 21) done: p=2 q=281 k=3 g=3 h=5 R20=0 APRCL main test (1 22) done: p=2 q=2521 k=3 g=17 h=5 R20=0 APRCL tests for p=2 completed APRCL main test (2) at level 5 for p=3 APRCL main test (2 4) done: p=3 q=7 k=1 g=3 h=0 R20=2 APRCL main test (2 5) done: p=3 q=13 k=1 g=2 h=0 R20=2 APRCL L_3 condition satisfied 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=0 R20=2 APRCL main test (2 9) for p=3 q=19 not needed APRCL main test (2 10) for p=3 q=37 not needed APRCL main test (2 11) done: p=3 q=181 k=2 g=2 h=1 R20=0 APRCL main test (2 13) done: p=3 q=43 k=1 g=3 h=1 R20=1 APRCL main test (2 15) done: p=3 q=127 k=2 g=3 h=4 R20=0 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=8 R20=0 APRCL main test (2 20) done: p=3 q=73 k=2 g=5 h=7 R20=0 APRCL main test (2 22) done: p=3 q=2521 k=2 g=17 h=2 R20=0 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=1 R20=1 APRCL main test (3 7) done: p=5 q=31 k=1 g=3 h=1 R20=1 APRCL main test (3 8) done: p=5 q=61 k=1 g=2 h=1 R20=1 APRCL main test (3 11) done: p=5 q=181 k=1 g=2 h=1 R20=1 APRCL main test (3 14) done: p=5 q=71 k=1 g=7 h=4 R20=61616161616161616154 APRCL main test (3 16) done: p=5 q=211 k=1 g=2 h=3 R20=1 APRCL main test (3 17) done: p=5 q=421 k=1 g=2 h=3 R20=1 APRCL main test (3 18) done: p=5 q=631 k=1 g=3 h=2 R20=1 APRCL main test (3 19) done: p=5 q=41 k=1 g=6 h=2 R20=1 APRCL main test (3 21) done: p=5 q=281 k=1 g=3 h=3 R20=1 APRCL main test (3 22) done: p=5 q=2521 k=1 g=17 h=3 R20=1 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=1 APRCL main test (4 13) done: p=7 q=43 k=1 g=3 h=5 R20=1 APRCL main test (4 14) done: p=7 q=71 k=1 g=7 h=2 R20=1 APRCL main test (4 15) done: p=7 q=127 k=1 g=3 h=2 R20=1 APRCL main test (4 16) done: p=7 q=211 k=1 g=2 h=3 R20=1 APRCL main test (4 17) done: p=7 q=421 k=1 g=2 h=5 R20=1 APRCL main test (4 18) done: p=7 q=631 k=1 g=3 h=4 R20=1 APRCL main test (4 21) done: p=7 q=281 k=1 g=3 h=2 R20=1 APRCL main test (4 22) done: p=7 q=2521 k=1 g=17 h=0 R20=6 APRCL tests for p=7 completed Main divisor test: F1=0.2225 F2=0.0000 G=0.5062 S=0.2837 T=2520 G=6032352377132010544732193259465903433068996987235628640 Main divisor test passed: 2520/2520 *** N is prime! Time: 2 sec
(16*10^145-61)/99 *** VFYPR 1.13F F_max=100000 S_min=100000 h=0 a=0 C=0 J=0 D=0 N=(16*10^145-61)/99 N=1616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161 Factor: 2^5 divides N - 1 Factor: 2 divides N + 1 Factor: 3^2 divides N - 1 Factor: 5 divides N - 1 Factor: 7 divides N - 1 Factor: 13 divides N - 1 Factor: 17 divides N - 1 Factor: 19 divides N - 1 Factor: 37 divides N - 1 Factor: 73 divides N - 1 Factor: 101 divides N - 1 Factor: 137 divides N - 1 Factor: 3169 divides N - 1 Factor: 8689 divides N + 1 Factor: 8929 divides N - 1 Factor: 9901 divides N - 1 Factor: 52579 divides N - 1 Factor: 81547 divides N + 1 Factor: 98641 divides N - 1 Factorization results: F1=0.2521 F2=0.0635 F1=2298512357180887457397468935242366560 F2=1417123766 Pass: gcd(23^((N-1)/2) - 1, N) = 1: R20=61616161616161616159 Pass: 23^(N-1) = 1 (mod N): R20=1 Fail: gcd(U{(N+1)/2}, N) not = 1: d=29 p=1 q=-7 R20=0 Fail: gcd(U{(N+1)/2}, N) not = 1: d=29 p=3 q=-5 R20=0 Fail: gcd(U{(N+1)/2}, N) not = 1: d=29 p=5 q=-1 R20=0 Fail: gcd(U{(N+1)/2}, N) not = 1: d=29 p=7 q=5 R20=0 Fail: gcd(U{(N+1)/2}, N) not = 1: d=29 p=9 q=13 R20=0 Pass: gcd(U{(N+1)/2}, N) = 1: d=29 p=11 q=23 R20=67003088261495518174 Pass: U{N+1} = 0 (mod N): d=29 p=11 q=23 R20=0 Pass: gcd(23^((N-1)/3) - 1, N) = 1: R20=45079506955354067961 Pass: gcd(23^((N-1)/5) - 1, N) = 1: R20=92419435490050619891 Pass: gcd(23^((N-1)/7) - 1, N) = 1: R20=4443530645766783503 Pass: gcd(23^((N-1)/13) - 1, N) = 1: R20=93619681531635927838 Pass: gcd(23^((N-1)/17) - 1, N) = 1: R20=37337613034813956601 Pass: gcd(23^((N-1)/19) - 1, N) = 1: R20=84475264568936094186 Pass: gcd(23^((N-1)/37) - 1, N) = 1: R20=20517285566008272909 Pass: gcd(23^((N-1)/73) - 1, N) = 1: R20=48283637013209222886 Pass: gcd(23^((N-1)/101) - 1, N) = 1: R20=98869585961722401008 Pass: gcd(23^((N-1)/137) - 1, N) = 1: R20=12924034392576433155 Pass: gcd(23^((N-1)/3169) - 1, N) = 1: R20=91407213371427602188 Pass: gcd(U{(N+1)/8689}, N) = 1: d=29 p=11 q=23 R20=94780073048361210488 Pass: gcd(23^((N-1)/8929) - 1, N) = 1: R20=33367429421128786686 Pass: gcd(23^((N-1)/9901) - 1, N) = 1: R20=95348377510617069471 Pass: gcd(23^((N-1)/52579) - 1, N) = 1: R20=53979340721756502020 Pass: gcd(U{(N+1)/81547}, N) = 1: d=29 p=11 q=23 R20=57808789904108294259 Pass: gcd(23^((N-1)/98641) - 1, N) = 1: R20=41814223934035801326 BLS tests passed: F1=0.2521 F2=0.0635 APRCL test T=2520 S=68920472264151276102182164019 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=0 R20=1 APRCL main test (1 3) done: p=2 q=5 k=2 g=2 h=0 R20=2 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=2 APRCL main test (1 6) done: p=2 q=11 k=1 g=2 h=0 R20=1 APRCL L_2 condition satisfied APRCL main test (1 7) done: p=2 q=31 k=1 g=3 h=1 R20=61616161616161616160 APRCL main test (1 8) done: p=2 q=61 k=2 g=2 h=0 R20=2 APRCL main test (1 9) for p=2 q=19 not needed APRCL main test (1 10) for p=2 q=37 not needed APRCL main test (1 11) done: p=2 q=181 k=2 g=2 h=2 R20=61616161616161616159 APRCL main test (1 12) done: p=2 q=29 k=2 g=2 h=1 R20=0 APRCL main test (1 13) done: p=2 q=43 k=1 g=3 h=1 R20=61616161616161616160 APRCL main test (1 14) done: p=2 q=71 k=1 g=7 h=1 R20=61616161616161616160 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=2 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=3 R20=0 APRCL main test (1 20) for p=2 q=73 not needed APRCL main test (1 21) done: p=2 q=281 k=3 g=3 h=2 R20=0 APRCL main test (1 22) done: p=2 q=2521 k=3 g=17 h=3 R20=0 APRCL tests for p=2 completed APRCL main test (2) at level 5 for p=3 APRCL main test (2 4) done: p=3 q=7 k=1 g=3 h=0 R20=2 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=0 R20=2 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=0 R20=6 APRCL main test (2 10) done: p=3 q=37 k=2 g=2 h=0 R20=6 APRCL main test (2 11) done: p=3 q=181 k=2 g=2 h=0 R20=6 APRCL L_3 condition satisfied APRCL main test (2 13) done: p=3 q=43 k=1 g=3 h=2 R20=61616161616161616158 APRCL main test (2 15) done: p=3 q=127 k=2 g=3 h=2 R20=0 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=1 R20=1 APRCL main test (2 18) done: p=3 q=631 k=2 g=3 h=6 R20=61616161616161616154 APRCL main test (2 20) for p=3 q=73 not needed APRCL main test (2 22) done: p=3 q=2521 k=2 g=17 h=5 R20=0 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=3 R20=1 APRCL main test (3 7) done: p=5 q=31 k=1 g=3 h=1 R20=1 APRCL main test (3 8) done: p=5 q=61 k=1 g=2 h=3 R20=1 APRCL main test (3 11) done: p=5 q=181 k=1 g=2 h=1 R20=1 APRCL main test (3 14) done: p=5 q=71 k=1 g=7 h=2 R20=1 APRCL main test (3 16) done: p=5 q=211 k=1 g=2 h=3 R20=1 APRCL main test (3 17) done: p=5 q=421 k=1 g=2 h=1 R20=1 APRCL main test (3 18) done: p=5 q=631 k=1 g=3 h=1 R20=1 APRCL main test (3 19) done: p=5 q=41 k=1 g=6 h=1 R20=1 APRCL main test (3 21) done: p=5 q=281 k=1 g=3 h=2 R20=1 APRCL main test (3 22) done: p=5 q=2521 k=1 g=17 h=0 R20=4 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=2 R20=1 APRCL main test (4 13) done: p=7 q=43 k=1 g=3 h=1 R20=1 APRCL main test (4 14) done: p=7 q=71 k=1 g=7 h=3 R20=1 APRCL main test (4 15) done: p=7 q=127 k=1 g=3 h=5 R20=1 APRCL main test (4 16) done: p=7 q=211 k=1 g=2 h=6 R20=61616161616161616150 APRCL main test (4 17) done: p=7 q=421 k=1 g=2 h=2 R20=1 APRCL main test (4 18) done: p=7 q=631 k=1 g=3 h=1 R20=1 APRCL main test (4 21) done: p=7 q=281 k=1 g=3 h=4 R20=1 APRCL main test (4 22) done: p=7 q=2521 k=1 g=17 h=4 R20=1 APRCL tests for p=7 completed Main divisor test: F1=0.2521 F2=0.0614 G=0.5135 S=0.2000 T=2520 G=112246516917242978931047624387836028006062946937789981748865437675353537120 Main divisor test passed: 2520/2520 *** N is prime! Time: 3 sec
(16*10^229-61)/99 *** VFYPR 1.13F F_max=100000 S_min=100000 h=0 a=0 C=0 J=0 D=0 N=(16*10^229-61)/99 N=1616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161 Factor: 2^5 divides N - 1 Factor: 2 divides N + 1 Factor: 3 divides N - 1 Factor: 5 divides N - 1 Factor: 7 divides N - 1 Factor: 13 divides N - 1 Factor: 37 divides N - 1 Factor: 101 divides N - 1 Factor: 229 divides N - 1 Factor: 389 divides N + 1 Factor: 2281 divides N - 1 Factor: 4789 divides N - 1 Factor: 9901 divides N - 1 Factor: 21319 divides N - 1 Factorization results: F1=0.1136 F2=0.0127 F1=86190067793302092760489440 F2=778 Pass: gcd(17^((N-1)/2) - 1, N) = 1: R20=61616161616161616159 Pass: 17^(N-1) = 1 (mod N): R20=1 Fail: gcd(U{(N+1)/2}, N) not = 1: d=17 p=1 q=-4 R20=0 Fail: gcd(U{(N+1)/2}, N) not = 1: d=17 p=3 q=-2 R20=0 Fail: gcd(U{(N+1)/2}, N) not = 1: d=17 p=5 q=2 R20=0 Fail: gcd(U{(N+1)/2}, N) not = 1: d=17 p=7 q=8 R20=0 Fail: gcd(U{(N+1)/2}, N) not = 1: d=17 p=9 q=16 R20=0 Fail: gcd(U{(N+1)/2}, N) not = 1: d=17 p=11 q=26 R20=0 Pass: gcd(U{(N+1)/2}, N) = 1: d=17 p=13 q=38 R20=43656568562147204273 Pass: U{N+1} = 0 (mod N): d=17 p=13 q=38 R20=0 Pass: gcd(17^((N-1)/3) - 1, N) = 1: R20=10687056103096631105 Fail: gcd(17^((N-1)/5) - 1, N) not = 1: R20=0 Pass: gcd(19^((N-1)/5) - 1, N) = 1: R20=14244394513726106465 Pass: 19^(N-1) = 1 (mod N): R20=1 Pass: gcd(19^((N-1)/7) - 1, N) = 1: R20=1219723944868231825 Pass: gcd(19^((N-1)/13) - 1, N) = 1: R20=71132802249117696732 Pass: gcd(19^((N-1)/37) - 1, N) = 1: R20=31747800731059229686 Pass: gcd(19^((N-1)/101) - 1, N) = 1: R20=68952571022771539605 Pass: gcd(19^((N-1)/229) - 1, N) = 1: R20=14518533102670128660 Pass: gcd(U{(N+1)/389}, N) = 1: d=17 p=13 q=38 R20=75665566244343376366 Pass: gcd(19^((N-1)/2281) - 1, N) = 1: R20=19828429145963094533 Pass: gcd(19^((N-1)/4789) - 1, N) = 1: R20=82004536710672397791 Pass: gcd(19^((N-1)/9901) - 1, N) = 1: R20=58217658788828528749 Pass: gcd(19^((N-1)/21319) - 1, N) = 1: R20=75067592140556758100 BLS tests passed: F1=0.1136 F2=0.0127 APRCL test T=166320 S=134821339249782193937600947910139486739859438810310507058335919819894724654216776410049 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=0 R20=1 APRCL main test (1 3) done: p=2 q=5 k=2 g=2 h=0 R20=2 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=2 APRCL main test (1 6) done: p=2 q=11 k=1 g=2 h=0 R20=1 APRCL L_2 condition satisfied APRCL main test (1 7) done: p=2 q=31 k=1 g=3 h=1 R20=61616161616161616160 APRCL main test (1 8) done: p=2 q=61 k=2 g=2 h=0 R20=2 APRCL main test (1 9) done: p=2 q=19 k=1 g=2 h=1 R20=61616161616161616160 APRCL main test (1 10) for p=2 q=37 not needed APRCL main test (1 11) done: p=2 q=181 k=2 g=2 h=2 R20=61616161616161616159 APRCL main test (1 12) done: p=2 q=29 k=2 g=2 h=1 R20=0 APRCL main test (1 13) done: p=2 q=43 k=1 g=3 h=1 R20=61616161616161616160 APRCL main test (1 14) done: p=2 q=71 k=1 g=7 h=1 R20=61616161616161616160 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=1 R20=61616161616161616160 APRCL main test (1 17) done: p=2 q=421 k=2 g=2 h=2 R20=61616161616161616159 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=0 APRCL main test (1 20) done: p=2 q=73 k=3 g=5 h=5 R20=0 APRCL main test (1 21) done: p=2 q=281 k=3 g=3 h=2 R20=0 APRCL main test (1 22) done: p=2 q=2521 k=3 g=17 h=6 R20=0 APRCL main test (1 23) done: p=2 q=17 k=4 g=3 h=7 R20=0 APRCL main test (1 24) done: p=2 q=113 k=4 g=3 h=12 R20=0 APRCL main test (1 25) done: p=2 q=241 k=4 g=7 h=12 R20=0 APRCL main test (1 26) done: p=2 q=337 k=4 g=10 h=4 R20=0 APRCL main test (1 27) done: p=2 q=1009 k=4 g=11 h=6 R20=0 APRCL main test (1 28) done: p=2 q=109 k=2 g=6 h=3 R20=0 APRCL main test (1 29) done: p=2 q=271 k=1 g=6 h=0 R20=1 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=2 R20=0 APRCL main test (1 32) done: p=2 q=541 k=2 g=2 h=3 R20=0 APRCL main test (1 33) done: p=2 q=757 k=2 g=2 h=3 R20=0 APRCL main test (1 34) done: p=2 q=2161 k=4 g=23 h=4 R20=0 APRCL main test (1 35) done: p=2 q=7561 k=3 g=13 h=6 R20=0 APRCL main test (1 36) done: p=2 q=15121 k=4 g=11 h=7 R20=0 APRCL main test (1 37) done: p=2 q=23 k=1 g=5 h=1 R20=61616161616161616160 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=1 R20=0 APRCL main test (1 40) done: p=2 q=199 k=1 g=3 h=0 R20=1 APRCL main test (1 41) done: p=2 q=331 k=1 g=3 h=1 R20=61616161616161616160 APRCL main test (1 42) done: p=2 q=397 k=2 g=5 h=3 R20=0 APRCL main test (1 43) done: p=2 q=463 k=1 g=3 h=0 R20=1 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) 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=0 R20=2 APRCL main test (2 9) done: p=3 q=19 k=2 g=2 h=5 R20=15908356271041536400 APRCL main test (2 10) for p=3 q=37 not needed APRCL main test (2 11) done: p=3 q=181 k=2 g=2 h=2 R20=70346051702968709047 APRCL main test (2 13) done: p=3 q=43 k=1 g=3 h=2 R20=61616161616161616158 APRCL main test (2 15) done: p=3 q=127 k=2 g=3 h=5 R20=52378802823747615529 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=3 R20=65828569533921686852 APRCL main test (2 20) done: p=3 q=73 k=2 g=5 h=4 R20=82914081192929667803 APRCL main test (2 22) done: p=3 q=2521 k=2 g=17 h=8 R20=95386588080251265715 APRCL main test (2 25) done: p=3 q=241 k=1 g=7 h=2 R20=61616161616161616158 APRCL main test (2 26) done: p=3 q=337 k=1 g=10 h=2 R20=61616161616161616158 APRCL main test (2 27) done: p=3 q=1009 k=2 g=11 h=4 R20=76681535965568541873 APRCL main test (2 28) done: p=3 q=109 k=3 g=6 h=10 R20=44576678100813054453 APRCL main test (2 29) done: p=3 q=271 k=3 g=6 h=1 R20=59821881656028910894 APRCL main test (2 30) done: p=3 q=379 k=3 g=2 h=16 R20=53570060241139866491 APRCL main test (2 31) done: p=3 q=433 k=3 g=5 h=22 R20=78679497886043935798 APRCL main test (2 32) done: p=3 q=541 k=3 g=2 h=21 R20=96716344716363310920 APRCL main test (2 33) done: p=3 q=757 k=3 g=2 h=23 R20=60455616594950124465 APRCL main test (2 34) done: p=3 q=2161 k=3 g=23 h=21 R20=33271229489071313023 APRCL main test (2 35) done: p=3 q=7561 k=3 g=13 h=17 R20=26835353018585417644 APRCL main test (2 36) done: p=3 q=15121 k=3 g=11 h=22 R20=33499642471980077680 APRCL main test (2 38) done: p=3 q=67 k=1 g=2 h=0 R20=2 APRCL main test (2 40) done: p=3 q=199 k=2 g=3 h=3 R20=24188715498372947751 APRCL main test (2 41) done: p=3 q=331 k=1 g=3 h=0 R20=2 APRCL main test (2 42) done: p=3 q=397 k=2 g=5 h=8 R20=13336727767030088003 APRCL main test (2 43) done: p=3 q=463 k=1 g=3 h=0 R20=2 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=2 R20=1 APRCL main test (3 7) done: p=5 q=31 k=1 g=3 h=1 R20=1 APRCL main test (3 8) done: p=5 q=61 k=1 g=2 h=1 R20=1 APRCL main test (3 11) done: p=5 q=181 k=1 g=2 h=2 R20=1 APRCL main test (3 14) done: p=5 q=71 k=1 g=7 h=3 R20=1 APRCL main test (3 16) done: p=5 q=211 k=1 g=2 h=3 R20=1 APRCL main test (3 17) done: p=5 q=421 k=1 g=2 h=3 R20=1 APRCL main test (3 18) done: p=5 q=631 k=1 g=3 h=4 R20=61616161616161616154 APRCL main test (3 19) done: p=5 q=41 k=1 g=6 h=2 R20=1 APRCL main test (3 21) done: p=5 q=281 k=1 g=3 h=2 R20=1 APRCL main test (3 22) done: p=5 q=2521 k=1 g=17 h=2 R20=1 APRCL main test (3 25) done: p=5 q=241 k=1 g=7 h=1 R20=1 APRCL main test (3 29) done: p=5 q=271 k=1 g=6 h=3 R20=1 APRCL main test (3 32) done: p=5 q=541 k=1 g=2 h=4 R20=61616161616161616154 APRCL main test (3 34) done: p=5 q=2161 k=1 g=23 h=2 R20=1 APRCL main test (3 35) done: p=5 q=7561 k=1 g=13 h=0 R20=4 APRCL main test (3 36) done: p=5 q=15121 k=1 g=11 h=1 R20=1 APRCL main test (3 41) done: p=5 q=331 k=1 g=3 h=4 R20=61616161616161616154 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=2 R20=1 APRCL main test (4 13) done: p=7 q=43 k=1 g=3 h=1 R20=1 APRCL main test (4 14) done: p=7 q=71 k=1 g=7 h=1 R20=1 APRCL main test (4 15) done: p=7 q=127 k=1 g=3 h=5 R20=1 APRCL main test (4 16) done: p=7 q=211 k=1 g=2 h=3 R20=1 APRCL main test (4 17) done: p=7 q=421 k=1 g=2 h=4 R20=1 APRCL main test (4 18) done: p=7 q=631 k=1 g=3 h=4 R20=1 APRCL main test (4 21) done: p=7 q=281 k=1 g=3 h=4 R20=1 APRCL main test (4 22) done: p=7 q=2521 k=1 g=17 h=6 R20=61616161616161616150 APRCL main test (4 24) done: p=7 q=113 k=1 g=3 h=1 R20=1 APRCL main test (4 26) done: p=7 q=337 k=1 g=10 h=4 R20=1 APRCL main test (4 27) done: p=7 q=1009 k=1 g=11 h=0 R20=6 APRCL main test (4 30) done: p=7 q=379 k=1 g=2 h=3 R20=1 APRCL main test (4 33) done: p=7 q=757 k=1 g=2 h=1 R20=1 APRCL main test (4 35) done: p=7 q=7561 k=1 g=13 h=2 R20=1 APRCL main test (4 36) done: p=7 q=15121 k=1 g=11 h=0 R20=6 APRCL main test (4 43) done: p=7 q=463 k=1 g=3 h=6 R20=61616161616161616150 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=91553632392976721542 APRCL main test (5 38) done: p=11 q=67 k=1 g=2 h=1 R20=48603435416927035124 APRCL main test (5 39) done: p=11 q=89 k=1 g=3 h=1 R20=21594747465949384156 APRCL main test (5 40) done: p=11 q=199 k=1 g=3 h=7 R20=33653062174112299948 APRCL main test (5 41) done: p=11 q=331 k=1 g=3 h=9 R20=66275461111969080260 APRCL main test (5 42) done: p=11 q=397 k=1 g=5 h=10 R20=52661046375636293382 APRCL main test (5 43) done: p=11 q=463 k=1 g=3 h=10 R20=28712890132909861285 APRCL tests for p=11 completed Main divisor test: F1=0.1136 F2=0.0113 G=0.5024 S=0.3774 T=166320 G=4520281283899855458933537278012702539468716193630245027513042704404321287229698104166025047281035635291444634815840 Main divisor test passed: 166320/166320 *** N is prime! Time: 54 sec
(16*10^961-61)/99 *** VFYPR 1.13F F_max=100000 S_min=100000 h=0 a=0 C=0 J=0 D=0 N=(16*10^961-61)/99 N=1616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161616161 Factor: 2^5 divides N - 1 Factor: 2 divides N + 1 Factor: 3 divides N - 1 Factor: 5 divides N - 1 Factor: 7 divides N - 1 Factor: 11 divides N + 1 Factor: 13 divides N - 1 Factor: 17 divides N - 1 Factor: 31 divides N - 1 Factor: 37 divides N - 1 Factor: 41 divides N - 1 Factor: 61 divides N - 1 Factor: 73 divides N - 1 Factor: 97 divides N - 1 Factor: 101 divides N - 1 Factor: 137 divides N - 1 Factor: 193 divides N - 1 Factor: 211 divides N - 1 Factor: 241 divides N - 1 Factor: 271 divides N - 1 Factor: 353 divides N - 1 Factor: 449 divides N - 1 Factor: 641 divides N - 1 Factor: 769 divides N - 1 Factor: 1409 divides N - 1 Factor: 2161 divides N - 1 Factor: 3541 divides N - 1 Factor: 9091 divides N - 1 Factor: 9901 divides N - 1 Factor: 19841 divides N - 1 Factor: 27961 divides N - 1 Factor: 69857 divides N - 1 Factorization results: F1=0.0752 F2=0.0014 F1=1631117706176949669988674577642971500500251722219862165785572741778088480 F2=22 Pass: gcd(11^((N-1)/2) - 1, N) = 1: R20=61616161616161616159 Pass: 11^(N-1) = 1 (mod N): R20=1 Fail: gcd(U{(N+1)/2}, N) not = 1: d=29 p=1 q=-7 R20=0 Fail: gcd(U{(N+1)/2}, N) not = 1: d=29 p=3 q=-5 R20=0 Fail: gcd(U{(N+1)/2}, N) not = 1: d=29 p=5 q=-1 R20=0 Fail: gcd(U{(N+1)/2}, N) not = 1: d=29 p=7 q=5 R20=0 Fail: gcd(U{(N+1)/2}, N) not = 1: d=29 p=9 q=13 R20=0 Fail: gcd(U{(N+1)/2}, N) not = 1: d=29 p=11 q=23 R20=0 Fail: gcd(U{(N+1)/2}, N) not = 1: d=29 p=13 q=35 R20=0 Fail: gcd(U{(N+1)/2}, N) not = 1: d=29 p=15 q=49 R20=0 Fail: gcd(U{(N+1)/2}, N) not = 1: d=29 p=17 q=65 R20=0 Pass: gcd(U{(N+1)/2}, N) = 1: d=29 p=19 q=83 R20=9197134856836196827 Pass: U{N+1} = 0 (mod N): d=29 p=19 q=83 R20=0 Pass: gcd(11^((N-1)/3) - 1, N) = 1: R20=43857239638820810999 Pass: gcd(11^((N-1)/5) - 1, N) = 1: R20=80963597356439510647 Pass: gcd(11^((N-1)/7) - 1, N) = 1: R20=45637791706325924722 Pass: gcd(U{(N+1)/11}, N) = 1: d=29 p=19 q=83 R20=21284628516321158569 Pass: gcd(11^((N-1)/13) - 1, N) = 1: R20=97632526694000062371 Pass: gcd(11^((N-1)/17) - 1, N) = 1: R20=68544032065800736498 Pass: gcd(11^((N-1)/31) - 1, N) = 1: R20=45100829893160823464 Pass: gcd(11^((N-1)/37) - 1, N) = 1: R20=30573539244986485492 Pass: gcd(11^((N-1)/41) - 1, N) = 1: R20=7343101069925652533 Pass: gcd(11^((N-1)/61) - 1, N) = 1: R20=42943089418731541335 Pass: gcd(11^((N-1)/73) - 1, N) = 1: R20=48786845409045112975 Pass: gcd(11^((N-1)/97) - 1, N) = 1: R20=78533640134096908108 Pass: gcd(11^((N-1)/101) - 1, N) = 1: R20=89742795913220682536 Pass: gcd(11^((N-1)/137) - 1, N) = 1: R20=66913108946466174542 Pass: gcd(11^((N-1)/193) - 1, N) = 1: R20=13720036117318424735 Pass: gcd(11^((N-1)/211) - 1, N) = 1: R20=34577065230786019376 Pass: gcd(11^((N-1)/241) - 1, N) = 1: R20=21603484166989786383 Pass: gcd(11^((N-1)/271) - 1, N) = 1: R20=8186354102221457828 Pass: gcd(11^((N-1)/353) - 1, N) = 1: R20=90374179000146409553 Pass: gcd(11^((N-1)/449) - 1, N) = 1: R20=59970411690282423432 Pass: gcd(11^((N-1)/641) - 1, N) = 1: R20=40844358577800398945 Pass: gcd(11^((N-1)/769) - 1, N) = 1: R20=90404462010435975408 Pass: gcd(11^((N-1)/1409) - 1, N) = 1: R20=34603900276467427695 Pass: gcd(11^((N-1)/2161) - 1, N) = 1: R20=55805055105177758458 Pass: gcd(11^((N-1)/3541) - 1, N) = 1: R20=73600359131400326183 Pass: gcd(11^((N-1)/9091) - 1, N) = 1: R20=51918465362170625491 Pass: gcd(11^((N-1)/9901) - 1, N) = 1: R20=12255144196033903687 Pass: gcd(11^((N-1)/19841) - 1, N) = 1: R20=5612748261577543433 Pass: gcd(11^((N-1)/27961) - 1, N) = 1: R20=81573474046837366051 Pass: gcd(11^((N-1)/69857) - 1, N) = 1: R20=11645638883332467733 BLS tests passed: F1=0.0752 F2=0.0014 APRCL test T=21621600 S=7896126524881819863355413701798726682732206665755717002690691124376244222841200082392915251853580127551750519910866816399328159442246517633532362995797485962374196973692130163950924418312600376524101034057788903235121171431590146012412876120607421719140995216176316713429707428675492161426440037504773238128201413792954714338849240543294985215802580071805868170849160073502042429150323461487077413541250714163 APRCL main test (1) at level 11 for p=2 APRCL main test (1 2) done: p=2 q=3 k=1 g=2 h=0 R20=1 APRCL main test (1 3) done: p=2 q=5 k=2 g=2 h=0 R20=2 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=2 APRCL L_2 condition satisfied APRCL main test (1 6) done: p=2 q=11 k=1 g=2 h=1 R20=61616161616161616160 APRCL main test (1 7) for p=2 q=31 not needed APRCL main test (1 8) for p=2 q=61 not needed APRCL main test (1 9) done: p=2 q=19 k=1 g=2 h=1 R20=61616161616161616160 APRCL main test (1 10) for p=2 q=37 not needed APRCL main test (1 11) done: p=2 q=181 k=2 g=2 h=3 R20=0 APRCL main test (1 12) done: p=2 q=29 k=2 g=2 h=3 R20=0 APRCL main test (1 13) done: p=2 q=43 k=1 g=3 h=1 R20=61616161616161616160 APRCL main test (1 14) done: p=2 q=71 k=1 g=7 h=1 R20=61616161616161616160 APRCL main test (1 15) done: p=2 q=127 k=1 g=3 h=0 R20=1 APRCL main test (1 16) for p=2 q=211 not needed APRCL main test (1 17) done: p=2 q=421 k=2 g=2 h=1 R20=0 APRCL main test (1 18) done: p=2 q=631 k=1 g=3 h=1 R20=61616161616161616160 APRCL main test (1 19) for p=2 q=41 not needed APRCL main test (1 20) for p=2 q=73 not needed APRCL main test (1 21) done: p=2 q=281 k=3 g=3 h=1 R20=0 APRCL main test (1 22) done: p=2 q=2521 k=3 g=17 h=0 R20=4 APRCL main test (1 23) for p=2 q=17 not needed APRCL main test (1 24) done: p=2 q=113 k=4 g=3 h=13 R20=0 APRCL main test (1 25) for p=2 q=241 not needed APRCL main test (1 26) done: p=2 q=337 k=4 g=10 h=2 R20=0 APRCL main test (1 27) done: p=2 q=1009 k=4 g=11 h=11 R20=0 APRCL main test (1 28) done: p=2 q=109 k=2 g=6 h=0 R20=2 APRCL main test (1 29) for p=2 q=271 not needed APRCL main test (1 30) done: p=2 q=379 k=1 g=2 h=1 R20=61616161616161616160 APRCL main test (1 31) done: p=2 q=433 k=4 g=5 h=12 R20=0 APRCL main test (1 32) done: p=2 q=541 k=2 g=2 h=1 R20=0 APRCL main test (1 33) done: p=2 q=757 k=2 g=2 h=3 R20=0 APRCL main test (1 34) for p=2 q=2161 not needed APRCL main test (1 35) done: p=2 q=7561 k=3 g=13 h=7 R20=0 APRCL main test (1 36) done: p=2 q=15121 k=4 g=11 h=1 R20=0 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=1 R20=61616161616161616160 APRCL main test (1 39) done: p=2 q=89 k=3 g=3 h=6 R20=0 APRCL main test (1 40) done: p=2 q=199 k=1 g=3 h=0 R20=1 APRCL main test (1 41) done: p=2 q=331 k=1 g=3 h=1 R20=61616161616161616160 APRCL main test (1 42) done: p=2 q=397 k=2 g=5 h=1 R20=0 APRCL main test (1 43) done: p=2 q=463 k=1 g=3 h=1 R20=61616161616161616160 APRCL main test (1 44) done: p=2 q=617 k=3 g=3 h=2 R20=0 APRCL main test (1 45) done: p=2 q=661 k=2 g=2 h=3 R20=0 APRCL main test (1 46) done: p=2 q=881 k=4 g=3 h=6 R20=0 APRCL main test (1 47) done: p=2 q=991 k=1 g=6 h=0 R20=1 APRCL main test (1 48) done: p=2 q=1321 k=3 g=13 h=0 R20=4 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=2 R20=0 APRCL main test (1 51) done: p=2 q=2971 k=1 g=10 h=0 R20=1 APRCL main test (1 52) done: p=2 q=3697 k=4 g=5 h=13 R20=0 APRCL main test (1 53) done: p=2 q=4159 k=1 g=3 h=0 R20=1 APRCL main test (1 54) done: p=2 q=4621 k=2 g=2 h=3 R20=0 APRCL main test (1 55) done: p=2 q=8317 k=2 g=6 h=3 R20=0 APRCL main test (1 56) done: p=2 q=9241 k=3 g=13 h=3 R20=0 APRCL main test (1 57) done: p=2 q=16633 k=3 g=15 h=0 R20=4 APRCL main test (1 58) done: p=2 q=18481 k=4 g=13 h=0 R20=8 APRCL main test (1 59) done: p=2 q=23761 k=4 g=7 h=9 R20=0 APRCL main test (1 60) done: p=2 q=55441 k=4 g=38 h=5 R20=0 APRCL main test (1 61) for p=2 q=101 not needed APRCL main test (1 62) done: p=2 q=151 k=1 g=6 h=0 R20=1 APRCL main test (1 63) done: p=2 q=401 k=4 g=3 h=11 R20=0 APRCL main test (1 64) done: p=2 q=601 k=3 g=7 h=5 R20=0 APRCL main test (1 65) done: p=2 q=701 k=2 g=2 h=1 R20=0 APRCL main test (1 66) done: p=2 q=1051 k=1 g=7 h=0 R20=1 APRCL main test (1 67) done: p=2 q=1201 k=4 g=11 h=2 R20=0 APRCL main test (1 68) done: p=2 q=1801 k=3 g=11 h=5 R20=0 APRCL main test (1 69) done: p=2 q=2801 k=4 g=3 h=0 R20=8 APRCL main test (1 70) done: p=2 q=3301 k=2 g=6 h=1 R20=0 APRCL main test (1 71) done: p=2 q=3851 k=1 g=2 h=1 R20=61616161616161616160 APRCL main test (1 72) done: p=2 q=4201 k=3 g=11 h=2 R20=0 APRCL main test (1 73) done: p=2 q=4951 k=1 g=6 h=1 R20=61616161616161616160 APRCL main test (1 74) done: p=2 q=6301 k=2 g=10 h=0 R20=2 APRCL main test (1 75) for p=2 q=9901 not needed APRCL main test (1 76) done: p=2 q=11551 k=1 g=7 h=0 R20=1 APRCL main test (1 77) done: p=2 q=12601 k=3 g=11 h=1 R20=0 APRCL main test (1 78) done: p=2 q=14851 k=1 g=2 h=1 R20=61616161616161616160 APRCL main test (1 79) done: p=2 q=15401 k=3 g=6 h=4 R20=61616161616161616157 APRCL main test (1 80) done: p=2 q=19801 k=3 g=13 h=7 R20=0 APRCL main test (1 81) done: p=2 q=34651 k=1 g=2 h=1 R20=61616161616161616160 APRCL main test (1 82) done: p=2 q=92401 k=4 g=34 h=2 R20=0 APRCL main test (1 83) done: p=2 q=103951 k=1 g=6 h=0 R20=1 APRCL main test (1 84) done: p=2 q=118801 k=4 g=17 h=11 R20=0 APRCL main test (1 85) done: p=2 q=415801 k=3 g=31 h=5 R20=0 APRCL main test (1 86) for p=2 q=97 not needed APRCL main test (1 87) for p=2 q=353 not needed APRCL main test (1 88) done: p=2 q=673 k=5 g=5 h=13 R20=0 APRCL main test (1 89) done: p=2 q=2017 k=5 g=5 h=26 R20=0 APRCL main test (1 90) done: p=2 q=3169 k=5 g=7 h=28 R20=0 APRCL main test (1 91) done: p=2 q=3361 k=5 g=22 h=0 R20=16 APRCL main test (1 92) done: p=2 q=5281 k=5 g=7 h=17 R20=0 APRCL main test (1 93) done: p=2 q=7393 k=5 g=5 h=1 R20=0 APRCL main test (1 94) done: p=2 q=21601 k=5 g=7 h=13 R20=0 APRCL main test (1 95) done: p=2 q=30241 k=5 g=11 h=10 R20=0 APRCL main test (1 96) done: p=2 q=47521 k=5 g=17 h=7 R20=0 APRCL main test (1 97) done: p=2 q=66529 k=5 g=19 h=4 R20=0 APRCL main test (1 98) done: p=2 q=79201 k=5 g=13 h=20 R20=0 APRCL main test (1 99) done: p=2 q=110881 k=5 g=69 h=18 R20=0 Parameters saved: 2 21621600 1 100 1 1 1869 APRCL main test (1 100) done: p=2 q=151201 k=5 g=17 h=24 R20=0 APRCL main test (1 101) done: p=2 q=332641 k=5 g=19 h=0 R20=16 APRCL main test (1 102) done: p=2 q=53 k=2 g=2 h=0 R20=2 APRCL main test (1 103) done: p=2 q=79 k=1 g=3 h=0 R20=1 APRCL main test (1 104) done: p=2 q=131 k=1 g=2 h=1 R20=61616161616161616160 APRCL main test (1 105) done: p=2 q=157 k=2 g=5 h=2 R20=61616161616161616159 APRCL main test (1 106) done: p=2 q=313 k=3 g=10 h=6 R20=0 APRCL main test (1 107) done: p=2 q=521 k=3 g=3 h=6 R20=0 APRCL main test (1 108) done: p=2 q=547 k=1 g=2 h=0 R20=1 APRCL main test (1 109) done: p=2 q=859 k=1 g=2 h=0 R20=1 APRCL main test (1 110) done: p=2 q=911 k=1 g=17 h=1 R20=61616161616161616160 APRCL main test (1 111) done: p=2 q=937 k=3 g=5 h=3 R20=0 APRCL main test (1 112) done: p=2 q=1093 k=2 g=5 h=0 R20=2 APRCL main test (1 113) done: p=2 q=1171 k=1 g=2 h=1 R20=61616161616161616160 APRCL main test (1 114) done: p=2 q=1249 k=5 g=7 h=7 R20=0 APRCL main test (1 115) done: p=2 q=1301 k=2 g=2 h=2 R20=61616161616161616159 APRCL main test (1 116) done: p=2 q=1873 k=4 g=10 h=15 R20=0 APRCL main test (1 117) done: p=2 q=1951 k=1 g=3 h=1 R20=61616161616161616160 APRCL main test (1 118) done: p=2 q=2003 k=1 g=5 h=1 R20=61616161616161616160 APRCL main test (1 119) done: p=2 q=2081 k=5 g=3 h=27 R20=0 APRCL main test (1 120) done: p=2 q=2341 k=2 g=7 h=2 R20=61616161616161616159 APRCL main test (1 121) done: p=2 q=2731 k=1 g=3 h=0 R20=1 APRCL main test (1 122) done: p=2 q=2861 k=2 g=2 h=1 R20=0 APRCL main test (1 123) done: p=2 q=3121 k=4 g=7 h=13 R20=0 APRCL main test (1 124) done: p=2 q=3433 k=3 g=5 h=2 R20=0 APRCL main test (1 125) done: p=2 q=3511 k=1 g=7 h=1 R20=61616161616161616160 APRCL main test (1 126) done: p=2 q=5851 k=1 g=2 h=1 R20=61616161616161616160 APRCL main test (1 127) done: p=2 q=6007 k=1 g=3 h=1 R20=61616161616161616160 APRCL main test (1 128) done: p=2 q=6553 k=3 g=10 h=5 R20=0 APRCL main test (1 129) done: p=2 q=7151 k=1 g=7 h=1 R20=61616161616161616160 APRCL main test (1 130) done: p=2 q=7723 k=1 g=3 h=1 R20=61616161616161616160 APRCL main test (1 131) done: p=2 q=8009 k=3 g=3 h=4 R20=61616161616161616157 APRCL main test (1 132) done: p=2 q=8191 k=1 g=17 h=0 R20=1 APRCL main test (1 133) done: p=2 q=8581 k=2 g=6 h=3 R20=0 APRCL main test (1 134) done: p=2 q=8737 k=5 g=5 h=12 R20=0 APRCL main test (1 135) done: p=2 q=9829 k=2 g=10 h=3 R20=0 APRCL main test (1 136) done: p=2 q=11701 k=2 g=6 h=3 R20=0 APRCL main test (1 137) done: p=2 q=13729 k=5 g=23 h=2 R20=0 APRCL main test (1 138) done: p=2 q=14561 k=5 g=6 h=9 R20=0 APRCL main test (1 139) done: p=2 q=15601 k=4 g=23 h=9 R20=0 APRCL main test (1 140) done: p=2 q=16381 k=2 g=2 h=0 R20=2 APRCL main test (1 141) done: p=2 q=17551 k=1 g=3 h=0 R20=1 APRCL tests for p=2 completed APRCL main test (2) at level 11 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) for p=3 q=31 not needed APRCL main test (2 8) for p=3 q=61 not needed APRCL main test (2 9) done: p=3 q=19 k=2 g=2 h=7 R20=88193055287195600929 APRCL main test (2 10) for p=3 q=37 not needed APRCL main test (2 11) done: p=3 q=181 k=2 g=2 h=7 R20=27167399344048917504 APRCL main test (2 13) done: p=3 q=43 k=1 g=3 h=2 R20=61616161616161616158 APRCL main test (2 15) done: p=3 q=127 k=2 g=3 h=8 R20=75217429396468543356 APRCL main test (2 16) for p=3 q=211 not needed 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=4 R20=78300631152092125591 APRCL main test (2 20) for p=3 q=73 not needed APRCL main test (2 22) done: p=3 q=2521 k=2 g=17 h=5 R20=52750129768870037979 APRCL main test (2 25) for p=3 q=241 not needed APRCL main test (2 26) done: p=3 q=337 k=1 g=10 h=1 R20=1 APRCL main test (2 27) done: p=3 q=1009 k=2 g=11 h=8 R20=1650107668133997270 APRCL main test (2 28) done: p=3 q=109 k=3 g=6 h=9 R20=80628236924395774356 APRCL main test (2 29) for p=3 q=271 not needed APRCL main test (2 30) done: p=3 q=379 k=3 g=2 h=26 R20=26016276488793966166 APRCL main test (2 31) done: p=3 q=433 k=3 g=5 h=17 R20=17641359838169051604 APRCL main test (2 32) done: p=3 q=541 k=3 g=2 h=23 R20=49440045989291689573 APRCL main test (2 33) done: p=3 q=757 k=3 g=2 h=1 R20=40977458929754514934 APRCL main test (2 34) for p=3 q=2161 not needed APRCL main test (2 35) done: p=3 q=7561 k=3 g=13 h=14 R20=47684806584133203911 APRCL main test (2 36) done: p=3 q=15121 k=3 g=11 h=7 R20=20820115216172287081 Parameters saved: 2 21621600 2 38 1 2 1902 APRCL main test (2 38) done: p=3 q=67 k=1 g=2 h=2 R20=61616161616161616158 APRCL main test (2 40) done: p=3 q=199 k=2 g=3 h=2 R20=94143510229053013999 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=5 R20=18071839328881161216 APRCL main test (2 43) done: p=3 q=463 k=1 g=3 h=1 R20=1 APRCL main test (2 45) done: p=3 q=661 k=1 g=2 h=1 R20=1 APRCL main test (2 47) done: p=3 q=991 k=2 g=6 h=1 R20=66207733121037275558 APRCL main test (2 48) done: p=3 q=1321 k=1 g=13 h=1 R20=1 APRCL main test (2 49) done: p=3 q=2311 k=1 g=3 h=2 R20=61616161616161616158 APRCL main test (2 50) done: p=3 q=2377 k=3 g=5 h=23 R20=16822116848520612944 APRCL main test (2 51) done: p=3 q=2971 k=3 g=10 h=8 R20=8590738020900480469 APRCL main test (2 52) done: p=3 q=3697 k=1 g=5 h=2 R20=61616161616161616158 APRCL main test (2 53) done: p=3 q=4159 k=3 g=3 h=25 R20=42553895270146773275 APRCL main test (2 54) done: p=3 q=4621 k=1 g=2 h=0 R20=2 APRCL main test (2 55) done: p=3 q=8317 k=3 g=6 h=13 R20=52444165175748668603 APRCL main test (2 56) done: p=3 q=9241 k=1 g=13 h=2 R20=61616161616161616158 APRCL main test (2 57) done: p=3 q=16633 k=3 g=15 h=8 R20=36638882562597684766 APRCL main test (2 58) done: p=3 q=18481 k=1 g=13 h=0 R20=2 APRCL main test (2 59) done: p=3 q=23761 k=3 g=7 h=22 R20=83018922212944453871 APRCL main test (2 60) done: p=3 q=55441 k=2 g=38 h=4 R20=49255404344311362218 APRCL main test (2 62) done: p=3 q=151 k=1 g=6 h=1 R20=1 APRCL main test (2 64) done: p=3 q=601 k=1 g=7 h=0 R20=2 APRCL main test (2 66) done: p=3 q=1051 k=1 g=7 h=1 R20=1 APRCL main test (2 67) done: p=3 q=1201 k=1 g=11 h=0 R20=2 APRCL main test (2 68) done: p=3 q=1801 k=2 g=11 h=7 R20=42823787533040096322 APRCL main test (2 70) done: p=3 q=3301 k=1 g=6 h=1 R20=1 APRCL main test (2 72) done: p=3 q=4201 k=1 g=11 h=0 R20=2 APRCL main test (2 73) done: p=3 q=4951 k=2 g=6 h=7 R20=18187133089761213918 APRCL main test (2 74) done: p=3 q=6301 k=2 g=10 h=6 R20=31951255231605747028 APRCL main test (2 75) for p=3 q=9901 not needed APRCL main test (2 76) done: p=3 q=11551 k=1 g=7 h=2 R20=61616161616161616158 APRCL main test (2 77) done: p=3 q=12601 k=2 g=11 h=5 R20=20771572253122872627 APRCL main test (2 78) done: p=3 q=14851 k=3 g=2 h=13 R20=99449337842364157541 APRCL main test (2 80) done: p=3 q=19801 k=2 g=13 h=6 R20=88951580711341613349 APRCL main test (2 81) done: p=3 q=34651 k=2 g=2 h=8 R20=93127339431396405471 APRCL main test (2 82) done: p=3 q=92401 k=1 g=34 h=2 R20=61616161616161616158 APRCL main test (2 83) done: p=3 q=103951 k=3 g=6 h=17 R20=78374903049992240643 APRCL main test (2 84) done: p=3 q=118801 k=3 g=17 h=12 R20=96641259824825351475 APRCL main test (2 85) done: p=3 q=415801 k=3 g=31 h=16 R20=38820116335917400700 APRCL main test (2 86) for p=3 q=97 not needed APRCL main test (2 88) done: p=3 q=673 k=1 g=5 h=1 R20=1 APRCL main test (2 89) done: p=3 q=2017 k=2 g=5 h=2 R20=47855794660381339929 APRCL main test (2 90) done: p=3 q=3169 k=2 g=7 h=1 R20=32058516620171036106 APRCL main test (2 91) done: p=3 q=3361 k=1 g=22 h=0 R20=2 APRCL main test (2 92) done: p=3 q=5281 k=1 g=7 h=0 R20=2 APRCL main test (2 93) done: p=3 q=7393 k=1 g=5 h=2 R20=61616161616161616158 APRCL main test (2 94) done: p=3 q=21601 k=3 g=7 h=8 R20=63383246679901763573 APRCL main test (2 95) done: p=3 q=30241 k=3 g=11 h=8 R20=34240606230252919980 Parameters saved: 2 21621600 2 96 1 3 1834 APRCL main test (2 96) done: p=3 q=47521 k=3 g=17 h=10 R20=81245511467172541466 APRCL main test (2 97) done: p=3 q=66529 k=3 g=19 h=13 R20=77933341371756031547 APRCL main test (2 98) done: p=3 q=79201 k=2 g=13 h=8 R20=94386538155376679732 APRCL main test (2 99) done: p=3 q=110881 k=2 g=69 h=3 R20=134546471579513614 APRCL main test (2 100) done: p=3 q=151201 k=3 g=17 h=25 R20=37037135067145521267 APRCL main test (2 101) done: p=3 q=332641 k=3 g=19 h=17 R20=16608199798121967439 APRCL main test (2 103) done: p=3 q=79 k=1 g=3 h=2 R20=61616161616161616158 APRCL main test (2 105) done: p=3 q=157 k=1 g=5 h=1 R20=1 APRCL main test (2 106) done: p=3 q=313 k=1 g=10 h=0 R20=2 APRCL main test (2 108) done: p=3 q=547 k=1 g=2 h=0 R20=2 APRCL main test (2 109) done: p=3 q=859 k=1 g=2 h=0 R20=2 APRCL main test (2 111) done: p=3 q=937 k=2 g=5 h=8 R20=62671274947255714232 APRCL main test (2 112) done: p=3 q=1093 k=1 g=5 h=0 R20=2 APRCL main test (2 113) done: p=3 q=1171 k=2 g=2 h=5 R20=72345471113335918642 APRCL main test (2 114) done: p=3 q=1249 k=1 g=7 h=2 R20=61616161616161616158 APRCL main test (2 116) done: p=3 q=1873 k=2 g=10 h=6 R20=48331375968900536344 APRCL main test (2 117) done: p=3 q=1951 k=1 g=3 h=0 R20=2 APRCL main test (2 120) done: p=3 q=2341 k=2 g=7 h=0 R20=11288986335414846569 APRCL main test (2 121) done: p=3 q=2731 k=1 g=3 h=2 R20=61616161616161616158 APRCL main test (2 123) done: p=3 q=3121 k=1 g=7 h=2 R20=61616161616161616158 APRCL main test (2 124) done: p=3 q=3433 k=1 g=5 h=1 R20=1 APRCL main test (2 125) done: p=3 q=3511 k=3 g=7 h=9 R20=54330976546530738833 APRCL main test (2 126) done: p=3 q=5851 k=2 g=2 h=6 R20=69181488064455860597 APRCL main test (2 127) done: p=3 q=6007 k=1 g=3 h=1 R20=1 APRCL main test (2 128) done: p=3 q=6553 k=2 g=10 h=5 R20=89845442699621102874 APRCL main test (2 130) done: p=3 q=7723 k=3 g=3 h=16 R20=41588841764158202519 APRCL main test (2 132) done: p=3 q=8191 k=2 g=17 h=7 R20=50887477744621782661 APRCL main test (2 133) done: p=3 q=8581 k=1 g=6 h=1 R20=1 APRCL main test (2 134) done: p=3 q=8737 k=1 g=5 h=0 R20=2 APRCL main test (2 135) done: p=3 q=9829 k=3 g=10 h=25 R20=37144484225000346707 APRCL main test (2 136) done: p=3 q=11701 k=2 g=6 h=2 R20=61561696067384568293 APRCL main test (2 137) done: p=3 q=13729 k=1 g=23 h=2 R20=61616161616161616158 APRCL main test (2 139) done: p=3 q=15601 k=1 g=23 h=0 R20=2 APRCL main test (2 140) done: p=3 q=16381 k=2 g=2 h=0 R20=48747773185664531944 APRCL main test (2 141) done: p=3 q=17551 k=3 g=3 h=20 R20=2430559412623453666 APRCL tests for p=3 completed APRCL main test (3) at level 11 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) for p=5 q=31 not needed APRCL main test (3 8) for p=5 q=61 not needed APRCL main test (3 11) done: p=5 q=181 k=1 g=2 h=4 R20=61616161616161616154 APRCL main test (3 14) done: p=5 q=71 k=1 g=7 h=3 R20=1 APRCL main test (3 16) for p=5 q=211 not needed APRCL main test (3 17) done: p=5 q=421 k=1 g=2 h=4 R20=61616161616161616154 APRCL main test (3 18) done: p=5 q=631 k=1 g=3 h=0 R20=4 APRCL main test (3 19) for p=5 q=41 not needed APRCL main test (3 21) done: p=5 q=281 k=1 g=3 h=1 R20=1 APRCL main test (3 22) done: p=5 q=2521 k=1 g=17 h=0 R20=4 APRCL main test (3 25) for p=5 q=241 not needed APRCL main test (3 29) for p=5 q=271 not needed APRCL main test (3 32) done: p=5 q=541 k=1 g=2 h=2 R20=1 APRCL main test (3 34) for p=5 q=2161 not needed APRCL main test (3 35) done: p=5 q=7561 k=1 g=13 h=2 R20=1 APRCL main test (3 36) done: p=5 q=15121 k=1 g=11 h=3 R20=1 APRCL main test (3 41) done: p=5 q=331 k=1 g=3 h=2 R20=1 APRCL main test (3 45) done: p=5 q=661 k=1 g=2 h=1 R20=1 APRCL main test (3 46) done: p=5 q=881 k=1 g=3 h=0 R20=4 APRCL main test (3 47) done: p=5 q=991 k=1 g=6 h=4 R20=61616161616161616154 APRCL main test (3 48) done: p=5 q=1321 k=1 g=13 h=0 R20=4 APRCL main test (3 49) done: p=5 q=2311 k=1 g=3 h=2 R20=1 APRCL main test (3 51) done: p=5 q=2971 k=1 g=10 h=0 R20=4 APRCL main test (3 54) done: p=5 q=4621 k=1 g=2 h=1 R20=1 APRCL main test (3 56) done: p=5 q=9241 k=1 g=13 h=2 R20=1 APRCL main test (3 58) done: p=5 q=18481 k=1 g=13 h=1 R20=1 APRCL main test (3 59) done: p=5 q=23761 k=1 g=7 h=0 R20=4 APRCL main test (3 60) done: p=5 q=55441 k=1 g=38 h=1 R20=1 APRCL main test (3 61) for p=5 q=101 not needed APRCL main test (3 62) done: p=5 q=151 k=2 g=6 h=18 R20=39623061599609325058 APRCL main test (3 63) done: p=5 q=401 k=2 g=3 h=11 R20=99451722491157811235 APRCL main test (3 64) done: p=5 q=601 k=2 g=7 h=17 R20=67132173686938434156 APRCL main test (3 65) done: p=5 q=701 k=2 g=2 h=7 R20=82720136773235294493 Parameters saved: 2 21621600 3 66 1 4 1950 APRCL main test (3 66) done: p=5 q=1051 k=2 g=7 h=11 R20=52354308523730560300 APRCL main test (3 67) done: p=5 q=1201 k=2 g=11 h=13 R20=92896786851494148462 APRCL main test (3 68) done: p=5 q=1801 k=2 g=11 h=8 R20=20002328982541875429 APRCL main test (3 69) done: p=5 q=2801 k=2 g=3 h=15 R20=34864929124139817782 APRCL main test (3 70) done: p=5 q=3301 k=2 g=6 h=1 R20=45927118800888671999 APRCL main test (3 71) done: p=5 q=3851 k=2 g=2 h=22 R20=30886908668751077721 APRCL main test (3 72) done: p=5 q=4201 k=2 g=11 h=19 R20=545755776739307140 APRCL main test (3 73) done: p=5 q=4951 k=2 g=6 h=13 R20=30429255203960467610 APRCL main test (3 74) done: p=5 q=6301 k=2 g=10 h=7 R20=37134788878219512762 APRCL main test (3 75) for p=5 q=9901 not needed APRCL main test (3 76) done: p=5 q=11551 k=2 g=7 h=12 R20=42674389832016597713 APRCL main test (3 77) done: p=5 q=12601 k=2 g=11 h=11 R20=98042660721323050375 APRCL main test (3 78) done: p=5 q=14851 k=2 g=2 h=23 R20=38208350239090384431 Parameters saved: 2 21621600 3 79 1 5 1931 APRCL main test (3 79) done: p=5 q=15401 k=2 g=6 h=12 R20=11692604306485503927 APRCL main test (3 80) done: p=5 q=19801 k=2 g=13 h=8 R20=88426796574900851464 APRCL main test (3 81) done: p=5 q=34651 k=2 g=2 h=5 R20=44249138103957955881 APRCL main test (3 82) done: p=5 q=92401 k=2 g=34 h=24 R20=52347550395888998414 APRCL main test (3 83) done: p=5 q=103951 k=2 g=6 h=15 R20=15247020051960879333 APRCL main test (3 84) done: p=5 q=118801 k=2 g=17 h=19 R20=23695587262784923584 APRCL main test (3 85) done: p=5 q=415801 k=2 g=31 h=5 R20=61535084087145929087 APRCL main test (3 91) done: p=5 q=3361 k=1 g=22 h=1 R20=1 APRCL main test (3 92) done: p=5 q=5281 k=1 g=7 h=3 R20=1 APRCL main test (3 94) done: p=5 q=21601 k=2 g=7 h=16 R20=83706442957538833451 APRCL main test (3 95) done: p=5 q=30241 k=1 g=11 h=0 R20=4 APRCL main test (3 96) done: p=5 q=47521 k=1 g=17 h=2 R20=1 APRCL main test (3 98) done: p=5 q=79201 k=2 g=13 h=11 R20=28622202367141583199 APRCL main test (3 99) done: p=5 q=110881 k=1 g=69 h=4 R20=61616161616161616154 APRCL main test (3 100) done: p=5 q=151201 k=2 g=17 h=20 R20=91540854211106438888 APRCL main test (3 101) done: p=5 q=332641 k=1 g=19 h=1 R20=1 APRCL main test (3 104) done: p=5 q=131 k=1 g=2 h=4 R20=61616161616161616154 APRCL main test (3 107) done: p=5 q=521 k=1 g=3 h=1 R20=1 APRCL main test (3 110) done: p=5 q=911 k=1 g=17 h=3 R20=1 APRCL main test (3 113) done: p=5 q=1171 k=1 g=2 h=0 R20=4 APRCL main test (3 115) done: p=5 q=1301 k=2 g=2 h=10 R20=41284947084743814004 Parameters saved: 2 21621600 3 117 1 6 1886 APRCL main test (3 117) done: p=5 q=1951 k=2 g=3 h=5 R20=70671122339039366957 APRCL main test (3 119) done: p=5 q=2081 k=1 g=3 h=4 R20=61616161616161616154 APRCL main test (3 120) done: p=5 q=2341 k=1 g=7 h=2 R20=1 APRCL main test (3 121) done: p=5 q=2731 k=1 g=3 h=3 R20=1 APRCL main test (3 122) done: p=5 q=2861 k=1 g=2 h=4 R20=61616161616161616154 APRCL main test (3 123) done: p=5 q=3121 k=1 g=7 h=1 R20=1 APRCL main test (3 125) done: p=5 q=3511 k=1 g=7 h=0 R20=4 APRCL main test (3 126) done: p=5 q=5851 k=2 g=2 h=7 R20=54383740117007683677 APRCL main test (3 129) done: p=5 q=7151 k=2 g=7 h=13 R20=84500141835129911763 APRCL main test (3 132) done: p=5 q=8191 k=1 g=17 h=1 R20=1 APRCL main test (3 133) done: p=5 q=8581 k=1 g=6 h=0 R20=4 APRCL main test (3 136) done: p=5 q=11701 k=2 g=6 h=18 R20=48222246758308818563 APRCL main test (3 138) done: p=5 q=14561 k=1 g=6 h=4 R20=61616161616161616154 APRCL main test (3 139) done: p=5 q=15601 k=2 g=23 h=24 R20=73698027783511619602 APRCL main test (3 140) done: p=5 q=16381 k=1 g=2 h=2 R20=1 APRCL main test (3 141) done: p=5 q=17551 k=2 g=3 h=3 R20=65395801602525333314 APRCL tests for p=5 completed APRCL main test (4) at level 11 for p=7 APRCL L_7 condition satisfied APRCL main test (4 12) done: p=7 q=29 k=1 g=2 h=3 R20=1 APRCL main test (4 13) done: p=7 q=43 k=1 g=3 h=0 R20=6 APRCL main test (4 14) done: p=7 q=71 k=1 g=7 h=0 R20=6 APRCL main test (4 15) done: p=7 q=127 k=1 g=3 h=0 R20=6 APRCL main test (4 16) for p=7 q=211 not needed APRCL main test (4 17) done: p=7 q=421 k=1 g=2 h=6 R20=61616161616161616150 APRCL main test (4 18) done: p=7 q=631 k=1 g=3 h=5 R20=1 APRCL main test (4 21) done: p=7 q=281 k=1 g=3 h=0 R20=6 APRCL main test (4 22) done: p=7 q=2521 k=1 g=17 h=5 R20=1 APRCL main test (4 24) done: p=7 q=113 k=1 g=3 h=1 R20=1 APRCL main test (4 26) done: p=7 q=337 k=1 g=10 h=3 R20=1 APRCL main test (4 27) done: p=7 q=1009 k=1 g=11 h=3 R20=1 APRCL main test (4 30) done: p=7 q=379 k=1 g=2 h=4 R20=1 APRCL main test (4 33) done: p=7 q=757 k=1 g=2 h=2 R20=1 APRCL main test (4 35) done: p=7 q=7561 k=1 g=13 h=2 R20=1 APRCL main test (4 36) done: p=7 q=15121 k=1 g=11 h=1 R20=1 APRCL main test (4 43) done: p=7 q=463 k=1 g=3 h=3 R20=1 APRCL main test (4 44) done: p=7 q=617 k=1 g=3 h=1 R20=1 APRCL main test (4 49) done: p=7 q=2311 k=1 g=3 h=4 R20=1 APRCL main test (4 52) done: p=7 q=3697 k=1 g=5 h=4 R20=1 APRCL main test (4 53) done: p=7 q=4159 k=1 g=3 h=3 R20=1 APRCL main test (4 54) done: p=7 q=4621 k=1 g=2 h=5 R20=1 APRCL main test (4 55) done: p=7 q=8317 k=1 g=6 h=0 R20=6 APRCL main test (4 56) done: p=7 q=9241 k=1 g=13 h=6 R20=61616161616161616150 APRCL main test (4 57) done: p=7 q=16633 k=1 g=15 h=1 R20=1 APRCL main test (4 58) done: p=7 q=18481 k=1 g=13 h=0 R20=6 APRCL main test (4 60) done: p=7 q=55441 k=1 g=38 h=3 R20=1 APRCL main test (4 65) done: p=7 q=701 k=1 g=2 h=1 R20=1 APRCL main test (4 66) done: p=7 q=1051 k=1 g=7 h=1 R20=1 APRCL main test (4 69) done: p=7 q=2801 k=1 g=3 h=5 R20=1 APRCL main test (4 71) done: p=7 q=3851 k=1 g=2 h=5 R20=1 APRCL main test (4 72) done: p=7 q=4201 k=1 g=11 h=3 R20=1 APRCL main test (4 74) done: p=7 q=6301 k=1 g=10 h=1 R20=1 APRCL main test (4 76) done: p=7 q=11551 k=1 g=7 h=0 R20=6 APRCL main test (4 77) done: p=7 q=12601 k=1 g=11 h=0 R20=6 APRCL main test (4 79) done: p=7 q=15401 k=1 g=6 h=4 R20=1 APRCL main test (4 81) done: p=7 q=34651 k=1 g=2 h=2 R20=1 APRCL main test (4 82) done: p=7 q=92401 k=1 g=34 h=0 R20=6 APRCL main test (4 83) done: p=7 q=103951 k=1 g=6 h=5 R20=1 APRCL main test (4 85) done: p=7 q=415801 k=1 g=31 h=2 R20=1 APRCL main test (4 88) done: p=7 q=673 k=1 g=5 h=1 R20=1 APRCL main test (4 89) done: p=7 q=2017 k=1 g=5 h=3 R20=1 APRCL main test (4 91) done: p=7 q=3361 k=1 g=22 h=5 R20=1 APRCL main test (4 93) done: p=7 q=7393 k=1 g=5 h=3 R20=1 APRCL main test (4 95) done: p=7 q=30241 k=1 g=11 h=1 R20=1 APRCL main test (4 97) done: p=7 q=66529 k=1 g=19 h=6 R20=61616161616161616150 APRCL main test (4 99) done: p=7 q=110881 k=1 g=69 h=6 R20=61616161616161616150 APRCL main test (4 100) done: p=7 q=151201 k=1 g=17 h=2 R20=1 APRCL main test (4 101) done: p=7 q=332641 k=1 g=19 h=6 R20=61616161616161616150 APRCL main test (4 108) done: p=7 q=547 k=1 g=2 h=0 R20=6 APRCL main test (4 110) done: p=7 q=911 k=1 g=17 h=6 R20=61616161616161616150 APRCL main test (4 112) done: p=7 q=1093 k=1 g=5 h=5 R20=1 APRCL main test (4 118) done: p=7 q=2003 k=1 g=5 h=1 R20=1 APRCL main test (4 121) done: p=7 q=2731 k=1 g=3 h=3 R20=1 APRCL main test (4 127) done: p=7 q=6007 k=1 g=3 h=6 R20=61616161616161616150 APRCL main test (4 128) done: p=7 q=6553 k=1 g=10 h=0 R20=6 APRCL main test (4 131) done: p=7 q=8009 k=1 g=3 h=3 R20=1 APRCL main test (4 132) done: p=7 q=8191 k=1 g=17 h=4 R20=1 APRCL main test (4 134) done: p=7 q=8737 k=1 g=5 h=1 R20=1 APRCL main test (4 135) done: p=7 q=9829 k=1 g=10 h=3 R20=1 APRCL main test (4 138) done: p=7 q=14561 k=1 g=6 h=6 R20=61616161616161616150 APRCL main test (4 140) done: p=7 q=16381 k=1 g=2 h=6 R20=61616161616161616150 APRCL tests for p=7 completed APRCL main test (5) at level 11 for p=11 APRCL L_11 condition satisfied APRCL main test (5 37) done: p=11 q=23 k=1 g=5 h=4 R20=79280328501823907432 APRCL main test (5 38) done: p=11 q=67 k=1 g=2 h=0 R20=77848866475333883937 APRCL main test (5 39) done: p=11 q=89 k=1 g=3 h=5 R20=7527495674553765789 Parameters saved: 2 21621600 5 40 1 7 1822 APRCL main test (5 40) done: p=11 q=199 k=1 g=3 h=10 R20=81654326022824105660 APRCL main test (5 41) done: p=11 q=331 k=1 g=3 h=10 R20=22589344247245508006 APRCL main test (5 42) done: p=11 q=397 k=1 g=5 h=10 R20=67159928161928422984 APRCL main test (5 43) done: p=11 q=463 k=1 g=3 h=0 R20=95043210705920098912 APRCL main test (5 44) done: p=11 q=617 k=1 g=3 h=9 R20=51456384492440413457 APRCL main test (5 45) done: p=11 q=661 k=1 g=2 h=10 R20=22562727783350240855 APRCL main test (5 46) done: p=11 q=881 k=1 g=3 h=2 R20=59903655123653417716 APRCL main test (5 47) done: p=11 q=991 k=1 g=6 h=1 R20=8026435493519588719 APRCL main test (5 48) done: p=11 q=1321 k=1 g=13 h=6 R20=34328146443211673122 APRCL main test (5 49) done: p=11 q=2311 k=1 g=3 h=6 R20=50826560757590570841 APRCL main test (5 50) done: p=11 q=2377 k=1 g=5 h=1 R20=31885419915480247974 APRCL main test (5 51) done: p=11 q=2971 k=1 g=10 h=9 R20=24053364885621010025 APRCL main test (5 52) done: p=11 q=3697 k=1 g=5 h=7 R20=93306013482745812164 APRCL main test (5 53) done: p=11 q=4159 k=1 g=3 h=9 R20=52595565615144534669 APRCL main test (5 54) done: p=11 q=4621 k=1 g=2 h=6 R20=81866830028885481954 APRCL main test (5 55) done: p=11 q=8317 k=1 g=6 h=1 R20=76115995833360718651 APRCL main test (5 56) done: p=11 q=9241 k=1 g=13 h=9 R20=77194526479109399010 APRCL main test (5 57) done: p=11 q=16633 k=1 g=15 h=9 R20=18889978644881298634 APRCL main test (5 58) done: p=11 q=18481 k=1 g=13 h=5 R20=99557468608165180177 APRCL main test (5 59) done: p=11 q=23761 k=1 g=7 h=10 R20=63579522326058655210 APRCL main test (5 60) done: p=11 q=55441 k=1 g=38 h=6 R20=80166100173821159786 APRCL main test (5 70) done: p=11 q=3301 k=1 g=6 h=4 R20=52387308849544075963 APRCL main test (5 71) done: p=11 q=3851 k=1 g=2 h=8 R20=73597584803402201350 APRCL main test (5 73) done: p=11 q=4951 k=1 g=6 h=10 R20=76620851772330654523 APRCL main test (5 75) for p=11 q=9901 not needed APRCL main test (5 76) done: p=11 q=11551 k=1 g=7 h=8 R20=68156687188640837408 APRCL main test (5 78) done: p=11 q=14851 k=1 g=2 h=0 R20=55005498366017882348 APRCL main test (5 79) done: p=11 q=15401 k=1 g=6 h=3 R20=55212949064854038051 APRCL main test (5 80) done: p=11 q=19801 k=1 g=13 h=7 R20=78169309639783364101 APRCL main test (5 81) done: p=11 q=34651 k=1 g=2 h=1 R20=14287138355673073601 APRCL main test (5 82) done: p=11 q=92401 k=1 g=34 h=0 R20=35216030342016254402 APRCL main test (5 83) done: p=11 q=103951 k=1 g=6 h=9 R20=48195033384086886892 APRCL main test (5 84) done: p=11 q=118801 k=1 g=17 h=4 R20=57268677038381278288 APRCL main test (5 85) done: p=11 q=415801 k=1 g=31 h=6 R20=35660691150672480705 APRCL main test (5 87) for p=11 q=353 not needed APRCL main test (5 90) done: p=11 q=3169 k=1 g=7 h=1 R20=84371421073337322493 APRCL main test (5 92) done: p=11 q=5281 k=1 g=7 h=0 R20=92419978147314441596 APRCL main test (5 93) done: p=11 q=7393 k=1 g=5 h=4 R20=73112253569290652257 APRCL main test (5 96) done: p=11 q=47521 k=1 g=17 h=0 R20=69819473736164899147 APRCL main test (5 97) done: p=11 q=66529 k=1 g=19 h=1 R20=18125918498923796274 APRCL main test (5 98) done: p=11 q=79201 k=1 g=13 h=3 R20=47495091411686682008 APRCL main test (5 99) done: p=11 q=110881 k=1 g=69 h=4 R20=47014692575546190795 APRCL main test (5 101) done: p=11 q=332641 k=1 g=19 h=1 R20=56384526139479108513 APRCL main test (5 109) done: p=11 q=859 k=1 g=2 h=1 R20=43077707823775830577 APRCL main test (5 118) done: p=11 q=2003 k=1 g=5 h=8 R20=77321407472192337783 APRCL main test (5 122) done: p=11 q=2861 k=1 g=2 h=1 R20=66898271632469309461 APRCL main test (5 124) done: p=11 q=3433 k=1 g=5 h=3 R20=71725338962340955191 APRCL main test (5 127) done: p=11 q=6007 k=1 g=3 h=1 R20=83133621773555612166 APRCL main test (5 129) done: p=11 q=7151 k=1 g=7 h=3 R20=74747239449534058948 APRCL main test (5 130) done: p=11 q=7723 k=1 g=3 h=8 R20=95727802561006251844 APRCL main test (5 131) done: p=11 q=8009 k=1 g=3 h=4 R20=30722257589402603518 APRCL main test (5 133) done: p=11 q=8581 k=1 g=6 h=4 R20=49462894038125335980 APRCL main test (5 137) done: p=11 q=13729 k=1 g=23 h=7 R20=95360931704916690427 APRCL tests for p=11 completed APRCL main test (6) at level 11 for p=13 APRCL L_13 condition satisfied APRCL main test (6 102) done: p=13 q=53 k=1 g=2 h=11 R20=1 APRCL main test (6 103) done: p=13 q=79 k=1 g=3 h=2 R20=1 Parameters saved: 2 21621600 6 104 1 8 1837 APRCL main test (6 104) done: p=13 q=131 k=1 g=2 h=10 R20=1 APRCL main test (6 105) done: p=13 q=157 k=1 g=5 h=5 R20=1 APRCL main test (6 106) done: p=13 q=313 k=1 g=10 h=12 R20=61616161616161616138 APRCL main test (6 107) done: p=13 q=521 k=1 g=3 h=9 R20=1 APRCL main test (6 108) done: p=13 q=547 k=1 g=2 h=4 R20=1 APRCL main test (6 109) done: p=13 q=859 k=1 g=2 h=2 R20=1 APRCL main test (6 110) done: p=13 q=911 k=1 g=17 h=11 R20=1 APRCL main test (6 111) done: p=13 q=937 k=1 g=5 h=11 R20=1 APRCL main test (6 112) done: p=13 q=1093 k=1 g=5 h=0 R20=12 APRCL main test (6 113) done: p=13 q=1171 k=1 g=2 h=1 R20=1 APRCL main test (6 114) done: p=13 q=1249 k=1 g=7 h=9 R20=1 APRCL main test (6 115) done: p=13 q=1301 k=1 g=2 h=11 R20=1 APRCL main test (6 116) done: p=13 q=1873 k=1 g=10 h=4 R20=1 APRCL main test (6 117) done: p=13 q=1951 k=1 g=3 h=10 R20=1 APRCL main test (6 118) done: p=13 q=2003 k=1 g=5 h=0 R20=12 APRCL main test (6 119) done: p=13 q=2081 k=1 g=3 h=2 R20=1 APRCL main test (6 120) done: p=13 q=2341 k=1 g=7 h=0 R20=12 APRCL main test (6 121) done: p=13 q=2731 k=1 g=3 h=9 R20=1 APRCL main test (6 122) done: p=13 q=2861 k=1 g=2 h=6 R20=1 APRCL main test (6 123) done: p=13 q=3121 k=1 g=7 h=6 R20=1 APRCL main test (6 124) done: p=13 q=3433 k=1 g=5 h=0 R20=12 APRCL main test (6 125) done: p=13 q=3511 k=1 g=7 h=6 R20=1 APRCL main test (6 126) done: p=13 q=5851 k=1 g=2 h=9 R20=1 APRCL main test (6 127) done: p=13 q=6007 k=1 g=3 h=9 R20=1 APRCL main test (6 128) done: p=13 q=6553 k=1 g=10 h=1 R20=1 APRCL main test (6 129) done: p=13 q=7151 k=1 g=7 h=11 R20=1 APRCL main test (6 130) done: p=13 q=7723 k=1 g=3 h=3 R20=1 APRCL main test (6 131) done: p=13 q=8009 k=1 g=3 h=1 R20=1 APRCL main test (6 132) done: p=13 q=8191 k=1 g=17 h=7 R20=1 APRCL main test (6 133) done: p=13 q=8581 k=1 g=6 h=9 R20=1 APRCL main test (6 134) done: p=13 q=8737 k=1 g=5 h=11 R20=1 APRCL main test (6 135) done: p=13 q=9829 k=1 g=10 h=11 R20=1 APRCL main test (6 136) done: p=13 q=11701 k=1 g=6 h=2 R20=1 APRCL main test (6 137) done: p=13 q=13729 k=1 g=23 h=10 R20=1 APRCL main test (6 138) done: p=13 q=14561 k=1 g=6 h=5 R20=1 APRCL main test (6 139) done: p=13 q=15601 k=1 g=23 h=5 R20=1 APRCL main test (6 140) done: p=13 q=16381 k=1 g=2 h=10 R20=1 APRCL main test (6 141) done: p=13 q=17551 k=1 g=3 h=2 R20=1 APRCL tests for p=13 completed Main divisor test: F1=0.0752 F2=0.0011 G=0.5021 S=0.4258 T=21621600 G=141674629634430232113269910764902974098453804671508229137617204424707818238839445114901298663808043417191771112747689918828074590003332069358334048167822329184847716695224713493057531180935859842354137802271196449671140018532142480923365142056330211243716541770397682768893188110814363692709925970006576967670567908857911260876612565525885440404171892913046406836522296424008299041864012986436506891148637869936574271125677910706862934314680227504088961014110660661664778915034564640 Parameters saved: 4 21621600 200734 0 0 9 1801 Parameters saved: 4 21621600 21544146 0 0 10 1801 Main divisor test passed: 21621600/21621600 *** N is prime! Time: 18639 sec