49152_k2_1350000-1379999_2of2.abc
(3622/5473 66%) Running 17034:01 minutes
2341:Phi(49152,3757143544200) b=(2*1)*1370610^2 (684406bits) res=(-1+0w) at
bit 17. maxerr=0.375732. Time=1445.130 => is 2-SPRP.
3587:Phi(49152,3775889401250) b=(2*1)*1374025^2 (684523bits) res=(-1+0w) at
bit 20. maxerr=0.378357. Time=1424.860 => is 2-SPRP.
Got ONE!!
/usr/local/bin/overseis.p4 -t -q 49152 3775889401250
OversEis version:0.92F Weighting:0.2o/c=s+r/s=r/l=sB/^2 Transform:DJB+PC
Phi(49152,3775889401250) Form Phi(2^14*3^1,b) uses 16384 type-1 limbs
(size="14")
: base 3775889401250 has 5 factors.
29^((p-1)/549610) =
684032679936675840671744667648663552659456\
6553606512646471686430726389766348806307\
84626688622592618496614400610304606208\
602112598016593920589824585728581632577536\
5734405693445652485611525570565529605488\
64544768540672536576532480528384524288\
520192516096512000507904503808499712495616\
4915204874244833284792324751364710404669\
44462848458752454656450560446464442368\
438272434176430080425984421888417792413696\
4096004055044014083973123932163891203850\
24380928376832372736368640364544360448\
356352
352256348160344064339968335872331776327680\
32358431948831539231129630720030310429\
9008294912290816286720282624278528274432\
270336266240262144258048253952249856245760\
24166423756823347222937622528022118421\
7088212992208896204800200704196608192512\
188416184320180224176128172032167936163840\
15974415564815155214745614336013926413\
5168131072126976122880118784114688110592\
106496102400098304094208090112086016081920\
07782407372806963206553606144005734405\
3248049152045056040960036864032768028672\
024576020480016
384012288008192004096000000(-18344630869+-88532171\
1837w),
maxerr=0.384644. not '1', good.
29^(p-1) = (1+0w), maxerr=0.384644 => is Fermat 29-PRP.
29^(p-1)/2 :(-1+0w), maxerr=0.242218 => 2^8192 divides order, 1.20%
29^(p-1)/5 :(1090399771130+-465661693290w), maxerr=0.238129 => 625^8192
divides order, 11.12%
29^(p-1)/17 :(1+0w), maxerr=0.233383, NOT a witness
29^(p-1)/53 :(-1399229505132+631249752552w), maxerr=0.240601 => 2809^8192
divides order, 13.71%
29^(p-1)/61 :(1414331511612+460420466715w), maxerr=0.287384 => 3721^8192
divides order, 14.20%
N=(b=3775889401250)^16384-b^8192+1. F=13065361250^8192, U=289^8192. b^8192=
F.U
N=(U^2-1)F^2+(F-U)F+1. Discriminant=(F-U)^2-4*(U^2-1).
Discriminant is nonsquare as it's 2 mod 13, a QNR.
40.22% attained for BLS (contingent on maxerr=0.384644) Time=1747.580 => is
prime.
--
BobH
bobhillegas@...
[Non-text portions of this message have been removed]