Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sun Oct 2 11:35:26 2022
- Sun Oct 2 11:35:26 2022
- Sun Oct 2 11:35:26 2022 Msieve v. 1.54 (SVN unknown)
- Sun Oct 2 11:35:26 2022 random seeds: 6935beba fe2b45a3
- Sun Oct 2 11:35:26 2022 factoring 479997675371566508012116397954554151185920157133785715995605902715734356071413419630755029113057569989638996427419445937752909467028151487665362583627381236587716882241 (168 digits)
- Sun Oct 2 11:35:27 2022 searching for 15-digit factors
- Sun Oct 2 11:35:27 2022 commencing number field sieve (168-digit input)
- Sun Oct 2 11:35:27 2022 R0: -518632982182829025328913494470354
- Sun Oct 2 11:35:27 2022 R1: 65478461370689297
- Sun Oct 2 11:35:27 2022 A0: 3244787399662329815032658475396031643546363
- Sun Oct 2 11:35:27 2022 A1: 1938884008252625169236175878029579329
- Sun Oct 2 11:35:27 2022 A2: -68628897256567631078463320677
- Sun Oct 2 11:35:27 2022 A3: -521359176148822777161
- Sun Oct 2 11:35:27 2022 A4: 5409824979674
- Sun Oct 2 11:35:27 2022 A5: 12792
- Sun Oct 2 11:35:27 2022 skew 105355368.15, size 2.119e-16, alpha -8.506, combined = 4.441e-13 rroots = 5
- Sun Oct 2 11:35:27 2022
- Sun Oct 2 11:35:27 2022 commencing relation filtering
- Sun Oct 2 11:35:27 2022 setting target matrix density to 130.0
- Sun Oct 2 11:35:27 2022 estimated available RAM is 31078.7 MB
- Sun Oct 2 11:35:27 2022 commencing duplicate removal, pass 1
- Sun Oct 2 11:35:31 2022 error -1 reading relation 884775
- Sun Oct 2 11:35:31 2022 error -15 reading relation 999566
- Sun Oct 2 11:35:47 2022 error -9 reading relation 5671418
- Sun Oct 2 11:35:47 2022 error -15 reading relation 5679163
- Sun Oct 2 11:36:14 2022 error -9 reading relation 14784141
- Sun Oct 2 11:36:27 2022 error -1 reading relation 19333238
- Sun Oct 2 11:36:31 2022 error -9 reading relation 20703764
- Sun Oct 2 11:37:01 2022 error -9 reading relation 31903674
- Sun Oct 2 11:37:45 2022 error -1 reading relation 48143174
- Sun Oct 2 11:37:48 2022 error -15 reading relation 49453350
- Sun Oct 2 11:37:59 2022 error -9 reading relation 54802707
- Sun Oct 2 11:38:04 2022 error -15 reading relation 57510886
- Sun Oct 2 11:38:09 2022 error -9 reading relation 60026105
- Sun Oct 2 11:38:12 2022 error -1 reading relation 61445688
- Sun Oct 2 11:38:20 2022 error -1 reading relation 65295417
- Sun Oct 2 11:38:24 2022 error -9 reading relation 67382114
- Sun Oct 2 11:38:24 2022 error -15 reading relation 67393415
- Sun Oct 2 11:38:24 2022 error -15 reading relation 67397975
- Sun Oct 2 11:38:28 2022 error -9 reading relation 69516843
- Sun Oct 2 11:38:30 2022 error -15 reading relation 70564005
- Sun Oct 2 11:38:35 2022 error -15 reading relation 73335141
- Sun Oct 2 11:38:42 2022 error -9 reading relation 76693737
- Sun Oct 2 11:38:48 2022 error -15 reading relation 79801606
- Sun Oct 2 11:38:56 2022 error -15 reading relation 84196164
- Sun Oct 2 11:38:57 2022 error -1 reading relation 84525960
- Sun Oct 2 11:38:59 2022 error -15 reading relation 85526800
- Sun Oct 2 11:39:01 2022 error -15 reading relation 86803629
- Sun Oct 2 11:39:02 2022 error -15 reading relation 87032209
- Sun Oct 2 11:39:02 2022 error -9 reading relation 87088577
- Sun Oct 2 11:39:18 2022 error -5 reading relation 95087670
- Sun Oct 2 11:39:24 2022 error -1 reading relation 98563980
- Sun Oct 2 11:39:24 2022 error -15 reading relation 98570272
- Sun Oct 2 11:39:25 2022 error -15 reading relation 98815758
- Sun Oct 2 11:39:30 2022 error -15 reading relation 101356151
- Sun Oct 2 11:39:35 2022 error -9 reading relation 103907050
- Sun Oct 2 11:39:41 2022 error -9 reading relation 107012465
- Sun Oct 2 11:39:41 2022 error -9 reading relation 107015144
- Sun Oct 2 11:39:43 2022 error -15 reading relation 108176581
- Sun Oct 2 11:39:43 2022 error -15 reading relation 108183208
- Sun Oct 2 11:39:44 2022 error -9 reading relation 108514754
- Sun Oct 2 11:39:44 2022 error -9 reading relation 108549861
- Sun Oct 2 11:39:51 2022 error -9 reading relation 112160892
- Sun Oct 2 11:39:53 2022 error -1 reading relation 113376383
- Sun Oct 2 11:39:55 2022 error -15 reading relation 114308342
- Sun Oct 2 11:39:59 2022 error -9 reading relation 116180137
- Sun Oct 2 11:40:00 2022 error -9 reading relation 116763280
- Sun Oct 2 11:40:03 2022 error -15 reading relation 118098886
- Sun Oct 2 11:40:04 2022 error -1 reading relation 118697493
- Sun Oct 2 11:40:10 2022 error -9 reading relation 121586949
- Sun Oct 2 11:40:17 2022 error -1 reading relation 125380429
- Sun Oct 2 11:40:20 2022 error -15 reading relation 127052694
- Sun Oct 2 11:40:22 2022 error -15 reading relation 127719707
- Sun Oct 2 11:40:24 2022 error -9 reading relation 128752134
- Sun Oct 2 11:40:24 2022 error -5 reading relation 129057443
- Sun Oct 2 11:40:26 2022 error -1 reading relation 129933682
- Sun Oct 2 11:40:26 2022 error -15 reading relation 130022267
- Sun Oct 2 11:40:26 2022 error -9 reading relation 130190195
- Sun Oct 2 11:40:27 2022 error -15 reading relation 130274312
- Sun Oct 2 11:40:27 2022 error -9 reading relation 130284887
- Sun Oct 2 11:40:36 2022 error -9 reading relation 134865404
- Sun Oct 2 11:40:37 2022 skipped 26 relations with composite factors
- Sun Oct 2 11:40:37 2022 found 28273320 hash collisions in 135460290 relations
- Sun Oct 2 11:41:03 2022 commencing duplicate removal, pass 2
- Sun Oct 2 11:43:32 2022 found 27592041 duplicates and 107868249 unique relations
- Sun Oct 2 11:43:32 2022 memory use: 724.8 MB
- Sun Oct 2 11:43:33 2022 reading ideals above 720000
- Sun Oct 2 11:43:33 2022 commencing singleton removal, initial pass
- Sun Oct 2 11:50:15 2022 memory use: 2756.0 MB
- Sun Oct 2 11:50:15 2022 reading all ideals from disk
- Sun Oct 2 11:50:17 2022 memory use: 4989.5 MB
- Sun Oct 2 11:50:30 2022 keeping 92808553 ideals with weight <= 200, target excess is 605385
- Sun Oct 2 11:50:43 2022 commencing in-memory singleton removal
- Sun Oct 2 11:50:46 2022 begin with 107868249 relations and 92808553 unique ideals
- Sun Oct 2 11:50:55 2022 reduce to 76488966 relations and 58736872 ideals in 12 passes
- Sun Oct 2 11:50:55 2022 max relations containing the same ideal: 169
- Sun Oct 2 11:51:18 2022 removing 8247928 relations and 6247928 ideals in 2000000 cliques
- Sun Oct 2 11:51:22 2022 commencing in-memory singleton removal
- Sun Oct 2 11:51:24 2022 begin with 68241038 relations and 58736872 unique ideals
- Sun Oct 2 11:51:29 2022 reduce to 67555035 relations and 51781489 ideals in 8 passes
- Sun Oct 2 11:51:29 2022 max relations containing the same ideal: 153
- Sun Oct 2 11:51:50 2022 removing 6543420 relations and 4543420 ideals in 2000000 cliques
- Sun Oct 2 11:51:53 2022 commencing in-memory singleton removal
- Sun Oct 2 11:51:54 2022 begin with 61011615 relations and 51781489 unique ideals
- Sun Oct 2 11:51:58 2022 reduce to 60528746 relations and 46741334 ideals in 7 passes
- Sun Oct 2 11:51:58 2022 max relations containing the same ideal: 145
- Sun Oct 2 11:52:17 2022 removing 6095231 relations and 4095231 ideals in 2000000 cliques
- Sun Oct 2 11:52:20 2022 commencing in-memory singleton removal
- Sun Oct 2 11:52:21 2022 begin with 54433515 relations and 46741334 unique ideals
- Sun Oct 2 11:52:24 2022 reduce to 53995843 relations and 42195248 ideals in 6 passes
- Sun Oct 2 11:52:24 2022 max relations containing the same ideal: 135
- Sun Oct 2 11:52:41 2022 removing 5882952 relations and 3882952 ideals in 2000000 cliques
- Sun Oct 2 11:52:44 2022 commencing in-memory singleton removal
- Sun Oct 2 11:52:45 2022 begin with 48112891 relations and 42195248 unique ideals
- Sun Oct 2 11:52:48 2022 reduce to 47680354 relations and 37865828 ideals in 8 passes
- Sun Oct 2 11:52:48 2022 max relations containing the same ideal: 125
- Sun Oct 2 11:53:04 2022 removing 5759437 relations and 3759437 ideals in 2000000 cliques
- Sun Oct 2 11:53:06 2022 commencing in-memory singleton removal
- Sun Oct 2 11:53:07 2022 begin with 41920917 relations and 37865828 unique ideals
- Sun Oct 2 11:53:10 2022 reduce to 41471374 relations and 33640835 ideals in 8 passes
- Sun Oct 2 11:53:10 2022 max relations containing the same ideal: 114
- Sun Oct 2 11:53:23 2022 removing 5695923 relations and 3695923 ideals in 2000000 cliques
- Sun Oct 2 11:53:26 2022 commencing in-memory singleton removal
- Sun Oct 2 11:53:27 2022 begin with 35775451 relations and 33640835 unique ideals
- Sun Oct 2 11:53:28 2022 reduce to 35284052 relations and 29433522 ideals in 6 passes
- Sun Oct 2 11:53:28 2022 max relations containing the same ideal: 104
- Sun Oct 2 11:53:40 2022 removing 5669961 relations and 3669961 ideals in 2000000 cliques
- Sun Oct 2 11:53:43 2022 commencing in-memory singleton removal
- Sun Oct 2 11:53:43 2022 begin with 29614091 relations and 29433522 unique ideals
- Sun Oct 2 11:53:45 2022 reduce to 29051631 relations and 25174796 ideals in 8 passes
- Sun Oct 2 11:53:45 2022 max relations containing the same ideal: 90
- Sun Oct 2 11:53:55 2022 removing 5679720 relations and 3679720 ideals in 2000000 cliques
- Sun Oct 2 11:53:57 2022 commencing in-memory singleton removal
- Sun Oct 2 11:53:58 2022 begin with 23371911 relations and 25174796 unique ideals
- Sun Oct 2 11:53:59 2022 reduce to 22691537 relations and 20775819 ideals in 9 passes
- Sun Oct 2 11:53:59 2022 max relations containing the same ideal: 79
- Sun Oct 2 11:54:07 2022 removing 3791442 relations and 2577971 ideals in 1213471 cliques
- Sun Oct 2 11:54:09 2022 commencing in-memory singleton removal
- Sun Oct 2 11:54:09 2022 begin with 18900095 relations and 20775819 unique ideals
- Sun Oct 2 11:54:11 2022 reduce to 18469465 relations and 17747374 ideals in 8 passes
- Sun Oct 2 11:54:11 2022 max relations containing the same ideal: 67
- Sun Oct 2 11:54:17 2022 removing 123326 relations and 103482 ideals in 19844 cliques
- Sun Oct 2 11:54:18 2022 commencing in-memory singleton removal
- Sun Oct 2 11:54:18 2022 begin with 18346139 relations and 17747374 unique ideals
- Sun Oct 2 11:54:19 2022 reduce to 18345596 relations and 17643349 ideals in 6 passes
- Sun Oct 2 11:54:19 2022 max relations containing the same ideal: 66
- Sun Oct 2 11:54:22 2022 relations with 0 large ideals: 1977
- Sun Oct 2 11:54:22 2022 relations with 1 large ideals: 11052
- Sun Oct 2 11:54:22 2022 relations with 2 large ideals: 146600
- Sun Oct 2 11:54:22 2022 relations with 3 large ideals: 841302
- Sun Oct 2 11:54:22 2022 relations with 4 large ideals: 2539797
- Sun Oct 2 11:54:22 2022 relations with 5 large ideals: 4487939
- Sun Oct 2 11:54:22 2022 relations with 6 large ideals: 4938905
- Sun Oct 2 11:54:22 2022 relations with 7+ large ideals: 5378024
- Sun Oct 2 11:54:22 2022 commencing 2-way merge
- Sun Oct 2 11:54:30 2022 reduce to 12154003 relation sets and 11451756 unique ideals
- Sun Oct 2 11:54:30 2022 commencing full merge
- Sun Oct 2 11:58:41 2022 memory use: 1484.1 MB
- Sun Oct 2 11:58:42 2022 found 5441281 cycles, need 5385956
- Sun Oct 2 11:58:44 2022 weight of 5385956 cycles is about 700480581 (130.06/cycle)
- Sun Oct 2 11:58:44 2022 distribution of cycle lengths:
- Sun Oct 2 11:58:44 2022 1 relations: 148717
- Sun Oct 2 11:58:44 2022 2 relations: 273945
- Sun Oct 2 11:58:44 2022 3 relations: 348271
- Sun Oct 2 11:58:44 2022 4 relations: 379330
- Sun Oct 2 11:58:44 2022 5 relations: 409556
- Sun Oct 2 11:58:44 2022 6 relations: 416245
- Sun Oct 2 11:58:44 2022 7 relations: 411595
- Sun Oct 2 11:58:44 2022 8 relations: 400465
- Sun Oct 2 11:58:44 2022 9 relations: 376556
- Sun Oct 2 11:58:44 2022 10+ relations: 2221276
- Sun Oct 2 11:58:44 2022 heaviest cycle: 28 relations
- Sun Oct 2 11:58:46 2022 commencing cycle optimization
- Sun Oct 2 11:58:57 2022 start with 48749200 relations
- Sun Oct 2 12:00:42 2022 pruned 2595048 relations
- Sun Oct 2 12:00:42 2022 memory use: 1259.0 MB
- Sun Oct 2 12:00:42 2022 distribution of cycle lengths:
- Sun Oct 2 12:00:42 2022 1 relations: 148717
- Sun Oct 2 12:00:42 2022 2 relations: 282333
- Sun Oct 2 12:00:42 2022 3 relations: 365554
- Sun Oct 2 12:00:42 2022 4 relations: 399243
- Sun Oct 2 12:00:42 2022 5 relations: 434722
- Sun Oct 2 12:00:42 2022 6 relations: 442092
- Sun Oct 2 12:00:42 2022 7 relations: 440324
- Sun Oct 2 12:00:42 2022 8 relations: 424802
- Sun Oct 2 12:00:42 2022 9 relations: 398293
- Sun Oct 2 12:00:42 2022 10+ relations: 2049876
- Sun Oct 2 12:00:42 2022 heaviest cycle: 28 relations
- Sun Oct 2 12:00:54 2022 RelProcTime: 1527
- Sun Oct 2 12:00:54 2022
- Sun Oct 2 12:00:54 2022 commencing linear algebra
- Sun Oct 2 12:00:54 2022 using VBITS=256
- Sun Oct 2 12:00:54 2022 read 5385956 cycles
- Sun Oct 2 12:01:07 2022 cycles contain 18001989 unique relations
- Sun Oct 2 12:03:05 2022 read 18001989 relations
- Sun Oct 2 12:03:07 2022 using 20 quadratic characters above 4294917295
- Sun Oct 2 12:03:14 2022 building initial matrix
- Sun Oct 2 12:07:27 2022 memory use: 2605.7 MB
- Sun Oct 2 12:07:30 2022 read 5385956 cycles
- Sun Oct 2 12:07:31 2022 matrix is 5385779 x 5385956 (2699.0 MB) with weight 833930615 (154.83/col)
- Sun Oct 2 12:07:31 2022 sparse part has weight 642894099 (119.36/col)
- Sun Oct 2 12:08:37 2022 filtering completed in 2 passes
- Sun Oct 2 12:08:38 2022 matrix is 5385632 x 5385809 (2699.0 MB) with weight 833921053 (154.84/col)
- Sun Oct 2 12:08:38 2022 sparse part has weight 642890114 (119.37/col)
- Sun Oct 2 12:09:10 2022 matrix starts at (0, 0)
- Sun Oct 2 12:09:11 2022 matrix is 5385632 x 5385809 (2699.0 MB) with weight 833921053 (154.84/col)
- Sun Oct 2 12:09:11 2022 sparse part has weight 642890114 (119.37/col)
- Sun Oct 2 12:09:11 2022 saving the first 240 matrix rows for later
- Sun Oct 2 12:09:13 2022 matrix includes 256 packed rows
- Sun Oct 2 12:09:15 2022 matrix is 5385392 x 5385809 (2428.6 MB) with weight 589046171 (109.37/col)
- Sun Oct 2 12:09:15 2022 sparse part has weight 550463763 (102.21/col)
- Sun Oct 2 12:09:15 2022 using block size 8192 and superblock size 608256 for processor cache size 25344 kB
- Sun Oct 2 12:09:28 2022 commencing Lanczos iteration (16 threads)
- Sun Oct 2 12:09:28 2022 memory use: 3258.1 MB
- Sun Oct 2 12:11:47 2022 linear algebra at 0.6%, ETA 6h39m
- Sun Oct 2 12:15:12 2022 checking every 10000 dimensions, checkpointing every 810000 dimensions
- Sun Oct 2 18:52:27 2022 lanczos halted after 21101 iterations (dim = 5385391)
- Sun Oct 2 18:52:50 2022 recovered 29 nontrivial dependencies
- Sun Oct 2 18:52:50 2022 BLanczosTime: 24716
- Sun Oct 2 18:52:50 2022
- Sun Oct 2 18:52:50 2022 commencing square root phase
- Sun Oct 2 18:52:50 2022 handling dependencies 1 to 64
- Sun Oct 2 18:52:50 2022 reading relations for dependency 1
- Sun Oct 2 18:52:50 2022 read 2693286 cycles
- Sun Oct 2 18:52:56 2022 cycles contain 9001284 unique relations
- Sun Oct 2 18:55:11 2022 read 9001284 relations
- Sun Oct 2 18:56:07 2022 multiplying 9001284 relations
- Sun Oct 2 19:03:52 2022 multiply complete, coefficients have about 485.89 million bits
- Sun Oct 2 19:03:54 2022 initial square root is modulo 522915553
- Sun Oct 2 19:10:06 2022 GCD is N, no factor found
- Sun Oct 2 19:10:06 2022 reading relations for dependency 2
- Sun Oct 2 19:10:07 2022 read 2693698 cycles
- Sun Oct 2 19:10:14 2022 cycles contain 9003812 unique relations
- Sun Oct 2 19:12:45 2022 read 9003812 relations
- Sun Oct 2 19:13:42 2022 multiplying 9003812 relations
- Sun Oct 2 19:21:17 2022 multiply complete, coefficients have about 486.03 million bits
- Sun Oct 2 19:21:20 2022 initial square root is modulo 525949909
- Sun Oct 2 19:27:24 2022 GCD is N, no factor found
- Sun Oct 2 19:27:24 2022 reading relations for dependency 3
- Sun Oct 2 19:27:24 2022 read 2692521 cycles
- Sun Oct 2 19:27:32 2022 cycles contain 9001190 unique relations
- Sun Oct 2 19:30:09 2022 read 9001190 relations
- Sun Oct 2 19:31:04 2022 multiplying 9001190 relations
- Sun Oct 2 19:38:40 2022 multiply complete, coefficients have about 485.89 million bits
- Sun Oct 2 19:38:43 2022 initial square root is modulo 522816731
- Sun Oct 2 19:44:46 2022 GCD is 1, no factor found
- Sun Oct 2 19:44:46 2022 reading relations for dependency 4
- Sun Oct 2 19:44:47 2022 read 2690214 cycles
- Sun Oct 2 19:44:54 2022 cycles contain 8996774 unique relations
- Sun Oct 2 19:47:32 2022 read 8996774 relations
- Sun Oct 2 19:48:32 2022 multiplying 8996774 relations
- Sun Oct 2 19:56:18 2022 multiply complete, coefficients have about 485.65 million bits
- Sun Oct 2 19:56:21 2022 initial square root is modulo 517750819
- Sun Oct 2 20:02:32 2022 GCD is 1, no factor found
- Sun Oct 2 20:02:32 2022 reading relations for dependency 5
- Sun Oct 2 20:02:33 2022 read 2691576 cycles
- Sun Oct 2 20:02:40 2022 cycles contain 8998244 unique relations
- Sun Oct 2 20:05:17 2022 read 8998244 relations
- Sun Oct 2 20:06:14 2022 multiplying 8998244 relations
- Sun Oct 2 20:13:47 2022 multiply complete, coefficients have about 485.73 million bits
- Sun Oct 2 20:13:50 2022 initial square root is modulo 519468331
- Sun Oct 2 20:19:57 2022 sqrtTime: 5227
- Sun Oct 2 20:19:57 2022 p51 factor: 141348295683719994890634396682097982059659785075931
- Sun Oct 2 20:19:57 2022 p118 factor: 3395850463210438064757111043026016708289824344153671135948047876347280264563042766372318669229385040723148381323637011
- Sun Oct 2 20:19:57 2022 elapsed time 08:44:31
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement