mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Factoring (https://www.mersenneforum.org/forumdisplay.php?f=19)
-   -   Gratuitous factors thread (https://www.mersenneforum.org/showthread.php?t=10029)

chris2be8 2019-12-29 16:34

Testing my scripts for GPU assisted factoring on (910^9*90^91-1)/77028940547131 I found:
[code]
p44 factor: 48393225443687462344070439622307205894087863
p46 factor: 4916170436419953361290051248613465047809496911
p48 factor: 640992308322487281162435458382965079411903857963
p54 factor: 249759862782190348678264306369685582086585744858182431
[/code]

It had ECM to T40 run against it so it wasn't quite an ECM miss. But I've not had many 4 way splits.

Chris

SethTro 2020-01-03 18:16

I'm having great luck in 2020, I found another number with 10 known factors.

M110393069 has a factor: 2573045946551894438828660959 (P-1, B1=10000000, B2=1000000000, E=12)

This is only the [B]8th[/B] number with 10 known factors (and the [B]3rd[/B] below 1B)[2]

[1] [url]https://www.mersenne.ca/exponent/110393069[/url]
[2] [url]https://www.mersenne.ca/manyfactors.php?s=n&o=d&exp_min=1&exp_max=999999967&fac_min=8&fac_max=20[/url]

unconnected 2020-01-09 10:53

Surprisingly big factor from aliquot sequence 159978:i10349:
[CODE]GMP-ECM 7.0.4 [configured with GMP 6.1.2, --enable-asm-redc] [ECM]
Input number is 127417986331234894800947501788489152041099094751158669476175229712424483173302378926945822189256206042030876367999280926114962808939132577 (138 digits)
...
Run 26 out of 500:
Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=1:941314382
Step 1 took 35101ms
Step 2 took 16395ms
********** Factor found in step 2: 94978631988367813736134774785157130018005660949036327
Found prime factor of 53 digits: 94978631988367813736134774785157130018005660949036327
Prime cofactor 1341543710029851568267813480042065650102760690386083130581576043504754316067577813751 has 85 digits

[/CODE]Very lucky hit :smile:

UBR47K 2020-02-15 04:01

step=41 C165 cofactor, A005265 (Product of smallest prime factor minus 1, Startvalue = 3) GNFS
 
To my disappointment (yes, I should have continued ECM efforts), the C165 cofactor of step 41 of the A005265 sequence:
[code]123403345785785794973179663951809306414668826120744234869352839042890365928639504198664392743569755948605575707531021890910002244811989155367976608503485757491413201[/code] Splits into a P52 and P113:
[code]
16592224667024917579556227283455353404416196846072782288346763672507802677072819811820076100664585126995159009859
7437420132758649106672475593257347394141829965269339
[/code]This was done with cado-nfs git-2cc8d725a3c8117e4e3a2329c1db6aa7b91cff1d and mariadb backend instead of sqlite (which resulted in crashes after every stage of the program) and some computers around (jobs had to be manually started since they would occasionally be used for other purposes).

R.D. Silverman 2020-02-17 01:41

[QUOTE=UBR47K;537622]To my disappointment (yes, I should have continued ECM efforts), the C165 cofactor of step 41 of the A005265 sequence:[/QUOTE]

No, you should not have continued ECM efforts. This would require testing to N^(1/3)
which is too much for ECM. N^(2/9) or perhaps n^(1/4) is recommended.

C165 is just too easy with NFS.

fivemack 2020-03-21 00:04

167!-1 done
 
1 Attachment(s)
[code]
Fri Mar 20 19:48:18 2020 p78 factor: 339681113011636637534097684131750881577621867753623483183030698483021419238073
Fri Mar 20 19:48:18 2020 p104 factor: 20352452435868440772783919050239779605952424011217602415932301197691861381535113052414101488879148447221
[/code]

5 Feb - 20 Mar for polsel, sieving and linear algebra using my local resources. CADO polynomial selection on six cores (12 threads) i7-4930K for 108 hours (c5=0..1M)

[code]
/home/nfsworld/cado-nfs-2.3.0/build/birch4/polyselect/polyselect -d 5 -P 4194304 -t 12 -admax 1000000 -admin 0 -incr 30 -nq 3125 -keep 100 -n 6913343695932187195199986268915183494976991949873051782625894833235576274732858487878860527814273973419645640871494975114191761102468143310283400616811115179277176508259534874245133 -v -v -v
[/code]

91585177 thread-seconds sieving

[code]
Wed Mar 18 02:34:19 2020 found 70739021 hash collisions in 356237458 relations
Wed Mar 18 02:34:55 2020 commencing duplicate removal, pass 2
Wed Mar 18 02:37:52 2020 found 64922727 duplicates and 291314731 unique relations
[/code]

57.9 hours for 19.83M matrix density-124 on 20 cores Xeon 4114

[code]
# Mon Mar 9 14:18:15 2020 skew 38830662.42, size 1.245e-17, alpha -6.229, combined = 8.183e-14 rroots = 5
n: 6913343695932187195199986268915183494976991949873051782625894833235576274732858487878860527814273973419645640871494975114191761102468143310283400616811115179277176508259534874245133
Y0: -136687615346877430400675876581222686
Y1: 45840668617947095861749
c0: -14417566742101902767835612012374200964842409
c1: 622800156875463432225590915386005985
c2: 73927713684054734964133822281
c3: -19818788008375212965
c4: -25936742859680
c5: 144900
skew: 38830662.417
lpbr: 32
lpba: 32
mfbr: 64
mfba: 96
rlambda: 2.6
alambda: 3.4
alim: 134000000
rlim: 134000000
[/code]

Sieved 47M..138M (peak yield around 100M)

Batalov 2020-03-21 02:18

Congrats! What is next, (145!-1) cofactor ( = c185) ?

sean 2020-03-21 04:08

Thanks and congratulations! One less of these for me be hitting with ECM. It's quite big step to the next smallest:

For 145!-1 I have done 12335 curves with B1=850M.

[CODE]Smallest composites:
-: 145!-1 C185, 176!-1 C205, 136!-1 C214, 179!-1 C220, 139!-1 C222
+: 169!+1 C193, 165!+1 C202, 172!+1 C205, 150!+1 C213, 176!+1 C215
First holes:
-: 136!-1 C214, 139!-1 C222, 141!-1 C235, 145!-1 C185, 151!-1 C265
+: 140!+1 C242, 146!+1 C223, 148!+1 C239, 150!+1 C213, 152!+1 C245
[/CODE]

fivemack 2020-03-21 07:04

Currently running L4235A C201, which is going to take quite a while; will do 145!-1 after that. With the plague now and a baby due in June I doubt my hardware resources will grow in the next 18 months.

pinhodecarlos 2020-03-21 08:52

[QUOTE=fivemack;540355]Currently running L4235A C201, which is going to take quite a while; will do 145!-1 after that. With the plague now and a baby due in June I doubt my hardware resources will grow in the next 18 months.[/QUOTE]

Congrats on the baby, of course now family comes first, not this. Challenging weeks ahead please let us know if you need any kind of support.

MisterBitcoin 2020-05-12 18:15

Got a bit lucky on [URL="http://www.factordb.com/index.php?id=1100000001504265849"]this[/URL] P36 x P409 split, which is an factor from the generalised hyper woodall (90^374*374^90-1)/91.
Last remaining C440 is running, but i have no big hopes for an other factor so soon.



However, is there any list / project that works with them?


All times are UTC. The time now is 23:21.

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