Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Apr 24 18:13:02 2019
- Wed Apr 24 18:13:02 2019
- Wed Apr 24 18:13:02 2019 Msieve v. 1.54 (SVN 1025)
- Wed Apr 24 18:13:02 2019 random seeds: 5fde6791 92b209cf
- Wed Apr 24 18:13:02 2019 factoring 454048598757401848785777371319730019810440800753284995018925081940214308369564565739276713813616108890973226162703633319516238280774092798168163899673012804884415200032922111253433765680208390218792220318240100698748972564503213935088929 (237 digits)
- Wed Apr 24 18:13:04 2019 no P-1/P+1/ECM available, skipping
- Wed Apr 24 18:13:04 2019 commencing number field sieve (237-digit input)
- Wed Apr 24 18:13:04 2019 R0: 256923577521058878088611477224235621321607
- Wed Apr 24 18:13:04 2019 R1: -316912650057057350374175801344
- Wed Apr 24 18:13:04 2019 A0: 1
- Wed Apr 24 18:13:04 2019 A1: 1
- Wed Apr 24 18:13:04 2019 A2: 1
- Wed Apr 24 18:13:04 2019 A3: 1
- Wed Apr 24 18:13:04 2019 A4: 1
- Wed Apr 24 18:13:04 2019 A5: 1
- Wed Apr 24 18:13:04 2019 A6: 1
- Wed Apr 24 18:13:04 2019 skew 1.00, size 2.868e-12, alpha 2.428, combined = 2.541e-13 rroots = 0
- Wed Apr 24 18:13:04 2019
- Wed Apr 24 18:13:04 2019 commencing relation filtering
- Wed Apr 24 18:13:04 2019 setting target matrix density to 140.0
- Wed Apr 24 18:13:04 2019 estimated available RAM is 7625.0 MB
- Wed Apr 24 18:13:04 2019 commencing duplicate removal, pass 1
- Wed Apr 24 18:52:55 2019 skipped 133 relations with b > 2^32
- Wed Apr 24 18:52:55 2019 skipped 13482 relations with composite factors
- Wed Apr 24 18:52:55 2019 found 9250464 hash collisions in 205688473 relations
- Wed Apr 24 18:52:55 2019 commencing duplicate removal, pass 2
- Wed Apr 24 18:57:27 2019 found 0 duplicates and 205688473 unique relations
- Wed Apr 24 18:57:27 2019 memory use: 522.4 MB
- Wed Apr 24 18:57:27 2019 reading ideals above 134021120
- Wed Apr 24 18:57:27 2019 commencing singleton removal, initial pass
- Wed Apr 24 19:31:34 2019 memory use: 5512.0 MB
- Wed Apr 24 19:31:34 2019 removing singletons from LP file
- Wed Apr 24 19:31:34 2019 start with 205688473 relations and 164234430 ideals
- Wed Apr 24 19:32:57 2019 pass 1: found 49312076 singletons
- Wed Apr 24 19:33:50 2019 pruned dataset has 156376397 relations and 109495387 large ideals
- Wed Apr 24 19:33:50 2019 reading all ideals from disk
- Wed Apr 24 19:34:05 2019 memory use: 2846.1 MB
- Wed Apr 24 19:34:14 2019 commencing in-memory singleton removal
- Wed Apr 24 19:34:23 2019 begin with 156376397 relations and 109495387 unique ideals
- Wed Apr 24 19:36:40 2019 reduce to 142507154 relations and 95290641 ideals in 11 passes
- Wed Apr 24 19:36:40 2019 max relations containing the same ideal: 41
- Wed Apr 24 19:36:51 2019 reading ideals above 720000
- Wed Apr 24 19:36:51 2019 commencing singleton removal, initial pass
- Wed Apr 24 20:10:00 2019 memory use: 3012.0 MB
- Wed Apr 24 20:10:00 2019 reading large ideals from disk
- Wed Apr 24 20:12:26 2019 keeping 98754008 ideals with weight <= 20, target excess is 11721430
- Wed Apr 24 20:14:59 2019 memory use: 3676.4 MB
- Wed Apr 24 20:14:59 2019 commencing in-memory singleton removal
- Wed Apr 24 20:15:07 2019 begin with 142507154 relations and 98754008 unique ideals
- Wed Apr 24 20:15:32 2019 reduce to 142507146 relations and 98754000 ideals in 2 passes
- Wed Apr 24 20:15:32 2019 max relations containing the same ideal: 20
- Wed Apr 24 20:16:28 2019 removing 9640048 relations and 7640048 ideals in 2000000 cliques
- Wed Apr 24 20:16:32 2019 commencing in-memory singleton removal
- Wed Apr 24 20:16:41 2019 begin with 132867098 relations and 98754000 unique ideals
- Wed Apr 24 20:18:04 2019 reduce to 132300516 relations and 90537199 ideals in 7 passes
- Wed Apr 24 20:18:04 2019 max relations containing the same ideal: 20
- Wed Apr 24 20:18:56 2019 removing 7370923 relations and 5370923 ideals in 2000000 cliques
- Wed Apr 24 20:19:00 2019 commencing in-memory singleton removal
- Wed Apr 24 20:19:07 2019 begin with 124929593 relations and 90537199 unique ideals
- Wed Apr 24 20:20:35 2019 reduce to 124551505 relations and 84782068 ideals in 8 passes
- Wed Apr 24 20:20:35 2019 max relations containing the same ideal: 20
- Wed Apr 24 20:21:24 2019 removing 6757618 relations and 4757618 ideals in 2000000 cliques
- Wed Apr 24 20:21:27 2019 commencing in-memory singleton removal
- Wed Apr 24 20:21:34 2019 begin with 117793887 relations and 84782068 unique ideals
- Wed Apr 24 20:22:46 2019 reduce to 117468972 relations and 79694477 ideals in 7 passes
- Wed Apr 24 20:22:46 2019 max relations containing the same ideal: 20
- Wed Apr 24 20:23:32 2019 removing 6431691 relations and 4431691 ideals in 2000000 cliques
- Wed Apr 24 20:23:36 2019 commencing in-memory singleton removal
- Wed Apr 24 20:23:42 2019 begin with 111037281 relations and 79694477 unique ideals
- Wed Apr 24 20:24:48 2019 reduce to 110737214 relations and 74957818 ideals in 7 passes
- Wed Apr 24 20:24:48 2019 max relations containing the same ideal: 20
- Wed Apr 24 20:25:32 2019 removing 6231555 relations and 4231555 ideals in 2000000 cliques
- Wed Apr 24 20:25:36 2019 commencing in-memory singleton removal
- Wed Apr 24 20:25:41 2019 begin with 104505659 relations and 74957818 unique ideals
- Wed Apr 24 20:26:43 2019 reduce to 104221525 relations and 70437191 ideals in 7 passes
- Wed Apr 24 20:26:43 2019 max relations containing the same ideal: 20
- Wed Apr 24 20:27:25 2019 removing 6095698 relations and 4095698 ideals in 2000000 cliques
- Wed Apr 24 20:27:28 2019 commencing in-memory singleton removal
- Wed Apr 24 20:27:34 2019 begin with 98125827 relations and 70437191 unique ideals
- Wed Apr 24 20:28:31 2019 reduce to 97849119 relations and 66059858 ideals in 7 passes
- Wed Apr 24 20:28:31 2019 max relations containing the same ideal: 20
- Wed Apr 24 20:29:09 2019 removing 5967444 relations and 3967444 ideals in 2000000 cliques
- Wed Apr 24 20:29:13 2019 commencing in-memory singleton removal
- Wed Apr 24 20:29:18 2019 begin with 91881675 relations and 66059858 unique ideals
- Wed Apr 24 20:30:10 2019 reduce to 91604103 relations and 61809564 ideals in 7 passes
- Wed Apr 24 20:30:10 2019 max relations containing the same ideal: 20
- Wed Apr 24 20:30:46 2019 removing 5890731 relations and 3890731 ideals in 2000000 cliques
- Wed Apr 24 20:30:49 2019 commencing in-memory singleton removal
- Wed Apr 24 20:30:53 2019 begin with 85713372 relations and 61809564 unique ideals
- Wed Apr 24 20:31:35 2019 reduce to 85432055 relations and 57631755 ideals in 6 passes
- Wed Apr 24 20:31:35 2019 max relations containing the same ideal: 20
- Wed Apr 24 20:32:08 2019 removing 5826984 relations and 3826984 ideals in 2000000 cliques
- Wed Apr 24 20:32:11 2019 commencing in-memory singleton removal
- Wed Apr 24 20:32:15 2019 begin with 79605071 relations and 57631755 unique ideals
- Wed Apr 24 20:32:59 2019 reduce to 79324279 relations and 53517896 ideals in 7 passes
- Wed Apr 24 20:32:59 2019 max relations containing the same ideal: 20
- Wed Apr 24 20:33:29 2019 removing 5765527 relations and 3765527 ideals in 2000000 cliques
- Wed Apr 24 20:33:32 2019 commencing in-memory singleton removal
- Wed Apr 24 20:33:36 2019 begin with 73558752 relations and 53517896 unique ideals
- Wed Apr 24 20:34:21 2019 reduce to 73256525 relations and 49443118 ideals in 8 passes
- Wed Apr 24 20:34:21 2019 max relations containing the same ideal: 20
- Wed Apr 24 20:34:49 2019 removing 5738154 relations and 3738154 ideals in 2000000 cliques
- Wed Apr 24 20:34:51 2019 commencing in-memory singleton removal
- Wed Apr 24 20:34:55 2019 begin with 67518371 relations and 49443118 unique ideals
- Wed Apr 24 20:35:31 2019 reduce to 67203639 relations and 45382025 ideals in 7 passes
- Wed Apr 24 20:35:31 2019 max relations containing the same ideal: 19
- Wed Apr 24 20:35:57 2019 removing 5720481 relations and 3720481 ideals in 2000000 cliques
- Wed Apr 24 20:35:59 2019 commencing in-memory singleton removal
- Wed Apr 24 20:36:02 2019 begin with 61483158 relations and 45382025 unique ideals
- Wed Apr 24 20:36:35 2019 reduce to 61149562 relations and 41318729 ideals in 7 passes
- Wed Apr 24 20:36:35 2019 max relations containing the same ideal: 19
- Wed Apr 24 20:36:57 2019 removing 5702923 relations and 3702923 ideals in 2000000 cliques
- Wed Apr 24 20:37:00 2019 commencing in-memory singleton removal
- Wed Apr 24 20:37:02 2019 begin with 55446639 relations and 41318729 unique ideals
- Wed Apr 24 20:37:35 2019 reduce to 55079484 relations and 37237345 ideals in 8 passes
- Wed Apr 24 20:37:35 2019 max relations containing the same ideal: 18
- Wed Apr 24 20:37:55 2019 removing 5678364 relations and 3678364 ideals in 2000000 cliques
- Wed Apr 24 20:37:57 2019 commencing in-memory singleton removal
- Wed Apr 24 20:37:59 2019 begin with 49401120 relations and 37237345 unique ideals
- Wed Apr 24 20:38:24 2019 reduce to 48957540 relations and 33100552 ideals in 7 passes
- Wed Apr 24 20:38:24 2019 max relations containing the same ideal: 18
- Wed Apr 24 20:38:42 2019 removing 5752640 relations and 3752640 ideals in 2000000 cliques
- Wed Apr 24 20:38:44 2019 commencing in-memory singleton removal
- Wed Apr 24 20:38:46 2019 begin with 43204900 relations and 33100552 unique ideals
- Wed Apr 24 20:39:09 2019 reduce to 42713081 relations and 28837697 ideals in 8 passes
- Wed Apr 24 20:39:09 2019 max relations containing the same ideal: 17
- Wed Apr 24 20:39:25 2019 removing 861065 relations and 582540 ideals in 278525 cliques
- Wed Apr 24 20:39:26 2019 commencing in-memory singleton removal
- Wed Apr 24 20:39:28 2019 begin with 41852016 relations and 28837697 unique ideals
- Wed Apr 24 20:39:44 2019 reduce to 41820172 relations and 28223095 ideals in 6 passes
- Wed Apr 24 20:39:44 2019 max relations containing the same ideal: 17
- Wed Apr 24 20:40:02 2019 relations with 0 large ideals: 2590400
- Wed Apr 24 20:40:02 2019 relations with 1 large ideals: 9288625
- Wed Apr 24 20:40:02 2019 relations with 2 large ideals: 15062922
- Wed Apr 24 20:40:02 2019 relations with 3 large ideals: 10553375
- Wed Apr 24 20:40:02 2019 relations with 4 large ideals: 3445129
- Wed Apr 24 20:40:02 2019 relations with 5 large ideals: 625855
- Wed Apr 24 20:40:02 2019 relations with 6 large ideals: 154952
- Wed Apr 24 20:40:02 2019 relations with 7+ large ideals: 98914
- Wed Apr 24 20:40:02 2019 commencing 2-way merge
- Wed Apr 24 20:40:23 2019 reduce to 27534632 relation sets and 13937555 unique ideals
- Wed Apr 24 20:40:23 2019 commencing full merge
- Wed Apr 24 20:43:36 2019 memory use: 1304.2 MB
- Wed Apr 24 20:43:38 2019 found 13517249 cycles, need 12165130
- Wed Apr 24 20:43:43 2019 weight of 12165130 cycles is about 1270456335 (104.43/cycle)
- Wed Apr 24 20:43:43 2019 distribution of cycle lengths:
- Wed Apr 24 20:43:43 2019 1 relations: 2591449
- Wed Apr 24 20:43:43 2019 2 relations: 913093
- Wed Apr 24 20:43:43 2019 3 relations: 711673
- Wed Apr 24 20:43:43 2019 4 relations: 647871
- Wed Apr 24 20:43:43 2019 5 relations: 639044
- Wed Apr 24 20:43:43 2019 6 relations: 627240
- Wed Apr 24 20:43:43 2019 7 relations: 622955
- Wed Apr 24 20:43:43 2019 8 relations: 609691
- Wed Apr 24 20:43:43 2019 9 relations: 592254
- Wed Apr 24 20:43:43 2019 10+ relations: 4209860
- Wed Apr 24 20:43:43 2019 heaviest cycle: 24 relations
- Wed Apr 24 20:43:44 2019 commencing cycle optimization
- Wed Apr 24 20:44:12 2019 start with 89425651 relations
- Wed Apr 24 20:47:44 2019 pruned 8548452 relations
- Wed Apr 24 20:47:44 2019 memory use: 2305.7 MB
- Wed Apr 24 20:47:44 2019 distribution of cycle lengths:
- Wed Apr 24 20:47:44 2019 1 relations: 2591449
- Wed Apr 24 20:47:44 2019 2 relations: 952735
- Wed Apr 24 20:47:44 2019 3 relations: 765958
- Wed Apr 24 20:47:44 2019 4 relations: 713626
- Wed Apr 24 20:47:44 2019 5 relations: 722979
- Wed Apr 24 20:47:44 2019 6 relations: 721539
- Wed Apr 24 20:47:44 2019 7 relations: 729141
- Wed Apr 24 20:47:44 2019 8 relations: 713668
- Wed Apr 24 20:47:44 2019 9 relations: 692040
- Wed Apr 24 20:47:44 2019 10+ relations: 3561995
- Wed Apr 24 20:47:44 2019 heaviest cycle: 23 relations
- Wed Apr 24 20:48:05 2019 RelProcTime: 9301
- Wed Apr 24 20:48:09 2019 elapsed time 02:35:07
- Wed Apr 24 20:50:19 2019
- Wed Apr 24 20:50:19 2019
- Wed Apr 24 20:50:19 2019 Msieve v. 1.54 (SVN 1025)
- Wed Apr 24 20:50:19 2019 random seeds: 13cf1872 cbefb7de
- Wed Apr 24 20:50:19 2019 factoring 454048598757401848785777371319730019810440800753284995018925081940214308369564565739276713813616108890973226162703633319516238280774092798168163899673012804884415200032922111253433765680208390218792220318240100698748972564503213935088929 (237 digits)
- Wed Apr 24 20:50:20 2019 no P-1/P+1/ECM available, skipping
- Wed Apr 24 20:50:20 2019 commencing number field sieve (237-digit input)
- Wed Apr 24 20:50:20 2019 R0: 256923577521058878088611477224235621321607
- Wed Apr 24 20:50:20 2019 R1: -316912650057057350374175801344
- Wed Apr 24 20:50:20 2019 A0: 1
- Wed Apr 24 20:50:20 2019 A1: 1
- Wed Apr 24 20:50:20 2019 A2: 1
- Wed Apr 24 20:50:20 2019 A3: 1
- Wed Apr 24 20:50:20 2019 A4: 1
- Wed Apr 24 20:50:20 2019 A5: 1
- Wed Apr 24 20:50:20 2019 A6: 1
- Wed Apr 24 20:50:20 2019 skew 1.00, size 2.868e-12, alpha 2.428, combined = 2.541e-13 rroots = 0
- Wed Apr 24 20:50:20 2019
- Wed Apr 24 20:50:20 2019 commencing linear algebra
- Wed Apr 24 20:50:21 2019 read 12165130 cycles
- Wed Apr 24 20:50:44 2019 cycles contain 35812542 unique relations
- Wed Apr 24 20:55:58 2019 read 35812542 relations
- Wed Apr 24 20:57:00 2019 using 20 quadratic characters above 4294917295
- Wed Apr 24 20:59:43 2019 building initial matrix
- Wed Apr 24 21:07:05 2019 memory use: 4526.1 MB
- Wed Apr 24 21:07:45 2019 read 12165130 cycles
- Wed Apr 24 21:07:46 2019 matrix is 12163713 x 12165130 (4676.8 MB) with weight 1328334242 (109.19/col)
- Wed Apr 24 21:07:46 2019 sparse part has weight 1092167845 (89.78/col)
- Wed Apr 24 21:11:25 2019 filtering completed in 3 passes
- Wed Apr 24 21:11:27 2019 matrix is 12134512 x 12134712 (4670.5 MB) with weight 1326484415 (109.31/col)
- Wed Apr 24 21:11:27 2019 sparse part has weight 1090860809 (89.90/col)
- Wed Apr 24 21:12:53 2019 matrix starts at (0, 0)
- Wed Apr 24 21:12:54 2019 matrix is 12134512 x 12134712 (4670.5 MB) with weight 1326484415 (109.31/col)
- Wed Apr 24 21:12:54 2019 sparse part has weight 1090860809 (89.90/col)
- Wed Apr 24 21:12:54 2019 saving the first 48 matrix rows for later
- Wed Apr 24 21:12:56 2019 matrix includes 64 packed rows
- Wed Apr 24 21:12:57 2019 matrix is 12134464 x 12134712 (4463.1 MB) with weight 1120662976 (92.35/col)
- Wed Apr 24 21:12:57 2019 sparse part has weight 1048620310 (86.41/col)
- Wed Apr 24 21:12:58 2019 using block size 8192 and superblock size 2433024 for processor cache size 25344 kB
- Wed Apr 24 21:13:28 2019 commencing Lanczos iteration (4 threads)
- Wed Apr 24 21:13:28 2019 memory use: 4339.2 MB
- Wed Apr 24 21:14:43 2019 linear algebra at 0.0%, ETA 158h15m
- Wed Apr 24 21:15:04 2019 checkpointing every 80000 dimensions
- Wed May 1 07:20:57 2019 lanczos halted after 191900 iterations (dim = 12134462)
- Wed May 1 07:21:08 2019 recovered 38 nontrivial dependencies
- Wed May 1 07:21:09 2019 BLanczosTime: 556249
- Wed May 1 07:21:09 2019
- Wed May 1 07:21:09 2019 commencing square root phase
- Wed May 1 07:21:09 2019 reading relations for dependency 1
- Wed May 1 07:21:13 2019 read 6068707 cycles
- Wed May 1 07:21:32 2019 cycles contain 17899988 unique relations
- Wed May 1 07:29:33 2019 read 17899988 relations
- Wed May 1 07:31:10 2019 multiplying 17899988 relations
- Wed May 1 07:47:24 2019 multiply complete, coefficients have about 449.86 million bits
- Wed May 1 07:47:27 2019 initial square root is modulo 117994343
- Wed May 1 08:07:18 2019 sqrtTime: 2769
- Wed May 1 08:07:18 2019 p87 factor: 326163360893917573940754941112111106910065198342646087449451166480607495848058310864081
- Wed May 1 08:07:18 2019 p151 factor: 1392089526895321890831569495471862039543602568086606760583954380891901410842090981222516233313489937027814992966963015940510414214890891321873683216209
- Wed May 1 08:07:18 2019 elapsed time 155:16:59
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement