Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Aug 31 15:59:28 2021
- Tue Aug 31 15:59:28 2021
- Tue Aug 31 15:59:28 2021 Msieve v. 1.53 (SVN 988)
- Tue Aug 31 15:59:28 2021 random seeds: d8b6d580 d40b04e8
- Tue Aug 31 15:59:28 2021 factoring 2682055580944110203298651329569008360850677536359656308284039464897781958288561346215818776232298886974799719823655994070056398069997684472980966997061072630405358039 (166 digits)
- Tue Aug 31 15:59:29 2021 searching for 15-digit factors
- Tue Aug 31 15:59:29 2021 commencing number field sieve (166-digit input)
- Tue Aug 31 15:59:29 2021 R0: 109853053327733683854226706198254321
- Tue Aug 31 15:59:29 2021 R1: -1
- Tue Aug 31 15:59:29 2021 A0: -575709019
- Tue Aug 31 15:59:29 2021 A1: 0
- Tue Aug 31 15:59:29 2021 A2: 0
- Tue Aug 31 15:59:29 2021 A3: 0
- Tue Aug 31 15:59:29 2021 A4: 0
- Tue Aug 31 15:59:29 2021 A5: 0
- Tue Aug 31 15:59:29 2021 A6: 1
- Tue Aug 31 15:59:29 2021 skew 28.84, size 2.488e-011, alpha 1.551, combined = 1.243e-012 rroots = 2
- Tue Aug 31 15:59:29 2021
- Tue Aug 31 15:59:29 2021 commencing relation filtering
- Tue Aug 31 15:59:29 2021 setting target matrix density to 110.0
- Tue Aug 31 15:59:29 2021 estimated available RAM is 12041.5 MB
- Tue Aug 31 15:59:29 2021 commencing duplicate removal, pass 1
- Tue Aug 31 16:01:33 2021 error -9 reading relation 10279613
- Tue Aug 31 16:03:27 2021 error -15 reading relation 19732382
- Tue Aug 31 16:04:52 2021 error -1 reading relation 26795772
- Tue Aug 31 16:10:49 2021 error -15 reading relation 57330326
- Tue Aug 31 16:10:51 2021 error -15 reading relation 57445345
- Tue Aug 31 16:12:55 2021 error -5 reading relation 67923066
- Tue Aug 31 16:13:48 2021 error -5 reading relation 72540724
- Tue Aug 31 16:13:48 2021 error -5 reading relation 72547951
- Tue Aug 31 16:14:08 2021 error -9 reading relation 74251139
- Tue Aug 31 16:14:36 2021 error -15 reading relation 76723866
- Tue Aug 31 16:14:57 2021 error -15 reading relation 78520560
- Tue Aug 31 16:14:59 2021 error -15 reading relation 78709318
- Tue Aug 31 16:15:07 2021 error -9 reading relation 79375449
- Tue Aug 31 16:15:26 2021 error -15 reading relation 81010010
- Tue Aug 31 16:15:37 2021 error -9 reading relation 82011835
- Tue Aug 31 16:16:01 2021 error -9 reading relation 83954878
- Tue Aug 31 16:16:02 2021 error -15 reading relation 83996901
- Tue Aug 31 16:16:04 2021 error -9 reading relation 84212203
- Tue Aug 31 16:16:08 2021 error -15 reading relation 84499204
- Tue Aug 31 16:16:23 2021 error -15 reading relation 85858407
- Tue Aug 31 16:16:26 2021 error -9 reading relation 86157240
- Tue Aug 31 16:16:34 2021 error -9 reading relation 86800620
- Tue Aug 31 16:16:37 2021 error -1 reading relation 87046886
- Tue Aug 31 16:16:51 2021 error -15 reading relation 88320620
- Tue Aug 31 16:17:30 2021 error -1 reading relation 91549087
- Tue Aug 31 16:17:32 2021 error -15 reading relation 91705005
- Tue Aug 31 16:18:14 2021 error -1 reading relation 95128080
- Tue Aug 31 16:18:14 2021 error -15 reading relation 95130334
- Tue Aug 31 16:19:34 2021 error -15 reading relation 101720124
- Tue Aug 31 16:19:49 2021 error -1 reading relation 102899099
- Tue Aug 31 16:19:55 2021 error -9 reading relation 103386688
- Tue Aug 31 16:20:24 2021 error -9 reading relation 105762207
- Tue Aug 31 16:20:26 2021 error -15 reading relation 105992495
- Tue Aug 31 16:20:30 2021 error -9 reading relation 106324679
- Tue Aug 31 16:20:43 2021 error -15 reading relation 107397669
- Tue Aug 31 16:20:44 2021 error -9 reading relation 107461563
- Tue Aug 31 16:20:50 2021 error -15 reading relation 107933309
- Tue Aug 31 16:20:51 2021 error -15 reading relation 108044378
- Tue Aug 31 16:21:00 2021 error -9 reading relation 108830607
- Tue Aug 31 16:21:02 2021 error -9 reading relation 108976689
- Tue Aug 31 16:21:03 2021 error -9 reading relation 109035615
- Tue Aug 31 16:21:11 2021 error -1 reading relation 109707703
- Tue Aug 31 16:21:16 2021 error -1 reading relation 110092252
- Tue Aug 31 16:21:17 2021 error -15 reading relation 110171521
- Tue Aug 31 16:21:17 2021 error -1 reading relation 110207061
- Tue Aug 31 16:21:22 2021 error -9 reading relation 110650465
- Tue Aug 31 16:21:32 2021 error -9 reading relation 111454650
- Tue Aug 31 16:21:53 2021 error -5 reading relation 113173783
- Tue Aug 31 16:22:27 2021 error -9 reading relation 116006379
- Tue Aug 31 16:22:38 2021 error -1 reading relation 116898206
- Tue Aug 31 16:22:43 2021 error -9 reading relation 117341665
- Tue Aug 31 16:22:46 2021 error -9 reading relation 117616724
- Tue Aug 31 16:23:07 2021 error -15 reading relation 119343901
- Tue Aug 31 16:26:14 2021 error -15 reading relation 135097194
- Tue Aug 31 16:26:53 2021 error -9 reading relation 138392178
- Tue Aug 31 16:27:18 2021 error -1 reading relation 140525833
- Tue Aug 31 16:27:21 2021 error -9 reading relation 140724167
- Tue Aug 31 16:27:21 2021 error -9 reading relation 140776419
- Tue Aug 31 16:27:21 2021 error -1 reading relation 140782507
- Tue Aug 31 16:27:23 2021 error -9 reading relation 140896602
- Tue Aug 31 16:27:23 2021 error -15 reading relation 140898422
- Tue Aug 31 16:27:23 2021 error -5 reading relation 140919228
- Tue Aug 31 16:27:23 2021 error -15 reading relation 140920583
- Tue Aug 31 16:27:24 2021 error -5 reading relation 141032902
- Tue Aug 31 16:27:25 2021 error -5 reading relation 141080331
- Tue Aug 31 16:27:25 2021 error -9 reading relation 141115416
- Tue Aug 31 16:27:26 2021 error -9 reading relation 141139391
- Tue Aug 31 16:27:29 2021 error -1 reading relation 141443363
- Tue Aug 31 16:27:43 2021 error -15 reading relation 142647707
- Tue Aug 31 16:27:51 2021 error -9 reading relation 143306100
- Tue Aug 31 16:27:53 2021 skipped 38 relations with composite factors
- Tue Aug 31 16:27:53 2021 found 25924625 hash collisions in 143486032 relations
- Tue Aug 31 16:28:11 2021 added 1220463 free relations
- Tue Aug 31 16:28:11 2021 commencing duplicate removal, pass 2
- Tue Aug 31 16:30:16 2021 found 26153034 duplicates and 118553461 unique relations
- Tue Aug 31 16:30:16 2021 memory use: 788.8 MB
- Tue Aug 31 16:30:16 2021 reading ideals above 85917696
- Tue Aug 31 16:30:16 2021 commencing singleton removal, initial pass
- Tue Aug 31 16:48:34 2021 memory use: 2756.0 MB
- Tue Aug 31 16:48:35 2021 reading all ideals from disk
- Tue Aug 31 16:48:39 2021 memory use: 1975.3 MB
- Tue Aug 31 16:48:47 2021 commencing in-memory singleton removal
- Tue Aug 31 16:48:54 2021 begin with 118553461 relations and 85335111 unique ideals
- Tue Aug 31 16:49:59 2021 reduce to 89819653 relations and 54470212 ideals in 11 passes
- Tue Aug 31 16:49:59 2021 max relations containing the same ideal: 49
- Tue Aug 31 16:50:08 2021 reading ideals above 720000
- Tue Aug 31 16:50:09 2021 commencing singleton removal, initial pass
- Tue Aug 31 17:08:02 2021 memory use: 1506.0 MB
- Tue Aug 31 17:08:02 2021 reading all ideals from disk
- Tue Aug 31 17:08:12 2021 memory use: 3365.7 MB
- Tue Aug 31 17:08:29 2021 keeping 63995118 ideals with weight <= 200, target excess is 469249
- Tue Aug 31 17:08:46 2021 commencing in-memory singleton removal
- Tue Aug 31 17:09:01 2021 begin with 89819653 relations and 63995118 unique ideals
- Tue Aug 31 17:10:13 2021 reduce to 89818048 relations and 63993513 ideals in 6 passes
- Tue Aug 31 17:10:13 2021 max relations containing the same ideal: 200
- Tue Aug 31 17:11:15 2021 removing 7504563 relations and 5504563 ideals in 2000000 cliques
- Tue Aug 31 17:11:19 2021 commencing in-memory singleton removal
- Tue Aug 31 17:11:32 2021 begin with 82313485 relations and 63993513 unique ideals
- Tue Aug 31 17:12:38 2021 reduce to 81804421 relations and 57965814 ideals in 6 passes
- Tue Aug 31 17:12:38 2021 max relations containing the same ideal: 197
- Tue Aug 31 17:13:36 2021 removing 6067317 relations and 4067317 ideals in 2000000 cliques
- Tue Aug 31 17:13:39 2021 commencing in-memory singleton removal
- Tue Aug 31 17:13:51 2021 begin with 75737104 relations and 57965814 unique ideals
- Tue Aug 31 17:15:01 2021 reduce to 75389523 relations and 53542468 ideals in 7 passes
- Tue Aug 31 17:15:01 2021 max relations containing the same ideal: 189
- Tue Aug 31 17:15:55 2021 removing 5669133 relations and 3669133 ideals in 2000000 cliques
- Tue Aug 31 17:15:58 2021 commencing in-memory singleton removal
- Tue Aug 31 17:16:10 2021 begin with 69720390 relations and 53542468 unique ideals
- Tue Aug 31 17:17:04 2021 reduce to 69417680 relations and 49562992 ideals in 6 passes
- Tue Aug 31 17:17:04 2021 max relations containing the same ideal: 179
- Tue Aug 31 17:17:54 2021 removing 5462051 relations and 3462051 ideals in 2000000 cliques
- Tue Aug 31 17:17:57 2021 commencing in-memory singleton removal
- Tue Aug 31 17:18:07 2021 begin with 63955629 relations and 49562992 unique ideals
- Tue Aug 31 17:18:57 2021 reduce to 63671184 relations and 45809083 ideals in 6 passes
- Tue Aug 31 17:18:57 2021 max relations containing the same ideal: 169
- Tue Aug 31 17:19:44 2021 removing 5334285 relations and 3334285 ideals in 2000000 cliques
- Tue Aug 31 17:19:47 2021 commencing in-memory singleton removal
- Tue Aug 31 17:19:56 2021 begin with 58336899 relations and 45809083 unique ideals
- Tue Aug 31 17:20:41 2021 reduce to 58058134 relations and 42188376 ideals in 6 passes
- Tue Aug 31 17:20:41 2021 max relations containing the same ideal: 164
- Tue Aug 31 17:21:24 2021 removing 5246345 relations and 3246345 ideals in 2000000 cliques
- Tue Aug 31 17:21:27 2021 commencing in-memory singleton removal
- Tue Aug 31 17:21:35 2021 begin with 52811789 relations and 42188376 unique ideals
- Tue Aug 31 17:22:16 2021 reduce to 52529112 relations and 38650921 ideals in 6 passes
- Tue Aug 31 17:22:16 2021 max relations containing the same ideal: 149
- Tue Aug 31 17:22:55 2021 removing 5182972 relations and 3182972 ideals in 2000000 cliques
- Tue Aug 31 17:22:58 2021 commencing in-memory singleton removal
- Tue Aug 31 17:23:05 2021 begin with 47346140 relations and 38650921 unique ideals
- Tue Aug 31 17:23:41 2021 reduce to 47052500 relations and 35164781 ideals in 6 passes
- Tue Aug 31 17:23:41 2021 max relations containing the same ideal: 141
- Tue Aug 31 17:24:17 2021 removing 5141430 relations and 3141430 ideals in 2000000 cliques
- Tue Aug 31 17:24:19 2021 commencing in-memory singleton removal
- Tue Aug 31 17:24:26 2021 begin with 41911070 relations and 35164781 unique ideals
- Tue Aug 31 17:24:58 2021 reduce to 41598045 relations and 31699499 ideals in 6 passes
- Tue Aug 31 17:24:58 2021 max relations containing the same ideal: 126
- Tue Aug 31 17:25:29 2021 removing 5112258 relations and 3112258 ideals in 2000000 cliques
- Tue Aug 31 17:25:31 2021 commencing in-memory singleton removal
- Tue Aug 31 17:25:37 2021 begin with 36485787 relations and 31699499 unique ideals
- Tue Aug 31 17:26:09 2021 reduce to 36143655 relations and 28231527 ideals in 7 passes
- Tue Aug 31 17:26:09 2021 max relations containing the same ideal: 116
- Tue Aug 31 17:26:36 2021 removing 5102402 relations and 3102402 ideals in 2000000 cliques
- Tue Aug 31 17:26:38 2021 commencing in-memory singleton removal
- Tue Aug 31 17:26:43 2021 begin with 31041253 relations and 28231527 unique ideals
- Tue Aug 31 17:27:10 2021 reduce to 30657865 relations and 24728818 ideals in 7 passes
- Tue Aug 31 17:27:10 2021 max relations containing the same ideal: 106
- Tue Aug 31 17:27:34 2021 removing 5096980 relations and 3096980 ideals in 2000000 cliques
- Tue Aug 31 17:27:36 2021 commencing in-memory singleton removal
- Tue Aug 31 17:27:40 2021 begin with 25560885 relations and 24728818 unique ideals
- Tue Aug 31 17:27:59 2021 reduce to 25118154 relations and 21165985 ideals in 6 passes
- Tue Aug 31 17:27:59 2021 max relations containing the same ideal: 95
- Tue Aug 31 17:28:19 2021 removing 5098133 relations and 3098133 ideals in 2000000 cliques
- Tue Aug 31 17:28:21 2021 commencing in-memory singleton removal
- Tue Aug 31 17:28:24 2021 begin with 20020021 relations and 21165985 unique ideals
- Tue Aug 31 17:28:41 2021 reduce to 19480517 relations and 17494344 ideals in 7 passes
- Tue Aug 31 17:28:41 2021 max relations containing the same ideal: 79
- Tue Aug 31 17:28:56 2021 removing 3849087 relations and 2407243 ideals in 1441844 cliques
- Tue Aug 31 17:28:57 2021 commencing in-memory singleton removal
- Tue Aug 31 17:29:00 2021 begin with 15631430 relations and 17494344 unique ideals
- Tue Aug 31 17:29:13 2021 reduce to 15153952 relations and 14579143 ideals in 7 passes
- Tue Aug 31 17:29:13 2021 max relations containing the same ideal: 62
- Tue Aug 31 17:29:25 2021 removing 160990 relations and 130510 ideals in 30480 cliques
- Tue Aug 31 17:29:26 2021 commencing in-memory singleton removal
- Tue Aug 31 17:29:28 2021 begin with 14992962 relations and 14579143 unique ideals
- Tue Aug 31 17:29:37 2021 reduce to 14991358 relations and 14447026 ideals in 5 passes
- Tue Aug 31 17:29:37 2021 max relations containing the same ideal: 62
- Tue Aug 31 17:29:40 2021 relations with 0 large ideals: 18040
- Tue Aug 31 17:29:40 2021 relations with 1 large ideals: 8465
- Tue Aug 31 17:29:40 2021 relations with 2 large ideals: 114197
- Tue Aug 31 17:29:40 2021 relations with 3 large ideals: 655602
- Tue Aug 31 17:29:40 2021 relations with 4 large ideals: 1992566
- Tue Aug 31 17:29:40 2021 relations with 5 large ideals: 3551368
- Tue Aug 31 17:29:40 2021 relations with 6 large ideals: 3924154
- Tue Aug 31 17:29:40 2021 relations with 7+ large ideals: 4726966
- Tue Aug 31 17:29:40 2021 commencing 2-way merge
- Tue Aug 31 17:29:56 2021 reduce to 10560277 relation sets and 10015945 unique ideals
- Tue Aug 31 17:29:56 2021 commencing full merge
- Tue Aug 31 17:36:11 2021 memory use: 1302.4 MB
- Tue Aug 31 17:36:15 2021 found 4852678 cycles, need 4804145
- Tue Aug 31 17:36:15 2021 weight of 4804145 cycles is about 528972565 (110.11/cycle)
- Tue Aug 31 17:36:15 2021 distribution of cycle lengths:
- Tue Aug 31 17:36:15 2021 1 relations: 161664
- Tue Aug 31 17:36:15 2021 2 relations: 274352
- Tue Aug 31 17:36:15 2021 3 relations: 354283
- Tue Aug 31 17:36:15 2021 4 relations: 389633
- Tue Aug 31 17:36:15 2021 5 relations: 415361
- Tue Aug 31 17:36:15 2021 6 relations: 414149
- Tue Aug 31 17:36:15 2021 7 relations: 399937
- Tue Aug 31 17:36:15 2021 8 relations: 373116
- Tue Aug 31 17:36:15 2021 9 relations: 336586
- Tue Aug 31 17:36:15 2021 10+ relations: 1685064
- Tue Aug 31 17:36:15 2021 heaviest cycle: 28 relations
- Tue Aug 31 17:36:19 2021 commencing cycle optimization
- Tue Aug 31 17:36:30 2021 start with 39945907 relations
- Tue Aug 31 17:39:06 2021 pruned 2144781 relations
- Tue Aug 31 17:39:06 2021 memory use: 1035.4 MB
- Tue Aug 31 17:39:06 2021 distribution of cycle lengths:
- Tue Aug 31 17:39:06 2021 1 relations: 161664
- Tue Aug 31 17:39:06 2021 2 relations: 282376
- Tue Aug 31 17:39:06 2021 3 relations: 371977
- Tue Aug 31 17:39:06 2021 4 relations: 410203
- Tue Aug 31 17:39:06 2021 5 relations: 442556
- Tue Aug 31 17:39:06 2021 6 relations: 440657
- Tue Aug 31 17:39:06 2021 7 relations: 426673
- Tue Aug 31 17:39:06 2021 8 relations: 394595
- Tue Aug 31 17:39:06 2021 9 relations: 351970
- Tue Aug 31 17:39:06 2021 10+ relations: 1521474
- Tue Aug 31 17:39:06 2021 heaviest cycle: 28 relations
- Tue Aug 31 17:39:17 2021 RelProcTime: 5988
- Tue Aug 31 17:39:17 2021
- Tue Aug 31 17:39:17 2021 commencing linear algebra
- Tue Aug 31 17:39:19 2021 read 4804145 cycles
- Tue Aug 31 17:39:35 2021 cycles contain 14749519 unique relations
- Tue Aug 31 17:42:08 2021 read 14749519 relations
- Tue Aug 31 17:42:52 2021 using 20 quadratic characters above 4294917295
- Tue Aug 31 17:44:32 2021 building initial matrix
- Tue Aug 31 17:49:30 2021 memory use: 1880.4 MB
- Tue Aug 31 17:49:36 2021 read 4804145 cycles
- Tue Aug 31 17:49:37 2021 matrix is 4803968 x 4804145 (2069.2 MB) with weight 596002845 (124.06/col)
- Tue Aug 31 17:49:37 2021 sparse part has weight 489594093 (101.91/col)
- Tue Aug 31 17:51:05 2021 filtering completed in 2 passes
- Tue Aug 31 17:51:06 2021 matrix is 4803745 x 4803922 (2069.2 MB) with weight 595993242 (124.06/col)
- Tue Aug 31 17:51:06 2021 sparse part has weight 489589648 (101.91/col)
- Tue Aug 31 17:51:26 2021 matrix starts at (0, 0)
- Tue Aug 31 17:51:27 2021 matrix is 4803745 x 4803922 (2069.2 MB) with weight 595993242 (124.06/col)
- Tue Aug 31 17:51:27 2021 sparse part has weight 489589648 (101.91/col)
- Tue Aug 31 17:51:27 2021 saving the first 48 matrix rows for later
- Tue Aug 31 17:51:29 2021 matrix includes 64 packed rows
- Tue Aug 31 17:51:30 2021 matrix is 4803697 x 4803922 (1975.6 MB) with weight 504128641 (104.94/col)
- Tue Aug 31 17:51:30 2021 sparse part has weight 469847938 (97.81/col)
- Tue Aug 31 17:51:30 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Tue Aug 31 17:52:03 2021 commencing Lanczos iteration (6 threads)
- Tue Aug 31 17:52:03 2021 memory use: 1655.7 MB
- Tue Aug 31 17:52:27 2021 linear algebra at 0.0%, ETA 20h15m
- Tue Aug 31 17:52:35 2021 checkpointing every 240000 dimensions
- Wed Sep 01 13:48:28 2021 lanczos halted after 75968 iterations (dim = 4803694)
- Wed Sep 01 13:48:35 2021 recovered 36 nontrivial dependencies
- Wed Sep 01 13:48:37 2021 BLanczosTime: 72560
- Wed Sep 01 13:48:37 2021
- Wed Sep 01 13:48:37 2021 commencing square root phase
- Wed Sep 01 13:48:37 2021 handling dependencies 1 to 64
- Wed Sep 01 13:48:37 2021 reading relations for dependency 1
- Wed Sep 01 13:48:39 2021 read 2402729 cycles
- Wed Sep 01 13:48:45 2021 cycles contain 7375574 unique relations
- Wed Sep 01 13:50:26 2021 read 7375574 relations
- Wed Sep 01 13:51:21 2021 multiplying 7375574 relations
- Wed Sep 01 13:58:03 2021 multiply complete, coefficients have about 197.69 million bits
- Wed Sep 01 13:58:04 2021 initial square root is modulo 12435949
- Wed Sep 01 14:05:17 2021 sqrtTime: 1000
- Wed Sep 01 14:05:17 2021 p58 factor: 4312240442218107411934215116913778361305217663632804490281
- Wed Sep 01 14:05:17 2021 p108 factor: 621963366116136291084199274574035422938677914793836688607419814153245743699520065579052475861945328614366719
- Wed Sep 01 14:05:17 2021 elapsed time 22:05:49
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement