A86 and A92

 Subject: A86 and A92
    Date: Tue, 03 Nov 1998 09:43:45 +0000
    From: Allan MacLeod <MACL-MS0@wpmail.paisley.ac.uk>
      To: kc2h-msm@asahi-net.or.jp


Hello,

Only two factors today.

Allan MacLeod

(a) Factor of A86

Input number is 
2537666993464978156626482531490382558210344460436339172104422019791722808040360055859297 (88
digits)

Using B1=3000000, B2=300000000, polynomial x^30, sigma=1562366872
Step 1 took 683076ms for 39102834 muls, 3 gcdexts
Step 2 took 324121ms for 16480797 muls, 29004 gcdexts

********** Factor found in step 2: 210119646887483533266542675942681

Found probable prime factor of 33 digits: 210119646887483533266542675942681

Probable prime cofactor 12077247563736233482075757338009301542682501529788352137 has 56 digits


(b) Factor of A92

Input number is 
95297285195935714012811352554607944947666959913529582540753799362366408312357019416220307615815420767668875743858837 (116 digits)

Using B1=5000000, B2=500000000, polynomial x^60, sigma=1352341861
Step 1 took 1803901ms for 65296230 muls, 3 gcdexts
Step 2 took 940769ms for 29218969 muls, 82414 gcdexts

********** Factor found in step 2: 246699796058733547279451780833

Found probable prime factor of 30 digits: 246699796058733547279451780833

Probable prime cofactor
386288463624216463766478531935125106321304149485365182829430339390198472955113039655989 has 87 digits

index