Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Feb 9 21:53:59 2023
- Thu Feb 9 21:53:59 2023
- Thu Feb 9 21:53:59 2023 Msieve v. 1.54 (SVN unknown)
- Thu Feb 9 21:53:59 2023 random seeds: db2b5568 32656c3d
- Thu Feb 9 21:53:59 2023 factoring 27929504812672621795682824723085942158554123051253713576783654983475508477582243314584256752586202321891453096725740362170267757369688611157893031672337752618879842522280064226689267221961081352223733208432587811061368663039741171693 (233 digits)
- Thu Feb 9 21:54:01 2023 searching for 15-digit factors
- Thu Feb 9 21:54:02 2023 commencing number field sieve (233-digit input)
- Thu Feb 9 21:54:02 2023 R0: -5000000000000000000000000000000000000000
- Thu Feb 9 21:54:02 2023 R1: 1
- Thu Feb 9 21:54:02 2023 A0: -5
- Thu Feb 9 21:54:02 2023 A1: 0
- Thu Feb 9 21:54:02 2023 A2: 0
- Thu Feb 9 21:54:02 2023 A3: -18
- Thu Feb 9 21:54:02 2023 A4: 0
- Thu Feb 9 21:54:02 2023 A5: 0
- Thu Feb 9 21:54:02 2023 A6: 32
- Thu Feb 9 21:54:02 2023 skew 1.00, size 9.651e-12, alpha -0.207, combined = 6.185e-13 rroots = 2
- Thu Feb 9 21:54:02 2023
- Thu Feb 9 21:54:02 2023 commencing relation filtering
- Thu Feb 9 21:54:02 2023 setting target matrix density to 124.0
- Thu Feb 9 21:54:02 2023 estimated available RAM is 15536.6 MB
- Thu Feb 9 21:54:02 2023 commencing duplicate removal, pass 1
- Thu Feb 9 21:54:51 2023 error -9 reading relation 18266441
- Thu Feb 9 21:54:57 2023 error -15 reading relation 20901700
- Thu Feb 9 21:55:13 2023 error -5 reading relation 27499899
- Thu Feb 9 21:55:13 2023 error -15 reading relation 27711415
- Thu Feb 9 21:55:13 2023 error -15 reading relation 27712105
- Thu Feb 9 21:55:15 2023 error -9 reading relation 28348302
- Thu Feb 9 21:55:17 2023 error -15 reading relation 29092820
- Thu Feb 9 21:56:20 2023 error -1 reading relation 55195719
- Thu Feb 9 21:56:27 2023 error -5 reading relation 57961502
- Thu Feb 9 21:56:34 2023 error -9 reading relation 61177723
- Thu Feb 9 21:56:41 2023 error -5 reading relation 63998231
- Thu Feb 9 21:56:47 2023 error -9 reading relation 66425844
- Thu Feb 9 21:57:13 2023 error -1 reading relation 77023765
- Thu Feb 9 21:57:28 2023 error -5 reading relation 82886456
- Thu Feb 9 21:57:28 2023 error -5 reading relation 82896725
- Thu Feb 9 21:57:33 2023 error -5 reading relation 85022156
- Thu Feb 9 21:58:02 2023 error -9 reading relation 97000422
- Thu Feb 9 21:58:22 2023 error -9 reading relation 105138355
- Thu Feb 9 21:58:32 2023 error -9 reading relation 109234828
- Thu Feb 9 21:58:32 2023 error -15 reading relation 109237770
- Thu Feb 9 21:59:14 2023 error -9 reading relation 126225861
- Thu Feb 9 21:59:21 2023 error -15 reading relation 129325385
- Thu Feb 9 21:59:22 2023 error -5 reading relation 129503734
- Thu Feb 9 21:59:22 2023 error -15 reading relation 129636766
- Thu Feb 9 21:59:37 2023 error -5 reading relation 135909510
- Thu Feb 9 21:59:39 2023 error -15 reading relation 136664230
- Thu Feb 9 21:59:49 2023 error -15 reading relation 140899261
- Thu Feb 9 21:59:49 2023 error -1 reading relation 140912482
- Thu Feb 9 21:59:49 2023 error -9 reading relation 140919391
- Thu Feb 9 22:00:15 2023 error -15 reading relation 151201061
- Thu Feb 9 22:00:19 2023 error -9 reading relation 152961481
- Thu Feb 9 22:00:21 2023 error -9 reading relation 153655694
- Thu Feb 9 22:00:25 2023 error -5 reading relation 155501443
- Thu Feb 9 22:00:25 2023 error -5 reading relation 155626398
- Thu Feb 9 22:00:28 2023 error -5 reading relation 156868206
- Thu Feb 9 22:00:32 2023 error -1 reading relation 158510184
- Thu Feb 9 22:01:04 2023 error -5 reading relation 171371443
- Thu Feb 9 22:01:04 2023 error -15 reading relation 171577948
- Thu Feb 9 22:01:14 2023 error -9 reading relation 175401947
- Thu Feb 9 22:01:14 2023 error -9 reading relation 175408970
- Thu Feb 9 22:01:28 2023 error -5 reading relation 181088876
- Thu Feb 9 22:02:14 2023 error -1 reading relation 199988727
- Thu Feb 9 22:02:14 2023 error -9 reading relation 199996077
- Thu Feb 9 22:02:17 2023 error -5 reading relation 201261784
- Thu Feb 9 22:02:18 2023 error -9 reading relation 201495541
- Thu Feb 9 22:02:20 2023 error -1 reading relation 202439177
- Thu Feb 9 22:02:24 2023 skipped 75 relations with b > 2^32
- Thu Feb 9 22:02:24 2023 skipped 33 relations with composite factors
- Thu Feb 9 22:02:24 2023 found 43545095 hash collisions in 203972015 relations
- Thu Feb 9 22:02:43 2023 commencing duplicate removal, pass 2
- Thu Feb 9 22:09:07 2023 found 46403518 duplicates and 157568497 unique relations
- Thu Feb 9 22:09:07 2023 memory use: 1321.5 MB
- Thu Feb 9 22:09:07 2023 reading ideals above 110034944
- Thu Feb 9 22:09:07 2023 commencing singleton removal, initial pass
- Thu Feb 9 22:16:51 2023 memory use: 3012.0 MB
- Thu Feb 9 22:16:52 2023 reading all ideals from disk
- Thu Feb 9 22:17:07 2023 memory use: 3966.6 MB
- Thu Feb 9 22:17:19 2023 commencing in-memory singleton removal
- Thu Feb 9 22:17:23 2023 begin with 157568497 relations and 121444808 unique ideals
- Thu Feb 9 22:17:38 2023 reduce to 113158720 relations and 73512036 ideals in 12 passes
- Thu Feb 9 22:17:38 2023 max relations containing the same ideal: 29
- Thu Feb 9 22:17:43 2023 reading ideals above 720000
- Thu Feb 9 22:17:43 2023 commencing singleton removal, initial pass
- Thu Feb 9 22:26:42 2023 memory use: 2756.0 MB
- Thu Feb 9 22:26:42 2023 reading all ideals from disk
- Thu Feb 9 22:27:14 2023 memory use: 5232.3 MB
- Thu Feb 9 22:27:33 2023 keeping 85556112 ideals with weight <= 200, target excess is 565654
- Thu Feb 9 22:27:56 2023 commencing in-memory singleton removal
- Thu Feb 9 22:28:03 2023 begin with 113158720 relations and 85556112 unique ideals
- Thu Feb 9 22:28:12 2023 reduce to 113158632 relations and 85556024 ideals in 4 passes
- Thu Feb 9 22:28:12 2023 max relations containing the same ideal: 200
- Thu Feb 9 22:28:55 2023 removing 8584582 relations and 6584582 ideals in 2000000 cliques
- Thu Feb 9 22:29:01 2023 commencing in-memory singleton removal
- Thu Feb 9 22:29:08 2023 begin with 104574050 relations and 85556024 unique ideals
- Thu Feb 9 22:29:23 2023 reduce to 104056251 relations and 78442012 ideals in 8 passes
- Thu Feb 9 22:29:23 2023 max relations containing the same ideal: 198
- Thu Feb 9 22:30:02 2023 removing 6768696 relations and 4768696 ideals in 2000000 cliques
- Thu Feb 9 22:30:08 2023 commencing in-memory singleton removal
- Thu Feb 9 22:30:14 2023 begin with 97287555 relations and 78442012 unique ideals
- Thu Feb 9 22:30:25 2023 reduce to 96930280 relations and 73309054 ideals in 6 passes
- Thu Feb 9 22:30:25 2023 max relations containing the same ideal: 192
- Thu Feb 9 22:31:01 2023 removing 6279182 relations and 4279182 ideals in 2000000 cliques
- Thu Feb 9 22:31:07 2023 commencing in-memory singleton removal
- Thu Feb 9 22:31:12 2023 begin with 90651098 relations and 73309054 unique ideals
- Thu Feb 9 22:31:22 2023 reduce to 90336537 relations and 68709003 ideals in 6 passes
- Thu Feb 9 22:31:22 2023 max relations containing the same ideal: 183
- Thu Feb 9 22:32:00 2023 removing 6030196 relations and 4030196 ideals in 2000000 cliques
- Thu Feb 9 22:32:05 2023 commencing in-memory singleton removal
- Thu Feb 9 22:32:10 2023 begin with 84306341 relations and 68709003 unique ideals
- Thu Feb 9 22:32:20 2023 reduce to 84006487 relations and 64372777 ideals in 6 passes
- Thu Feb 9 22:32:20 2023 max relations containing the same ideal: 177
- Thu Feb 9 22:32:53 2023 removing 5878837 relations and 3878837 ideals in 2000000 cliques
- Thu Feb 9 22:32:59 2023 commencing in-memory singleton removal
- Thu Feb 9 22:33:03 2023 begin with 78127650 relations and 64372777 unique ideals
- Thu Feb 9 22:33:11 2023 reduce to 77831113 relations and 60191050 ideals in 6 passes
- Thu Feb 9 22:33:11 2023 max relations containing the same ideal: 167
- Thu Feb 9 22:33:42 2023 removing 5785406 relations and 3785406 ideals in 2000000 cliques
- Thu Feb 9 22:33:47 2023 commencing in-memory singleton removal
- Thu Feb 9 22:33:51 2023 begin with 72045707 relations and 60191050 unique ideals
- Thu Feb 9 22:33:59 2023 reduce to 71743373 relations and 56096422 ideals in 6 passes
- Thu Feb 9 22:33:59 2023 max relations containing the same ideal: 158
- Thu Feb 9 22:34:25 2023 removing 5720569 relations and 3720569 ideals in 2000000 cliques
- Thu Feb 9 22:34:30 2023 commencing in-memory singleton removal
- Thu Feb 9 22:34:34 2023 begin with 66022804 relations and 56096422 unique ideals
- Thu Feb 9 22:34:42 2023 reduce to 65709807 relations and 52055152 ideals in 7 passes
- Thu Feb 9 22:34:42 2023 max relations containing the same ideal: 151
- Thu Feb 9 22:35:07 2023 removing 5684697 relations and 3684697 ideals in 2000000 cliques
- Thu Feb 9 22:35:11 2023 commencing in-memory singleton removal
- Thu Feb 9 22:35:15 2023 begin with 60025110 relations and 52055152 unique ideals
- Thu Feb 9 22:35:22 2023 reduce to 59694318 relations and 48030901 ideals in 7 passes
- Thu Feb 9 22:35:22 2023 max relations containing the same ideal: 141
- Thu Feb 9 22:35:44 2023 removing 5672979 relations and 3672979 ideals in 2000000 cliques
- Thu Feb 9 22:35:48 2023 commencing in-memory singleton removal
- Thu Feb 9 22:35:51 2023 begin with 54021339 relations and 48030901 unique ideals
- Thu Feb 9 22:35:58 2023 reduce to 53664449 relations and 43990762 ideals in 7 passes
- Thu Feb 9 22:35:58 2023 max relations containing the same ideal: 132
- Thu Feb 9 22:36:16 2023 removing 5680106 relations and 3680106 ideals in 2000000 cliques
- Thu Feb 9 22:36:19 2023 commencing in-memory singleton removal
- Thu Feb 9 22:36:21 2023 begin with 47984343 relations and 43990762 unique ideals
- Thu Feb 9 22:36:29 2023 reduce to 47589785 relations and 39903494 ideals in 9 passes
- Thu Feb 9 22:36:29 2023 max relations containing the same ideal: 120
- Thu Feb 9 22:36:45 2023 removing 5703440 relations and 3703440 ideals in 2000000 cliques
- Thu Feb 9 22:36:47 2023 commencing in-memory singleton removal
- Thu Feb 9 22:36:50 2023 begin with 41886345 relations and 39903494 unique ideals
- Thu Feb 9 22:36:55 2023 reduce to 41440412 relations and 35738330 ideals in 7 passes
- Thu Feb 9 22:36:55 2023 max relations containing the same ideal: 109
- Thu Feb 9 22:37:11 2023 removing 5745819 relations and 3745819 ideals in 2000000 cliques
- Thu Feb 9 22:37:15 2023 commencing in-memory singleton removal
- Thu Feb 9 22:37:17 2023 begin with 35694593 relations and 35738330 unique ideals
- Thu Feb 9 22:37:21 2023 reduce to 35172897 relations and 31449581 ideals in 7 passes
- Thu Feb 9 22:37:21 2023 max relations containing the same ideal: 102
- Thu Feb 9 22:37:33 2023 removing 5811235 relations and 3811235 ideals in 2000000 cliques
- Thu Feb 9 22:37:36 2023 commencing in-memory singleton removal
- Thu Feb 9 22:37:37 2023 begin with 29361662 relations and 31449581 unique ideals
- Thu Feb 9 22:37:40 2023 reduce to 28725987 relations and 26972121 ideals in 8 passes
- Thu Feb 9 22:37:40 2023 max relations containing the same ideal: 90
- Thu Feb 9 22:37:51 2023 removing 3616868 relations and 2519161 ideals in 1097707 cliques
- Thu Feb 9 22:37:53 2023 commencing in-memory singleton removal
- Thu Feb 9 22:37:54 2023 begin with 25109119 relations and 26972121 unique ideals
- Thu Feb 9 22:37:56 2023 reduce to 24770432 relations and 24102833 ideals in 7 passes
- Thu Feb 9 22:37:56 2023 max relations containing the same ideal: 79
- Thu Feb 9 22:38:06 2023 removing 75433 relations and 63993 ideals in 11440 cliques
- Thu Feb 9 22:38:07 2023 commencing in-memory singleton removal
- Thu Feb 9 22:38:08 2023 begin with 24694999 relations and 24102833 unique ideals
- Thu Feb 9 22:38:09 2023 reduce to 24694850 relations and 24038691 ideals in 4 passes
- Thu Feb 9 22:38:09 2023 max relations containing the same ideal: 79
- Thu Feb 9 22:38:15 2023 relations with 0 large ideals: 7143
- Thu Feb 9 22:38:15 2023 relations with 1 large ideals: 7960
- Thu Feb 9 22:38:15 2023 relations with 2 large ideals: 119431
- Thu Feb 9 22:38:15 2023 relations with 3 large ideals: 765649
- Thu Feb 9 22:38:15 2023 relations with 4 large ideals: 2629111
- Thu Feb 9 22:38:15 2023 relations with 5 large ideals: 5326573
- Thu Feb 9 22:38:15 2023 relations with 6 large ideals: 6719379
- Thu Feb 9 22:38:15 2023 relations with 7+ large ideals: 9119604
- Thu Feb 9 22:38:15 2023 commencing 2-way merge
- Thu Feb 9 22:38:33 2023 reduce to 16590731 relation sets and 15934572 unique ideals
- Thu Feb 9 22:38:33 2023 commencing full merge
- Thu Feb 9 22:48:07 2023 memory use: 2072.6 MB
- Thu Feb 9 22:48:10 2023 found 7358848 cycles, need 7336772
- Thu Feb 9 22:48:14 2023 weight of 7336772 cycles is about 909810670 (124.01/cycle)
- Thu Feb 9 22:48:14 2023 distribution of cycle lengths:
- Thu Feb 9 22:48:14 2023 1 relations: 208406
- Thu Feb 9 22:48:14 2023 2 relations: 384097
- Thu Feb 9 22:48:14 2023 3 relations: 480714
- Thu Feb 9 22:48:14 2023 4 relations: 512779
- Thu Feb 9 22:48:14 2023 5 relations: 544910
- Thu Feb 9 22:48:14 2023 6 relations: 550215
- Thu Feb 9 22:48:14 2023 7 relations: 543559
- Thu Feb 9 22:48:14 2023 8 relations: 525768
- Thu Feb 9 22:48:14 2023 9 relations: 495774
- Thu Feb 9 22:48:14 2023 10+ relations: 3090550
- Thu Feb 9 22:48:14 2023 heaviest cycle: 28 relations
- Thu Feb 9 22:48:17 2023 commencing cycle optimization
- Thu Feb 9 22:48:43 2023 start with 67743337 relations
- Thu Feb 9 22:52:54 2023 pruned 3559871 relations
- Thu Feb 9 22:52:54 2023 memory use: 1723.6 MB
- Thu Feb 9 22:52:54 2023 distribution of cycle lengths:
- Thu Feb 9 22:52:54 2023 1 relations: 208406
- Thu Feb 9 22:52:54 2023 2 relations: 395222
- Thu Feb 9 22:52:54 2023 3 relations: 503984
- Thu Feb 9 22:52:54 2023 4 relations: 538011
- Thu Feb 9 22:52:54 2023 5 relations: 576353
- Thu Feb 9 22:52:54 2023 6 relations: 582038
- Thu Feb 9 22:52:54 2023 7 relations: 577698
- Thu Feb 9 22:52:54 2023 8 relations: 555898
- Thu Feb 9 22:52:54 2023 9 relations: 523472
- Thu Feb 9 22:52:54 2023 10+ relations: 2875690
- Thu Feb 9 22:52:54 2023 heaviest cycle: 28 relations
- Thu Feb 9 22:53:12 2023 RelProcTime: 3550
- Thu Feb 9 22:53:12 2023
- Thu Feb 9 22:53:12 2023 commencing linear algebra
- Thu Feb 9 22:53:12 2023 using VBITS=256
- Thu Feb 9 22:53:14 2023 read 7336772 cycles
- Thu Feb 9 22:53:41 2023 cycles contain 24372077 unique relations
- Thu Feb 9 22:59:03 2023 read 24372077 relations
- Thu Feb 9 22:59:10 2023 using 20 quadratic characters above 4294917295
- Thu Feb 9 22:59:28 2023 building initial matrix
- Thu Feb 9 23:09:13 2023 memory use: 3188.2 MB
- Thu Feb 9 23:09:20 2023 read 7336772 cycles
- Thu Feb 9 23:09:22 2023 matrix is 7336595 x 7336772 (3518.3 MB) with weight 1021062524 (139.17/col)
- Thu Feb 9 23:09:22 2023 sparse part has weight 841591634 (114.71/col)
- Thu Feb 9 23:11:41 2023 filtering completed in 2 passes
- Thu Feb 9 23:11:43 2023 matrix is 7336522 x 7336699 (3518.3 MB) with weight 1021059678 (139.17/col)
- Thu Feb 9 23:11:43 2023 sparse part has weight 841590587 (114.71/col)
- Thu Feb 9 23:12:32 2023 matrix starts at (0, 0)
- Thu Feb 9 23:12:33 2023 matrix is 7336522 x 7336699 (3518.3 MB) with weight 1021059678 (139.17/col)
- Thu Feb 9 23:12:33 2023 sparse part has weight 841590587 (114.71/col)
- Thu Feb 9 23:12:33 2023 saving the first 240 matrix rows for later
- Thu Feb 9 23:12:37 2023 matrix includes 256 packed rows
- Thu Feb 9 23:12:41 2023 matrix is 7336282 x 7336699 (3217.3 MB) with weight 766205312 (104.43/col)
- Thu Feb 9 23:12:41 2023 sparse part has weight 726009506 (98.96/col)
- Thu Feb 9 23:12:41 2023 using block size 8192 and superblock size 878592 for processor cache size 36608 kB
- Thu Feb 9 23:13:15 2023 commencing Lanczos iteration (8 threads)
- Thu Feb 9 23:13:15 2023 memory use: 4379.2 MB
- Thu Feb 9 23:19:07 2023 linear algebra at 0.4%, ETA 22h59m
- Thu Feb 9 23:27:48 2023 checking every 10000 dimensions, checkpointing every 320000 dimensions
- Fri Feb 10 23:04:50 2023 lanczos halted after 28744 iterations (dim = 7336282)
- Fri Feb 10 23:05:26 2023 recovered 34 nontrivial dependencies
- Fri Feb 10 23:05:26 2023 BLanczosTime: 87134
- Fri Feb 10 23:05:26 2023
- Fri Feb 10 23:05:26 2023 commencing square root phase
- Fri Feb 10 23:05:26 2023 handling dependencies 1 to 64
- Fri Feb 10 23:05:26 2023 reading relations for dependency 1
- Fri Feb 10 23:05:28 2023 read 3668552 cycles
- Fri Feb 10 23:05:39 2023 cycles contain 12184892 unique relations
- Fri Feb 10 23:09:39 2023 read 12184892 relations
- Fri Feb 10 23:10:56 2023 multiplying 12184892 relations
- Fri Feb 10 23:37:26 2023
- Fri Feb 10 23:37:26 2023
- Fri Feb 10 23:37:26 2023 Msieve v. 1.54 (SVN unknown)
- Fri Feb 10 23:37:26 2023 random seeds: fbfba7a6 e9c6f929
- Fri Feb 10 23:37:26 2023 factoring 27929504812672621795682824723085942158554123051253713576783654983475508477582243314584256752586202321891453096725740362170267757369688611157893031672337752618879842522280064226689267221961081352223733208432587811061368663039741171693 (233 digits)
- Fri Feb 10 23:37:28 2023 searching for 15-digit factors
- Fri Feb 10 23:37:29 2023 commencing number field sieve (233-digit input)
- Fri Feb 10 23:37:29 2023 R0: -5000000000000000000000000000000000000000
- Fri Feb 10 23:37:29 2023 R1: 1
- Fri Feb 10 23:37:29 2023 A0: -5
- Fri Feb 10 23:37:29 2023 A1: 0
- Fri Feb 10 23:37:29 2023 A2: 0
- Fri Feb 10 23:37:29 2023 A3: -18
- Fri Feb 10 23:37:29 2023 A4: 0
- Fri Feb 10 23:37:29 2023 A5: 0
- Fri Feb 10 23:37:29 2023 A6: 32
- Fri Feb 10 23:37:29 2023 skew 1.00, size 9.651e-12, alpha -0.207, combined = 6.185e-13 rroots = 2
- Fri Feb 10 23:37:29 2023
- Fri Feb 10 23:37:29 2023 commencing square root phase
- Fri Feb 10 23:37:29 2023 reading relations for dependency 1
- Fri Feb 10 23:37:31 2023 read 3668552 cycles
- Fri Feb 10 23:37:44 2023 cycles contain 12184892 unique relations
- Fri Feb 10 23:44:18 2023 read 12184892 relations
- Fri Feb 10 23:45:56 2023 multiplying 12184892 relations
- Sat Feb 11 00:04:19 2023 multiply complete, coefficients have about 360.59 million bits
- Sat Feb 11 00:04:21 2023 initial square root is modulo 2952553
- Sat Feb 11 00:22:30 2023 found factor: 4274347154940970276487428169292549299898796119920122715908452872226329183263
- Sat Feb 11 00:22:30 2023 reading relations for dependency 2
- Sat Feb 11 00:22:32 2023 read 3665436 cycles
- Sat Feb 11 00:22:45 2023 cycles contain 12177972 unique relations
- Sat Feb 11 00:29:11 2023 read 12177972 relations
- Sat Feb 11 00:30:52 2023 multiplying 12177972 relations
- Sat Feb 11 00:49:20 2023 multiply complete, coefficients have about 360.38 million bits
- Sat Feb 11 00:49:22 2023 initial square root is modulo 2927473
- Sat Feb 11 01:07:45 2023 sqrtTime: 5416
- Sat Feb 11 01:07:45 2023 p60 factor: 294927468445612342110464792280778376668536052808063345192719
- Sat Feb 11 01:07:45 2023 p76 factor: 4274347154940970276487428169292549299898796119920122715908452872226329183263
- Sat Feb 11 01:07:45 2023 p98 factor: 22155329883303320601983552673494212831491519973754737772759035465397877834382753684429855940671069
- Sat Feb 11 01:07:45 2023 elapsed time 01:30:19
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement