Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Mar 9 20:54:01 2023
- Thu Mar 9 20:54:01 2023
- Thu Mar 9 20:54:01 2023 Msieve v. 1.54 (SVN unknown)
- Thu Mar 9 20:54:01 2023 random seeds: ea67362a dc452df5
- Thu Mar 9 20:54:01 2023 factoring 66520579461502659587948447000498182941248448017684605590388521298914062322780983616796581023221862823923546869301262942560597978956247339937936045181588923049807755404343846377962128951577637029909930762847836539066316453 (221 digits)
- Thu Mar 9 20:54:03 2023 searching for 15-digit factors
- Thu Mar 9 20:54:03 2023 commencing number field sieve (221-digit input)
- Thu Mar 9 20:54:03 2023 R0: -5000000000000000000000000000000000000000
- Thu Mar 9 20:54:03 2023 R1: 1
- Thu Mar 9 20:54:03 2023 A0: -5
- Thu Mar 9 20:54:03 2023 A1: 0
- Thu Mar 9 20:54:03 2023 A2: 0
- Thu Mar 9 20:54:03 2023 A3: 45
- Thu Mar 9 20:54:03 2023 A4: 0
- Thu Mar 9 20:54:03 2023 A5: 0
- Thu Mar 9 20:54:03 2023 A6: 32
- Thu Mar 9 20:54:03 2023 skew 1.00, size 9.318e-12, alpha -0.247, combined = 6.045e-13 rroots = 2
- Thu Mar 9 20:54:03 2023
- Thu Mar 9 20:54:03 2023 commencing relation filtering
- Thu Mar 9 20:54:03 2023 setting target matrix density to 130.0
- Thu Mar 9 20:54:03 2023 estimated available RAM is 15536.6 MB
- Thu Mar 9 20:54:03 2023 commencing duplicate removal, pass 1
- Thu Mar 9 20:54:30 2023 error -1 reading relation 6441073
- Thu Mar 9 20:54:30 2023 error -9 reading relation 6474714
- Thu Mar 9 20:55:13 2023 error -9 reading relation 24209682
- Thu Mar 9 20:55:40 2023 error -1 reading relation 35632970
- Thu Mar 9 20:56:10 2023 error -9 reading relation 47722576
- Thu Mar 9 20:56:26 2023 error -1 reading relation 54397091
- Thu Mar 9 20:56:27 2023 error -1 reading relation 54828823
- Thu Mar 9 20:56:47 2023 error -15 reading relation 63098953
- Thu Mar 9 20:56:51 2023 error -5 reading relation 64870400
- Thu Mar 9 20:57:20 2023 error -9 reading relation 76724002
- Thu Mar 9 20:57:49 2023 error -9 reading relation 88664003
- Thu Mar 9 20:57:51 2023 error -5 reading relation 89490701
- Thu Mar 9 20:57:53 2023 error -9 reading relation 90502642
- Thu Mar 9 20:57:53 2023 error -5 reading relation 90522186
- Thu Mar 9 20:58:00 2023 error -15 reading relation 93201072
- Thu Mar 9 20:58:14 2023 error -1 reading relation 99198242
- Thu Mar 9 20:58:14 2023 error -1 reading relation 99208016
- Thu Mar 9 20:58:18 2023 error -5 reading relation 100875276
- Thu Mar 9 20:58:28 2023 error -9 reading relation 104669110
- Thu Mar 9 20:58:28 2023 error -15 reading relation 104699490
- Thu Mar 9 20:58:37 2023 error -9 reading relation 108508583
- Thu Mar 9 20:58:37 2023 error -5 reading relation 108588232
- Thu Mar 9 20:58:43 2023 error -9 reading relation 111052499
- Thu Mar 9 20:58:48 2023 error -9 reading relation 113277438
- Thu Mar 9 20:59:05 2023 error -1 reading relation 120319484
- Thu Mar 9 20:59:16 2023 error -1 reading relation 124884879
- Thu Mar 9 20:59:18 2023 error -9 reading relation 125584120
- Thu Mar 9 20:59:22 2023 error -9 reading relation 127280199
- Thu Mar 9 20:59:23 2023 error -9 reading relation 127527845
- Thu Mar 9 20:59:33 2023 error -9 reading relation 131533182
- Thu Mar 9 20:59:37 2023 error -9 reading relation 133352701
- Thu Mar 9 20:59:44 2023 error -9 reading relation 136018127
- Thu Mar 9 20:59:56 2023 error -9 reading relation 141011470
- Thu Mar 9 20:59:56 2023 error -9 reading relation 141283155
- Thu Mar 9 20:59:57 2023 error -9 reading relation 141766089
- Thu Mar 9 20:59:59 2023 error -15 reading relation 142200335
- Thu Mar 9 20:59:59 2023 error -1 reading relation 142223532
- Thu Mar 9 21:00:00 2023 error -5 reading relation 142673194
- Thu Mar 9 21:00:03 2023 error -15 reading relation 144032457
- Thu Mar 9 21:00:05 2023 error -5 reading relation 144869635
- Thu Mar 9 21:00:15 2023 error -15 reading relation 149091845
- Thu Mar 9 21:00:23 2023 error -15 reading relation 152207322
- Thu Mar 9 21:00:31 2023 error -9 reading relation 155501947
- Thu Mar 9 21:00:31 2023 error -15 reading relation 155507412
- Thu Mar 9 21:00:48 2023 error -5 reading relation 162808286
- Thu Mar 9 21:00:59 2023 error -9 reading relation 167072662
- Thu Mar 9 21:01:02 2023 error -1 reading relation 168497000
- Thu Mar 9 21:01:02 2023 error -5 reading relation 168501390
- Thu Mar 9 21:01:02 2023 error -9 reading relation 168510125
- Thu Mar 9 21:01:07 2023 error -15 reading relation 170342389
- Thu Mar 9 21:01:15 2023 error -9 reading relation 173800949
- Thu Mar 9 21:01:21 2023 error -9 reading relation 176418071
- Thu Mar 9 21:01:39 2023 error -1 reading relation 183732332
- Thu Mar 9 21:01:39 2023 error -15 reading relation 183732524
- Thu Mar 9 21:01:39 2023 error -15 reading relation 183732981
- Thu Mar 9 21:01:40 2023 error -15 reading relation 184266553
- Thu Mar 9 21:01:47 2023 error -15 reading relation 186981128
- Thu Mar 9 21:02:01 2023 error -9 reading relation 192984647
- Thu Mar 9 21:02:27 2023 error -9 reading relation 203690863
- Thu Mar 9 21:02:30 2023 error -15 reading relation 205032113
- Thu Mar 9 21:02:31 2023 error -15 reading relation 205095421
- Thu Mar 9 21:02:31 2023 error -15 reading relation 205381798
- Thu Mar 9 21:02:31 2023 error -9 reading relation 205407123
- Thu Mar 9 21:02:31 2023 error -15 reading relation 205435339
- Thu Mar 9 21:02:43 2023 error -9 reading relation 210289103
- Thu Mar 9 21:02:47 2023 error -15 reading relation 211727005
- Thu Mar 9 21:02:47 2023 error -9 reading relation 212039200
- Thu Mar 9 21:02:54 2023 skipped 74 relations with b > 2^32
- Thu Mar 9 21:02:54 2023 skipped 27 relations with composite factors
- Thu Mar 9 21:02:54 2023 found 46927981 hash collisions in 214795824 relations
- Thu Mar 9 21:03:16 2023 added 405986 free relations
- Thu Mar 9 21:03:16 2023 commencing duplicate removal, pass 2
- Thu Mar 9 21:10:05 2023 found 50296425 duplicates and 164905385 unique relations
- Thu Mar 9 21:10:05 2023 memory use: 1321.5 MB
- Thu Mar 9 21:10:05 2023 reading ideals above 115933184
- Thu Mar 9 21:10:05 2023 commencing singleton removal, initial pass
- Thu Mar 9 21:28:43 2023 memory use: 3012.0 MB
- Thu Mar 9 21:28:44 2023 reading all ideals from disk
- Thu Mar 9 21:29:00 2023 memory use: 4116.9 MB
- Thu Mar 9 21:29:13 2023 commencing in-memory singleton removal
- Thu Mar 9 21:29:19 2023 begin with 164905385 relations and 122375040 unique ideals
- Thu Mar 9 21:29:43 2023 reduce to 122523876 relations and 76910748 ideals in 11 passes
- Thu Mar 9 21:29:43 2023 max relations containing the same ideal: 52
- Thu Mar 9 21:29:51 2023 reading ideals above 720000
- Thu Mar 9 21:29:52 2023 commencing singleton removal, initial pass
- Thu Mar 9 21:49:58 2023 memory use: 2756.0 MB
- Thu Mar 9 21:49:58 2023 reading all ideals from disk
- Thu Mar 9 21:50:34 2023 memory use: 5666.0 MB
- Thu Mar 9 21:50:58 2023 keeping 89539467 ideals with weight <= 200, target excess is 614260
- Thu Mar 9 21:51:24 2023 commencing in-memory singleton removal
- Thu Mar 9 21:51:35 2023 begin with 122523876 relations and 89539467 unique ideals
- Thu Mar 9 21:51:51 2023 reduce to 122523810 relations and 89539401 ideals in 4 passes
- Thu Mar 9 21:51:51 2023 max relations containing the same ideal: 200
- Thu Mar 9 21:52:57 2023 removing 8166003 relations and 6166003 ideals in 2000000 cliques
- Thu Mar 9 21:53:04 2023 commencing in-memory singleton removal
- Thu Mar 9 21:53:14 2023 begin with 114357807 relations and 89539401 unique ideals
- Thu Mar 9 21:53:40 2023 reduce to 113919792 relations and 82926252 ideals in 7 passes
- Thu Mar 9 21:53:40 2023 max relations containing the same ideal: 198
- Thu Mar 9 21:54:43 2023 removing 6469075 relations and 4469075 ideals in 2000000 cliques
- Thu Mar 9 21:54:50 2023 commencing in-memory singleton removal
- Thu Mar 9 21:54:59 2023 begin with 107450717 relations and 82926252 unique ideals
- Thu Mar 9 21:55:22 2023 reduce to 107151333 relations and 78152285 ideals in 7 passes
- Thu Mar 9 21:55:22 2023 max relations containing the same ideal: 194
- Thu Mar 9 21:56:21 2023 removing 6021676 relations and 4021676 ideals in 2000000 cliques
- Thu Mar 9 21:56:27 2023 commencing in-memory singleton removal
- Thu Mar 9 21:56:36 2023 begin with 101129657 relations and 78152285 unique ideals
- Thu Mar 9 21:56:57 2023 reduce to 100868881 relations and 73865075 ideals in 7 passes
- Thu Mar 9 21:56:57 2023 max relations containing the same ideal: 187
- Thu Mar 9 21:57:52 2023 removing 5789188 relations and 3789188 ideals in 2000000 cliques
- Thu Mar 9 21:57:58 2023 commencing in-memory singleton removal
- Thu Mar 9 21:58:06 2023 begin with 95079693 relations and 73865075 unique ideals
- Thu Mar 9 21:58:25 2023 reduce to 94836757 relations and 69828519 ideals in 7 passes
- Thu Mar 9 21:58:25 2023 max relations containing the same ideal: 181
- Thu Mar 9 21:59:17 2023 removing 5639849 relations and 3639849 ideals in 2000000 cliques
- Thu Mar 9 21:59:23 2023 commencing in-memory singleton removal
- Thu Mar 9 21:59:30 2023 begin with 89196908 relations and 69828519 unique ideals
- Thu Mar 9 21:59:46 2023 reduce to 88961011 relations and 65948152 ideals in 6 passes
- Thu Mar 9 21:59:46 2023 max relations containing the same ideal: 174
- Thu Mar 9 22:00:35 2023 removing 5540528 relations and 3540528 ideals in 2000000 cliques
- Thu Mar 9 22:00:40 2023 commencing in-memory singleton removal
- Thu Mar 9 22:00:47 2023 begin with 83420483 relations and 65948152 unique ideals
- Thu Mar 9 22:01:04 2023 reduce to 83184686 relations and 62167024 ideals in 7 passes
- Thu Mar 9 22:01:04 2023 max relations containing the same ideal: 166
- Thu Mar 9 22:01:50 2023 removing 5470761 relations and 3470761 ideals in 2000000 cliques
- Thu Mar 9 22:01:55 2023 commencing in-memory singleton removal
- Thu Mar 9 22:02:02 2023 begin with 77713925 relations and 62167024 unique ideals
- Thu Mar 9 22:02:16 2023 reduce to 77474779 relations and 58451912 ideals in 6 passes
- Thu Mar 9 22:02:16 2023 max relations containing the same ideal: 158
- Thu Mar 9 22:02:58 2023 removing 5421923 relations and 3421923 ideals in 2000000 cliques
- Thu Mar 9 22:03:03 2023 commencing in-memory singleton removal
- Thu Mar 9 22:03:09 2023 begin with 72052856 relations and 58451912 unique ideals
- Thu Mar 9 22:03:23 2023 reduce to 71806145 relations and 54777714 ideals in 7 passes
- Thu Mar 9 22:03:23 2023 max relations containing the same ideal: 150
- Thu Mar 9 22:04:03 2023 removing 5391918 relations and 3391918 ideals in 2000000 cliques
- Thu Mar 9 22:04:08 2023 commencing in-memory singleton removal
- Thu Mar 9 22:04:14 2023 begin with 66414227 relations and 54777714 unique ideals
- Thu Mar 9 22:04:26 2023 reduce to 66155242 relations and 51120371 ideals in 6 passes
- Thu Mar 9 22:04:26 2023 max relations containing the same ideal: 142
- Thu Mar 9 22:05:05 2023 removing 5376389 relations and 3376389 ideals in 2000000 cliques
- Thu Mar 9 22:05:09 2023 commencing in-memory singleton removal
- Thu Mar 9 22:05:14 2023 begin with 60778853 relations and 51120371 unique ideals
- Thu Mar 9 22:05:25 2023 reduce to 60503306 relations and 47461186 ideals in 6 passes
- Thu Mar 9 22:05:25 2023 max relations containing the same ideal: 133
- Thu Mar 9 22:05:59 2023 removing 5373289 relations and 3373289 ideals in 2000000 cliques
- Thu Mar 9 22:06:04 2023 commencing in-memory singleton removal
- Thu Mar 9 22:06:08 2023 begin with 55130017 relations and 47461186 unique ideals
- Thu Mar 9 22:06:18 2023 reduce to 54831969 relations and 43781371 ideals in 6 passes
- Thu Mar 9 22:06:18 2023 max relations containing the same ideal: 125
- Thu Mar 9 22:06:51 2023 removing 5384549 relations and 3384549 ideals in 2000000 cliques
- Thu Mar 9 22:06:55 2023 commencing in-memory singleton removal
- Thu Mar 9 22:06:59 2023 begin with 49447420 relations and 43781371 unique ideals
- Thu Mar 9 22:07:09 2023 reduce to 49120425 relations and 40059700 ideals in 7 passes
- Thu Mar 9 22:07:09 2023 max relations containing the same ideal: 118
- Thu Mar 9 22:07:39 2023 removing 5406214 relations and 3406214 ideals in 2000000 cliques
- Thu Mar 9 22:07:43 2023 commencing in-memory singleton removal
- Thu Mar 9 22:07:47 2023 begin with 43714211 relations and 40059700 unique ideals
- Thu Mar 9 22:07:54 2023 reduce to 43347133 relations and 36273720 ideals in 6 passes
- Thu Mar 9 22:07:54 2023 max relations containing the same ideal: 111
- Thu Mar 9 22:08:21 2023 removing 5447538 relations and 3447538 ideals in 2000000 cliques
- Thu Mar 9 22:08:25 2023 commencing in-memory singleton removal
- Thu Mar 9 22:08:28 2023 begin with 37899595 relations and 36273720 unique ideals
- Thu Mar 9 22:08:36 2023 reduce to 37476417 relations and 32386621 ideals in 8 passes
- Thu Mar 9 22:08:36 2023 max relations containing the same ideal: 99
- Thu Mar 9 22:09:00 2023 removing 5500860 relations and 3500860 ideals in 2000000 cliques
- Thu Mar 9 22:09:03 2023 commencing in-memory singleton removal
- Thu Mar 9 22:09:06 2023 begin with 31975557 relations and 32386621 unique ideals
- Thu Mar 9 22:09:12 2023 reduce to 31473772 relations and 28361829 ideals in 7 passes
- Thu Mar 9 22:09:12 2023 max relations containing the same ideal: 84
- Thu Mar 9 22:09:32 2023 removing 5578003 relations and 3578003 ideals in 2000000 cliques
- Thu Mar 9 22:09:36 2023 commencing in-memory singleton removal
- Thu Mar 9 22:09:38 2023 begin with 25895769 relations and 28361829 unique ideals
- Thu Mar 9 22:09:43 2023 reduce to 25260046 relations and 24114275 ideals in 8 passes
- Thu Mar 9 22:09:43 2023 max relations containing the same ideal: 75
- Thu Mar 9 22:09:59 2023 removing 1621351 relations and 1188122 ideals in 433229 cliques
- Thu Mar 9 22:10:01 2023 commencing in-memory singleton removal
- Thu Mar 9 22:10:02 2023 begin with 23638695 relations and 24114275 unique ideals
- Thu Mar 9 22:10:06 2023 reduce to 23548149 relations and 22833976 ideals in 6 passes
- Thu Mar 9 22:10:06 2023 max relations containing the same ideal: 72
- Thu Mar 9 22:10:27 2023 relations with 0 large ideals: 7795
- Thu Mar 9 22:10:27 2023 relations with 1 large ideals: 10611
- Thu Mar 9 22:10:27 2023 relations with 2 large ideals: 150304
- Thu Mar 9 22:10:27 2023 relations with 3 large ideals: 904501
- Thu Mar 9 22:10:27 2023 relations with 4 large ideals: 2885697
- Thu Mar 9 22:10:27 2023 relations with 5 large ideals: 5441574
- Thu Mar 9 22:10:27 2023 relations with 6 large ideals: 6375010
- Thu Mar 9 22:10:27 2023 relations with 7+ large ideals: 7772657
- Thu Mar 9 22:10:27 2023 commencing 2-way merge
- Thu Mar 9 22:10:46 2023 reduce to 16088232 relation sets and 15374059 unique ideals
- Thu Mar 9 22:10:46 2023 commencing full merge
- Thu Mar 9 22:20:42 2023 memory use: 1983.6 MB
- Thu Mar 9 22:20:44 2023 found 7049757 cycles, need 7022259
- Thu Mar 9 22:20:49 2023 weight of 7022259 cycles is about 913524653 (130.09/cycle)
- Thu Mar 9 22:20:49 2023 distribution of cycle lengths:
- Thu Mar 9 22:20:49 2023 1 relations: 161935
- Thu Mar 9 22:20:49 2023 2 relations: 330069
- Thu Mar 9 22:20:49 2023 3 relations: 430920
- Thu Mar 9 22:20:49 2023 4 relations: 469375
- Thu Mar 9 22:20:49 2023 5 relations: 506248
- Thu Mar 9 22:20:49 2023 6 relations: 515162
- Thu Mar 9 22:20:49 2023 7 relations: 516601
- Thu Mar 9 22:20:49 2023 8 relations: 504244
- Thu Mar 9 22:20:49 2023 9 relations: 478559
- Thu Mar 9 22:20:49 2023 10+ relations: 3109146
- Thu Mar 9 22:20:49 2023 heaviest cycle: 28 relations
- Thu Mar 9 22:20:51 2023 commencing cycle optimization
- Thu Mar 9 22:21:18 2023 start with 66889732 relations
- Thu Mar 9 22:25:46 2023 pruned 3756794 relations
- Thu Mar 9 22:25:46 2023 memory use: 1666.1 MB
- Thu Mar 9 22:25:46 2023 distribution of cycle lengths:
- Thu Mar 9 22:25:46 2023 1 relations: 161935
- Thu Mar 9 22:25:46 2023 2 relations: 340440
- Thu Mar 9 22:25:46 2023 3 relations: 452129
- Thu Mar 9 22:25:46 2023 4 relations: 493993
- Thu Mar 9 22:25:46 2023 5 relations: 537915
- Thu Mar 9 22:25:46 2023 6 relations: 547560
- Thu Mar 9 22:25:46 2023 7 relations: 552632
- Thu Mar 9 22:25:46 2023 8 relations: 537022
- Thu Mar 9 22:25:46 2023 9 relations: 508627
- Thu Mar 9 22:25:46 2023 10+ relations: 2890006
- Thu Mar 9 22:25:46 2023 heaviest cycle: 28 relations
- Thu Mar 9 22:26:05 2023 RelProcTime: 5522
- Thu Mar 9 22:26:05 2023
- Thu Mar 9 22:26:05 2023 commencing linear algebra
- Thu Mar 9 22:26:05 2023 using VBITS=256
- Thu Mar 9 22:26:07 2023 read 7022259 cycles
- Thu Mar 9 22:26:34 2023 cycles contain 23218397 unique relations
- Thu Mar 9 22:32:32 2023 read 23218397 relations
- Thu Mar 9 22:32:43 2023 using 20 quadratic characters above 4294917295
- Thu Mar 9 22:33:16 2023 building initial matrix
- Thu Mar 9 22:43:42 2023 memory use: 3088.8 MB
- Thu Mar 9 22:43:49 2023 read 7022259 cycles
- Thu Mar 9 22:43:51 2023 matrix is 7022082 x 7022259 (3486.6 MB) with weight 1004806933 (143.09/col)
- Thu Mar 9 22:43:51 2023 sparse part has weight 836743174 (119.16/col)
- Thu Mar 9 22:46:21 2023 filtering completed in 2 passes
- Thu Mar 9 22:46:23 2023 matrix is 7022016 x 7022192 (3486.6 MB) with weight 1004804521 (143.09/col)
- Thu Mar 9 22:46:23 2023 sparse part has weight 836742347 (119.16/col)
- Thu Mar 9 22:47:12 2023 matrix starts at (0, 0)
- Thu Mar 9 22:47:14 2023 matrix is 7022016 x 7022192 (3486.6 MB) with weight 1004804521 (143.09/col)
- Thu Mar 9 22:47:14 2023 sparse part has weight 836742347 (119.16/col)
- Thu Mar 9 22:47:14 2023 saving the first 240 matrix rows for later
- Thu Mar 9 22:47:17 2023 matrix includes 256 packed rows
- Thu Mar 9 22:47:22 2023 matrix is 7021776 x 7022192 (3176.2 MB) with weight 760958330 (108.36/col)
- Thu Mar 9 22:47:22 2023 sparse part has weight 720263390 (102.57/col)
- Thu Mar 9 22:47:22 2023 using block size 8192 and superblock size 878592 for processor cache size 36608 kB
- Thu Mar 9 22:47:56 2023 commencing Lanczos iteration (8 threads)
- Thu Mar 9 22:47:56 2023 memory use: 4272.6 MB
- Thu Mar 9 23:00:24 2023 linear algebra at 0.4%, ETA 47h 4m
- Thu Mar 9 23:08:44 2023 checking every 10000 dimensions, checkpointing every 230000 dimensions
- Fri Mar 10 20:14:45 2023 lanczos halted after 27512 iterations (dim = 7021771)
- Fri Mar 10 20:15:19 2023 recovered 30 nontrivial dependencies
- Fri Mar 10 20:15:19 2023 BLanczosTime: 78554
- Fri Mar 10 20:15:19 2023
- Fri Mar 10 20:15:19 2023 commencing square root phase
- Fri Mar 10 20:15:19 2023 handling dependencies 1 to 64
- Fri Mar 10 20:15:19 2023 reading relations for dependency 1
- Fri Mar 10 20:15:21 2023 read 3509451 cycles
- Fri Mar 10 20:15:35 2023 cycles contain 11613618 unique relations
- Fri Mar 10 20:20:49 2023 read 11613618 relations
- Fri Mar 10 20:22:18 2023 multiplying 11613618 relations
- Fri Mar 10 20:30:49 2023 multiply complete, coefficients have about 346.03 million bits
- Fri Mar 10 20:30:50 2023 initial square root is modulo 1617827
- Fri Mar 10 20:33:15 2023 sqrtTime: 1076
- Fri Mar 10 20:33:15 2023 p97 factor: 4047628077402729453461660520507795138162295794389930468129012325065451464628021707106913559316869
- Fri Mar 10 20:33:15 2023 p125 factor: 16434459438819635087785459913229329584681806418847112381105855786867640796871973391448998577115021331737311569637093832536737
- Fri Mar 10 20:33:15 2023 elapsed time 23:39:14
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement