Using B1=1729088, B2=1831871846, polynomial Dickson(6), sigma=3239290800 Step 1 took 137598ms Step 2 took 52834ms ********** Factor found in step 2: 8481484594838771930389268119292044741 Found probable prime factor of 37 digits: 8481484594838771930389268119292044741 Probable prime cofactor 4778659403825044547766583120181669070482900352314133895851144572034118275862431169700972910183602915561356234954405228398423310326757410593640090570970332601 has 157 digits
? print(factor(fibonacci(2415)))
[2, 1; 5, 1; 13, 1; 61, 1; 137, 1; 421, 1; 829, 1; 1381, 1; 3221, 1; 8693, 1; 18077, 1; 28657, 1; 141961, 1; 186301, 1; 164967041, 1; 8288823481, 1; 588860742541, 1; 1795220677069, 1; 2441738887963981, 1; 2667297067452361, 1; 612606107755058997065597, 1; 25013864044961447973152814604981, 1; 461260622582580115020470322214561, 1; 8481484594838771930389268119292044741, 1; 6341452905360146056272600296395866384176869, 1; 660197807808925399815745309795984424904274580236856941016852839261, 1; 4778659403825044547766583120181669070482900352314133895851144572034118275862431169700972910183602915561356234954405228398423310326757410593640090570970332601, 1]
No comments :
Post a Comment