mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Software

Reply
 
Thread Tools
Old 2018-08-01, 12:10   #1
ktpn2011
 
Aug 2018
GEORGIA Republic

22×7 Posts
Exclamation my own Integer-based LL-test not pass 3 Mprimes!?

Hello!
ASM programming is my hobby.
So just 2 days ago I write integer-only routines based LL Test & crazy thing came out:
4 "not so big" MPrimes can't pass Test!?!?

I want test them advanced in Prime95, but don't know how to format params..
ktpn2011 is offline   Reply With Quote
Old 2018-08-01, 13:20   #2
kriesel
 
kriesel's Avatar
 
"TF79LL86GIMPS96gpu17"
Mar 2017
US midwest

10010010111012 Posts
Default

Quote:
Originally Posted by ktpn2011 View Post
Hello!
ASM programming is my hobby.
So just 2 days ago I write integer-only routines based LL Test & crazy thing came out:
4 "not so big" MPrimes can't pass Test!?!?

I want test them advanced in Prime95, but don't know how to format params..
Welcome!

What exponents are you finding failing in your software?
How do you know they're failing?
What processor type are you running them on?
Are you outputting res64 values that don't match for the nonprimes you test? (You are also testing with known nonprimes, right?)
Unfortunately the really low exponents have PRP res64 but don't have LL res64 values tabulated, such as http://www.mersenne.ca/exponent/73
Are you including code for timing your exponent runs so you can compare them to Prime95 or other programs on the same processor?
(This could be humbling. Prime95 has been optimizing his code for over 20 years.)

From prime95's readme.txt:
Code:
ADVANCED MENU
-------------

You should not need to use the Advanced menu.  This menu choice is
provided only for those who are curious.  Note that many of the menu choices
are grayed while testing is in progress.  Choose Test/Stop to activate
these menu choices.

The Test choice can be used to run a Lucas-Lehmer test on one Mersenne
number.  Enter the Mersenne number's exponent - this must be a prime
number between 5 and 560000000.

Last fiddled with by kriesel on 2018-08-01 at 13:57
kriesel is offline   Reply With Quote
Old 2018-08-01, 14:41   #3
ktpn2011
 
Aug 2018
GEORGIA Republic

22·7 Posts
Default

Thank you for replay!


So I wrote procedure in ASM to implement LL algorithm, which is on Webpage here.


Code:
;;
S(p-2) is zero in this sequence: S0 = 4, SN = (SN-12 - 2) mod (2P-1).
For example, to prove 27 - 1 is prime:
S0 = 4
S1 = (4 * 4 - 2) mod 127 = 14
S2 = (14 * 14 - 2) mod 127 = 67
S3 = (67 * 67 - 2) mod 127 = 42
S4 = (42 * 42 - 2) mod 127 = 111
S5 = (111 * 111 - 2) mod 127 = 0
;;
Code:
[exp2counter: D$ 0 ]
Proc LLTestExponent:
 ARGUMENTS @exponent
 cLocal @inMemHighBit @m2P1Sz @m2P1 @SnSz @Sn
 USES EBX ESI EDI

    mov eax D@exponent | cmp eax 3 | jb E0>>
    ALIGN_ON 32 eax | mov D@m2P1Sz eax | shr eax 3
    call VAlloc eax | test eax eax | je E0>>
    mov D@m2P1 eax
    mov ecx D@exponent | BTS D$EAX ECX
    sub eax 4
L0: add eax 4 | sub D$eax 1 | jc L0< ; bigSBB
    call 'AnyBits.GetHighestBitPosition' D@m2P1 D@m2P1Sz | cmp eax 0-1 | je E0>>
    mov D@inMemHighBit eax | ALIGN_ON 32 eax | mov D@m2P1Sz eax

    call VAlloc 4 | test eax eax | je E0>> | mov D@Sn eax
    mov D@SnSz 32 | mov D$eax 4
    mov esi D@exponent | sub esi 2 | mov D$exp2counter 0



L0:
    inc D$exp2counter
    mov ebx D@SnSz | mov eax ebx | shl ebx 1 | shr eax 2
    call VAlloc eax | test eax eax | je E0>> | mov EDI eax
    call 'AnyBits.AnyBitsSquare' EDI ebx, D@Sn D@SnSz | test eax eax | je E0>>
    call VFree D@Sn
    mov D@Sn EDI ;D@Sn1
    call 'AnyBits.AnyBitsSubstractSelf32Bit' D@Sn ebx 2
    call 'AnyBits.AnyBitsModulus' D@m2P1 D@m2P1Sz D@Sn ebx | test eax eax | je E0>
    test edx edx | je L1>
    call 'AnyBits.GetHighestBitPosition' D@Sn ebx | cmp eax 0-1 | je E0>
L2: cmp eax 0 | jne L2> | inc eax ; for 32 ALIGN need
L2: ALIGN_ON 32 eax | mov D@SnSz eax
    cmp esi D$exp2counter
    ja L0<<

    mov ebx 0 | jmp L9>
L1:
    cmp esi D$exp2counter | jne E0>
    mov ebx 1 | jmp L9>
E0: 
    mov ebx 0-1 | jmp L9>

L9: call VFree D@Sn | call VFree D@m2P1
    mov eax ebx
EndP
So, code started fine, I successfully tested following MPrime exponents:
from M3 to M2203, then BAM:
M2281 Not pass test !?!?
M4423 Not pass..
M11213 not pass
M19937 not pass


so I became very curious, if my code is incorrect, why others Passes test?

Last fiddled with by ktpn2011 on 2018-08-01 at 14:44
ktpn2011 is offline   Reply With Quote
Old 2018-08-01, 14:54   #4
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

13×367 Posts
Default

Did you check for the possible overflow of the multiplicand BEFORE the mod operation?
ET_ is offline   Reply With Quote
Old 2018-08-01, 15:04   #5
ktpn2011
 
Aug 2018
GEORGIA Republic

22·7 Posts
Default

Quote:
Originally Posted by ET_ View Post
Did you check for the possible overflow of the multiplicand BEFORE the mod operation?
Do you mean in Square operation?
ktpn2011 is offline   Reply With Quote
Old 2018-08-01, 15:15   #6
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

13×367 Posts
Default

Quote:
Originally Posted by ktpn2011 View Post
Do you mean in Square operation?
Yes. Remember that each operation squares the previous modulo.
ET_ is offline   Reply With Quote
Old 2018-08-01, 15:59   #7
kriesel
 
kriesel's Avatar
 
"TF79LL86GIMPS96gpu17"
Mar 2017
US midwest

125D16 Posts
Default

What do you get for p=2017? Following calls s0=4 iteration 2, so that iteration ends with i=p. Residues mod 2^64 are printed in hexadecimal.

Code:
12/27/1996  8:45:18    2017  p=2017  iteration=3, residue=0000 0000 0000 000e
p=2017  iteration=4, residue=0000 0000 0000 00c2
p=2017  iteration=5, residue=0000 0000 0000 9302
p=2017  iteration=6, residue=0000 0000 546b 4c02
p=2017  iteration=7, residue=1bd6 96d9 f03d 3002
p=2017  iteration=8, residue=8cc8 8407 a9f4 c002
...
p=2017  iteration=2016, residue=a808 a0d5 6973 612d
 does not generate a prime. Residue=95dc 16f0 5fd5 b137
12/27/1996  8:54:33
(Above is from my LL11 C program, probably run on an 8088, 386 or 486 given the date. It used trial factoring followed by LL implemented in integer multiple precision and a modified grammar school algorithm, initializing the product array by computing the squared digits, then adding the off-diagonal partial products twice so that the square area of partial products was reduced to a triangular area, originally developed in Fortran for the Intel 8088 and VAX 11/780. It was when I was programming a recursive Karatsuba multiplication like what Slowinski was using at the time, and looking at adding a bit of assembler, that I learned of Prime95, already using assembler coded tuned FFT multiplication with IBDWT, plus as I recall ECM factoring and trial factoring, and discontinued development of my LLn. The grammar school algorithm scales badly; p iterations of order p^2 length per exponent rather than the p log p log log p of the fft approach, so order p^3 per exponent, p^4 per % exponent range.)

For the very low exponents:
Code:
p=5  iteration=3, residue=0000 0000 0000 000e
p=5  iteration=4, residue=0000 0000 0000 0008
   31
       is a mersenne prime.  Residue=0000 0000 0000 0000
12/26/1996 23:48:31       7    127
       is a mersenne prime.  Residue=0000 0000 0000 0000
12/26/1996 23:48:31      11   is factorable by    23 =2kl+1, k=    1
12/26/1996 23:48:31      13  p=13  iteration=3, residue=0000 0000 0000 000e
p=13  iteration=4, residue=0000 0000 0000 00c2
p=13  iteration=5, residue=0000 0000 0000 1306
p=13  iteration=6, residue=0000 0000 0000 0f71
p=13  iteration=7, residue=0000 0000 0000 1752
p=13  iteration=8, residue=0000 0000 0000 0741
p=13  iteration=9, residue=0000 0000 0000 0024
p=13  iteration=10, residue=0000 0000 0000 050e
p=13  iteration=11, residue=0000 0000 0000 0d8e
p=13  iteration=12, residue=0000 0000 0000 0080
 8191
       is a mersenne prime.  Residue=0000 0000 0000 0000
12/26/1996 23:48:31      17  p=17  iteration=3, residue=0000 0000 0000 000e
p=17  iteration=4, residue=0000 0000 0000 00c2
p=17  iteration=5, residue=0000 0000 0000 9302
p=17  iteration=6, residue=0000 0000 0001 7637
p=17  iteration=7, residue=0000 0000 0001 d151
p=17  iteration=8, residue=0000 0000 0001 0283
p=17  iteration=9, residue=0000 0000 0001 d18d
p=17  iteration=10, residue=0000 0000 0001 dd6a
p=17  iteration=11, residue=0000 0000 0001 ed0c
p=17  iteration=12, residue=0000 0000 0001 135a
p=17  iteration=13, residue=0000 0000 0001 0fb7
p=17  iteration=14, residue=0000 0000 0001 8501
p=17  iteration=15, residue=0000 0000 0001 318d
p=17  iteration=16, residue=0000 0000 0001 fdff
   13 1071
       is a mersenne prime.  Residue=0000 0000 0000 0000
12/26/1996 23:48:32      19     52 4287
       is a mersenne prime.  Residue=0000 0000 0000 0000
12/26/1996 23:48:32      23   is factorable by    47 =2kl+1, k=    1
12/26/1996 23:48:32      29   is factorable by   233 =2kl+1, k=    4
12/26/1996 23:48:32      31     21 4748 3647
       is a mersenne prime.  Residue=0000 0000 0000 0000
12/26/1996 23:48:32      37   is factorable by   223 =2kl+1, k=    3
12/26/1996 23:48:32      41   is factorable by     1 3367 =2kl+1, k=  163
12/26/1996 23:48:32      43   is factorable by   431 =2kl+1, k=    5
12/26/1996 23:48:32      47   is factorable by  2351 =2kl+1, k=   25
12/26/1996 23:48:32      53   is factorable by  6361 =2kl+1, k=   60
12/26/1996 23:48:32      59   is factorable by    17 9951 =2kl+1, k= 1525
12/26/1996 23:48:32      61  p=61  iteration=3, residue=0000 0000 0011 000e
p=61  iteration=4, residue=0000 0000 0011 00c2
p=61  iteration=5, residue=0000 0000 0011 9302
p=61  iteration=6, residue=0000 0000 546b 4c02
p=61  iteration=7, residue=1bd6 96d9 f03d 3002
p=61  iteration=8, residue=0500 419b d96a 2bef
p=61  iteration=9, residue=004d d06e d1eb 7121
p=61  iteration=10, residue=1827 dcd5 2988 8c0c
p=61  iteration=11, residue=128e ae90 eb37 b67c
p=61  iteration=12, residue=1f30 313b 9a6d 5616
p=61  iteration=13, residue=0127 7c60 5d70 e0a3
p=61  iteration=14, residue=0816 3fba d5e4 6f51
p=61  iteration=15, residue=0568 bc1c cd73 9670
p=61  iteration=16, residue=1709 cd33 ee45 874d
p=61  iteration=17, residue=122a af1e 9a9f f7e3
p=61  iteration=18, residue=1c97 8b58 d4a2 868b
p=61  iteration=19, residue=17fb 091d afe1 a69b
p=61  iteration=20, residue=0f97 7c3d e407 b3b5
p=61  iteration=21, residue=09ff 8630 2a4b fe10
p=61  iteration=22, residue=1874 bfcc 03a4 45c3
p=61  iteration=23, residue=095e 3579 10fc 024d
p=61  iteration=24, residue=0598 9a96 c1c9 a74b
p=61  iteration=25, residue=0052 7d09 d6a6 bf66
p=61  iteration=26, residue=1ff7 1a6a 0a62 5333
p=61  iteration=27, residue=1917 4dcd 1902 9b83
p=61  iteration=28, residue=1d61 dabd 6d94 16a8
p=61  iteration=29, residue=0871 8cb8 8e7f 5f72
p=61  iteration=30, residue=1bad ca6a d832 e950
p=61  iteration=31, residue=0702 5f84 e860 9771
p=61  iteration=32, residue=143e 4b6d f1bd 19f4
p=61  iteration=33, residue=0b80 ffe3 26eb 84a8
p=61  iteration=34, residue=1a01 6df1 f359 7e50
p=61  iteration=35, residue=1d25 4a6e 7642 eb0a
p=61  iteration=36, residue=1775 4920 43de 8168
p=61  iteration=37, residue=19ae 2a1e e665 7585
p=61  iteration=38, residue=0919 7c47 7c5e 28b6
p=61  iteration=39, residue=1238 a93a 8473 4ef3
p=61  iteration=40, residue=07b3 dc2c 3f6e c911
p=61  iteration=41, residue=0502 b000 3c2e 77e2
p=61  iteration=42, residue=074d 67db 1834 84c7
p=61  iteration=43, residue=125d cad2 7fc1 916a
p=61  iteration=44, residue=0c5e 11a0 7d34 8e31
p=61  iteration=45, residue=0294 3ea5 e35f 0eb5
p=61  iteration=46, residue=0317 8f4b 9eb7 8a1d
p=61  iteration=47, residue=0dc0 e147 381c 663e
p=61  iteration=48, residue=06af 63e5 0c90 0270
p=61  iteration=49, residue=12aa 5460 f3cc fe39
p=61  iteration=50, residue=1b5a 0b14 d430 4e6e
p=61  iteration=51, residue=0ee2 b045 3058 aac5
p=61  iteration=52, residue=1a7c ed0b dfec 5ed7
p=61  iteration=53, residue=0bfc ccda d56a 03d1
p=61  iteration=54, residue=1e82 c82a fbe8 b283
p=61  iteration=55, residue=154c b25c c597 0701
p=61  iteration=56, residue=0391 9885 ab88 f7b7
p=61  iteration=57, residue=1d1e db66 bea6 e878
p=61  iteration=58, residue=135a c8ef e935 51fc
p=61  iteration=59, residue=0eff bf0b dcc6 771b
p=61  iteration=60, residue=0eff bf0b 8000 0000
  230 5843 0092 1369 3951
       is a mersenne prime.  Residue=0000 0000 0000 0000
12/26/1996 23:48:33      67   does not generate a prime. Residue=677d 24ee 8ae3 b2c2
12/26/1996 23:48:33      71   is factorable by    22 8479 =2kl+1, k= 1609
12/26/1996 23:48:33      73   is factorable by   439 =2kl+1, k=    3
12/26/1996 23:48:33      79   is factorable by  2687 =2kl+1, k=   17
12/26/1996 23:48:33      83   is factorable by   167 =2kl+1, k=    1
12/26/1996 23:48:33      89  p=89  iteration=3, residue=0000 0000 0012 000e
p=89  iteration=4, residue=0000 0000 0012 00c2
p=89  iteration=5, residue=0000 0000 0012 9302
p=89  iteration=6, residue=0000 0000 546b 4c02
p=89  iteration=7, residue=1bd6 96d9 f03d 3002
p=89  iteration=8, residue=8cc8 8409 2d70 9944
p=89  iteration=9, residue=416b 89df ed94 8e65
p=89  iteration=10, residue=d4f7 8bc9 e009 f272
p=89  iteration=11, residue=de11 b23d 9b9e 038f
p=89  iteration=12, residue=483f af3b 4b0b 7ed4
p=89  iteration=13, residue=b57a 5850 df55 ad93
p=89  iteration=14, residue=9baf f5ff c25c 91d4
p=89  iteration=15, residue=45f2 8774 e464 7f57
p=89  iteration=16, residue=a07a f62c 828e 6bb1
p=89  iteration=17, residue=354e 576d 9a64 cf5a
p=89  iteration=18, residue=5c31 2215 0a3b b0bb
p=89  iteration=19, residue=c4a4 ff73 2822 b673
p=89  iteration=20, residue=33d1 65a0 7b4f cffe
p=89  iteration=21, residue=facc 3e43 9774 1e04
p=89  iteration=22, residue=f61e 0be1 04ab 4c4e
p=89  iteration=23, residue=bf86 2031 5e1f 35d4
p=89  iteration=24, residue=ccef 93d1 ef70 4ed0
p=89  iteration=25, residue=6b2d a236 5b20 3b3d
p=89  iteration=26, residue=17ff e5c9 d28b 59b2
p=89  iteration=27, residue=6a70 c06e 2a9f a829
p=89  iteration=28, residue=b64e 6564 7239 ccbd
p=89  iteration=29, residue=c410 3b8c b8fe 8c55
p=89  iteration=30, residue=99c1 aabc c758 3fd9
p=89  iteration=31, residue=46db ae1f f4ee 80f0
p=89  iteration=32, residue=e167 a201 6cd5 8dfc
p=89  iteration=33, residue=0293 9bc8 d144 6324
p=89  iteration=34, residue=aa03 aad4 5934 8f16
p=89  iteration=35, residue=0d3e af8e 5775 3e53
p=89  iteration=36, residue=8f57 5836 3ffa 9611
p=89  iteration=37, residue=ce5a ff0d 388c e911
p=89  iteration=38, residue=2f64 8ef1 9a81 233d
p=89  iteration=39, residue=d479 2a58 7216 eded
p=89  iteration=40, residue=d533 08b7 e234 6459
p=89  iteration=41, residue=aa50 259b 406a f036
p=89  iteration=42, residue=d753 bdc8 7f66 e9c3
p=89  iteration=43, residue=3a33 a909 c4bf 1867
p=89  iteration=44, residue=e795 5018 50b7 aa6d
p=89  iteration=45, residue=f8b2 2859 167e e97f
p=89  iteration=46, residue=e9bf 80d9 bd07 e86d
p=89  iteration=47, residue=d43e 412a 142d 9b14
p=89  iteration=48, residue=95ee 86c9 1224 0fe1
p=89  iteration=49, residue=27cc 444b e0aa c7ac
p=89  iteration=50, residue=076c a0ca acfe a3ca
p=89  iteration=51, residue=d2fb 5548 8e4a a2c7
p=89  iteration=52, residue=5297 961d 6f7e 1fdc
p=89  iteration=53, residue=bc1a 71b4 93b0 1819
p=89  iteration=54, residue=02fd 287f 4eaf c1e2
p=89  iteration=55, residue=32ac c66f f399 8619
p=89  iteration=56, residue=47d1 60f6 0fe5 8951
p=89  iteration=57, residue=4a19 4285 0649 fe04
p=89  iteration=58, residue=7e05 12fd 4af1 4fa0
p=89  iteration=59, residue=e01d 34f1 13a9 c4b3
p=89  iteration=60, residue=f9be ff86 bf69 0c94
p=89  iteration=61, residue=cb67 ea63 e6bf 8d55
p=89  iteration=62, residue=da1b 7072 78c2 7052
p=89  iteration=63, residue=a47d 2076 112e 187a
p=89  iteration=64, residue=9513 f6c2 8479 8a45
p=89  iteration=65, residue=7fab 7f44 f82e c183
p=89  iteration=66, residue=4e9c 161f 4253 6faf
p=89  iteration=67, residue=25b5 86c9 f719 4488
p=89  iteration=68, residue=7c6d 3b93 2b46 7e26
p=89  iteration=69, residue=0797 1349 f4aa 0343
p=89  iteration=70, residue=f769 c419 009c 6f07
p=89  iteration=71, residue=5089 671c 42da 98e5
p=89  iteration=72, residue=a0fa 1d5d 0837 641e
p=89  iteration=73, residue=593a c4d3 e1f8 eb02
p=89  iteration=74, residue=5493 4555 0251 40d2
p=89  iteration=75, residue=1cf2 8f7c e523 c660
p=89  iteration=76, residue=8f30 d2a4 1d78 5148
p=89  iteration=77, residue=f5c8 7421 3f70 bebd
p=89  iteration=78, residue=47a0 ee40 f095 438d
p=89  iteration=79, residue=ab79 f4ea 54f9 7d48
p=89  iteration=80, residue=45a1 e18a 486c 0d4e
p=89  iteration=81, residue=9208 b8e0 c5ce 9416
p=89  iteration=82, residue=7d5f 089e 1493 0732
p=89  iteration=83, residue=3751 dac1 ede7 1a13
p=89  iteration=84, residue=51a1 247e fdd9 22a6
p=89  iteration=85, residue=73c9 6968 4fb7 f5fb
p=89  iteration=86, residue=5537 e376 d434 eb84
p=89  iteration=87, residue=aee6 763b ac6d 2809
p=89  iteration=88, residue=ffff dfff ffff ffff

        618 9700 1964 2690 1374 4956 2111
       is a mersenne prime.  Residue=0000 0000 0000 0000
12/26/1996 23:48:35      97   is factorable by     1 1447 =2kl+1, k=   59
12/26/1996 23:48:35     101  p=101  iteration=3, residue=0000 0000 0024 000e
p=101  iteration=4, residue=0000 0000 0024 00c2
p=101  iteration=5, residue=0000 0000 0024 9302
p=101  iteration=6, residue=0000 0000 546b 4c02
p=101  iteration=7, residue=1bd6 96d9 f03d 3002
p=101  iteration=8, residue=8cc8 8407 aa0c f7bf
p=101  iteration=9, residue=b9f3 bb0b 6efd be48
p=101  iteration=10, residue=e120 4525 6b88 5d61
p=101  iteration=11, residue=49f3 71d8 cfbd e5bb
p=101  iteration=12, residue=d5ef 9950 1945 1384
p=101  iteration=13, residue=d811 6a52 ec16 c53b
p=101  iteration=14, residue=45f8 0b3c 3a1e 7aa6
p=101  iteration=15, residue=66e1 6f86 6f47 98ea
p=101  iteration=16, residue=6cdb 83e9 dc30 9744
p=101  iteration=17, residue=7880 9154 cca9 4066
p=101  iteration=18, residue=2546 16c0 073e 7d1f
p=101  iteration=19, residue=dfd5 61e6 9afe e166
p=101  iteration=20, residue=0bc5 0ae1 6815 0287
p=101  iteration=21, residue=4f06 8896 0332 c5dc
p=101  iteration=22, residue=fb55 6527 3ea8 8b96
p=101  iteration=23, residue=0788 8509 526f 0344
p=101  iteration=24, residue=759e 8661 81ee fdb7
p=101  iteration=25, residue=869b a528 ffe7 0b42
p=101  iteration=26, residue=5df8 0c7e 8111 6b5b
p=101  iteration=27, residue=1728 97a7 4d5f 7c80
p=101  iteration=28, residue=7cb0 f868 df3b 750b
p=101  iteration=29, residue=853e 4aaf b92d 7da4
p=101  iteration=30, residue=dd7b d781 5847 06ae
p=101  iteration=31, residue=a475 e574 9883 eb36
p=101  iteration=32, residue=9f6a b198 8bbb 605a
p=101  iteration=33, residue=2bd3 aa77 ca0b fe49
p=101  iteration=34, residue=1571 a9ec 3a5d 3c35
p=101  iteration=35, residue=7ec0 2672 6880 b1a1
p=101  iteration=36, residue=87ca 8b72 2055 1a63
p=101  iteration=37, residue=1cfd a880 c7ee f7df
p=101  iteration=38, residue=1a77 1cc8 8fe6 fe34
p=101  iteration=39, residue=08dd 1bd6 5fa3 c4a6
p=101  iteration=40, residue=e238 8df7 72d3 060d
p=101  iteration=41, residue=8077 ea03 583c cbc2
p=101  iteration=42, residue=d2e4 3364 8232 54f2
p=101  iteration=43, residue=ea44 00a1 088d 1421
p=101  iteration=44, residue=51db e72e db71 98d8
p=101  iteration=45, residue=f6e0 8fa2 f260 8e9a
p=101  iteration=46, residue=f7fd 378c 5cb3 d4fa
p=101  iteration=47, residue=ec8c 6882 c918 cf8b
p=101  iteration=48, residue=9186 ed29 89ba 963d
p=101  iteration=49, residue=55d6 0b30 5fa9 efb6
p=101  iteration=50, residue=ac91 2bd6 4a73 d3d1
p=101  iteration=51, residue=df7a a658 7e42 8fab
p=101  iteration=52, residue=02b2 a472 9f62 5fb9
p=101  iteration=53, residue=cf62 5c59 e713 16cf
p=101  iteration=54, residue=32ea 223b a15b eb90
p=101  iteration=55, residue=690f 652f c49a 201c
p=101  iteration=56, residue=9e53 fca9 c8f0 5c91
p=101  iteration=57, residue=2f21 1353 7493 49ff
p=101  iteration=58, residue=0a95 a4d6 3eee 9a74
p=101  iteration=59, residue=876b 3303 3ff9 33c6
p=101  iteration=60, residue=4280 a89b 7bd5 4371
p=101  iteration=61, residue=44da a5ab eebe e7b6
p=101  iteration=62, residue=2b64 4d4d f840 96ee
p=101  iteration=63, residue=0b18 460a c73c 705e
p=101  iteration=64, residue=eaa3 f6e2 793f 1b26
p=101  iteration=65, residue=48ca 2694 f59b 3029
p=101  iteration=66, residue=3a72 55e2 69de 6722
p=101  iteration=67, residue=2904 712e 5eb2 5b60
p=101  iteration=68, residue=187d ee47 8767 d127
p=101  iteration=69, residue=c8c1 7c35 8a76 fc53
p=101  iteration=70, residue=add9 29d8 ae47 2c23
p=101  iteration=71, residue=e7db 8e61 289a e585
p=101  iteration=72, residue=064e cfe7 9920 5c38
p=101  iteration=73, residue=9ce8 002c 3ab5 ac77
p=101  iteration=74, residue=efdb 5048 820c 28ce
p=101  iteration=75, residue=1bd6 3baa a4ef 8a31
p=101  iteration=76, residue=92ca ea59 6fe0 02cc
p=101  iteration=77, residue=8db1 d57e 5d68 dfda
p=101  iteration=78, residue=ac0f b0d4 f7ea e706
p=101  iteration=79, residue=2032 4d97 6626 31a1
p=101  iteration=80, residue=bc57 82b0 fb90 29ef
p=101  iteration=81, residue=81cf 6f1c 4f63 a155
p=101  iteration=82, residue=9d1e 68b3 f55c 443a
p=101  iteration=83, residue=ae59 fa1c c91c d240
p=101  iteration=84, residue=346a 48ec 0d07 b85c
p=101  iteration=85, residue=65eb 88d3 06b6 c613
p=101  iteration=86, residue=988d f9d8 2bf7 d14b
p=101  iteration=87, residue=0061 7aad 68b9 71ee
p=101  iteration=88, residue=8aac c1f7 5510 8b53
p=101  iteration=89, residue=f7b1 d09f 2745 0b93
p=101  iteration=90, residue=234e bab4 b784 e9bd
p=101  iteration=91, residue=5f28 ce72 ad9c 7c83
p=101  iteration=92, residue=94f0 56b6 b332 eee8
p=101  iteration=93, residue=cf05 a68a f133 3632
p=101  iteration=94, residue=b6c9 faf0 9af4 f18f
p=101  iteration=95, residue=6dd6 3bef 4ec0 d31f
p=101  iteration=96, residue=7a8a cfb7 9b14 72e5
p=101  iteration=97, residue=721c 6867 594b 1873
p=101  iteration=98, residue=2155 4687 0bf6 1fd6
p=101  iteration=99, residue=139e b2fd d7a0 2d8b
p=101  iteration=100, residue=174c 2ec2 7214 e285
  does not generate a prime. Residue=d0dd 748d d781 7436
As I recall, these were run after the program was extended to output res64 every iteration, for hand checking and as an independent check for Prime95.
kriesel is offline   Reply With Quote
Old 2018-08-01, 16:14   #8
kriesel
 
kriesel's Avatar
 
"TF79LL86GIMPS96gpu17"
Mar 2017
US midwest

3·1,567 Posts
Default

Quote:
Originally Posted by ktpn2011 View Post
Thank you for replay!
code started fine, I successfully tested following MPrime exponents:
from M3 to M2203, then BAM:
M2281 Not pass test !?!?
M4423 Not pass..
M11213 not pass
M19937 not pass

so I became very curious, if my code is incorrect, why others Passes test?
For p=2281, posting residue sequence in two pieces due to post length limit:
Code:
[12/27/1996 12:28:40    2281  p=2281  iteration=3, residue=0000 0000 0000 000e
p=2281  iteration=4, residue=0000 0000 0000 00c2
p=2281  iteration=5, residue=0000 0000 0000 9302
p=2281  iteration=6, residue=0000 0000 546b 4c02
p=2281  iteration=7, residue=1bd6 96d9 f03d 3002
p=2281  iteration=8, residue=8cc8 8407 a9f4 c002
p=2281  iteration=9, residue=5559 9f9d 37d3 0002
p=2281  iteration=10, residue=f460 d65d df4c 0002
p=2281  iteration=11, residue=e180 d807 7d30 0002
p=2281  iteration=12, residue=9bdb 491d f4c0 0002
p=2281  iteration=13, residue=3423 9591 abcb 4818
p=2281  iteration=14, residue=bfdd ca75 19b1 1209
p=2281  iteration=15, residue=e73d cac7 899c 3150
p=2281  iteration=16, residue=2585 fecd be0b e1be
p=2281  iteration=17, residue=2108 3f0b a060 37dc
p=2281  iteration=18, residue=e75f 8c5f 7b2e c681
p=2281  iteration=19, residue=5997 c472 15b1 cd1b
p=2281  iteration=20, residue=a8f4 913c edc4 f1e5
p=2281  iteration=21, residue=4bb0 83b3 4bcb 3f24
p=2281  iteration=22, residue=0d8c ee4d 926b f3b6
p=2281  iteration=23, residue=4e84 c4e7 d013 4694
p=2281  iteration=24, residue=fd7d fefa 050f 713c
p=2281  iteration=25, residue=0d37 f85d 6069 ed59
p=2281  iteration=26, residue=771b 2227 03a9 16a9
p=2281  iteration=27, residue=6bb4 cbbd a07a 7d18
p=2281  iteration=28, residue=ca10 ce0e 1023 8aff
p=2281  iteration=29, residue=001a ba2e 07c1 4232
p=2281  iteration=30, residue=11a6 a07c 2fd1 33b7
p=2281  iteration=31, residue=0148 2d8d 15f7 d214
p=2281  iteration=32, residue=8878 79b8 00fd d6fc
p=2281  iteration=33, residue=012f e8f3 ef4a 06b7
p=2281  iteration=34, residue=ad89 b242 0eb4 8cf6
p=2281  iteration=35, residue=de55 47ae 110b d0c4
p=2281  iteration=36, residue=9c91 7b5b 1adc d190
p=2281  iteration=37, residue=aaca 5d73 2be8 f03b
p=2281  iteration=38, residue=ad35 998c 9a4d a93a
p=2281  iteration=39, residue=9a50 1a69 b029 80a3
p=2281  iteration=40, residue=fe8c 51a0 9e9f ca00
p=2281  iteration=41, residue=52c1 8b56 7671 1635
p=2281  iteration=42, residue=ccbc 0984 08e7 6fcb
p=2281  iteration=43, residue=fcbb a68a e7da 9b02
p=2281  iteration=44, residue=1b90 4213 2e9c 9c95
p=2281  iteration=45, residue=3885 5387 cc84 7a26
p=2281  iteration=46, residue=6fcf 9578 1d6e 2c7d
p=2281  iteration=47, residue=d8c2 b880 c6ad 2ff5
p=2281  iteration=48, residue=b404 8678 a9f0 4194
p=2281  iteration=49, residue=5a06 a27b 9904 8f1c
p=2281  iteration=50, residue=4fc3 70bf fb75 2762
p=2281  iteration=51, residue=1410 4910 d6eb 9835
p=2281  iteration=52, residue=0e4a a759 5df5 46a0
p=2281  iteration=53, residue=2b76 307e 2fb6 4af2
p=2281  iteration=54, residue=86fe c35a 13c3 34a0
p=2281  iteration=55, residue=605b 0603 9c8e 2bce
p=2281  iteration=56, residue=bea1 75fb 405c dcbf
p=2281  iteration=57, residue=3284 c677 324c 30d3
p=2281  iteration=58, residue=b707 3153 39f3 6364
p=2281  iteration=59, residue=6fab cc13 d3d1 3064
p=2281  iteration=60, residue=e24f 2132 50af af2b
p=2281  iteration=61, residue=d318 9941 01b3 b50a
p=2281  iteration=62, residue=d33b 2848 885a ccef
p=2281  iteration=63, residue=5bfd 5857 7973 726e
p=2281  iteration=64, residue=b452 7b83 7407 bc9d
p=2281  iteration=65, residue=1218 304a 6eba 155a
p=2281  iteration=66, residue=4e22 12f8 c1e8 385b
p=2281  iteration=67, residue=a85c e850 8a52 5645
p=2281  iteration=68, residue=d798 d12b 8150 10f3
p=2281  iteration=69, residue=5396 80f8 5c83 1f93
p=2281  iteration=70, residue=7458 5844 0f64 4fd7
p=2281  iteration=71, residue=ec03 f4da 1917 ee7d
p=2281  iteration=72, residue=7e91 4d53 16aa 9be1
p=2281  iteration=73, residue=6be5 0be9 98f9 6a72
p=2281  iteration=74, residue=e13d 07cb f29f c20a
p=2281  iteration=75, residue=8378 4ecc e92c 949b
p=2281  iteration=76, residue=0066 3bd5 753d 7d67
p=2281  iteration=77, residue=36e9 64ba a950 a5e8
p=2281  iteration=78, residue=72d6 177c 33e8 d650
p=2281  iteration=79, residue=c904 6668 b327 77cb
p=2281  iteration=80, residue=1159 e850 7bf6 a7ef
p=2281  iteration=81, residue=897a f1a5 7834 efba
p=2281  iteration=82, residue=d0c7 417a a33a b8da
p=2281  iteration=83, residue=72fe bfde 474e c2bc
p=2281  iteration=84, residue=5381 2ce5 da74 1277
p=2281  iteration=85, residue=d98d c1e6 5483 1411
p=2281  iteration=86, residue=6cc2 6a14 a060 f884
p=2281  iteration=87, residue=65b4 9112 20a7 47ec
p=2281  iteration=88, residue=5178 c6c5 b5f4 71d6
p=2281  iteration=89, residue=185e fabd 8e80 8bb3
p=2281  iteration=90, residue=abe4 cc49 3ac3 e0b2
p=2281  iteration=91, residue=3063 b589 6ddd 414d
p=2281  iteration=92, residue=2118 88e5 3bae 60b2
p=2281  iteration=93, residue=b8dd 5929 851b 0771
p=2281  iteration=94, residue=bfba 965c 392d 4644
p=2281  iteration=95, residue=708d 078b 0d34 cc70
p=2281  iteration=96, residue=25f8 e5d4 aa93 72aa
p=2281  iteration=97, residue=d5ef 4739 e31b f7c3
p=2281  iteration=98, residue=9d38 268e 9ef6 6c35
p=2281  iteration=99, residue=98c0 8221 8d41 6174
p=2281  iteration=100, residue=07e7 981f 1655 41f6
p=2281  iteration=101, residue=f1ff 5b09 3077 32a1
p=2281  iteration=102, residue=5079 4223 3a67 d00e
p=2281  iteration=103, residue=4ec3 f6f9 98ef 7154
p=2281  iteration=104, residue=53f9 7613 8d73 98fe
p=2281  iteration=105, residue=1528 0678 7356 a4fc
p=2281  iteration=106, residue=4b69 96bd 9a16 7aea
p=2281  iteration=107, residue=4de8 d6ba 217a b3b3
p=2281  iteration=108, residue=399b 0f7a 1f4a 3d6d
p=2281  iteration=109, residue=daf0 40c6 839a 82ef
p=2281  iteration=110, residue=a130 95a4 ee50 3d5f
p=2281  iteration=111, residue=1644 dee7 b49a 2589
p=2281  iteration=112, residue=e57e 0c21 c314 0b31
p=2281  iteration=113, residue=640e ec02 87b1 2324
p=2281  iteration=114, residue=55c7 d9d5 56de 841e
p=2281  iteration=115, residue=2cfa 8bc7 3c08 924d
p=2281  iteration=116, residue=31dd 9e64 683b f4b6
p=2281  iteration=117, residue=4e25 f3b8 adc1 81bd
p=2281  iteration=118, residue=db78 46ee 4ccb fa46
p=2281  iteration=119, residue=c7da 3986 5b51 6862
p=2281  iteration=120, residue=faea ed21 dab0 4428
p=2281  iteration=121, residue=347d 5d58 d895 dd5c
p=2281  iteration=122, residue=3f5e 3691 8032 068c
p=2281  iteration=123, residue=a5bf b117 b714 8dc3
p=2281  iteration=124, residue=3275 ba52 b215 12cc
p=2281  iteration=125, residue=a200 3b22 9253 a2f4
p=2281  iteration=126, residue=46be ba0e ccf5 c3d6
p=2281  iteration=127, residue=43c5 01e2 fb95 babb
p=2281  iteration=128, residue=f324 0d99 4ff2 6763
p=2281  iteration=129, residue=37ab 7310 bf3a 2391
p=2281  iteration=130, residue=3022 e3e0 1d04 5146
p=2281  iteration=131, residue=3f91 5654 3fed 6187
p=2281  iteration=132, residue=bcde 4a29 e797 41be
p=2281  iteration=133, residue=c010 a896 eeb7 593a
p=2281  iteration=134, residue=086a 4e22 b94a 5e1b
p=2281  iteration=135, residue=bf3f 4dc9 9941 3d38
p=2281  iteration=136, residue=f5d4 9d9f d3bd 6aa0
p=2281  iteration=137, residue=a126 94dd 7a95 7862
p=2281  iteration=138, residue=fd05 3aa6 9be4 c619
p=2281  iteration=139, residue=f614 8a36 833c fa9d
p=2281  iteration=140, residue=2617 ce64 24ff 4fac
p=2281  iteration=141, residue=d1d8 ed5b cf13 70dc
p=2281  iteration=142, residue=cceb 9aa1 6dfa 46e9
p=2281  iteration=143, residue=3814 7841 764a 5283
p=2281  iteration=144, residue=fa31 8582 6dc8 6222
p=2281  iteration=145, residue=135c 7a92 424e 1a69
p=2281  iteration=146, residue=3de5 c7b4 4edd a3a2
p=2281  iteration=147, residue=8004 3248 12e2 38c5
p=2281  iteration=148, residue=7b63 b088 aac7 1bac
p=2281  iteration=149, residue=93f8 b7ab 34dc d321
p=2281  iteration=150, residue=d772 d13a 28e4 030b
p=2281  iteration=151, residue=991a 6c2e 0c5a 0768
p=2281  iteration=152, residue=212f 984b 169b 97be
p=2281  iteration=153, residue=145a d468 7978 f857
p=2281  iteration=154, residue=8163 2166 3179 87da
p=2281  iteration=155, residue=01ec 9ccf 6281 2960
p=2281  iteration=156, residue=29ff f860 6484 303b
p=2281  iteration=157, residue=7664 f40e 111d 8164
p=2281  iteration=158, residue=e3a2 67a6 fec6 4987
p=2281  iteration=159, residue=8aa9 268f 471e 5f24
p=2281  iteration=160, residue=b79a 886d 1704 b501
p=2281  iteration=161, residue=71d0 9cb9 e240 4568
p=2281  iteration=162, residue=ec10 dc7c f4d2 724d
p=2281  iteration=163, residue=9d22 0303 b289 c068
p=2281  iteration=164, residue=0599 00b3 dd7d e7ba
p=2281  iteration=165, residue=670e d227 9751 5e5f
p=2281  iteration=166, residue=20b9 93d8 cf3c cdbc
p=2281  iteration=167, residue=d8d4 04d8 48e0 02bd
p=2281  iteration=168, residue=e320 563c bfeb bfe3
p=2281  iteration=169, residue=2e57 bc6f 097f cbff
p=2281  iteration=170, residue=161a 36be a120 8e18
p=2281  iteration=171, residue=9408 e1a8 f32a 1ec9
p=2281  iteration=172, residue=aa1f 501d 9629 3570
p=2281  iteration=173, residue=6eed 3e38 fced b663
p=2281  iteration=174, residue=2a26 c624 d3c7 b8f1
p=2281  iteration=175, residue=4030 5484 5ea5 1e59
p=2281  iteration=176, residue=c37d 00bf ad1a c312
p=2281  iteration=177, residue=4cc8 cd87 4c78 9c65
p=2281  iteration=178, residue=3022 b07c 27a5 6498
p=2281  iteration=179, residue=f3bd cca5 746b 5983
p=2281  iteration=180, residue=ef77 b7b3 d4a5 9a7c
p=2281  iteration=181, residue=dc69 c845 648c 9abe
p=2281  iteration=182, residue=bc0d f7e3 2403 f372
p=2281  iteration=183, residue=34bf b397 58f3 2754
p=2281  iteration=184, residue=b1ae 95f9 eddb 49ca
p=2281  iteration=185, residue=48b2 8091 9568 df1e
p=2281  iteration=186, residue=fd8c f7cf 06db a247
p=2281  iteration=187, residue=f65a 8569 cbf1 9007
p=2281  iteration=188, residue=d1ed be44 48d4 9bc1
p=2281  iteration=189, residue=90ed 5c4d 9b63 4a83
p=2281  iteration=190, residue=07ff e0a4 b0c9 338d
p=2281  iteration=191, residue=fbad cf12 fe8c d2bc
p=2281  iteration=192, residue=26f0 8c59 ec10 2652
p=2281  iteration=193, residue=babb 9c2c 90e2 dbe4
p=2281  iteration=194, residue=db44 20de 0643 6458
p=2281  iteration=195, residue=d95e 2eeb dccb f98b
p=2281  iteration=196, residue=c341 dce1 d3f0 98b9
p=2281  iteration=197, residue=8eda 9837 3cc9 0d3b
p=2281  iteration=198, residue=206a 758a d638 2b92
p=2281  iteration=199, residue=7218 f3f8 ec06 42ff
p=2281  iteration=200, residue=0c29 3824 fbf0 a2af
p=2281  iteration=201, residue=b53a 8cf0 4c7c e00d
p=2281  iteration=202, residue=f27f 8112 d3f4 5fa6
p=2281  iteration=203, residue=8204 3681 c144 50f1
p=2281  iteration=204, residue=9ca8 d9a7 cc0a e410
p=2281  iteration=205, residue=0f97 ba20 8b84 9870
p=2281  iteration=206, residue=129f 7efd abd0 49dd
p=2281  iteration=207, residue=800c 6d18 aa86 2d66
p=2281  iteration=208, residue=9c2c 77ec 062b f5be
p=2281  iteration=209, residue=74e7 d383 5edf 2b83
p=2281  iteration=210, residue=8a35 188b 507e 9690
p=2281  iteration=211, residue=cfcb c0eb 6308 2910
p=2281  iteration=212, residue=133f a0d8 d290 a5b4
p=2281  iteration=213, residue=f32a e1a3 f347 08ce
p=2281  iteration=214, residue=6ab2 5d40 9773 d79e
p=2281  iteration=215, residue=eebc d5f1 b741 99de
p=2281  iteration=216, residue=40aa 4f17 a3c6 ee85
p=2281  iteration=217, residue=14e0 69e5 d830 f4e8
p=2281  iteration=218, residue=926b b275 0bf7 de9c
p=2281  iteration=219, residue=c362 1a45 39b9 84e8
p=2281  iteration=220, residue=8904 ef8e aed0 0948
p=2281  iteration=221, residue=69e3 46b9 e419 05d9
p=2281  iteration=222, residue=cf4d 5d01 8c48 c2e6
p=2281  iteration=223, residue=8990 1553 219d 7f3c
p=2281  iteration=224, residue=3c62 91bc 6c0c d2bd
p=2281  iteration=225, residue=5c85 c45b e5c4 1c52
p=2281  iteration=226, residue=d6f9 eeb8 0898 a13f
p=2281  iteration=227, residue=bfff d385 342a 08fc
p=2281  iteration=228, residue=3d16 74e5 7cd2 5543
p=2281  iteration=229, residue=86d9 ce4a 4a6b 220c
p=2281  iteration=230, residue=1fd3 a4c0 24b4 451e
p=2281  iteration=231, residue=582e dbe6 6ce7 4c6a
p=2281  iteration=232, residue=9556 5308 560d ee37
p=2281  iteration=233, residue=9aa4 370d 449a 8b11
p=2281  iteration=234, residue=c734 6aae 5576 87e0
p=2281  iteration=235, residue=3e63 b58f 4a65 fd20
p=2281  iteration=236, residue=731d feda bcbb 6f55
p=2281  iteration=237, residue=3878 5ea6 8c5b f7b5
p=2281  iteration=238, residue=59b6 32e6 348f 2ab1
p=2281  iteration=239, residue=6229 f7c1 7821 2ca8
p=2281  iteration=240, residue=ccef d4d5 9af9 4116
p=2281  iteration=241, residue=231c dfa3 b2cc 192d
p=2281  iteration=242, residue=6378 af83 52bb 9b8f
p=2281  iteration=243, residue=dbe9 75a7 e4e8 f69a
p=2281  iteration=244, residue=0bf3 88a7 80c2 0084
p=2281  iteration=245, residue=f891 ff5a b2cb 2c5f
p=2281  iteration=246, residue=7e38 eca6 a638 d7cb
p=2281  iteration=247, residue=a0a0 50e9 5601 9399
p=2281  iteration=248, residue=722f b1d0 fcb0 276b
p=2281  iteration=249, residue=e73d 707a eb18 dd15
p=2281  iteration=250, residue=dc65 a6ab e96a 9c70
p=2281  iteration=251, residue=106c 104f 1d6f 1933
p=2281  iteration=252, residue=2776 8d9b ce7f a429
p=2281  iteration=253, residue=390b f2bc dddf fd3a
p=2281  iteration=254, residue=64e7 04d7 0a11 de21
p=2281  iteration=255, residue=1574 69ed fd55 03a9
p=2281  iteration=256, residue=eb02 2ded 9114 fee6
p=2281  iteration=257, residue=f4be 4788 a369 3ad6
p=2281  iteration=258, residue=e6fd 558b 584d f7a0
p=2281  iteration=259, residue=d266 4b76 8532 9592
p=2281  iteration=260, residue=954d fc8a e95d c6d7
p=2281  iteration=261, residue=0e83 8f17 3bf2 26d8
p=2281  iteration=262, residue=ac0a 69e5 e61c 030b
p=2281  iteration=263, residue=4256 36fa 41c4 bb3a
p=2281  iteration=264, residue=f239 972e 6431 8b00
p=2281  iteration=265, residue=1bee 6117 40b5 de7d
p=2281  iteration=266, residue=e9ca 48f4 1c23 cd43
p=2281  iteration=267, residue=53d4 9ac7 21ea 32d7
p=2281  iteration=268, residue=8f85 4e29 cd98 3e36
p=2281  iteration=269, residue=f851 af0d 61bc c06e
p=2281  iteration=270, residue=f9cd be5e 1481 ee2f
p=2281  iteration=271, residue=5b1c 56d7 9b50 af43
p=2281  iteration=272, residue=ce44 d096 f08e 7077
p=2281  iteration=273, residue=14f6 c7e2 53ba 43c6
p=2281  iteration=274, residue=f26b 0313 36fa 52a6
p=2281  iteration=275, residue=5236 6de7 3edd 706f
p=2281  iteration=276, residue=1718 b57a a64b 68f4
p=2281  iteration=277, residue=dfeb c93a ece9 dbbd
p=2281  iteration=278, residue=271a 3c27 88e1 8eec
p=2281  iteration=279, residue=3de4 f4b9 9249 5dd9
p=2281  iteration=280, residue=944a fae1 7c71 f5f4
p=2281  iteration=281, residue=5545 8424 77f9 d7dd
p=2281  iteration=282, residue=a84d 61fd eaca 4238
p=2281  iteration=283, residue=83c0 e933 39a0 e3fa
p=2281  iteration=284, residue=ea30 e9ff 4aa2 292b
p=2281  iteration=285, residue=35cf 62be de5e b682
p=2281  iteration=286, residue=13f8 0915 9926 ce8f
p=2281  iteration=287, residue=e381 15e9 ab31 4501
p=2281  iteration=288, residue=be66 465a 940e 5bde
p=2281  iteration=289, residue=cf3c 1897 abf6 ef67
p=2281  iteration=290, residue=0cd0 eb51 a756 44b0
p=2281  iteration=291, residue=70a6 94d5 943c b4c1
p=2281  iteration=292, residue=3397 7ef2 2361 7a9a
p=2281  iteration=293, residue=7eb8 8011 b2ec ae05
p=2281  iteration=294, residue=37bc 2902 be37 7299
p=2281  iteration=295, residue=f66e cd7c 6149 13af
p=2281  iteration=296, residue=7eb9 ecbd fd6c 12ac
p=2281  iteration=297, residue=9021 e280 328f 26b3
p=2281  iteration=298, residue=8f4d 1f33 ce3c 81f0
p=2281  iteration=299, residue=fbcc 9db2 f335 3e4f
p=2281  iteration=300, residue=06e4 a53c 0003 b272
p=2281  iteration=301, residue=4614 874f da7f 2a55
p=2281  iteration=302, residue=baac ba51 f87f e7ea
p=2281  iteration=303, residue=7b0e da92 0bf7 6bde
p=2281  iteration=304, residue=9564 f95b c9fd 753c
p=2281  iteration=305, residue=a08e 7eae 0297 7538
p=2281  iteration=306, residue=2416 f67f b546 35c0
p=2281  iteration=307, residue=c0e5 ec45 b094 666b
p=2281  iteration=308, residue=fb35 43fd 706c fc4e
p=2281  iteration=309, residue=6270 cb53 5fe4 438e
p=2281  iteration=310, residue=fbf9 03b2 6347 32c0
p=2281  iteration=311, residue=e5d2 a7b2 a65e 3827
p=2281  iteration=312, residue=4101 2ded ea17 615f
p=2281  iteration=313, residue=bb26 3049 ff27 d37f
p=2281  iteration=314, residue=8387 fc84 69cf 8150
p=2281  iteration=315, residue=41f4 ba6e 72e8 b208
p=2281  iteration=316, residue=cc40 bb7e 0ffc 6333
p=2281  iteration=317, residue=0bc3 bd45 e287 1ee3
p=2281  iteration=318, residue=5617 6ded 8546 715e
p=2281  iteration=319, residue=f805 1a2f 6ef9 74b5
p=2281  iteration=320, residue=a559 5fd7 d4a9 fb57
p=2281  iteration=321, residue=27c9 c553 7029 5043
p=2281  iteration=322, residue=28fd 35a1 79d6 d93b
p=2281  iteration=323, residue=f23d c7f2 a731 5b78
p=2281  iteration=324, residue=2212 3ed9 e2d7 7a43
p=2281  iteration=325, residue=1a8d e275 7b4a ace6
p=2281  iteration=326, residue=29a1 f76e e519 38da
p=2281  iteration=327, residue=9348 d638 026a 02bf
p=2281  iteration=328, residue=ecb9 3d76 b507 5b66
p=2281  iteration=329, residue=e203 96b5 6adc 50b0
p=2281  iteration=330, residue=3a05 07da d84f fc4a
p=2281  iteration=331, residue=dcda 3b2d 3867 43a8
p=2281  iteration=332, residue=ea17 f4d4 1bd8 9a41
p=2281  iteration=333, residue=7c51 ef61 0797 066d
p=2281  iteration=334, residue=eb7f 47de 479e 673b
p=2281  iteration=335, residue=01d4 0448 0c5b 6fdb
p=2281  iteration=336, residue=10c7 88b9 c0fb 373b
p=2281  iteration=337, residue=14bc 8eff 68e0 97aa
p=2281  iteration=338, residue=a426 a286 4a0e a5d4
p=2281  iteration=339, residue=027a d714 7ff3 2c24
p=2281  iteration=340, residue=268f c984 e43e 0dde
p=2281  iteration=341, residue=7ddc ecc7 2e03 fadc
p=2281  iteration=342, residue=c28b 0504 77f0 9e1f
p=2281  iteration=343, residue=dd64 f084 5700 8203
p=2281  iteration=344, residue=d39f b4ab 7ddf 0a4f
p=2281  iteration=345, residue=ef29 9ea7 20cc 0909
p=2281  iteration=346, residue=25da c6a7 7cdc 60f1
p=2281  iteration=347, residue=6109 3485 fa25 c6de
p=2281  iteration=348, residue=1dc7 3384 610a f5f9
p=2281  iteration=349, residue=bda5 e91c 6d89 7b6f
p=2281  iteration=350, residue=4d0c acee 4bbc 6829
p=2281  iteration=351, residue=d5c8 fe19 9393 06b9
p=2281  iteration=352, residue=212a 80f2 f069 cf90
p=2281  iteration=353, residue=1657 2a0c a365 61a1
p=2281  iteration=354, residue=bd7b 2356 d887 dcbb
p=2281  iteration=355, residue=7368 fa4c f956 3343
p=2281  iteration=356, residue=1a14 6571 8336 ff8a
p=2281  iteration=357, residue=c7e9 16ed c5de ca08
p=2281  iteration=358, residue=d8b3 4da5 428d e473
p=2281  iteration=359, residue=1866 7f0e c317 ecb2
p=2281  iteration=360, residue=ebb2 4674 8670 5601
p=2281  iteration=361, residue=9550 f8ff 7760 0300
p=2281  iteration=362, residue=9ea7 653d 740a 5962
p=2281  iteration=363, residue=6752 46f9 09f7 bc84
p=2281  iteration=364, residue=d8ca 5cb2 58fc e65f
p=2281  iteration=365, residue=f046 1402 c2e6 7165
p=2281  iteration=366, residue=67b9 b603 c7b2 541f
p=2281  iteration=367, residue=d2f1 2897 9834 45ca
p=2281  iteration=368, residue=47ff aa07 25b0 3076
p=2281  iteration=369, residue=71a1 debe 6d5c 1d03
p=2281  iteration=370, residue=7904 c7ff 065d 60e8
p=2281  iteration=371, residue=779c 1d4c 70a6 42b6
p=2281  iteration=372, residue=3484 9bd6 0621 2264
p=2281  iteration=373, residue=a8f9 7a4b 0fc7 ff32
p=2281  iteration=374, residue=1ff2 bd55 e2c1 e0ac
p=2281  iteration=375, residue=7e61 6e5a 454f 5dbc
p=2281  iteration=376, residue=ee13 ac71 c7a4 304f
p=2281  iteration=377, residue=0582 e87a 95d4 c493
p=2281  iteration=378, residue=d55d df8c e7fb fed0
p=2281  iteration=379, residue=1efa 0415 5f9f 890a
p=2281  iteration=380, residue=4c95 db6a 9f06 c1f1
p=2281  iteration=381, residue=e514 aca0 9d02 90aa
p=2281  iteration=382, residue=4041 b3bc 3cf8 1894
p=2281  iteration=383, residue=c4ab 3548 6d7a 0734
p=2281  iteration=384, residue=e948 f241 ef8b 4bcd
p=2281  iteration=385, residue=df7d 5a76 1294 2f20
p=2281  iteration=386, residue=10b8 43ce 31d7 52ed
p=2281  iteration=387, residue=1f0c 1b41 9fb9 8e44
p=2281  iteration=388, residue=8af0 4938 6a94 f5aa
p=2281  iteration=389, residue=c342 5953 74fe 5a5d
p=2281  iteration=390, residue=839a 5258 e413 5856
p=2281  iteration=391, residue=2e6a ed98 47af 3a62
p=2281  iteration=392, residue=b5b7 9dad f9e7 6e10
p=2281  iteration=393, residue=080b 10b8 d57f 3fa3
p=2281  iteration=394, residue=b126 635c e8a5 47e0
p=2281  iteration=395, residue=ccf0 64d6 d060 0ee8
p=2281  iteration=396, residue=7c5b 9b50 d6cb 768f
p=2281  iteration=397, residue=d368 7af2 510c 942f
p=2281  iteration=398, residue=5219 ba6e 0bd6 0e1e
p=2281  iteration=399, residue=4879 aea8 2248 3e37
p=2281  iteration=400, residue=0f42 bf7e 3e70 3175
p=2281  iteration=401, residue=45b6 248c 4355 6c0c
p=2281  iteration=402, residue=0efe c2f1 4531 166a
p=2281  iteration=403, residue=140a 35f8 a3e0 f5dd
p=2281  iteration=404, residue=5db5 83b2 b062 6b2a
p=2281  iteration=405, residue=2b28 9829 a2bb a611
p=2281  iteration=406, residue=8dd9 95e2 bc55 97cf
p=2281  iteration=407, residue=9b1c 7b1a 87ef c636
p=2281  iteration=408, residue=e650 c9c6 10ca f0ae
p=2281  iteration=409, residue=17f4 3d05 8f4b 0517
p=2281  iteration=410, residue=5052 6fa5 4c3f e6b3
p=2281  iteration=411, residue=8fb6 329c afb3 a35f
p=2281  iteration=412, residue=9b2d 8b52 2741 c6cd
p=2281  iteration=413, residue=8458 8f95 9270 6c68
p=2281  iteration=414, residue=5ca9 c48f 97b0 39ed
p=2281  iteration=415, residue=8c99 6e8e 3b76 55a8
p=2281  iteration=416, residue=d5f6 9733 52f0 6c11
p=2281  iteration=417, residue=96d7 d69a 9120 4c25
p=2281  iteration=418, residue=2467 572d 7a5d f375
p=2281  iteration=419, residue=5828 fa23 0aed 52af
p=2281  iteration=420, residue=d165 0e1c 3d22 0d92
p=2281  iteration=421, residue=71fd 1f52 77d1 57ee
p=2281  iteration=422, residue=9732 0b15 e2f1 5da8
p=2281  iteration=423, residue=6f7d d4b5 a5d5 95c9
p=2281  iteration=424, residue=320d ce3a 3928 328c
p=2281  iteration=425, residue=b763 b06f 10ca cbc0
p=2281  iteration=426, residue=16ac 1eed 40e1 3896
p=2281  iteration=427, residue=6364 34ab 75b3 5a24
p=2281  iteration=428, residue=fca2 d72d d11c 8093
p=2281  iteration=429, residue=7d99 41b9 7997 0c4f
p=2281  iteration=430, residue=72ca ee6f 1ddb b9f0
p=2281  iteration=431, residue=ce13 34ba 1585 7a3c
p=2281  iteration=432, residue=2d87 8f97 47a7 3813
p=2281  iteration=433, residue=7e31 ee00 c588 3bb0
p=2281  iteration=434, residue=36be 2ef9 255e ea87
p=2281  iteration=435, residue=d08b faed f2fe d0e9
p=2281  iteration=436, residue=ae0a 7f77 ddd6 e0de
p=2281  iteration=437, residue=6af0 4987 84a7 a52e
p=2281  iteration=438, residue=ce02 2234 4e96 f064
p=2281  iteration=439, residue=1de0 4415 bbf4 ae22
p=2281  iteration=440, residue=8145 03d4 e59c bf3b
p=2281  iteration=441, residue=9d89 c506 e9a4 a526
p=2281  iteration=442, residue=9176 be39 2eca fc15
p=2281  iteration=443, residue=07c1 a418 db7d 3cef
p=2281  iteration=444, residue=8646 4faa 1d05 d793
p=2281  iteration=445, residue=0c64 ced5 256e c639
p=2281  iteration=446, residue=b1d3 e67b d020 ecef
p=2281  iteration=447, residue=bf7c 0c67 559b f8c7
p=2281  iteration=448, residue=118c 593f 6b7c e7d2
p=2281  iteration=449, residue=541d d2a7 329e 3388
p=2281  iteration=450, residue=5408 4e85 90f5 1652
p=2281  iteration=451, residue=bc95 9b3c 4784 8661
p=2281  iteration=452, residue=d67a b4c3 0a26 f586
p=2281  iteration=453, residue=cf9b a65b 8b0b 33dc
p=2281  iteration=454, residue=d5a7 0b35 883e 7651
p=2281  iteration=455, residue=3823 3bf8 1beb b8db
p=2281  iteration=456, residue=0146 f285 76d5 d195
p=2281  iteration=457, residue=8f05 f50b 569c 3aa1
p=2281  iteration=458, residue=c386 bbe9 0f25 feca
p=2281  iteration=459, residue=d8ea 9263 cb8a 0a91
p=2281  iteration=460, residue=3b95 8333 2cfc 8c81
p=2281  iteration=461, residue=bc81 7e2d 4403 6d56
p=2281  iteration=462, residue=588b 265c 5e12 9b83
p=2281  iteration=463, residue=67c2 dd1b 556a e725
p=2281  iteration=464, residue=a4d9 e7b6 0a88 009f
p=2281  iteration=465, residue=9774 7f63 90b4 6bd6
p=2281  iteration=466, residue=947a 3a8f 8097 a6de
p=2281  iteration=467, residue=7fb7 722b 6386 16fc
p=2281  iteration=468, residue=babe 706d 5e06 06f6
p=2281  iteration=469, residue=f042 138e 8e56 0eb5
p=2281  iteration=470, residue=df18 cb2b 5b43 3333
p=2281  iteration=471, residue=f999 ca62 db0f 3c0d
p=2281  iteration=472, residue=5d0a 557c 5551 cd7a
p=2281  iteration=473, residue=c30e cc44 26bb 2954
p=2281  iteration=474, residue=1733 0869 a084 16ab
p=2281  iteration=475, residue=fcf8 b627 0736 b318
p=2281  iteration=476, residue=71ae f828 d00f a317
p=2281  iteration=477, residue=c8f0 0a71 1631 fd0f
p=2281  iteration=478, residue=3805 47f4 8efa 8295
p=2281  iteration=479, residue=b84b 706d 8fc8 7659
p=2281  iteration=480, residue=6c38 c221 e50d c07f
p=2281  iteration=481, residue=4b9f b0b1 5727 96f5
p=2281  iteration=482, residue=e14f db34 8b50 8ae4
p=2281  iteration=483, residue=cbba 61fd 32a0 1357
p=2281  iteration=484, residue=bf13 5564 e107 3110
p=2281  iteration=485, residue=98a4 ddc8 8ca3 c057
p=2281  iteration=486, residue=0728 5529 9258 7f1f
p=2281  iteration=487, residue=71d9 5e13 f23c 6ac0
p=2281  iteration=488, residue=32f7 1bb8 4e14 23a0
p=2281  iteration=489, residue=a84f d7ce 8744 09ad
p=2281  iteration=490, residue=df90 8a2f 928a 03ab
p=2281  iteration=491, residue=f01b db2a d711 2d91
p=2281  iteration=492, residue=c9e6 303a 7986 8f9f
p=2281  iteration=493, residue=014e 2a4b 8eea f2ae
p=2281  iteration=494, residue=c0c4 1850 39bd b84f
p=2281  iteration=495, residue=e7c6 5021 f914 7a00
p=2281  iteration=496, residue=2aca 3939 8ffa 969f
p=2281  iteration=497, residue=4b31 8653 9f29 ced7
p=2281  iteration=498, residue=eb0a b48b 903b 40a7
p=2281  iteration=499, residue=1026 e835 0e27 28b2
p=2281  iteration=500, residue=7e32 36c7 e6ac cd9f
p=2281  iteration=501, residue=12d9 ffa9 e98c 2bd2
p=2281  iteration=502, residue=d75a 450f 20f9 f670
p=2281  iteration=503, residue=2abe 7af6 851d 7356
p=2281  iteration=504, residue=70da 0357 a952 1a8e
p=2281  iteration=505, residue=3ca2 5a14 676f 6f91
p=2281  iteration=506, residue=14bb a92d 135d 897c
p=2281  iteration=507, residue=4027 9c52 bb1d bc40
p=2281  iteration=508, residue=09e8 d5d0 d696 0ad0
p=2281  iteration=509, residue=9c69 01ed 6109 269b
p=2281  iteration=510, residue=0970 c9d3 ed83 a0d9
p=2281  iteration=511, residue=9f17 3ecd 1527 da16
p=2281  iteration=512, residue=3ecc 1818 b9db ab4b
p=2281  iteration=513, residue=e739 2ccb eccf 8244
p=2281  iteration=514, residue=6cfe 8c04 1975 d10d
p=2281  iteration=515, residue=6130 3440 b0e7 5bb0
p=2281  iteration=516, residue=e147 153c cf7e 5079
p=2281  iteration=517, residue=d173 40be 5d0d 5251
p=2281  iteration=518, residue=5358 27a9 8b45 0cbb
p=2281  iteration=519, residue=15a4 ba22 1436 de63
p=2281  iteration=520, residue=9b61 dbb9 c3d0 5bf5
p=2281  iteration=521, residue=ad5a 00d2 6d89 a20a
p=2281  iteration=522, residue=d000 5001 3e2c 4269
p=2281  iteration=523, residue=316a fb83 0a73 ffa3
p=2281  iteration=524, residue=89b6 3d92 0eab 3aea
p=2281  iteration=525, residue=9118 a7dc bb1b 02a9
p=2281  iteration=526, residue=e453 74ca e17c 22cb
p=2281  iteration=527, residue=0568 c3c6 f220 5a1b
p=2281  iteration=528, residue=2a8f 76ef f979 af4a
p=2281  iteration=529, residue=861c e662 c57a e557
p=2281  iteration=530, residue=909e 57f4 f75e 159a
p=2281  iteration=531, residue=f163 902c e7eb 99c2
p=2281  iteration=532, residue=adb7 5e1a 6f9f 9785
p=2281  iteration=533, residue=b9cb 002e 6e33 1d51
p=2281  iteration=534, residue=7f65 54f7 381d a68d
p=2281  iteration=535, residue=eb63 614f f77e 5be1
p=2281  iteration=536, residue=23d2 6851 7503 485a
p=2281  iteration=537, residue=b218 13e8 1134 2ffc
p=2281  iteration=538, residue=ec38 e1bb dd8e fd8c
p=2281  iteration=539, residue=fe17 0f8b fa4a 8ee4
p=2281  iteration=540, residue=4e26 03c9 6e5e 860f
p=2281  iteration=541, residue=a1d2 1166 0039 021a
p=2281  iteration=542, residue=a091 08f8 1e92 7c65
p=2281  iteration=543, residue=bf9b d841 237f aefe
p=2281  iteration=544, residue=71d8 c66d ddd4 13bf
p=2281  iteration=545, residue=91b6 76af f791 2eff
p=2281  iteration=546, residue=08f2 1abf ecdc 0827
p=2281  iteration=547, residue=fd27 b411 6df3 7682
p=2281  iteration=548, residue=57d4 375c 19e9 69a7
p=2281  iteration=549, residue=0c69 6074 864e fd3c
p=2281  iteration=550, residue=6ec3 2717 8a1c 450b
p=2281  iteration=551, residue=7d4c d827 ddd5 3c97
p=2281  iteration=552, residue=1725 79fc 8cd3 53ec
p=2281  iteration=553, residue=0e1d d7c9 4592 b099
p=2281  iteration=554, residue=8687 ef3c 3297 8198
p=2281  iteration=555, residue=62f9 f07d 123e 1b85
p=2281  iteration=556, residue=551d 06ab 6f76 214b
p=2281  iteration=557, residue=e1e4 d9a6 68f8 b1bf
p=2281  iteration=558, residue=e71d 7d13 7805 28f2
p=2281  iteration=559, residue=400c 89ec 456e b1cb
p=2281  iteration=560, residue=e4fa d723 1ce1 026c
p=2281  iteration=561, residue=1ad6 d871 a342 fed5
p=2281  iteration=562, residue=9d7d 462b 243a 6f5a
p=2281  iteration=563, residue=49f7 55c8 0d00 6258
p=2281  iteration=564, residue=75e3 2f83 1e0a 48b2
p=2281  iteration=565, residue=b380 9972 0263 932f
p=2281  iteration=566, residue=749d 2381 149d de78
p=2281  iteration=567, residue=8f15 6b6c 9719 8d21
p=2281  iteration=568, residue=c7a6 c336 8136 f834
p=2281  iteration=569, residue=3937 5875 fc45 b350
p=2281  iteration=570, residue=4d43 a577 d8ef 7da7
p=2281  iteration=571, residue=fab3 9e30 c312 40ca
p=2281  iteration=572, residue=2e4e dac7 eb11 993d
p=2281  iteration=573, residue=5ce7 c3af dac7 107e
p=2281  iteration=574, residue=c3ba a131 80dd 306f
p=2281  iteration=575, residue=00d5 5f35 0ef4 eee2
p=2281  iteration=576, residue=768d d9a6 bcad 0d64
p=2281  iteration=577, residue=1041 656e 098e dbfa
p=2281  iteration=578, residue=1642 f952 e42a 13fa
p=2281  iteration=579, residue=374f 87b4 2904 6480
p=2281  iteration=580, residue=06f0 2d46 2a13 ddee
p=2281  iteration=581, residue=c073 05c5 7692 88f6
p=2281  iteration=582, residue=2b4c a574 520e a374
p=2281  iteration=583, residue=8ac8 d52e 76e5 3183
p=2281  iteration=584, residue=8afa 83a3 4cf9 94ad
p=2281  iteration=585, residue=47a7 4d33 c9d3 cdf5
p=2281  iteration=586, residue=334d 186e dc1c 5731
p=2281  iteration=587, residue=7207 f15a 93b0 d57b
p=2281  iteration=588, residue=43a5 f95a e17d a3b3
p=2281  iteration=589, residue=8deb 35ee 6f3e 99a5
p=2281  iteration=590, residue=3bb5 cfd3 84e4 a145
p=2281  iteration=591, residue=4c9b 2afe ede7 fa9a
p=2281  iteration=592, residue=d242 1e2a 58c0 4f95
p=2281  iteration=593, residue=7396 50b4 89dc 4728
p=2281  iteration=594, residue=62f2 9cf7 2ad3 3d87
p=2281  iteration=595, residue=b018 8bc2 ef06 f02a
p=2281  iteration=596, residue=61d3 6daf 39e1 abd5
p=2281  iteration=597, residue=6469 8fa0 f05e 2236
p=2281  iteration=598, residue=849b af32 5d4b 7822
p=2281  iteration=599, residue=8ee4 fd26 a6b1 7442
p=2281  iteration=600, residue=893e 7148 cc89 ad98
p=2281  iteration=601, residue=b4b8 eba3 16e0 7381
p=2281  iteration=602, residue=bfa3 482b 766c 7fd7
p=2281  iteration=603, residue=1727 7428 e25e dd54
p=2281  iteration=604, residue=e914 3031 a888 b2ab
p=2281  iteration=605, residue=ce87 c987 4e0a ac2b
p=2281  iteration=606, residue=4890 ad39 e7eb f566
p=2281  iteration=607, residue=ab36 dca3 1e1c 62e1
p=2281  iteration=608, residue=baf1 ae7c a699 b414
p=2281  iteration=609, residue=e80f e126 878c 41f0
p=2281  iteration=610, residue=f428 5272 22c4 1c0a
p=2281  iteration=611, residue=d273 e804 6d3a 00a7
p=2281  iteration=612, residue=07e5 de4e 3481 733b
p=2281  iteration=613, residue=6474 4963 63e2 d834
p=2281  iteration=614, residue=62d1 7414 074d af17
p=2281  iteration=615, residue=9e45 afd8 3814 981c
p=2281  iteration=616, residue=8c2a 6033 9e8e 0a8f
p=2281  iteration=617, residue=e740 ec71 5c22 c921
p=2281  iteration=618, residue=0d17 d50d e5d5 674d
p=2281  iteration=619, residue=929a 2b65 bd1b 4f71
p=2281  iteration=620, residue=dd0f b509 2465 c391
p=2281  iteration=621, residue=871a aeca c8c5 4958
p=2281  iteration=622, residue=0328 8911 9013 f45a
p=2281  iteration=623, residue=8e87 42f3 a001 968f
p=2281  iteration=624, residue=3f22 7916 4cfa e285
p=2281  iteration=625, residue=882f 0eaf 1266 622e
p=2281  iteration=626, residue=c68f a615 bbc6 13c9
p=2281  iteration=627, residue=4a4c bf4b ed6a ef90
p=2281  iteration=628, residue=7256 6437 35c6 f113
p=2281  iteration=629, residue=fcb6 e542 09a7 b1a5
p=2281  iteration=630, residue=362b 677e 28dd fe34
p=2281  iteration=631, residue=9cf0 e72e 166a eda7
p=2281  iteration=632, residue=7f9c e982 31d7 20db
p=2281  iteration=633, residue=5de1 d8db c873 96b8
p=2281  iteration=634, residue=ce8b f052 9e8d f697
p=2281  iteration=635, residue=bea4 2c86 b6ba 5c82
p=2281  iteration=636, residue=b4d7 4d27 7107 5535
p=2281  iteration=637, residue=fad3 d9a6 1317 f694
p=2281  iteration=638, residue=400e b6cd 90a2 9a52
p=2281  iteration=639, residue=4a4b a009 e899 5862
p=2281  iteration=640, residue=83a0 a97c 8e88 1194
p=2281  iteration=641, residue=5672 9564 f4b0 f455
p=2281  iteration=642, residue=7a10 6409 b6ac 4618
p=2281  iteration=643, residue=d24b 0692 3227 94a2
p=2281  iteration=644, residue=1b91 7446 5198 3223
p=2281  iteration=645, residue=580f 5612 7fd9 a988
p=2281  iteration=646, residue=7945 5aed f879 d6d6
p=2281  iteration=647, residue=4318 020a 69ca d985
p=2281  iteration=648, residue=d647 1527 84a4 59af
p=2281  iteration=649, residue=3c23 4b87 b8ad b807
p=2281  iteration=650, residue=b503 136c f2a6 10e1
p=2281  iteration=651, residue=94d4 1220 847a 9e35
p=2281  iteration=652, residue=ce42 ebf8 c8b5 6736
p=2281  iteration=653, residue=c110 ac80 20c4 4dbc
p=2281  iteration=654, residue=f134 6a4c 1da4 0291
p=2281  iteration=655, residue=2e02 ed82 b11a 853e
p=2281  iteration=656, residue=399b 2c3f c0c1 edaa
p=2281  iteration=657, residue=566c 5c08 7d9b 77b5
p=2281  iteration=658, residue=a112 29be f2bc a712
p=2281  iteration=659, residue=2d09 27d3 38a5 8078
p=2281  iteration=660, residue=c9de f57e 3378 98ba
p=2281  iteration=661, residue=c833 0911 6193 2009
p=2281  iteration=662, residue=1260 ecee 5ee0 2e04
p=2281  iteration=663, residue=894f 955d 47d0 8567
p=2281  iteration=664, residue=1525 5572 fbdb edab
p=2281  iteration=665, residue=9f18 d7b1 84f9 a570
p=2281  iteration=666, residue=faed 6610 504f cbf2
p=2281  iteration=667, residue=c27f 1d9e d17c 1f03
p=2281  iteration=668, residue=b7df 8464 d309 f08d
p=2281  iteration=669, residue=cdc9 a62f b847 ffd8
p=2281  iteration=670, residue=2099 009e edde 9194
p=2281  iteration=671, residue=2e18 1b01 5404 93f0
p=2281  iteration=672, residue=07ea 9493 1fe3 e4a8
p=2281  iteration=673, residue=d8f0 8477 17f9 1fcc
p=2281  iteration=674, residue=01c2 d825 cafd 456b
p=2281  iteration=675, residue=2e9d 46c6 a29a 76db
p=2281  iteration=676, residue=0cec 98f1 2e40 b346
p=2281  iteration=677, residue=a55e e6d0 eda7 ae56
p=2281  iteration=678, residue=3485 eac8 a663 e63e
p=2281  iteration=679, residue=ac05 576a bdb0 1194
p=2281  iteration=680, residue=03c3 70c8 77f1 06ce
p=2281  iteration=681, residue=8d0f c183 f973 d4d7
p=2281  iteration=682, residue=1c30 88b0 2c19 bcfb
p=2281  iteration=683, residue=f4a4 0ab3 bfcd 6252
p=2281  iteration=684, residue=23ce 8959 f83d 6fa1
p=2281  iteration=685, residue=6b42 9aad 2563 4cbc
p=2281  iteration=686, residue=738a efea 1c44 6201
p=2281  iteration=687, residue=69fa 702a 0cb3 efc2
p=2281  iteration=688, residue=5b91 f065 ce30 ad54
p=2281  iteration=689, residue=c108 f839 d426 6f2c
p=2281  iteration=690, residue=a627 c196 fdba 5e35
p=2281  iteration=691, residue=f0d5 e142 851d af42
p=2281  iteration=692, residue=5a13 14f4 a4ae bdda
p=2281  iteration=693, residue=bfde 6d68 ee43 6cc1
p=2281  iteration=694, residue=d52c 5cc0 ef86 ef62
p=2281  iteration=695, residue=b3f8 9a73 b942 6d37
p=2281  iteration=696, residue=5aca e0d5 3305 70be
p=2281  iteration=697, residue=e7b1 de45 e08c 284f
p=2281  iteration=698, residue=2c8f 95d3 0647 f465
p=2281  iteration=699, residue=5fd1 b537 545e c583
p=2281  iteration=700, residue=0d25 e0af 6cf4 dc5d
p=2281  iteration=701, residue=67be d658 a92d 6532
p=2281  iteration=702, residue=47e2 a7b7 5249 dbf5
p=2281  iteration=703, residue=8cc3 10cd 620a 7520
p=2281  iteration=704, residue=92ce f1dd 9dc9 85a4
p=2281  iteration=705, residue=a3e0 6832 47ab ade9
p=2281  iteration=706, residue=2f17 823c dfea f381
p=2281  iteration=707, residue=6c52 eb44 9509 c122
p=2281  iteration=708, residue=93c3 a4f7 c210 13d2
p=2281  iteration=709, residue=cae1 d0a2 a5e4 4594
p=2281  iteration=710, residue=daa3 1151 aab0 0d05
p=2281  iteration=711, residue=accd 7412 44d0 7ffb
p=2281  iteration=712, residue=0237 cf51 d503 4fe0
p=2281  iteration=713, residue=84e1 dab5 4d4a c468
p=2281  iteration=714, residue=ce86 4ee6 3cb4 f2e3
p=2281  iteration=715, residue=7419 5065 ecf0 3ef0
p=2281  iteration=716, residue=a907 3965 6388 2e06
p=2281  iteration=717, residue=cb7a e653 f2ea 946c
p=2281  iteration=718, residue=1623 ccd5 427f 5c2b
p=2281  iteration=719, residue=a75f 490d 7de1 b784
p=2281  iteration=720, residue=d715 eff5 5cb4 cbad
p=2281  iteration=721, residue=d9a1 5949 93c2 bde1
p=2281  iteration=722, residue=4067 8b1a 9d94 4715
p=2281  iteration=723, residue=d118 9924 e87b b68d
p=2281  iteration=724, residue=9587 83a9 dd64 81bd
p=2281  iteration=725, residue=7cc3 02d8 2acd 3308
p=2281  iteration=726, residue=962d ccb4 bd3f 49b9
p=2281  iteration=727, residue=e352 2f01 e9a9 fb3a
p=2281  iteration=728, residue=4d24 fbeb 14cc 60ee
p=2281  iteration=729, residue=951c 3a3e b057 410a
p=2281  iteration=730, residue=12ef 076f 6012 b9bd
p=2281  iteration=731, residue=b8dd 1bab 1927 074a
p=2281  iteration=732, residue=a0af 7cfb bf09 dd7c
p=2281  iteration=733, residue=ac6f 7388 251f 1090
p=2281  iteration=734, residue=3c5d 0946 bce1 8a01
p=2281  iteration=735, residue=54c9 8e38 4df2 0527
p=2281  iteration=736, residue=e96d 409e 074a 8b26
p=2281  iteration=737, residue=fdbd e4d9 28a7 b792
p=2281  iteration=738, residue=44e0 72c5 3a4a 210f
p=2281  iteration=739, residue=c931 cf2d f479 9106
p=2281  iteration=740, residue=9039 9df3 1597 9b04
p=2281  iteration=741, residue=7fa2 13b7 2d35 c005
p=2281  iteration=742, residue=0ce2 4002 840e 8675
p=2281  iteration=743, residue=bd76 370d 68e7 2b59
p=2281  iteration=744, residue=08ae c791 6802 140d
p=2281  iteration=745, residue=3850 e7f5 96b2 f7a4
p=2281  iteration=746, residue=e091 129a fad2 3d98
p=2281  iteration=747, residue=0e16 253a 2477 7703
p=2281  iteration=748, residue=b407 e7d7 cd32 af5c
p=2281  iteration=749, residue=2212 4dc1 4b4b 6c93
p=2281  iteration=750, residue=0598 4cd8 211a 03b9
p=2281  iteration=751, residue=c752 9690 51ce 0647
p=2281  iteration=752, residue=7f1e ef76 a154 dc1b
p=2281  iteration=753, residue=025c 89a3 66f3 e128
p=2281  iteration=754, residue=efc8 eafb 5e69 a6e6
p=2281  iteration=755, residue=7ac0 0084 6555 78b6
p=2281  iteration=756, residue=aef4 33a4 b85b 8ffa
p=2281  iteration=757, residue=0264 a42e 7a8c 6264
p=2281  iteration=758, residue=68f7 fc20 23bf 787e
p=2281  iteration=759, residue=834d 41e4 d1e3 8d0a
p=2281  iteration=760, residue=285e 19a4 7b07 e94e
p=2281  iteration=761, residue=7e87 93e7 b3b5 494a
p=2281  iteration=762, residue=eb2e b2bf c12e 29cd
p=2281  iteration=763, residue=924f d8a4 a816 c4fe
p=2281  iteration=764, residue=d6eb 5d6d 5e52 29bc
p=2281  iteration=765, residue=de9d 2273 0ba1 2216
p=2281  iteration=766, residue=a9b8 a681 b168 8e68
p=2281  iteration=767, residue=a81f 324c 6977 3196
p=2281  iteration=768, residue=7c32 2348 c1b1 4a53
p=2281  iteration=769, residue=b0fd 205e 772a b42f
p=2281  iteration=770, residue=0e9d 1c1c 8e38 29fd
p=2281  iteration=771, residue=8f40 d0ba 1ccf 4fb6
p=2281  iteration=772, residue=cec0 bd76 e9b6 f275
p=2281  iteration=773, residue=d886 a8a6 a6ee ef57
p=2281  iteration=774, residue=6661 1b9f 02e0 96c8
p=2281  iteration=775, residue=6db0 e84a 49d0 7663
p=2281  iteration=776, residue=5a4d 4306 421e ad6e
p=2281  iteration=777, residue=28f7 7626 dc2d 00de
p=2281  iteration=778, residue=e761 3dbc 78a6 5877
p=2281  iteration=779, residue=a10f 5b82 ce62 75df
p=2281  iteration=780, residue=f4aa 63d6 300b 1f11
p=2281  iteration=781, residue=6597 f8fd ed63 dd66
p=2281  iteration=782, residue=091d eb5e 0f96 1628
p=2281  iteration=783, residue=dcad 45fc f181 847a
p=2281  iteration=784, residue=14fa 29ed 70c0 9e9e
p=2281  iteration=785, residue=bf7f b3b6 d0da 435c
p=2281  iteration=786, residue=39d8 74f4 6826 4745
p=2281  iteration=787, residue=bb96 2501 d81d 0463
p=2281  iteration=788, residue=5025 f424 780a 3b6a
p=2281  iteration=789, residue=6c1b 1dc3 96c6 a2ff
p=2281  iteration=790, residue=e4a2 e832 99df 7710
p=2281  iteration=791, residue=afe1 7302 d8ed 386d
p=2281  iteration=792, residue=4af3 44af 5fce 7433
p=2281  iteration=793, residue=fa77 8d91 efc3 b2e3
p=2281  iteration=794, residue=33f5 2596 cdaa f4eb
p=2281  iteration=795, residue=0bed 66a6 31f4 b8a4
p=2281  iteration=796, residue=75e1 5c4f 8dfd b98f
p=2281  iteration=797, residue=8bd7 43ff c304 82c8
p=2281  iteration=798, residue=807d b57a 602c c55f
p=2281  iteration=799, residue=3efc 6480 147f 4235
p=2281  iteration=800, residue=22ef 8bbb df8c 585e
p=2281  iteration=801, residue=f335 074a 4de1 8fcd
p=2281  iteration=802, residue=38b1 d389 87cb 5eb5
p=2281  iteration=803, residue=86a9 6c00 74e0 7eb3
p=2281  iteration=804, residue=c240 d67a da0d 8eb5
p=2281  iteration=805, residue=addd 3c1a 1063 6e95
p=2281  iteration=806, residue=b9ef 0f91 5f4a fe07
p=2281  iteration=807, residue=7615 3aa6 e9a0 450b
p=2281  iteration=808, residue=5375 1094 6051 26e6
p=2281  iteration=809, residue=8b43 1726 6ec9 88a0
p=2281  iteration=810, residue=2c43 c5ee 0db0 dd31
p=2281  iteration=811, residue=422d 1300 c349 efb6
p=2281  iteration=812, residue=b759 1cda a5ce b996
p=2281  iteration=813, residue=6567 0511 3871 c481
p=2281  iteration=814, residue=eeb5 df91 25bf fec1
p=2281  iteration=815, residue=df20 6ebc 86c7 ab30
p=2281  iteration=816, residue=1e3c 0e94 a96b 78f3
p=2281  iteration=817, residue=c572 5d06 e111 6c72
p=2281  iteration=818, residue=f944 5103 49f8 6e22
p=2281  iteration=819, residue=0491 6420 ad92 b496
p=2281  iteration=820, residue=1375 ed35 caba 645a
p=2281  iteration=821, residue=509e c841 b427 58fc
p=2281  iteration=822, residue=0aa8 75d8 ae03 4a60
p=2281  iteration=823, residue=8490 ef4a 840f ceab
p=2281  iteration=824, residue=7088 da57 c282 f41b
p=2281  iteration=825, residue=96be e584 5300 0a8a
p=2281  iteration=826, residue=e5e6 09c8 f27d 3a8b
p=2281  iteration=827, residue=25ba 68b9 52a7 8330
p=2281  iteration=828, residue=cd3d 3ea6 9555 fe5f
p=2281  iteration=829, residue=b603 74e7 b2fe 1b67
p=2281  iteration=830, residue=c265 6fb2 c744 c3c5
p=2281  iteration=831, residue=3f50 bfaf 4fff de0f
p=2281  iteration=832, residue=84b0 f988 f879 61fc
p=2281  iteration=833, residue=d130 0278 53df 59ec
p=2281  iteration=834, residue=60b3 2550 3372 fb40
p=2281  iteration=835, residue=d9b4 aac9 55e7 547a
p=2281  iteration=836, residue=e7b7 7759 6c64 5fe3
p=2281  iteration=837, residue=b6de e224 93f9 6c96
p=2281  iteration=838, residue=4609 14f0 55e5 0410
p=2281  iteration=839, residue=b05f 5dd7 6079 7855
p=2281  iteration=840, residue=7d13 7793 411b cbd7
p=2281  iteration=841, residue=ebbb 0cc6 6dfe 2300
p=2281  iteration=842, residue=6448 7914 931b af9a
p=2281  iteration=843, residue=c627 3ec9 212c 05d9
p=2281  iteration=844, residue=6868 38ca 2dc0 55fd
p=2281  iteration=845, residue=5807 b809 1b0c 8be0
p=2281  iteration=846, residue=c93d 5622 2c24 5927
p=2281  iteration=847, residue=d966 045c 5dab e658
p=2281  iteration=848, residue=9537 ef75 4980 e9c9
p=2281  iteration=849, residue=883e 5ffa 97c4 a176
p=2281  iteration=850, residue=0a1f f5af 0cfd 16e2
p=2281  iteration=851, residue=3b53 d214 1ac3 9113
p=2281  iteration=852, residue=e174 e305 163c 4530
p=2281  iteration=853, residue=9892 5c2f 2ab9 51f5
p=2281  iteration=854, residue=9d9e cc78 6ff5 ab28
p=2281  iteration=855, residue=0c23 1e52 e363 231b
p=2281  iteration=856, residue=103e 0b0a 986d c5d7
p=2281  iteration=857, residue=13b1 dda1 33f7 b2b0
p=2281  iteration=858, residue=5884 6b33 5eab d299
p=2281  iteration=859, residue=808a a2e1 cc22 8727
p=2281  iteration=860, residue=e68f 3da2 db93 2fea
p=2281  iteration=861, residue=4072 01c4 b49f 2794
p=2281  iteration=862, residue=7490 f217 9351 697d
p=2281  iteration=863, residue=f613 79ed 0c79 29a5
p=2281  iteration=864, residue=971d f698 0827 0b83
p=2281  iteration=865, residue=f5a6 43bc b0e7 a2bb
p=2281  iteration=866, residue=0394 d3de 0d5c e152
p=2281  iteration=867, residue=0a8d 2eac a187 9507
p=2281  iteration=868, residue=bb97 2c4b ac7a 36bf
p=2281  iteration=869, residue=d2d1 c568 2eee 2c2f
p=2281  iteration=870, residue=506a a787 3b3d 6f69
p=2281  iteration=871, residue=1a8a 5089 481a 38c0
p=2281  iteration=872, residue=3cef 8ae7 b70f 143f
p=2281  iteration=873, residue=b657 914e 8240 ac9f
p=2281  iteration=874, residue=fb1e 997d 6e70 8cf3
p=2281  iteration=875, residue=ab99 d255 a586 37bd
p=2281  iteration=876, residue=215a 7759 55e9 f4be
p=2281  iteration=877, residue=1fff 2f1b 568d e913
p=2281  iteration=878, residue=3c27 4142 9598 e259
p=2281  iteration=879, residue=fe0d 7004 5016 1b0c
p=2281  iteration=880, residue=0ec2 643c 98e3 1c97
p=2281  iteration=881, residue=fcf8 a04e 6a39 6ec9
p=2281  iteration=882, residue=0817 b7d0 974f ac21
p=2281  iteration=883, residue=80fb b777 3a74 6c69
p=2281  iteration=884, residue=aa5d d457 384c c022
p=2281  iteration=885, residue=8fa7 3dd4 49a8 2494
p=2281  iteration=886, residue=b4de 4b81 61d1 9aa4
p=2281  iteration=887, residue=7a11 c333 bfc0 063c
p=2281  iteration=888, residue=52b9 b653 baf8 4f8e
p=2281  iteration=889, residue=bbc0 b4fc 3f2b 0e08
p=2281  iteration=890, residue=0e76 97ac e4a4 b79d
p=2281  iteration=891, residue=30c4 fc69 b1f6 5789
p=2281  iteration=892, residue=da4a 95e8 cb61 89af
p=2281  iteration=893, residue=2db5 26d6 a3e9 8468
p=2281  iteration=894, residue=bd66 3d5d a558 9a39
p=2281  iteration=895, residue=0353 6d74 af61 d5cf
p=2281  iteration=896, residue=246e c582 2fa5 3b09
p=2281  iteration=897, residue=37df b043 4a9a bc93
p=2281  iteration=898, residue=70c4 3b8b ac9d c7a0
p=2281  iteration=899, residue=e702 65bc 8c3a 57bd
p=2281  iteration=900, residue=9e8b d61e fdf1 0705
p=2281  iteration=901, residue=8994 3c8e a4e0 067a
p=2281  iteration=902, residue=6801 6f1d 1519 5e3c
p=2281  iteration=903, residue=56f0 95b4 6065 57fb
p=2281  iteration=904, residue=8318 887a 8f19 b36c
p=2281  iteration=905, residue=f6e0 cea6 783a 9702
p=2281  iteration=906, residue=8dde 636e 7517 476a
p=2281  iteration=907, residue=bcd0 af80 297b 56d9
p=2281  iteration=908, residue=6028 2794 d5fa d231
p=2281  iteration=909, residue=49dd bdde 98d4 8067
p=2281  iteration=910, residue=8d18 b5f1 e630 d156
p=2281  iteration=911, residue=44aa 4c9c c1d8 b10e
p=2281  iteration=912, residue=aa42 d95f 3c6b 5aa9
p=2281  iteration=913, residue=c53b 4f9f 9fa8 242d
p=2281  iteration=914, residue=de79 2fd3 fed8 407e
p=2281  iteration=915, residue=18a5 bbe6 cd7a 7713
p=2281  iteration=916, residue=7de8 d26e 88e9 d9fc
p=2281  iteration=917, residue=e5e0 b834 6b17 cbd7
p=2281  iteration=918, residue=83d2 9b33 bb3a 7f48
p=2281  iteration=919, residue=01a7 5cc9 952d 8d18
p=2281  iteration=920, residue=3c2c 6e51 6a5d f0f8
p=2281  iteration=921, residue=d0ac 1204 e730 643e
p=2281  iteration=922, residue=269a c453 f1ea 9479
p=2281  iteration=923, residue=ea0d 183c 266b e97e
p=2281  iteration=924, residue=052e 9fc8 7c59 3271
p=2281  iteration=925, residue=2470 3316 d59e 22e6
p=2281  iteration=926, residue=ce06 de3e 2300 a9c0
p=2281  iteration=927, residue=8097 908f 04fd eaf7
p=2281  iteration=928, residue=615f 9d41 a8c1 19dd
p=2281  iteration=929, residue=b0b6 5e60 f062 8c1e
p=2281  iteration=930, residue=5f7d 35b9 b6c8 efba
p=2281  iteration=931, residue=6327 500f 5823 467f
p=2281  iteration=932, residue=71e8 a7f4 2e41 e263
p=2281  iteration=933, residue=383a 3b2e 95a3 9801
p=2281  iteration=934, residue=fbf4 2475 a2b6 0ae2
p=2281  iteration=935, residue=d317 dcd6 c786 d553
p=2281  iteration=936, residue=eb3e fb09 991f fabf
p=2281  iteration=937, residue=e1ad 0f95 6dae 0fd2
p=2281  iteration=938, residue=3d95 d90a 85ac 3740
p=2281  iteration=939, residue=5119 65a5 6a3f 3171
p=2281  iteration=940, residue=e2a5 0952 78bf 7845
p=2281  iteration=941, residue=5b7c a619 4f92 dc42
p=2281  iteration=942, residue=d14b 3968 0004 446b
p=2281  iteration=943, residue=4d49 3baa 863e c712
p=2281  iteration=944, residue=f62f 2af1 826a 38d4
p=2281  iteration=945, residue=8e51 04ad 9a04 c046
p=2281  iteration=946, residue=8c64 4b3f e3ec 4d06
p=2281  iteration=947, residue=3f17 4ee5 26ed 3229
p=2281  iteration=948, residue=c43a de4f 7924 1ef9
p=2281  iteration=949, residue=a732 4a56 4010 c5fb
p=2281  iteration=950, residue=7958 3b45 db18 1e5f
p=2281  iteration=951, residue=2615 8528 6f61 7562
p=2281  iteration=952, residue=cdb8 a0a8 6ef8 9a70
p=2281  iteration=953, residue=ac66 bb15 ffae 8f71
p=2281  iteration=954, residue=c407 6887 6210 8277
p=2281  iteration=955, residue=f57d 3c0d cb2a fa13
p=2281  iteration=956, residue=b6db 1cad a63b 36d9
p=2281  iteration=957, residue=fa06 7cda 2104 9685
p=2281  iteration=958, residue=3239 13b6 aa06 2392
p=2281  iteration=959, residue=b309 cc1e 8e32 aff3
p=2281  iteration=960, residue=6a41 9432 4275 3261
p=2281  iteration=961, residue=111e 0a58 1960 8aa9
p=2281  iteration=962, residue=0931 9595 7c66 1bac
p=2281  iteration=963, residue=7a79 ae15 8de9 0558
p=2281  iteration=964, residue=c825 d0cd 0129 be95
p=2281  iteration=965, residue=2b8a 5d1b ba4b 6237
p=2281  iteration=966, residue=cd80 b864 f91f 682a
p=2281  iteration=967, residue=73bc 2b16 56d6 0608
p=2281  iteration=968, residue=e67c 78ba 8639 0640
p=2281  iteration=969, residue=4587 1d80 9a63 cc0b
p=2281  iteration=970, residue=3611 2b3b e00e 7e24
p=2281  iteration=971, residue=bef4 b3b2 5361 1b8a
p=2281  iteration=972, residue=fc4f 4f05 47a5 7701
p=2281  iteration=973, residue=f32b 878b 9878 cd46
p=2281  iteration=974, residue=be81 2083 99bb 6aa2
p=2281  iteration=975, residue=dadd 2ff7 2ed2 b950
p=2281  iteration=976, residue=be5c bade 040b 676e
p=2281  iteration=977, residue=56cf ae9a 8b10 b44b
p=2281  iteration=978, residue=39cb 4ba9 cffd 5cc0
p=2281  iteration=979, residue=36b1 218e f80f 05ed
p=2281  iteration=980, residue=2ed6 38f2 23bb a492
p=2281  iteration=981, residue=d5cb b4ef 5bc5 f856
p=2281  iteration=982, residue=7a2d 707c b363 578c
p=2281  iteration=983, residue=6a66 fa4a 507f 00a6
p=2281  iteration=984, residue=addc 1617 d906 581d
p=2281  iteration=985, residue=c428 f1c8 127e 481c
p=2281  iteration=986, residue=43c7 0933 01dd fed5
p=2281  iteration=987, residue=02f7 4249 03e0 1bac
p=2281  iteration=988, residue=2a1f 7023 19fe 611d
p=2281  iteration=989, residue=64b7 67ac bcb7 bed5
p=2281  iteration=990, residue=93ea b42e 48fe 5f71
p=2281  iteration=991, residue=b577 2b5b f76b 23af
p=2281  iteration=992, residue=cf5a 676a 3384 4812
p=2281  iteration=993, residue=63fd 3e02 b524 6ecd
p=2281  iteration=994, residue=f011 5ca3 2d88 ab72
p=2281  iteration=995, residue=6770 0871 3f3c e49b
p=2281  iteration=996, residue=7e5f a518 2998 3eae
p=2281  iteration=997, residue=7622 27de 7010 8f00
p=2281  iteration=998, residue=f65f 7127 e5bd ac09
p=2281  iteration=999, residue=1b5f 8af7 5538 5957
p=2281  iteration=1000, residue=bdb2 a80c b824 a208
p=2281  iteration=1001, residue=2c96 12c3 0403 3469
p=2281  iteration=1002, residue=341f 5ceb 577f 003a
p=2281  iteration=1003, residue=255f 9695 74a9 4c45
p=2281  iteration=1004, residue=9418 457b e452 181e
p=2281  iteration=1005, residue=7c1a 721c 7f43 f81b
p=2281  iteration=1006, residue=027a e674 6c76 74cf
p=2281  iteration=1007, residue=2e3e 8e8f 6847 4740
p=2281  iteration=1008, residue=6613 750d 0b7c 9ee0
p=2281  iteration=1009, residue=1caa 8c65 ed0c 75e2
p=2281  iteration=1010, residue=2b5a 1f84 47eb 9c85
p=2281  iteration=1011, residue=efde 6fd5 06bb 91cc
p=2281  iteration=1012, residue=759b 62fb 3217 af04
p=2281  iteration=1013, residue=eb5d d139 d3be cdf4
p=2281  iteration=1014, residue=8acd 05e6 8931 d246
p=2281  iteration=1015, residue=849a 6838 335f dce0
p=2281  iteration=1016, residue=b314 286d 63e4 ecb4
p=2281  iteration=1017, residue=f61c b181 44b5 5450
p=2281  iteration=1018, residue=ace1 a46f 7e7c 9b4c
p=2281  iteration=1019, residue=1298 315c 7d2c 0b6b
p=2281  iteration=1020, residue=f2b7 0d3c e055 b62c
p=2281  iteration=1021, residue=a849 fbf6 11c1 75e4
p=2281  iteration=1022, residue=2433 f461 d8a0 5aa5
p=2281  iteration=1023, residue=6966 e557 8944 4fcb
p=2281  iteration=1024, residue=47cd cfa6 4b30 0234
p=2281  iteration=1025, residue=7a9a 04d7 6b8f d8ae
p=2281  iteration=1026, residue=462e fcff 4271 95e8
p=2281  iteration=1027, residue=4687 9288 d147 2531
p=2281  iteration=1028, residue=f281 4657 1946 3a58
p=2281  iteration=1029, residue=08a6 48b8 69ab 932a
p=2281  iteration=1030, residue=63d3 21f6 5f14 1833
p=2281  iteration=1031, residue=48f6 b28c 4271 59a1
p=2281  iteration=1032, residue=98f9 ee55 1d4c 3a1d
p=2281  iteration=1033, residue=871a 95be 7436 67cb
p=2281  iteration=1034, residue=e43a a1ec 6635 07c8
p=2281  iteration=1035, residue=8883 a6d9 03e9 9604
p=2281  iteration=1036, residue=1fa2 eaa8 1fb0 4db2
p=2281  iteration=1037, residue=68be 8d80 45b0 c71c
p=2281  iteration=1038, residue=36ac 83be 9a2e 549e
p=2281  iteration=1039, residue=fd84 de66 ff00 4667
p=2281  iteration=1040, residue=dc32 3f1b 4e15 ba3d
p=2281  iteration=1041, residue=ebd1 ef89 dd2b 8662
p=2281  iteration=1042, residue=6b87 96b1 db30 5c56
p=2281  iteration=1043, residue=5113 ae6f 2576 69a0
p=2281  iteration=1044, residue=ad03 71fb d9ed db78
p=2281  iteration=1045, residue=0bb1 c742 8bf7 9d50
p=2281  iteration=1046, residue=9724 4b1b 372f e0af
p=2281  iteration=1047, residue=5268 ae94 9cc9 bb7e
p=2281  iteration=1048, residue=8601 3620 6195 05e5
p=2281  iteration=1049, residue=a38e 80e1 38bc 3657
p=2281  iteration=1050, residue=c180 968f 8ad6 d6ee
p=2281  iteration=1051, residue=0666 c124 da76 2658
p=2281  iteration=1052, residue=bf8b 7c09 f324 a521
p=2281  iteration=1053, residue=4a7e 0839 6663 e8c1
p=2281  iteration=1054, residue=1c16 a386 4892 76a4
p=2281  iteration=1055, residue=3cb5 7d2f c1b8 8bd5
p=2281  iteration=1056, residue=308c 49dc 8897 5765
p=2281  iteration=1057, residue=f854 75ab 7c1a 6626
p=2281  iteration=1058, residue=374f 37ad aff9 0e12
p=2281  iteration=1059, residue=e1ff c4cd a187 54a8
p=2281  iteration=1060, residue=74e0 accf 2c6f ffb4
p=2281  iteration=1061, residue=e6fc ba40 c98e 4278
p=2281  iteration=1062, residue=5f79 2c3e 2ecb 6b2d
p=2281  iteration=1063, residue=5288 1fa6 eeee a37b
p=2281  iteration=1064, residue=e282 cccc 3885 12ff
p=2281  iteration=1065, residue=66da 6a24 2adb 10dc
p=2281  iteration=1066, residue=16bd 4c16 1819 09b0
p=2281  iteration=1067, residue=191e 2e96 5dea 0dfd
p=2281  iteration=1068, residue=e562 0bbf 4c0f 07d8
p=2281  iteration=1069, residue=a0d0 1aa6 8e96 2185
p=2281  iteration=1070, residue=3f1f f5a1 9ce4 58b7
p=2281  iteration=1071, residue=bdf7 260f e690 2a97
p=2281  iteration=1072, residue=1fcb c449 5ecb 50b3
p=2281  iteration=1073, residue=5363 b0a4 1b88 cf73
p=2281  iteration=1074, residue=882e 1108 d670 0cfc
p=2281  iteration=1075, residue=d23f a7cd b0be aa7d
p=2281  iteration=1076, residue=8c02 f305 f981 190f
p=2281  iteration=1077, residue=80e1 79df caa0 9f9b
p=2281  iteration=1078, residue=d8ee 1645 1bb2 3309
p=2281  iteration=1079, residue=a918 ecfb c620 79f1
p=2281  iteration=1080, residue=dd26 ddd1 a31e cb5c
p=2281  iteration=1081, residue=0cad f57b 8c21 d162
p=2281  iteration=1082, residue=1dfc 5c16 baa6 4501
p=2281  iteration=1083, residue=d696 32f2 4588 3b24
p=2281  iteration=1084, residue=1434 b53c 0784 47b6
p=2281  iteration=1085, residue=e276 8c61 9c7e 0dba
p=2281  iteration=1086, residue=8373 956d de12 e0d7
p=2281  iteration=1087, residue=2fbc c5b0 75a2 7116
p=2281  iteration=1088, residue=e339 bfd4 f3f7 ffd5
p=2281  iteration=1089, residue=407e 4bae 0159 9d30
p=2281  iteration=1090, residue=20ea b2a8 2815 c53f
p=2281  iteration=1091, residue=b9ac 3a14 8567 fe3a
p=2281  iteration=1092, residue=dc8d 2d22 d7a2 1ebe
p=2281  iteration=1093, residue=9431 eddf 82b1 bed6
p=2281  iteration=1094, residue=fb2e a9a0 616c da53
p=2281  iteration=1095, residue=2e9f 1f6b 95bb ba40
p=2281  iteration=1096, residue=38f2 2ab4 9880 05ce
p=2281  iteration=1097, residue=b70a 1903 9c61 35a8
p=2281  iteration=1098, residue=f30f 71d7 2147 9cf0
p=2281  iteration=1099, residue=5ae9 219c c74d 0a39
p=2281  iteration=1100, residue=e09f fd39 5bce 7dfe
p=2281  iteration=1101, residue=6b88 31bf 4d61 e944
p=2281  iteration=1102, residue=eef6 6d81 e4fb cf6a
p=2281  iteration=1103, residue=1cfd 2a0e f85a 49db
p=2281  iteration=1104, residue=6ddd b320 9fd1 706e
p=2281  iteration=1105, residue=d7b6 3791 f6d8 3225
p=2281  iteration=1106, residue=4286 629b aec6 4884
p=2281  iteration=1107, residue=34e0 369c 23f6 cc00
p=2281  iteration=1108, residue=a66a 8445 61a8 ed40
p=2281  iteration=1109, residue=cac7 9a09 a8ed 9ece
p=2281  iteration=1110, residue=a916 b48c cfd1 58f0
p=2281  iteration=1111, residue=09ab 617f fce4 0788
p=2281  iteration=1112, residue=5ef9 c525 931d 412b
p=2281  iteration=1113, residue=efcb 4a48 784b 1acc
p=2281  iteration=1114, residue=5cc0 0288 02dd 1e3e
p=2281  iteration=1115, residue=7cff 96d0 daeb c918
p=2281  iteration=1116, residue=37ab 7e71 fb1a 9f12
p=2281  iteration=1117, residue=9911 8e8b dcc9 5e5a
p=2281  iteration=1118, residue=4e97 b2f3 b2ba d7ab
p=2281  iteration=1119, residue=c7c3 ec28 c8cb ab1a
p=2281  iteration=1120, residue=8c71 8a3f 50e8 33e0
p=2281  iteration=1121, residue=c628 1b61 8353 8262
p=2281  iteration=1122, residue=479a bf63 df07 f7d8
p=2281  iteration=1123, residue=d98b a523 050a 6067
p=2281  iteration=1124, residue=eb7f d080 2924 0047
p=2281  iteration=1125, residue=4075 3689 13bb 0f10
p=2281  iteration=1126, residue=9f06 563b 3bc1 6e89
p=2281  iteration=1127, residue=7b5d 42b6 101b 8e3a
p=2281  iteration=1128, residue=aa60 b0b9 6783 1b69
p=2281  iteration=1129, residue=0309 4291 7efc 8e18
p=2281  iteration=1130, residue=55eb ca7d cf0e fb2a
p=2281  iteration=1131, residue=1b01 d5ef c989 514f
p=2281  iteration=1132, residue=77ac 40fc 4a60 e060
p=2281  iteration=1133, residue=1b37 97ed d455 6c00
p=2281  iteration=1134, residue=9d48 c2d4 b00e 47c7
p=2281  iteration=1135, residue=ef3f 2775 d2dc 6df7
p=2281  iteration=1136, residue=3d28 2c02 1a1f d668
p=2281  iteration=1137, residue=ab41 93ae 8539 8eeb
p=2281  iteration=1138, residue=7f1f 8f24 708c f500
p=2281  iteration=1139, residue=4102 1988 1d58 c4f6
p=2281  iteration=1140, residue=e110 907e 77c5 3188
p=2281  iteration=1141, residue=4a95 a66e db43 a41b
p=2281  iteration=1142, residue=1917 d873 4be9 3537
p=2281  iteration=1143, residue=4673 526e 6446 d52b
p=2281  iteration=1144, residue=783b 6860 e537 ba0f
p=2281  iteration=1145, residue=4cca c62a 2fcb 3480
p=2281  iteration=1146, residue=43ba 6d2e 6719 5f0f
p=2281  iteration=1147, residue=94a3 f236 a2e8 30d9
p=2281  iteration=1148, residue=dae5 124f 84bb fc83
p=2281  iteration=1149, residue=cb9f 1cfa 8aa0 09e4
p=2281  iteration=1150, residue=9f8c fbb7 77b6 9918
p=2281  iteration=1151, residue=ade1 e787 9564 6c5e
p=2281  iteration=1152, residue=c446 9397 df8e 2f10
p=2281  iteration=1153, residue=0630 5774 2645 c18f
p=2281  iteration=1154, residue=0af0 d99d a302 520b
p=2281  iteration=1155, residue=8a63 5c5a 63ad 0453
p=2281  iteration=1156, residue=1cc6 05a0 4df4 dd65
p=2281  iteration=1157, residue=427a a9a0 5f64 b994
p=2281  iteration=1158, residue=cc14 045e 51ed e213
p=2281  iteration=1159, residue=137d bb7b 243f 4218
p=2281  iteration=1160, residue=3abf bdd4 f4a3 9452
p=2281  iteration=1161, residue=643e ca0d 11d2 1dbc
p=2281  iteration=1162, residue=fd5a 0cd1 b378 b974
p=2281  iteration=1163, residue=9977 a3e9 9dff ce4f
p=2281  iteration=1164, residue=2cb4 88c1 6138 181f
p=2281  iteration=1165, residue=1515 7b14 1b28 eb65
p=2281  iteration=1166, residue=c549 cc0f f14c cecb
p=2281  iteration=1167, residue=8b2f ae17 96d0 c379
p=2281  iteration=1168, residue=e6f2 0713 8916 2d8e
p=2281  iteration=1169, residue=1b20 c8f5 be28 8310
p=2281  iteration=1170, residue=e27b 9f0c 4300 b1d4
p=2281  iteration=1171, residue=1f50 e9ad e843 55b1
p=2281  iteration=1172, residue=b6ba 9072 4725 5ddf
p=2281  iteration=1173, residue=6256 7fd3 1fa6 bb3e
p=2281  iteration=1174, residue=e1f4 5fa4 4e54 0a3e
p=2281  iteration=1175, residue=743a ac5e 1713 5756
p=2281  iteration=1176, residue=11d6 fe41 cfbe f452
p=2281  iteration=1177, residue=118f a70b c694 ced5
p=2281  iteration=1178, residue=c0f0 4527 ede2 2f95
p=2281  iteration=1179, residue=386b f678 1a3f 502f
p=2281  iteration=1180, residue=42e3 8002 8c87 036a
p=2281  iteration=1181, residue=85fe 529c 5125 c95e
p=2281  iteration=1182, residue=a7e1 fbbb 8b01 80d9
p=2281  iteration=1183, residue=3f50 6299 8603 afd9
p=2281  iteration=1184, residue=aa1e ace7 1608 fa6f
p=2281  iteration=1185, residue=8611 56bc dd4c f815
p=2281  iteration=1186, residue=9a01 1c39 8156 ab8d
p=2281  iteration=1187, residue=49f8 093c ba64 fedc
p=2281  iteration=1188, residue=84ad 265c 5400 82a7
p=2281  iteration=1189, residue=c6d5 d8c7 9689 ae35
p=2281  iteration=1190, residue=8359 208e 38f2 33b5
p=2281  iteration=1191, residue=f340 7e75 5de8 9c04
p=2281  iteration=1192, residue=126e dd68 dd69 8ab3
p=2281  iteration=1193, residue=f045 526e 1305 d025
p=2281  iteration=1194, residue=764e d626 9f26 7637
p=2281  iteration=1195, residue=4370 9b62 4553 5bb0
p=2281  iteration=1196, residue=f23b 1e14 1966 b9bb
p=2281  iteration=1197, residue=40f4 1f2d a0ee 437c
p=2281  iteration=1198, residue=1b6f 648f dc3e f6b1
p=2281  iteration=1199, residue=5cce c0d4 e978 495a
p=2281  iteration=1200, residue=77b9 202b 747d 3f34
kriesel is offline   Reply With Quote
Old 2018-08-01, 17:07   #9
kriesel
 
kriesel's Avatar
 
"TF79LL86GIMPS96gpu17"
Mar 2017
US midwest

125D16 Posts
Default

Quote:
Originally Posted by ktpn2011 View Post
Thank you for reply!

So I wrote procedure in ASM to implement LL algorithm, which is on Webpage here.

Code:
;;
S(p-2) is zero in this sequence: S0 = 4, SN = (SN-12 - 2) mod (2P-1).
For example, to prove 27 - 1 is prime:
S0 = 4
S1 = (4 * 4 - 2) mod 127 = 14
S2 = (14 * 14 - 2) mod 127 = 67
S3 = (67 * 67 - 2) mod 127 = 42
S4 = (42 * 42 - 2) mod 127 = 111
S5 = (111 * 111 - 2) mod 127 = 0
;;
Code:
[exp2counter: D$ 0 ]
Proc LLTestExponent:
 ARGUMENTS @exponent
 cLocal @inMemHighBit @m2P1Sz @m2P1 @SnSz @Sn
 USES EBX ESI EDI

    mov eax D@exponent | cmp eax 3 | jb E0>>
    ALIGN_ON 32 eax | mov D@m2P1Sz eax | shr eax 3
    call VAlloc eax | test eax eax | je E0>>
    mov D@m2P1 eax
    mov ecx D@exponent | BTS D$EAX ECX
    sub eax 4
L0: add eax 4 | sub D$eax 1 | jc L0< ; bigSBB
    call 'AnyBits.GetHighestBitPosition' D@m2P1 D@m2P1Sz | cmp eax 0-1 | je E0>>
    mov D@inMemHighBit eax | ALIGN_ON 32 eax | mov D@m2P1Sz eax

    call VAlloc 4 | test eax eax | je E0>> | mov D@Sn eax
    mov D@SnSz 32 | mov D$eax 4
    mov esi D@exponent | sub esi 2 | mov D$exp2counter 0

L0:
    inc D$exp2counter
    mov ebx D@SnSz | mov eax ebx | shl ebx 1 | shr eax 2
    call VAlloc eax | test eax eax | je E0>> | mov EDI eax
    call 'AnyBits.AnyBitsSquare' EDI ebx, D@Sn D@SnSz | test eax eax | je E0>>
    call VFree D@Sn
    mov D@Sn EDI ;D@Sn1
    call 'AnyBits.AnyBitsSubstractSelf32Bit' D@Sn ebx 2
    call 'AnyBits.AnyBitsModulus' D@m2P1 D@m2P1Sz D@Sn ebx | test eax eax | je E0>
    test edx edx | je L1>
    call 'AnyBits.GetHighestBitPosition' D@Sn ebx | cmp eax 0-1 | je E0>
L2: cmp eax 0 | jne L2> | inc eax ; for 32 ALIGN need
L2: ALIGN_ON 32 eax | mov D@SnSz eax
    cmp esi D$exp2counter
    ja L0<<

    mov ebx 0 | jmp L9>
L1:
    cmp esi D$exp2counter | jne E0>
    mov ebx 1 | jmp L9>
E0: 
    mov ebx 0-1 | jmp L9>

L9: call VFree D@Sn | call VFree D@m2P1
    mov eax ebx
EndP
So, code started fine, I successfully tested following MPrime exponents:
from M3 to M2203, then BAM:
M2281 Not pass test !?!?
M4423 Not pass..
M11213 not pass
M19937 not pass

so I became very curious, if my code is incorrect, why others Passes test?
It's hard to tell what's going on there, with so many calls to code not shown, plus I've not done assembler in many years. However, I don't see any indication you're outputting res64 values. Perhaps because I don't see any of your actual program output stream.

How do you handle the occasional case of multiple carries, which becomes more common at larger exponents? (As I recall, the need to reduce bits/word as carries increase, accounts for at least some of the log terms of the fft order p log p log log p.)

How do you know the computations are occurring correctly for non prime Mersennes of prime exponent? Check final residue, for example, http://www.mersenne.ca/exponent/2273
If you have others you'd like to check, for which mersenne.ca does not give LL residues, I could dig up a few from my ~14MB of ancient output containing many for p<3890. (My final residue for M2273 matches the above link's partial residue, which is a good sign.)
kriesel is offline   Reply With Quote
Old 2018-08-01, 17:38   #10
ktpn2011
 
Aug 2018
GEORGIA Republic

22·7 Posts
Default

1. thank you for your attention!
Checked residues, good to:

Code:
p=2281  iteration=493, residue=014e 2a4b 8eea f2ae
after my differs!
It should differ, of course..

2. I made double-check code for Squaring, e.g. after squaring I did division back, and results are identical.
So now is time for double-check modulus function.

3. main subject is, my code is INTEGER based, by logic, not FPU arithmetic or something..
So, does your old output come from same kind INTEGER based codes?
ktpn2011 is offline   Reply With Quote
Old 2018-08-01, 18:41   #11
ktpn2011
 
Aug 2018
GEORGIA Republic

22×7 Posts
Lightbulb

seems found bug, I am debugging at this iteration. Some kind of simple miscalculation in size input happens, so next square is less big..
edit:

Yep, because BTS reports number 1 as 0-position bit, so 1 upper dword was lost in calculation :)

Last fiddled with by ktpn2011 on 2018-08-01 at 18:45
ktpn2011 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Primality test based on factorization of n^2+n+1 carpetpool Miscellaneous Math 5 2018-02-05 05:20
Composites that pass Mathematica's pseudoprime test grandpascorpion Math 15 2012-03-23 02:52
Prime numbers Grid, to test an odd integer on 44 Zarck Math 5 2012-03-06 14:43
Faster Lucas-Lehmer test using integer arithmetic? __HRB__ Software 188 2010-08-09 11:13
please help me pass the test. caliman Hardware 2 2007-11-08 06:12

All times are UTC. The time now is 09:11.

Wed Nov 25 09:11:23 UTC 2020 up 76 days, 6:22, 4 users, load averages: 1.42, 1.53, 1.37

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.