Reserved for MF - Sequence 4788 - Page 230

ryanp · 2016-08-09, 03:11

Quote:

Originally Posted by LaurV

Well, you only need to get it about ~25 digits down...
Then we can handle it

(Good job, btw!)

No, I'll take it from here. :)

ryanp · 2016-08-09, 22:56

The c196 isn't going down without a fight...

Code:

Tue Aug  9 07:14:45 2016  commencing square root phase
Tue Aug  9 07:14:45 2016  reading relations for dependency 1
Tue Aug  9 07:14:49 2016  read 12999656 cycles
Tue Aug  9 07:15:33 2016  cycles contain 37415230 unique relations
Tue Aug  9 07:52:39 2016  read 37415230 relations
Tue Aug  9 07:59:16 2016  multiplying 37415230 relations
Tue Aug  9 09:50:48 2016  multiply complete, coefficients have about 2461.55 million bits
Tue Aug  9 09:51:08 2016  initial square root is modulo 331871
Tue Aug  9 11:39:30 2016  GCD is N, no factor found
Tue Aug  9 11:39:30 2016  reading relations for dependency 2
Tue Aug  9 11:39:32 2016  read 12996972 cycles
Tue Aug  9 11:40:00 2016  cycles contain 37404562 unique relations
Tue Aug  9 12:08:05 2016  read 37404562 relations
Tue Aug  9 12:12:18 2016  multiplying 37404562 relations
Tue Aug  9 13:55:16 2016  multiply complete, coefficients have about 2460.83 million bits
Tue Aug  9 13:55:36 2016  initial square root is modulo 330623
Tue Aug  9 15:42:17 2016  GCD is 1, no factor found
Tue Aug  9 15:42:17 2016  reading relations for dependency 3
Tue Aug  9 15:42:20 2016  read 12996728 cycles
Tue Aug  9 15:42:53 2016  cycles contain 37409626 unique relations

Still going. Hoping for the factors tonight or tomorrow now.

ryanp · 2016-08-10, 15:08

And down it goes... finally!

Code:

Tue Aug  9 23:42:59 2016  reading relations for dependency 5
Tue Aug  9 23:43:02 2016  read 12998465 cycles
Tue Aug  9 23:43:42 2016  cycles contain 37408940 unique relations
Wed Aug 10 00:15:32 2016  read 37408940 relations
Wed Aug 10 00:20:42 2016  multiplying 37408940 relations
Wed Aug 10 02:30:05 2016  multiply complete, coefficients have about 2461.15 million bits
Wed Aug 10 02:30:28 2016  initial square root is modulo 331147
Wed Aug 10 04:34:12 2016  sqrtTime: 76767
Wed Aug 10 04:34:12 2016  prp90 factor: 197960268041791496705755968043758950086260703585482289571722979034513456400497557130637399
Wed Aug 10 04:34:12 2016  prp107 factor: 15818497134327367298413284274136162668654068956568721420160960775738778841979266908443552005546059501591211
Wed Aug 10 04:34:12 2016  elapsed time 21:19:29

Batalov · 2016-08-10, 16:24

Nice split! ;-)

LaurV · 2016-08-11, 02:53

I think this is one of the largest gnfs factorizations ever done, isn't it? (beside of the RSA numbers, and few other big thingies who in fact involved a lot of collective effort), this may be one of the largest gnfs factorizations succeeded by an individual (!?).
The actual C177 looks like a piece of cake, in comparison.
Congrats!

ryanp · 2016-08-13, 21:41

The c177 staunchly resisted ECM, but is in GNFS now. ETA to factor: sometime tomorrow.

ryanp · 2016-08-17, 01:57

c187 (15465249...) LA is in progress now:

Code:

Tue Aug 16 16:43:13 2016  commencing linear algebra
Tue Aug 16 16:43:15 2016  read 12431234 cycles
Tue Aug 16 16:43:55 2016  cycles contain 36336667 unique relations
Tue Aug 16 17:23:44 2016  read 36336667 relations
Tue Aug 16 17:25:29 2016  using 20 quadratic characters above 2147483490
Tue Aug 16 17:29:05 2016  building initial matrix
Tue Aug 16 17:59:30 2016  memory use: 5410.3 MB
Tue Aug 16 17:59:44 2016  read 12431234 cycles
Tue Aug 16 17:59:48 2016  matrix is 12431056 x 12431234 (6478.2 MB) with weight 1969154012 (158.40/col)
Tue Aug 16 17:59:48 2016  sparse part has weight 1549035458 (124.61/col)
Tue Aug 16 18:04:58 2016  filtering completed in 2 passes
Tue Aug 16 18:05:04 2016  matrix is 12430700 x 12430878 (6478.1 MB) with weight 1969133778 (158.41/col)
Tue Aug 16 18:05:04 2016  sparse part has weight 1549027613 (124.61/col)
Tue Aug 16 18:07:15 2016  matrix starts at (0, 0)
Tue Aug 16 18:07:19 2016  matrix is 12430700 x 12430878 (6478.1 MB) with weight 1969133778 (158.41/col)
Tue Aug 16 18:07:19 2016  sparse part has weight 1549027613 (124.61/col)
Tue Aug 16 18:07:19 2016  saving the first 48 matrix rows for later
Tue Aug 16 18:07:23 2016  matrix includes 64 packed rows
Tue Aug 16 18:07:25 2016  matrix is 12430652 x 12430878 (6351.3 MB) with weight 1714974825 (137.96/col)
Tue Aug 16 18:07:25 2016  sparse part has weight 1540650919 (123.94/col)
Tue Aug 16 18:07:25 2016  using block size 8192 and superblock size 4423680 for processor cache size 46080 kB
Tue Aug 16 18:09:06 2016  commencing Lanczos iteration (48 threads)
Tue Aug 16 18:09:06 2016  memory use: 5371.8 MB
Tue Aug 16 18:09:56 2016  linear algebra at 0.0%, ETA 109h 1m
Tue Aug 16 18:10:12 2016  checkpointing every 120000 dimensions

Prime95 · 2016-08-18, 01:27

Great work. Maybe we'll see this sequence soon in the "terminations and merges" thread :) Should we start a poll as to how long this downdriver lasts?

flagrantflowers · 2016-08-18, 01:33

Quote:

Originally Posted by Prime95

Great work. Maybe we'll see this sequence soon in the "terminations and merges" thread :) Should we start a poll as to how long this downdriver lasts?

How many ways can an even sequence end?

Perfect number, amicable pair/X, ?zero?

science_man_88 · 2016-08-18, 02:06

Quote:

Originally Posted by flagrantflowers

How many ways can an even sequence end?

Perfect number, amicable pair/X, ?zero?

more like sociable cycle ,1, or it might not. by sociable cycle I mean N numbers that are the proper divisor sum of each other with N=1.. infinity.

flagrantflowers · 2016-08-18, 02:48

Quote:

Originally Posted by science_man_88

more like sociable cycle ,1, or it might not. by sociable cycle I mean N numbers that are the proper divisor sum of each other with N=1.. infinity.

So odd sequences cannot end in one and even sequences cannot end in zero?

2016-08-18, 01:27	#2527
Prime95 P90 years forever! Aug 2002 Yeehaw, FL 2×53×71 Posts	Great work. Maybe we'll see this sequence soon in the "terminations and merges" thread :) Should we start a poll as to how long this downdriver lasts? Last fiddled with by Prime95 on 2016-08-18 at 01:28

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Reserved for MF - Sequence 3366	RichD	Aliquot Sequences	470	2021-04-22 02:17
Reserved for MF - Sequence 3408	RichD	Aliquot Sequences	474	2021-03-07 20:28
Reserved for MF - Sequence 276	kar_bon	Aliquot Sequences	127	2020-12-17 10:05
Assignments are reserved but not showing up	prism019	GPU to 72	6	2020-09-21 22:11
80M to 64 bits ... but not really reserved	petrw1	Lone Mersenne Hunters	82	2010-01-11 01:57

2016-08-10, 16:24	#2523
Batalov "Serge" Mar 2008 Phi(4,2^7658614+1)/2 3⁶·13 Posts	Nice split! ;-)

2016-08-11, 02:53	#2524
LaurV Romulan Interpreter Jun 2011 Thailand 7·1,373 Posts	I think this is one of the largest gnfs factorizations ever done, isn't it? (beside of the RSA numbers, and few other big thingies who in fact involved a lot of collective effort), this may be one of the largest gnfs factorizations succeeded by an individual (!?). The actual C177 looks like a piece of cake, in comparison. Congrats!

2016-08-13, 21:41	#2525
ryanp Jun 2012 Boulder, CO 17² Posts	The c177 staunchly resisted ECM, but is in GNFS now. ETA to factor: sometime tomorrow.