Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Jul 14 08:18:57 2021
- Wed Jul 14 08:18:57 2021
- Wed Jul 14 08:18:57 2021 Msieve v. 1.53 (SVN 988)
- Wed Jul 14 08:18:57 2021 random seeds: bf3f14e4 e764130c
- Wed Jul 14 08:18:57 2021 factoring 159176987912036821164784002783686489827391795707157788720380757024279105135162125375306931898114410280264020914913789931149176681920123780425585463987795941994967373446314052392748532836313 (189 digits)
- Wed Jul 14 08:18:58 2021 searching for 15-digit factors
- Wed Jul 14 08:18:58 2021 commencing number field sieve (189-digit input)
- Wed Jul 14 08:18:58 2021 R0: 144487522310315352157700244371358173690
- Wed Jul 14 08:18:58 2021 R1: -12020296265496759883
- Wed Jul 14 08:18:58 2021 A0: -1
- Wed Jul 14 08:18:58 2021 A1: 3
- Wed Jul 14 08:18:59 2021 A2: 6
- Wed Jul 14 08:18:59 2021 A3: -4
- Wed Jul 14 08:18:59 2021 A4: -5
- Wed Jul 14 08:18:59 2021 A5: 1
- Wed Jul 14 08:18:59 2021 A6: 1
- Wed Jul 14 08:18:59 2021 skew 1.00, size 2.818e-011, alpha 3.126, combined = 1.326e-012 rroots = 6
- Wed Jul 14 08:18:59 2021
- Wed Jul 14 08:18:59 2021 commencing relation filtering
- Wed Jul 14 08:18:59 2021 setting target matrix density to 100.0
- Wed Jul 14 08:18:59 2021 estimated available RAM is 12043.5 MB
- Wed Jul 14 08:18:59 2021 commencing duplicate removal, pass 1
- Wed Jul 14 08:19:11 2021 error -15 reading relation 1029798
- Wed Jul 14 08:22:34 2021 error -9 reading relation 17083208
- Wed Jul 14 08:22:38 2021 error -9 reading relation 17416279
- Wed Jul 14 08:24:04 2021 error -9 reading relation 24069125
- Wed Jul 14 08:25:20 2021 error -1 reading relation 30237126
- Wed Jul 14 08:26:47 2021 error -15 reading relation 37095521
- Wed Jul 14 08:27:00 2021 error -9 reading relation 38272150
- Wed Jul 14 08:28:05 2021 error -5 reading relation 43964731
- Wed Jul 14 08:29:31 2021 error -9 reading relation 51275728
- Wed Jul 14 08:29:31 2021 error -15 reading relation 51276349
- Wed Jul 14 08:29:31 2021 error -5 reading relation 51277386
- Wed Jul 14 08:29:53 2021 error -5 reading relation 53140524
- Wed Jul 14 08:30:00 2021 error -15 reading relation 53805651
- Wed Jul 14 08:30:49 2021 error -9 reading relation 57903875
- Wed Jul 14 08:30:49 2021 error -9 reading relation 57925668
- Wed Jul 14 08:30:53 2021 error -9 reading relation 58317932
- Wed Jul 14 08:31:01 2021 error -15 reading relation 58929827
- Wed Jul 14 08:31:03 2021 error -9 reading relation 59110702
- Wed Jul 14 08:31:07 2021 error -9 reading relation 59460729
- Wed Jul 14 08:31:32 2021 error -5 reading relation 61538090
- Wed Jul 14 08:31:46 2021 error -15 reading relation 62650495
- Wed Jul 14 08:32:32 2021 error -9 reading relation 66722845
- Wed Jul 14 08:32:35 2021 error -9 reading relation 66950318
- Wed Jul 14 08:32:54 2021 error -5 reading relation 68535661
- Wed Jul 14 08:33:15 2021 error -5 reading relation 70327370
- Wed Jul 14 08:33:26 2021 error -15 reading relation 71220675
- Wed Jul 14 08:33:30 2021 error -1 reading relation 71569829
- Wed Jul 14 08:33:30 2021 error -1 reading relation 71569830
- Wed Jul 14 08:33:30 2021 error -1 reading relation 71569831
- Wed Jul 14 08:33:30 2021 error -1 reading relation 71569832
- Wed Jul 14 08:34:01 2021 error -9 reading relation 74302767
- Wed Jul 14 08:34:45 2021 error -15 reading relation 78003914
- Wed Jul 14 08:34:59 2021 error -15 reading relation 79249814
- Wed Jul 14 08:35:02 2021 error -5 reading relation 79480205
- Wed Jul 14 08:35:38 2021 error -15 reading relation 82462466
- Wed Jul 14 08:35:49 2021 error -9 reading relation 83398600
- Wed Jul 14 08:35:50 2021 error -5 reading relation 83506870
- Wed Jul 14 08:36:57 2021 error -9 reading relation 89324694
- Wed Jul 14 08:37:08 2021 error -1 reading relation 90252043
- Wed Jul 14 08:37:22 2021 error -9 reading relation 91504977
- Wed Jul 14 08:37:25 2021 error -1 reading relation 91682329
- Wed Jul 14 08:37:29 2021 error -5 reading relation 92092112
- Wed Jul 14 08:37:34 2021 error -15 reading relation 92484902
- Wed Jul 14 08:37:38 2021 error -9 reading relation 92845098
- Wed Jul 14 08:37:54 2021 error -9 reading relation 94193262
- Wed Jul 14 08:37:56 2021 error -5 reading relation 94370062
- Wed Jul 14 08:38:03 2021 error -9 reading relation 94997711
- Wed Jul 14 08:38:06 2021 error -9 reading relation 95205441
- Wed Jul 14 08:38:06 2021 error -9 reading relation 95208797
- Wed Jul 14 08:38:07 2021 error -5 reading relation 95287209
- Wed Jul 14 08:38:32 2021 error -15 reading relation 97375304
- Wed Jul 14 08:38:38 2021 error -5 reading relation 97917700
- Wed Jul 14 08:38:57 2021 error -9 reading relation 99499143
- Wed Jul 14 08:39:02 2021 error -9 reading relation 99918094
- Wed Jul 14 08:39:11 2021 error -9 reading relation 100722244
- Wed Jul 14 08:39:15 2021 error -1 reading relation 101016239
- Wed Jul 14 08:39:15 2021 error -9 reading relation 101049663
- Wed Jul 14 08:39:15 2021 error -1 reading relation 101069155
- Wed Jul 14 08:39:17 2021 error -15 reading relation 101195835
- Wed Jul 14 08:39:22 2021 error -15 reading relation 101669378
- Wed Jul 14 08:39:25 2021 error -15 reading relation 101893561
- Wed Jul 14 08:40:04 2021 error -9 reading relation 105070720
- Wed Jul 14 08:40:12 2021 error -15 reading relation 105777694
- Wed Jul 14 08:40:18 2021 error -1 reading relation 106313397
- Wed Jul 14 08:40:43 2021 error -5 reading relation 108470415
- Wed Jul 14 08:40:43 2021 error -1 reading relation 108472704
- Wed Jul 14 08:42:06 2021 error -15 reading relation 115650179
- Wed Jul 14 08:42:18 2021 error -9 reading relation 116687240
- Wed Jul 14 08:42:33 2021 error -15 reading relation 117984114
- Wed Jul 14 08:42:33 2021 error -15 reading relation 118047970
- Wed Jul 14 08:42:34 2021 error -1 reading relation 118130786
- Wed Jul 14 08:42:35 2021 error -15 reading relation 118159571
- Wed Jul 14 08:42:35 2021 error -1 reading relation 118194662
- Wed Jul 14 08:42:35 2021 error -1 reading relation 118194663
- Wed Jul 14 08:42:38 2021 error -9 reading relation 118421156
- Wed Jul 14 08:42:50 2021 error -1 reading relation 119477130
- Wed Jul 14 08:43:29 2021 error -9 reading relation 122855024
- Wed Jul 14 08:44:38 2021 error -9 reading relation 128619394
- Wed Jul 14 08:45:13 2021 error -9 reading relation 131579276
- Wed Jul 14 08:45:32 2021 error -1 reading relation 133188478
- Wed Jul 14 08:45:34 2021 error -15 reading relation 133367771
- Wed Jul 14 08:45:34 2021 error -5 reading relation 133369793
- Wed Jul 14 08:45:34 2021 error -9 reading relation 133386027
- Wed Jul 14 08:45:34 2021 error -15 reading relation 133392540
- Wed Jul 14 08:45:37 2021 error -15 reading relation 133648809
- Wed Jul 14 08:45:38 2021 skipped 10 relations with b > 2^32
- Wed Jul 14 08:45:38 2021 skipped 47 relations with composite factors
- Wed Jul 14 08:45:38 2021 found 25915893 hash collisions in 133768982 relations
- Wed Jul 14 08:45:48 2021 added 2438358 free relations
- Wed Jul 14 08:45:48 2021 commencing duplicate removal, pass 2
- Wed Jul 14 08:47:27 2021 found 24623304 duplicates and 111584036 unique relations
- Wed Jul 14 08:47:27 2021 memory use: 660.8 MB
- Wed Jul 14 08:47:27 2021 reading ideals above 81985536
- Wed Jul 14 08:47:27 2021 commencing singleton removal, initial pass
- Wed Jul 14 09:04:34 2021 memory use: 2756.0 MB
- Wed Jul 14 09:04:34 2021 reading all ideals from disk
- Wed Jul 14 09:04:37 2021 memory use: 1883.3 MB
- Wed Jul 14 09:04:43 2021 commencing in-memory singleton removal
- Wed Jul 14 09:04:48 2021 begin with 111584036 relations and 84045653 unique ideals
- Wed Jul 14 09:05:34 2021 reduce to 80812647 relations and 50683295 ideals in 12 passes
- Wed Jul 14 09:05:34 2021 max relations containing the same ideal: 42
- Wed Jul 14 09:05:41 2021 reading ideals above 720000
- Wed Jul 14 09:05:41 2021 commencing singleton removal, initial pass
- Wed Jul 14 09:21:18 2021 memory use: 1506.0 MB
- Wed Jul 14 09:21:18 2021 reading all ideals from disk
- Wed Jul 14 09:21:25 2021 memory use: 3027.3 MB
- Wed Jul 14 09:21:37 2021 keeping 59823533 ideals with weight <= 200, target excess is 416685
- Wed Jul 14 09:21:48 2021 commencing in-memory singleton removal
- Wed Jul 14 09:21:58 2021 begin with 80812647 relations and 59823533 unique ideals
- Wed Jul 14 09:22:31 2021 reduce to 80812513 relations and 59823399 ideals in 4 passes
- Wed Jul 14 09:22:31 2021 max relations containing the same ideal: 200
- Wed Jul 14 09:23:14 2021 removing 7791582 relations and 5791582 ideals in 2000000 cliques
- Wed Jul 14 09:23:17 2021 commencing in-memory singleton removal
- Wed Jul 14 09:23:26 2021 begin with 73020931 relations and 59823399 unique ideals
- Wed Jul 14 09:24:28 2021 reduce to 72395392 relations and 53387437 ideals in 9 passes
- Wed Jul 14 09:24:28 2021 max relations containing the same ideal: 195
- Wed Jul 14 09:25:07 2021 removing 6345291 relations and 4345291 ideals in 2000000 cliques
- Wed Jul 14 09:25:10 2021 commencing in-memory singleton removal
- Wed Jul 14 09:25:18 2021 begin with 66050101 relations and 53387437 unique ideals
- Wed Jul 14 09:26:07 2021 reduce to 65619035 relations and 48598922 ideals in 8 passes
- Wed Jul 14 09:26:07 2021 max relations containing the same ideal: 185
- Wed Jul 14 09:26:42 2021 removing 5904062 relations and 3904062 ideals in 2000000 cliques
- Wed Jul 14 09:26:45 2021 commencing in-memory singleton removal
- Wed Jul 14 09:26:52 2021 begin with 59714973 relations and 48598922 unique ideals
- Wed Jul 14 09:27:31 2021 reduce to 59330194 relations and 44299162 ideals in 7 passes
- Wed Jul 14 09:27:31 2021 max relations containing the same ideal: 174
- Wed Jul 14 09:28:03 2021 removing 5677433 relations and 3677433 ideals in 2000000 cliques
- Wed Jul 14 09:28:06 2021 commencing in-memory singleton removal
- Wed Jul 14 09:28:12 2021 begin with 53652761 relations and 44299162 unique ideals
- Wed Jul 14 09:28:47 2021 reduce to 53282613 relations and 40240109 ideals in 7 passes
- Wed Jul 14 09:28:47 2021 max relations containing the same ideal: 162
- Wed Jul 14 09:29:16 2021 removing 5543891 relations and 3543891 ideals in 2000000 cliques
- Wed Jul 14 09:29:19 2021 commencing in-memory singleton removal
- Wed Jul 14 09:29:24 2021 begin with 47738722 relations and 40240109 unique ideals
- Wed Jul 14 09:29:50 2021 reduce to 47366792 relations and 36311925 ideals in 6 passes
- Wed Jul 14 09:29:50 2021 max relations containing the same ideal: 149
- Wed Jul 14 09:30:17 2021 removing 5455681 relations and 3455681 ideals in 2000000 cliques
- Wed Jul 14 09:30:19 2021 commencing in-memory singleton removal
- Wed Jul 14 09:30:24 2021 begin with 41911111 relations and 36311925 unique ideals
- Wed Jul 14 09:30:47 2021 reduce to 41524635 relations and 32455499 ideals in 6 passes
- Wed Jul 14 09:30:47 2021 max relations containing the same ideal: 138
- Wed Jul 14 09:31:10 2021 removing 5395854 relations and 3395854 ideals in 2000000 cliques
- Wed Jul 14 09:31:13 2021 commencing in-memory singleton removal
- Wed Jul 14 09:31:17 2021 begin with 36128781 relations and 32455499 unique ideals
- Wed Jul 14 09:31:40 2021 reduce to 35715167 relations and 28628932 ideals in 7 passes
- Wed Jul 14 09:31:40 2021 max relations containing the same ideal: 125
- Wed Jul 14 09:32:00 2021 removing 5354531 relations and 3354531 ideals in 2000000 cliques
- Wed Jul 14 09:32:02 2021 commencing in-memory singleton removal
- Wed Jul 14 09:32:06 2021 begin with 30360636 relations and 28628932 unique ideals
- Wed Jul 14 09:32:24 2021 reduce to 29905698 relations and 24798198 ideals in 7 passes
- Wed Jul 14 09:32:24 2021 max relations containing the same ideal: 111
- Wed Jul 14 09:32:42 2021 removing 5316745 relations and 3316745 ideals in 2000000 cliques
- Wed Jul 14 09:32:45 2021 commencing in-memory singleton removal
- Wed Jul 14 09:32:48 2021 begin with 24588953 relations and 24798198 unique ideals
- Wed Jul 14 09:33:06 2021 reduce to 24072686 relations and 20936617 ideals in 8 passes
- Wed Jul 14 09:33:06 2021 max relations containing the same ideal: 94
- Wed Jul 14 09:33:21 2021 removing 5279892 relations and 3279892 ideals in 2000000 cliques
- Wed Jul 14 09:33:22 2021 commencing in-memory singleton removal
- Wed Jul 14 09:33:25 2021 begin with 18792794 relations and 20936617 unique ideals
- Wed Jul 14 09:33:37 2021 reduce to 18162792 relations and 16983403 ideals in 8 passes
- Wed Jul 14 09:33:37 2021 max relations containing the same ideal: 80
- Wed Jul 14 09:33:48 2021 removing 2180209 relations and 1484175 ideals in 696034 cliques
- Wed Jul 14 09:33:49 2021 commencing in-memory singleton removal
- Wed Jul 14 09:33:51 2021 begin with 15982583 relations and 16983403 unique ideals
- Wed Jul 14 09:34:00 2021 reduce to 15762694 relations and 15271493 ideals in 7 passes
- Wed Jul 14 09:34:00 2021 max relations containing the same ideal: 70
- Wed Jul 14 09:34:12 2021 relations with 0 large ideals: 31374
- Wed Jul 14 09:34:12 2021 relations with 1 large ideals: 8256
- Wed Jul 14 09:34:12 2021 relations with 2 large ideals: 81123
- Wed Jul 14 09:34:12 2021 relations with 3 large ideals: 508817
- Wed Jul 14 09:34:12 2021 relations with 4 large ideals: 1706352
- Wed Jul 14 09:34:12 2021 relations with 5 large ideals: 3380906
- Wed Jul 14 09:34:12 2021 relations with 6 large ideals: 4158273
- Wed Jul 14 09:34:12 2021 relations with 7+ large ideals: 5887593
- Wed Jul 14 09:34:12 2021 commencing 2-way merge
- Wed Jul 14 09:34:25 2021 reduce to 10963133 relation sets and 10471932 unique ideals
- Wed Jul 14 09:34:25 2021 commencing full merge
- Wed Jul 14 09:39:24 2021 memory use: 1415.9 MB
- Wed Jul 14 09:39:26 2021 found 5209409 cycles, need 5154132
- Wed Jul 14 09:39:27 2021 weight of 5154132 cycles is about 515457859 (100.01/cycle)
- Wed Jul 14 09:39:27 2021 distribution of cycle lengths:
- Wed Jul 14 09:39:27 2021 1 relations: 226435
- Wed Jul 14 09:39:27 2021 2 relations: 334338
- Wed Jul 14 09:39:27 2021 3 relations: 413082
- Wed Jul 14 09:39:27 2021 4 relations: 444475
- Wed Jul 14 09:39:27 2021 5 relations: 461957
- Wed Jul 14 09:39:27 2021 6 relations: 455798
- Wed Jul 14 09:39:27 2021 7 relations: 436207
- Wed Jul 14 09:39:27 2021 8 relations: 401978
- Wed Jul 14 09:39:27 2021 9 relations: 360910
- Wed Jul 14 09:39:27 2021 10+ relations: 1618952
- Wed Jul 14 09:39:27 2021 heaviest cycle: 27 relations
- Wed Jul 14 09:39:31 2021 commencing cycle optimization
- Wed Jul 14 09:39:41 2021 start with 40122084 relations
- Wed Jul 14 09:41:39 2021 pruned 1863276 relations
- Wed Jul 14 09:41:39 2021 memory use: 1071.4 MB
- Wed Jul 14 09:41:39 2021 distribution of cycle lengths:
- Wed Jul 14 09:41:39 2021 1 relations: 226435
- Wed Jul 14 09:41:39 2021 2 relations: 342330
- Wed Jul 14 09:41:39 2021 3 relations: 431245
- Wed Jul 14 09:41:39 2021 4 relations: 464579
- Wed Jul 14 09:41:39 2021 5 relations: 487843
- Wed Jul 14 09:41:39 2021 6 relations: 480426
- Wed Jul 14 09:41:39 2021 7 relations: 460970
- Wed Jul 14 09:41:39 2021 8 relations: 420428
- Wed Jul 14 09:41:39 2021 9 relations: 374065
- Wed Jul 14 09:41:39 2021 10+ relations: 1465811
- Wed Jul 14 09:41:39 2021 heaviest cycle: 27 relations
- Wed Jul 14 09:41:48 2021 RelProcTime: 4969
- Wed Jul 14 09:41:48 2021
- Wed Jul 14 09:41:48 2021 commencing linear algebra
- Wed Jul 14 09:41:49 2021 read 5154132 cycles
- Wed Jul 14 09:42:01 2021 cycles contain 15501642 unique relations
- Wed Jul 14 09:44:32 2021 read 15501642 relations
- Wed Jul 14 09:45:06 2021 using 20 quadratic characters above 4294917295
- Wed Jul 14 09:46:49 2021 building initial matrix
- Wed Jul 14 09:50:49 2021 memory use: 1954.9 MB
- Wed Jul 14 09:50:56 2021 read 5154132 cycles
- Wed Jul 14 09:50:57 2021 matrix is 5153954 x 5154132 (2041.0 MB) with weight 580765576 (112.68/col)
- Wed Jul 14 09:50:57 2021 sparse part has weight 483493393 (93.81/col)
- Wed Jul 14 09:52:02 2021 filtering completed in 2 passes
- Wed Jul 14 09:52:03 2021 matrix is 5153614 x 5153792 (2041.0 MB) with weight 580752679 (112.68/col)
- Wed Jul 14 09:52:03 2021 sparse part has weight 483486984 (93.81/col)
- Wed Jul 14 09:52:19 2021 matrix starts at (0, 0)
- Wed Jul 14 09:52:20 2021 matrix is 5153614 x 5153792 (2041.0 MB) with weight 580752679 (112.68/col)
- Wed Jul 14 09:52:20 2021 sparse part has weight 483486984 (93.81/col)
- Wed Jul 14 09:52:20 2021 saving the first 48 matrix rows for later
- Wed Jul 14 09:52:22 2021 matrix includes 64 packed rows
- Wed Jul 14 09:52:23 2021 matrix is 5153566 x 5153792 (1958.2 MB) with weight 492852115 (95.63/col)
- Wed Jul 14 09:52:23 2021 sparse part has weight 461780769 (89.60/col)
- Wed Jul 14 09:52:23 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Wed Jul 14 09:52:54 2021 commencing Lanczos iteration (6 threads)
- Wed Jul 14 09:52:54 2021 memory use: 1643.7 MB
- Wed Jul 14 09:53:17 2021 linear algebra at 0.0%, ETA 20h45m
- Wed Jul 14 09:53:25 2021 checkpointing every 250000 dimensions
- Thu Jul 15 07:10:34 2021 lanczos halted after 81499 iterations (dim = 5153564)
- Thu Jul 15 07:10:41 2021 recovered 35 nontrivial dependencies
- Thu Jul 15 07:10:42 2021 BLanczosTime: 77334
- Thu Jul 15 07:10:42 2021
- Thu Jul 15 07:10:42 2021 commencing square root phase
- Thu Jul 15 07:10:42 2021 handling dependencies 1 to 64
- Thu Jul 15 07:10:42 2021 reading relations for dependency 1
- Thu Jul 15 07:10:44 2021 read 2577070 cycles
- Thu Jul 15 07:10:50 2021 cycles contain 7752796 unique relations
- Thu Jul 15 07:12:32 2021 read 7752796 relations
- Thu Jul 15 07:13:24 2021 multiplying 7752796 relations
- Thu Jul 15 07:20:53 2021 multiply complete, coefficients have about 188.67 million bits
- Thu Jul 15 07:20:54 2021 initial square root is modulo 5901421
- Thu Jul 15 07:27:58 2021 sqrtTime: 1036
- Thu Jul 15 07:27:58 2021 p83 factor: 34346861137846095512044984756924985842501308424953432110673053850631986507075209431
- Thu Jul 15 07:27:58 2021 p106 factor: 4634396932901766449961141199753461180352749168876578096294549777310634210336389545078270533988814411337423
- Thu Jul 15 07:27:58 2021 elapsed time 23:09:01
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement