Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Jul 10 08:08:16 2021
- Sat Jul 10 08:08:16 2021
- Sat Jul 10 08:08:16 2021 Msieve v. 1.53 (SVN 988)
- Sat Jul 10 08:08:16 2021 random seeds: 1e167e9c cbcb6b52
- Sat Jul 10 08:08:16 2021 factoring 83207301194605929348985760000793716357783897824029035552871084194672737639445018358608400470160452828464187035022322817974619757237165306334976212312494940238022696472814260302201419644597288090464956464402325611906449159 (221 digits)
- Sat Jul 10 08:08:17 2021 searching for 15-digit factors
- Sat Jul 10 08:08:17 2021 commencing number field sieve (221-digit input)
- Sat Jul 10 08:08:17 2021 R0: 92540873081014498055954163740799462631
- Sat Jul 10 08:08:17 2021 R1: -1
- Sat Jul 10 08:08:17 2021 A0: 1
- Sat Jul 10 08:08:17 2021 A1: 1
- Sat Jul 10 08:08:17 2021 A2: 1
- Sat Jul 10 08:08:17 2021 A3: 1
- Sat Jul 10 08:08:17 2021 A4: 1
- Sat Jul 10 08:08:17 2021 A5: 1
- Sat Jul 10 08:08:17 2021 A6: 1
- Sat Jul 10 08:08:17 2021 skew 1.00, size 2.763e-011, alpha 2.428, combined = 1.335e-012 rroots = 0
- Sat Jul 10 08:08:17 2021
- Sat Jul 10 08:08:17 2021 commencing relation filtering
- Sat Jul 10 08:08:17 2021 setting target matrix density to 110.0
- Sat Jul 10 08:08:17 2021 estimated available RAM is 16151.1 MB
- Sat Jul 10 08:08:17 2021 commencing duplicate removal, pass 1
- Sat Jul 10 08:09:42 2021 error -9 reading relation 12452060
- Sat Jul 10 08:10:07 2021 error -9 reading relation 16062056
- Sat Jul 10 08:12:07 2021 error -5 reading relation 33520135
- Sat Jul 10 08:12:10 2021 error -15 reading relation 33921251
- Sat Jul 10 08:12:53 2021 error -9 reading relation 40262047
- Sat Jul 10 08:13:25 2021 error -5 reading relation 44861262
- Sat Jul 10 08:14:22 2021 error -5 reading relation 53409639
- Sat Jul 10 08:15:16 2021 error -9 reading relation 61196087
- Sat Jul 10 08:15:35 2021 error -15 reading relation 63922215
- Sat Jul 10 08:15:38 2021 error -15 reading relation 64445107
- Sat Jul 10 08:15:45 2021 error -9 reading relation 65426520
- Sat Jul 10 08:15:45 2021 error -9 reading relation 65436483
- Sat Jul 10 08:16:11 2021 error -9 reading relation 69228674
- Sat Jul 10 08:16:54 2021 error -15 reading relation 75447626
- Sat Jul 10 08:16:58 2021 error -9 reading relation 75970948
- Sat Jul 10 08:17:30 2021 error -9 reading relation 80610082
- Sat Jul 10 08:17:42 2021 error -9 reading relation 82352749
- Sat Jul 10 08:18:50 2021 error -15 reading relation 92156948
- Sat Jul 10 08:19:06 2021 error -15 reading relation 94439405
- Sat Jul 10 08:19:06 2021 error -15 reading relation 94536044
- Sat Jul 10 08:19:08 2021 error -5 reading relation 94863099
- Sat Jul 10 08:19:16 2021 error -9 reading relation 96012102
- Sat Jul 10 08:19:19 2021 error -9 reading relation 96472850
- Sat Jul 10 08:19:30 2021 error -1 reading relation 98020643
- Sat Jul 10 08:19:36 2021 error -15 reading relation 98848175
- Sat Jul 10 08:19:42 2021 error -9 reading relation 99742804
- Sat Jul 10 08:19:54 2021 error -5 reading relation 101484433
- Sat Jul 10 08:19:55 2021 error -15 reading relation 101643894
- Sat Jul 10 08:20:20 2021 error -9 reading relation 105303813
- Sat Jul 10 08:20:21 2021 error -1 reading relation 105463794
- Sat Jul 10 08:20:21 2021 error -9 reading relation 105493783
- Sat Jul 10 08:20:49 2021 error -9 reading relation 109577556
- Sat Jul 10 08:20:54 2021 error -9 reading relation 110324735
- Sat Jul 10 08:21:23 2021 error -9 reading relation 114533154
- Sat Jul 10 08:22:27 2021 error -15 reading relation 124157253
- Sat Jul 10 08:22:33 2021 error -15 reading relation 125046552
- Sat Jul 10 08:23:05 2021 error -9 reading relation 129592787
- Sat Jul 10 08:23:08 2021 error -9 reading relation 130084781
- Sat Jul 10 08:23:08 2021 error -1 reading relation 130096506
- Sat Jul 10 08:23:18 2021 error -15 reading relation 131711264
- Sat Jul 10 08:23:18 2021 error -1 reading relation 131711265
- Sat Jul 10 08:23:18 2021 error -9 reading relation 131746625
- Sat Jul 10 08:23:19 2021 error -1 reading relation 131811651
- Sat Jul 10 08:23:19 2021 error -15 reading relation 131882672
- Sat Jul 10 08:23:19 2021 error -5 reading relation 131882673
- Sat Jul 10 08:23:19 2021 error -9 reading relation 131915549
- Sat Jul 10 08:23:20 2021 error -9 reading relation 131947425
- Sat Jul 10 08:23:20 2021 error -15 reading relation 131981401
- Sat Jul 10 08:23:20 2021 error -9 reading relation 132016199
- Sat Jul 10 08:23:20 2021 error -5 reading relation 132051685
- Sat Jul 10 08:23:21 2021 error -15 reading relation 132088035
- Sat Jul 10 08:23:21 2021 error -9 reading relation 132112028
- Sat Jul 10 08:23:21 2021 error -9 reading relation 132149413
- Sat Jul 10 08:23:21 2021 error -1 reading relation 132186444
- Sat Jul 10 08:23:22 2021 error -9 reading relation 132216900
- Sat Jul 10 08:23:26 2021 error -5 reading relation 132851207
- Sat Jul 10 08:23:49 2021 skipped 20 relations with b > 2^32
- Sat Jul 10 08:23:49 2021 skipped 37 relations with composite factors
- Sat Jul 10 08:23:49 2021 found 25773038 hash collisions in 136234298 relations
- Sat Jul 10 08:23:55 2021 added 2438534 free relations
- Sat Jul 10 08:23:55 2021 commencing duplicate removal, pass 2
- Sat Jul 10 08:25:20 2021 found 24036948 duplicates and 114635884 unique relations
- Sat Jul 10 08:25:20 2021 memory use: 660.8 MB
- Sat Jul 10 08:25:20 2021 reading ideals above 83951616
- Sat Jul 10 08:25:20 2021 commencing singleton removal, initial pass
- Sat Jul 10 08:36:36 2021 memory use: 2756.0 MB
- Sat Jul 10 08:36:36 2021 reading all ideals from disk
- Sat Jul 10 08:36:39 2021 memory use: 1923.8 MB
- Sat Jul 10 08:36:46 2021 commencing in-memory singleton removal
- Sat Jul 10 08:36:52 2021 begin with 114635884 relations and 84416773 unique ideals
- Sat Jul 10 08:37:47 2021 reduce to 84702698 relations and 52082585 ideals in 11 passes
- Sat Jul 10 08:37:47 2021 max relations containing the same ideal: 45
- Sat Jul 10 08:37:54 2021 reading ideals above 720000
- Sat Jul 10 08:37:54 2021 commencing singleton removal, initial pass
- Sat Jul 10 08:49:03 2021 memory use: 1506.0 MB
- Sat Jul 10 08:49:03 2021 reading all ideals from disk
- Sat Jul 10 08:49:08 2021 memory use: 3173.3 MB
- Sat Jul 10 08:49:21 2021 keeping 61418573 ideals with weight <= 200, target excess is 436286
- Sat Jul 10 08:49:34 2021 commencing in-memory singleton removal
- Sat Jul 10 08:49:46 2021 begin with 84702699 relations and 61418573 unique ideals
- Sat Jul 10 08:50:17 2021 reduce to 84702568 relations and 61418442 ideals in 3 passes
- Sat Jul 10 08:50:17 2021 max relations containing the same ideal: 200
- Sat Jul 10 08:51:08 2021 removing 7606618 relations and 5606618 ideals in 2000000 cliques
- Sat Jul 10 08:51:10 2021 commencing in-memory singleton removal
- Sat Jul 10 08:51:21 2021 begin with 77095950 relations and 61418442 unique ideals
- Sat Jul 10 08:52:26 2021 reduce to 76529392 relations and 55228773 ideals in 7 passes
- Sat Jul 10 08:52:26 2021 max relations containing the same ideal: 195
- Sat Jul 10 08:53:10 2021 removing 6200019 relations and 4200019 ideals in 2000000 cliques
- Sat Jul 10 08:53:12 2021 commencing in-memory singleton removal
- Sat Jul 10 08:53:20 2021 begin with 70329373 relations and 55228773 unique ideals
- Sat Jul 10 08:54:17 2021 reduce to 69939383 relations and 50628631 ideals in 7 passes
- Sat Jul 10 08:54:17 2021 max relations containing the same ideal: 186
- Sat Jul 10 08:55:00 2021 removing 5778485 relations and 3778485 ideals in 2000000 cliques
- Sat Jul 10 08:55:02 2021 commencing in-memory singleton removal
- Sat Jul 10 08:55:11 2021 begin with 64160898 relations and 50628631 unique ideals
- Sat Jul 10 08:55:56 2021 reduce to 63817025 relations and 46496900 ideals in 6 passes
- Sat Jul 10 08:55:56 2021 max relations containing the same ideal: 176
- Sat Jul 10 08:56:33 2021 removing 5563534 relations and 3563534 ideals in 2000000 cliques
- Sat Jul 10 08:56:35 2021 commencing in-memory singleton removal
- Sat Jul 10 08:56:41 2021 begin with 58253491 relations and 46496900 unique ideals
- Sat Jul 10 08:57:29 2021 reduce to 57927329 relations and 42597805 ideals in 7 passes
- Sat Jul 10 08:57:29 2021 max relations containing the same ideal: 167
- Sat Jul 10 08:58:07 2021 removing 5427067 relations and 3427067 ideals in 2000000 cliques
- Sat Jul 10 08:58:09 2021 commencing in-memory singleton removal
- Sat Jul 10 08:58:15 2021 begin with 52500262 relations and 42597805 unique ideals
- Sat Jul 10 08:58:53 2021 reduce to 52176289 relations and 38836900 ideals in 6 passes
- Sat Jul 10 08:58:53 2021 max relations containing the same ideal: 159
- Sat Jul 10 08:59:25 2021 removing 5336675 relations and 3336675 ideals in 2000000 cliques
- Sat Jul 10 08:59:27 2021 commencing in-memory singleton removal
- Sat Jul 10 08:59:33 2021 begin with 46839614 relations and 38836900 unique ideals
- Sat Jul 10 09:00:11 2021 reduce to 46507849 relations and 35157344 ideals in 7 passes
- Sat Jul 10 09:00:11 2021 max relations containing the same ideal: 145
- Sat Jul 10 09:00:41 2021 removing 5271348 relations and 3271348 ideals in 2000000 cliques
- Sat Jul 10 09:00:43 2021 commencing in-memory singleton removal
- Sat Jul 10 09:00:48 2021 begin with 41236501 relations and 35157344 unique ideals
- Sat Jul 10 09:01:17 2021 reduce to 40887979 relations and 31524711 ideals in 6 passes
- Sat Jul 10 09:01:17 2021 max relations containing the same ideal: 131
- Sat Jul 10 09:01:43 2021 removing 5228712 relations and 3228712 ideals in 2000000 cliques
- Sat Jul 10 09:01:45 2021 commencing in-memory singleton removal
- Sat Jul 10 09:01:49 2021 begin with 35659267 relations and 31524711 unique ideals
- Sat Jul 10 09:02:18 2021 reduce to 35285759 relations and 27906920 ideals in 7 passes
- Sat Jul 10 09:02:18 2021 max relations containing the same ideal: 119
- Sat Jul 10 09:02:40 2021 removing 5191619 relations and 3191619 ideals in 2000000 cliques
- Sat Jul 10 09:02:42 2021 commencing in-memory singleton removal
- Sat Jul 10 09:02:46 2021 begin with 30094140 relations and 27906920 unique ideals
- Sat Jul 10 09:03:10 2021 reduce to 29684128 relations and 24286252 ideals in 7 passes
- Sat Jul 10 09:03:10 2021 max relations containing the same ideal: 104
- Sat Jul 10 09:03:29 2021 removing 5158090 relations and 3158090 ideals in 2000000 cliques
- Sat Jul 10 09:03:30 2021 commencing in-memory singleton removal
- Sat Jul 10 09:03:33 2021 begin with 24526038 relations and 24286252 unique ideals
- Sat Jul 10 09:03:52 2021 reduce to 24062678 relations and 20639320 ideals in 7 passes
- Sat Jul 10 09:03:52 2021 max relations containing the same ideal: 90
- Sat Jul 10 09:04:08 2021 removing 5126043 relations and 3126043 ideals in 2000000 cliques
- Sat Jul 10 09:04:10 2021 commencing in-memory singleton removal
- Sat Jul 10 09:04:12 2021 begin with 18936635 relations and 20639320 unique ideals
- Sat Jul 10 09:04:27 2021 reduce to 18370892 relations and 16909201 ideals in 7 passes
- Sat Jul 10 09:04:27 2021 max relations containing the same ideal: 75
- Sat Jul 10 09:04:39 2021 removing 2720916 relations and 1765317 ideals in 955599 cliques
- Sat Jul 10 09:04:39 2021 commencing in-memory singleton removal
- Sat Jul 10 09:04:41 2021 begin with 15649976 relations and 16909201 unique ideals
- Sat Jul 10 09:04:56 2021 reduce to 15340850 relations and 14819838 ideals in 9 passes
- Sat Jul 10 09:04:56 2021 max relations containing the same ideal: 67
- Sat Jul 10 09:05:06 2021 removing 81907 relations and 66987 ideals in 14920 cliques
- Sat Jul 10 09:05:07 2021 commencing in-memory singleton removal
- Sat Jul 10 09:05:09 2021 begin with 15258943 relations and 14819838 unique ideals
- Sat Jul 10 09:05:18 2021 reduce to 15258507 relations and 14752414 ideals in 5 passes
- Sat Jul 10 09:05:18 2021 max relations containing the same ideal: 67
- Sat Jul 10 09:05:20 2021 relations with 0 large ideals: 32628
- Sat Jul 10 09:05:20 2021 relations with 1 large ideals: 9765
- Sat Jul 10 09:05:20 2021 relations with 2 large ideals: 92299
- Sat Jul 10 09:05:20 2021 relations with 3 large ideals: 554906
- Sat Jul 10 09:05:20 2021 relations with 4 large ideals: 1788368
- Sat Jul 10 09:05:20 2021 relations with 5 large ideals: 3398850
- Sat Jul 10 09:05:20 2021 relations with 6 large ideals: 4008209
- Sat Jul 10 09:05:20 2021 relations with 7+ large ideals: 5373482
- Sat Jul 10 09:05:20 2021 commencing 2-way merge
- Sat Jul 10 09:05:34 2021 reduce to 10785713 relation sets and 10279620 unique ideals
- Sat Jul 10 09:05:34 2021 commencing full merge
- Sat Jul 10 09:10:58 2021 memory use: 1390.0 MB
- Sat Jul 10 09:11:01 2021 found 4951393 cycles, need 4915820
- Sat Jul 10 09:11:01 2021 weight of 4915820 cycles is about 541018086 (110.06/cycle)
- Sat Jul 10 09:11:01 2021 distribution of cycle lengths:
- Sat Jul 10 09:11:01 2021 1 relations: 165450
- Sat Jul 10 09:11:01 2021 2 relations: 267102
- Sat Jul 10 09:11:01 2021 3 relations: 346157
- Sat Jul 10 09:11:01 2021 4 relations: 379897
- Sat Jul 10 09:11:01 2021 5 relations: 405432
- Sat Jul 10 09:11:01 2021 6 relations: 408192
- Sat Jul 10 09:11:01 2021 7 relations: 399249
- Sat Jul 10 09:11:01 2021 8 relations: 375338
- Sat Jul 10 09:11:01 2021 9 relations: 344718
- Sat Jul 10 09:11:01 2021 10+ relations: 1824285
- Sat Jul 10 09:11:02 2021 heaviest cycle: 28 relations
- Sat Jul 10 09:11:05 2021 commencing cycle optimization
- Sat Jul 10 09:11:15 2021 start with 42172541 relations
- Sat Jul 10 09:13:33 2021 pruned 2223274 relations
- Sat Jul 10 09:13:33 2021 memory use: 1071.9 MB
- Sat Jul 10 09:13:33 2021 distribution of cycle lengths:
- Sat Jul 10 09:13:33 2021 1 relations: 165450
- Sat Jul 10 09:13:33 2021 2 relations: 274136
- Sat Jul 10 09:13:33 2021 3 relations: 361941
- Sat Jul 10 09:13:33 2021 4 relations: 398638
- Sat Jul 10 09:13:33 2021 5 relations: 430708
- Sat Jul 10 09:13:33 2021 6 relations: 432874
- Sat Jul 10 09:13:33 2021 7 relations: 425168
- Sat Jul 10 09:13:33 2021 8 relations: 397069
- Sat Jul 10 09:13:33 2021 9 relations: 362356
- Sat Jul 10 09:13:33 2021 10+ relations: 1667480
- Sat Jul 10 09:13:33 2021 heaviest cycle: 28 relations
- Sat Jul 10 09:13:41 2021 RelProcTime: 3924
- Sat Jul 10 09:13:41 2021
- Sat Jul 10 09:13:41 2021 commencing linear algebra
- Sat Jul 10 09:13:42 2021 read 4915820 cycles
- Sat Jul 10 09:13:54 2021 cycles contain 15037056 unique relations
- Sat Jul 10 09:15:20 2021 read 15037056 relations
- Sat Jul 10 09:15:55 2021 using 20 quadratic characters above 4294917295
- Sat Jul 10 09:16:49 2021 building initial matrix
- Sat Jul 10 09:20:12 2021 memory use: 1850.5 MB
- Sat Jul 10 09:20:17 2021 read 4915820 cycles
- Sat Jul 10 09:20:18 2021 matrix is 4915642 x 4915820 (2122.8 MB) with weight 605398379 (123.15/col)
- Sat Jul 10 09:20:18 2021 sparse part has weight 502406349 (102.20/col)
- Sat Jul 10 09:21:20 2021 filtering completed in 2 passes
- Sat Jul 10 09:21:21 2021 matrix is 4915474 x 4915652 (2122.8 MB) with weight 605391533 (123.16/col)
- Sat Jul 10 09:21:21 2021 sparse part has weight 502403030 (102.20/col)
- Sat Jul 10 09:21:37 2021 matrix starts at (0, 0)
- Sat Jul 10 09:21:38 2021 matrix is 4915474 x 4915652 (2122.8 MB) with weight 605391533 (123.16/col)
- Sat Jul 10 09:21:38 2021 sparse part has weight 502403030 (102.20/col)
- Sat Jul 10 09:21:38 2021 saving the first 48 matrix rows for later
- Sat Jul 10 09:21:40 2021 matrix includes 64 packed rows
- Sat Jul 10 09:21:41 2021 matrix is 4915426 x 4915652 (2028.0 MB) with weight 517513703 (105.28/col)
- Sat Jul 10 09:21:41 2021 sparse part has weight 482468324 (98.15/col)
- Sat Jul 10 09:21:41 2021 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
- Sat Jul 10 09:22:00 2021 commencing Lanczos iteration (6 threads)
- Sat Jul 10 09:22:00 2021 memory use: 1705.6 MB
- Sat Jul 10 09:22:27 2021 linear algebra at 0.0%, ETA 23h18m
- Sat Jul 10 09:22:36 2021 checkpointing every 210000 dimensions
- Sun Jul 11 07:54:58 2021 lanczos halted after 77733 iterations (dim = 4915426)
- Sun Jul 11 07:55:03 2021 recovered 38 nontrivial dependencies
- Sun Jul 11 07:55:04 2021 BLanczosTime: 81683
- Sun Jul 11 07:55:04 2021
- Sun Jul 11 07:55:04 2021 commencing square root phase
- Sun Jul 11 07:55:04 2021 handling dependencies 1 to 64
- Sun Jul 11 07:55:04 2021 reading relations for dependency 1
- Sun Jul 11 07:55:05 2021 read 2458447 cycles
- Sun Jul 11 07:55:10 2021 cycles contain 7520978 unique relations
- Sun Jul 11 07:56:00 2021 read 7520978 relations
- Sun Jul 11 07:56:42 2021 multiplying 7520978 relations
- Sun Jul 11 08:00:18 2021 multiply complete, coefficients have about 183.52 million bits
- Sun Jul 11 08:00:19 2021 initial square root is modulo 3855127
- Sun Jul 11 08:04:34 2021 GCD is N, no factor found
- Sun Jul 11 08:04:34 2021 reading relations for dependency 2
- Sun Jul 11 08:04:36 2021 read 2458040 cycles
- Sun Jul 11 08:04:41 2021 cycles contain 7519514 unique relations
- Sun Jul 11 08:05:32 2021 read 7519514 relations
- Sun Jul 11 08:06:12 2021 multiplying 7519514 relations
- Sun Jul 11 08:09:45 2021 multiply complete, coefficients have about 183.48 million bits
- Sun Jul 11 08:09:46 2021 initial square root is modulo 3843913
- Sun Jul 11 08:14:00 2021 GCD is N, no factor found
- Sun Jul 11 08:14:00 2021 reading relations for dependency 3
- Sun Jul 11 08:14:01 2021 read 2457176 cycles
- Sun Jul 11 08:14:06 2021 cycles contain 7516310 unique relations
- Sun Jul 11 08:14:56 2021 read 7516310 relations
- Sun Jul 11 08:15:36 2021 multiplying 7516310 relations
- Sun Jul 11 08:19:10 2021 multiply complete, coefficients have about 183.41 million bits
- Sun Jul 11 08:19:11 2021 initial square root is modulo 3820997
- Sun Jul 11 08:23:25 2021 sqrtTime: 1701
- Sun Jul 11 08:23:25 2021 p51 factor: 910302713736083710623154190285081143963442544607729
- Sun Jul 11 08:23:25 2021 p170 factor: 91406188226227249687990260374189551402080160181852501621615210604051201973998772650824182119978904339395361679633287937358034686987126071310591717867978423134196106647671
- Sun Jul 11 08:23:25 2021 elapsed time 24:15:09
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement