Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue May 18 13:35:46 2021
- Tue May 18 13:35:46 2021
- Tue May 18 13:35:46 2021 Msieve v. 1.54 (SVN Unversioned directory)
- Tue May 18 13:35:46 2021 random seeds: 0e48d540 5ad002d6
- Tue May 18 13:35:46 2021 factoring 673397832302531331625282043381944032768396534558233189614135779623133047260724747894787116576665007802914219902955020534091321775092712630695707711531041741019280842827348800973111893134284763212257 (198 digits)
- Tue May 18 13:35:47 2021 searching for 15-digit factors
- Tue May 18 13:35:47 2021 commencing number field sieve (198-digit input)
- Tue May 18 13:35:47 2021 R0: 64279057087522098856780726083370706210
- Tue May 18 13:35:47 2021 R1: -8017422097377816047
- Tue May 18 13:35:47 2021 A0: -1
- Tue May 18 13:35:47 2021 A1: 3
- Tue May 18 13:35:47 2021 A2: 6
- Tue May 18 13:35:47 2021 A3: -4
- Tue May 18 13:35:47 2021 A4: -5
- Tue May 18 13:35:47 2021 A5: 1
- Tue May 18 13:35:47 2021 A6: 1
- Tue May 18 13:35:47 2021 skew 1.00, size 3.552e-011, alpha 3.126, combined = 1.567e-012 rroots = 6
- Tue May 18 13:35:47 2021
- Tue May 18 13:35:47 2021 commencing relation filtering
- Tue May 18 13:35:47 2021 setting target matrix density to 120.0
- Tue May 18 13:35:47 2021 estimated available RAM is 16335.3 MB
- Tue May 18 13:35:47 2021 commencing duplicate removal, pass 1
- Tue May 18 13:37:08 2021 error -9 reading relation 8989759
- Tue May 18 13:37:25 2021 error -9 reading relation 10969873
- Tue May 18 13:38:34 2021 error -15 reading relation 18611281
- Tue May 18 13:38:42 2021 error -15 reading relation 19440196
- Tue May 18 13:38:46 2021 error -15 reading relation 19898833
- Tue May 18 13:39:08 2021 error -15 reading relation 22365635
- Tue May 18 13:39:33 2021 error -15 reading relation 25168757
- Tue May 18 13:39:59 2021 error -9 reading relation 28055299
- Tue May 18 13:40:25 2021 error -15 reading relation 31002734
- Tue May 18 13:41:10 2021 error -9 reading relation 36055235
- Tue May 18 13:42:05 2021 error -5 reading relation 42002478
- Tue May 18 13:42:13 2021 error -15 reading relation 42881902
- Tue May 18 13:42:18 2021 error -9 reading relation 43509418
- Tue May 18 13:42:19 2021 error -5 reading relation 43580951
- Tue May 18 13:42:55 2021 error -9 reading relation 47431647
- Tue May 18 13:42:58 2021 error -9 reading relation 47754371
- Tue May 18 13:43:26 2021 error -5 reading relation 50753662
- Tue May 18 13:44:29 2021 error -9 reading relation 57622126
- Tue May 18 13:44:30 2021 error -9 reading relation 57654103
- Tue May 18 13:49:57 2021 error -15 reading relation 93270122
- Tue May 18 13:50:00 2021 error -5 reading relation 93614100
- Tue May 18 13:50:48 2021 error -9 reading relation 98947474
- Tue May 18 13:50:50 2021 error -9 reading relation 99228046
- Tue May 18 13:52:33 2021 error -15 reading relation 110628615
- Tue May 18 13:52:36 2021 error -15 reading relation 110977777
- Tue May 18 13:52:49 2021 error -9 reading relation 112392912
- Tue May 18 13:53:51 2021 error -9 reading relation 119392853
- Tue May 18 13:54:26 2021 error -1 reading relation 123232491
- Tue May 18 13:54:46 2021 error -1 reading relation 125509779
- Tue May 18 13:54:51 2021 error -15 reading relation 126090278
- Tue May 18 13:54:52 2021 error -1 reading relation 126174818
- Tue May 18 13:55:28 2021 error -1 reading relation 130126107
- Tue May 18 13:55:36 2021 error -9 reading relation 130995775
- Tue May 18 13:55:39 2021 error -9 reading relation 131355912
- Tue May 18 13:56:18 2021 error -1 reading relation 135793454
- Tue May 18 13:56:23 2021 error -9 reading relation 136302708
- Tue May 18 13:56:33 2021 error -5 reading relation 137446981
- Tue May 18 13:56:39 2021 error -1 reading relation 138060183
- Tue May 18 13:56:43 2021 error -9 reading relation 138477988
- Tue May 18 13:56:51 2021 error -15 reading relation 139370203
- Tue May 18 13:57:00 2021 error -9 reading relation 140382605
- Tue May 18 13:57:00 2021 error -9 reading relation 140439183
- Tue May 18 13:57:34 2021 error -9 reading relation 144208064
- Tue May 18 13:57:41 2021 error -15 reading relation 145007909
- Tue May 18 13:57:47 2021 error -9 reading relation 145632705
- Tue May 18 13:58:06 2021 error -9 reading relation 147817374
- Tue May 18 13:58:06 2021 error -1 reading relation 147818449
- Tue May 18 13:58:19 2021 error -15 reading relation 149170303
- Tue May 18 13:58:23 2021 error -1 reading relation 149644971
- Tue May 18 13:58:25 2021 error -9 reading relation 149911970
- Tue May 18 13:58:42 2021 error -9 reading relation 151738165
- Tue May 18 13:58:43 2021 error -9 reading relation 151937760
- Tue May 18 13:58:44 2021 skipped 13 relations with b > 2^32
- Tue May 18 13:58:44 2021 skipped 39 relations with composite factors
- Tue May 18 13:58:44 2021 found 29455772 hash collisions in 151957723 relations
- Tue May 18 13:58:53 2021 added 2438358 free relations
- Tue May 18 13:58:53 2021 commencing duplicate removal, pass 2
- Tue May 18 14:01:54 2021 found 27191536 duplicates and 127204545 unique relations
- Tue May 18 14:01:54 2021 memory use: 724.8 MB
- Tue May 18 14:01:55 2021 reading ideals above 87883776
- Tue May 18 14:01:55 2021 commencing singleton removal, initial pass
- Tue May 18 14:17:39 2021 memory use: 2756.0 MB
- Tue May 18 14:17:39 2021 reading all ideals from disk
- Tue May 18 14:17:40 2021 memory use: 2113.1 MB
- Tue May 18 14:17:45 2021 keeping 86300153 ideals with weight <= 200, target excess is 10368253
- Tue May 18 14:17:49 2021 commencing in-memory singleton removal
- Tue May 18 14:17:53 2021 begin with 127204545 relations and 86300153 unique ideals
- Tue May 18 14:18:38 2021 reduce to 100599427 relations and 57943803 ideals in 10 passes
- Tue May 18 14:18:38 2021 max relations containing the same ideal: 49
- Tue May 18 14:18:44 2021 reading ideals above 720000
- Tue May 18 14:18:45 2021 commencing singleton removal, initial pass
- Tue May 18 14:33:50 2021 memory use: 1506.0 MB
- Tue May 18 14:33:50 2021 reading all ideals from disk
- Tue May 18 14:34:16 2021 memory use: 3765.1 MB
- Tue May 18 14:34:26 2021 keeping 67625028 ideals with weight <= 200, target excess is 521576
- Tue May 18 14:34:36 2021 commencing in-memory singleton removal
- Tue May 18 14:34:44 2021 begin with 100599427 relations and 67625028 unique ideals
- Tue May 18 14:35:16 2021 reduce to 100599366 relations and 67624967 ideals in 4 passes
- Tue May 18 14:35:16 2021 max relations containing the same ideal: 200
- Tue May 18 14:35:52 2021 removing 6962992 relations and 4962992 ideals in 2000000 cliques
- Tue May 18 14:35:55 2021 commencing in-memory singleton removal
- Tue May 18 14:36:02 2021 begin with 93636374 relations and 67624967 unique ideals
- Tue May 18 14:36:47 2021 reduce to 93231001 relations and 62246342 ideals in 6 passes
- Tue May 18 14:36:47 2021 max relations containing the same ideal: 199
- Tue May 18 14:37:21 2021 removing 5723460 relations and 3723460 ideals in 2000000 cliques
- Tue May 18 14:37:24 2021 commencing in-memory singleton removal
- Tue May 18 14:37:30 2021 begin with 87507541 relations and 62246342 unique ideals
- Tue May 18 14:38:20 2021 reduce to 87235864 relations and 58245171 ideals in 7 passes
- Tue May 18 14:38:20 2021 max relations containing the same ideal: 192
- Tue May 18 14:38:51 2021 removing 5375008 relations and 3375008 ideals in 2000000 cliques
- Tue May 18 14:38:53 2021 commencing in-memory singleton removal
- Tue May 18 14:38:59 2021 begin with 81860856 relations and 58245171 unique ideals
- Tue May 18 14:39:32 2021 reduce to 81629543 relations and 54633816 ideals in 5 passes
- Tue May 18 14:39:32 2021 max relations containing the same ideal: 184
- Tue May 18 14:40:02 2021 removing 5185106 relations and 3185106 ideals in 2000000 cliques
- Tue May 18 14:40:04 2021 commencing in-memory singleton removal
- Tue May 18 14:40:10 2021 begin with 76444437 relations and 54633816 unique ideals
- Tue May 18 14:40:46 2021 reduce to 76233939 relations and 51233449 ideals in 6 passes
- Tue May 18 14:40:46 2021 max relations containing the same ideal: 178
- Tue May 18 14:41:14 2021 removing 5058548 relations and 3058548 ideals in 2000000 cliques
- Tue May 18 14:41:16 2021 commencing in-memory singleton removal
- Tue May 18 14:41:21 2021 begin with 71175391 relations and 51233449 unique ideals
- Tue May 18 14:41:55 2021 reduce to 70975848 relations and 47970616 ideals in 6 passes
- Tue May 18 14:41:55 2021 max relations containing the same ideal: 171
- Tue May 18 14:42:21 2021 removing 4969851 relations and 2969851 ideals in 2000000 cliques
- Tue May 18 14:42:23 2021 commencing in-memory singleton removal
- Tue May 18 14:42:28 2021 begin with 66005997 relations and 47970616 unique ideals
- Tue May 18 14:42:59 2021 reduce to 65810952 relations and 44800844 ideals in 6 passes
- Tue May 18 14:42:59 2021 max relations containing the same ideal: 164
- Tue May 18 14:43:23 2021 removing 4899397 relations and 2899397 ideals in 2000000 cliques
- Tue May 18 14:43:24 2021 commencing in-memory singleton removal
- Tue May 18 14:43:29 2021 begin with 60911555 relations and 44800844 unique ideals
- Tue May 18 14:43:57 2021 reduce to 60716474 relations and 41701264 ideals in 6 passes
- Tue May 18 14:43:57 2021 max relations containing the same ideal: 155
- Tue May 18 14:44:19 2021 removing 4846395 relations and 2846395 ideals in 2000000 cliques
- Tue May 18 14:44:21 2021 commencing in-memory singleton removal
- Tue May 18 14:44:25 2021 begin with 55870079 relations and 41701264 unique ideals
- Tue May 18 14:44:51 2021 reduce to 55669570 relations and 38648806 ideals in 6 passes
- Tue May 18 14:44:51 2021 max relations containing the same ideal: 145
- Tue May 18 14:45:11 2021 removing 4803828 relations and 2803828 ideals in 2000000 cliques
- Tue May 18 14:45:13 2021 commencing in-memory singleton removal
- Tue May 18 14:45:17 2021 begin with 50865742 relations and 38648806 unique ideals
- Tue May 18 14:45:40 2021 reduce to 50658705 relations and 35631825 ideals in 6 passes
- Tue May 18 14:45:40 2021 max relations containing the same ideal: 135
- Tue May 18 14:45:58 2021 removing 4769249 relations and 2769249 ideals in 2000000 cliques
- Tue May 18 14:46:00 2021 commencing in-memory singleton removal
- Tue May 18 14:46:03 2021 begin with 45889456 relations and 35631825 unique ideals
- Tue May 18 14:46:24 2021 reduce to 45672377 relations and 32638621 ideals in 6 passes
- Tue May 18 14:46:24 2021 max relations containing the same ideal: 126
- Tue May 18 14:46:40 2021 removing 4741853 relations and 2741853 ideals in 2000000 cliques
- Tue May 18 14:46:42 2021 commencing in-memory singleton removal
- Tue May 18 14:46:45 2021 begin with 40930524 relations and 32638621 unique ideals
- Tue May 18 14:47:03 2021 reduce to 40697523 relations and 29655715 ideals in 6 passes
- Tue May 18 14:47:03 2021 max relations containing the same ideal: 115
- Tue May 18 14:47:18 2021 removing 4719966 relations and 2719966 ideals in 2000000 cliques
- Tue May 18 14:47:19 2021 commencing in-memory singleton removal
- Tue May 18 14:47:22 2021 begin with 35977557 relations and 29655715 unique ideals
- Tue May 18 14:47:38 2021 reduce to 35724130 relations and 26672739 ideals in 6 passes
- Tue May 18 14:47:38 2021 max relations containing the same ideal: 108
- Tue May 18 14:47:51 2021 removing 4705380 relations and 2705380 ideals in 2000000 cliques
- Tue May 18 14:47:52 2021 commencing in-memory singleton removal
- Tue May 18 14:47:54 2021 begin with 31018750 relations and 26672739 unique ideals
- Tue May 18 14:48:10 2021 reduce to 30740802 relations and 23677515 ideals in 7 passes
- Tue May 18 14:48:10 2021 max relations containing the same ideal: 100
- Tue May 18 14:48:21 2021 removing 4689651 relations and 2689651 ideals in 2000000 cliques
- Tue May 18 14:48:22 2021 commencing in-memory singleton removal
- Tue May 18 14:48:24 2021 begin with 26051151 relations and 23677515 unique ideals
- Tue May 18 14:48:35 2021 reduce to 25737649 relations and 20659168 ideals in 6 passes
- Tue May 18 14:48:35 2021 max relations containing the same ideal: 87
- Tue May 18 14:48:44 2021 removing 4674894 relations and 2674894 ideals in 2000000 cliques
- Tue May 18 14:48:45 2021 commencing in-memory singleton removal
- Tue May 18 14:48:47 2021 begin with 21062755 relations and 20659168 unique ideals
- Tue May 18 14:48:55 2021 reduce to 20690438 relations and 17591089 ideals in 6 passes
- Tue May 18 14:48:55 2021 max relations containing the same ideal: 75
- Tue May 18 14:49:03 2021 removing 4667658 relations and 2667658 ideals in 2000000 cliques
- Tue May 18 14:49:04 2021 commencing in-memory singleton removal
- Tue May 18 14:49:05 2021 begin with 16022780 relations and 17591089 unique ideals
- Tue May 18 14:49:12 2021 reduce to 15534684 relations and 14401170 ideals in 7 passes
- Tue May 18 14:49:12 2021 max relations containing the same ideal: 59
- Tue May 18 14:49:18 2021 removing 1485871 relations and 957386 ideals in 528485 cliques
- Tue May 18 14:49:19 2021 commencing in-memory singleton removal
- Tue May 18 14:49:19 2021 begin with 14048813 relations and 14401170 unique ideals
- Tue May 18 14:49:26 2021 reduce to 13874045 relations and 13262434 ideals in 7 passes
- Tue May 18 14:49:26 2021 max relations containing the same ideal: 58
- Tue May 18 14:49:32 2021 relations with 0 large ideals: 38831
- Tue May 18 14:49:32 2021 relations with 1 large ideals: 16016
- Tue May 18 14:49:32 2021 relations with 2 large ideals: 150301
- Tue May 18 14:49:32 2021 relations with 3 large ideals: 777453
- Tue May 18 14:49:32 2021 relations with 4 large ideals: 2130084
- Tue May 18 14:49:32 2021 relations with 5 large ideals: 3435498
- Tue May 18 14:49:32 2021 relations with 6 large ideals: 3462883
- Tue May 18 14:49:32 2021 relations with 7+ large ideals: 3862979
- Tue May 18 14:49:32 2021 commencing 2-way merge
- Tue May 18 14:49:39 2021 reduce to 10325101 relation sets and 9713490 unique ideals
- Tue May 18 14:49:39 2021 commencing full merge
- Tue May 18 14:53:03 2021 memory use: 1240.5 MB
- Tue May 18 14:53:04 2021 found 4488137 cycles, need 4467690
- Tue May 18 14:53:05 2021 weight of 4467690 cycles is about 536828214 (120.16/cycle)
- Tue May 18 14:53:05 2021 distribution of cycle lengths:
- Tue May 18 14:53:05 2021 1 relations: 119287
- Tue May 18 14:53:05 2021 2 relations: 204765
- Tue May 18 14:53:05 2021 3 relations: 281460
- Tue May 18 14:53:05 2021 4 relations: 319499
- Tue May 18 14:53:05 2021 5 relations: 345840
- Tue May 18 14:53:05 2021 6 relations: 352606
- Tue May 18 14:53:05 2021 7 relations: 346607
- Tue May 18 14:53:05 2021 8 relations: 328910
- Tue May 18 14:53:05 2021 9 relations: 304330
- Tue May 18 14:53:05 2021 10+ relations: 1864386
- Tue May 18 14:53:05 2021 heaviest cycle: 28 relations
- Tue May 18 14:53:06 2021 commencing cycle optimization
- Tue May 18 14:53:13 2021 start with 41572543 relations
- Tue May 18 14:54:56 2021 pruned 2652510 relations
- Tue May 18 14:54:56 2021 memory use: 1001.3 MB
- Tue May 18 14:54:56 2021 distribution of cycle lengths:
- Tue May 18 14:54:56 2021 1 relations: 119287
- Tue May 18 14:54:56 2021 2 relations: 210987
- Tue May 18 14:54:56 2021 3 relations: 295626
- Tue May 18 14:54:56 2021 4 relations: 337939
- Tue May 18 14:54:56 2021 5 relations: 371401
- Tue May 18 14:54:56 2021 6 relations: 378801
- Tue May 18 14:54:56 2021 7 relations: 374477
- Tue May 18 14:54:56 2021 8 relations: 352317
- Tue May 18 14:54:56 2021 9 relations: 325332
- Tue May 18 14:54:56 2021 10+ relations: 1701523
- Tue May 18 14:54:56 2021 heaviest cycle: 28 relations
- Tue May 18 14:55:01 2021 RelProcTime: 4754
- Tue May 18 14:55:01 2021
- Tue May 18 14:55:01 2021 commencing linear algebra
- Tue May 18 14:55:02 2021 read 4467690 cycles
- Tue May 18 14:55:11 2021 cycles contain 13594634 unique relations
- Tue May 18 14:59:25 2021 read 13594634 relations
- Tue May 18 14:59:46 2021 using 20 quadratic characters above 4294917295
- Tue May 18 15:00:47 2021 building initial matrix
- Tue May 18 15:03:31 2021 memory use: 1677.8 MB
- Tue May 18 15:03:34 2021 read 4467690 cycles
- Tue May 18 15:03:34 2021 matrix is 4467512 x 4467690 (2039.2 MB) with weight 577696691 (129.31/col)
- Tue May 18 15:03:34 2021 sparse part has weight 489886416 (109.65/col)
- Tue May 18 15:04:27 2021 filtering completed in 2 passes
- Tue May 18 15:04:28 2021 matrix is 4467401 x 4467575 (2039.2 MB) with weight 577692010 (129.31/col)
- Tue May 18 15:04:28 2021 sparse part has weight 489884021 (109.65/col)
- Tue May 18 15:04:40 2021 matrix starts at (0, 0)
- Tue May 18 15:04:40 2021 matrix is 4467401 x 4467575 (2039.2 MB) with weight 577692010 (129.31/col)
- Tue May 18 15:04:40 2021 sparse part has weight 489884021 (109.65/col)
- Tue May 18 15:04:40 2021 saving the first 112 matrix rows for later
- Tue May 18 15:04:42 2021 matrix includes 128 packed rows
- Tue May 18 15:04:43 2021 matrix is 4467289 x 4467575 (1894.2 MB) with weight 468125701 (104.78/col)
- Tue May 18 15:04:43 2021 sparse part has weight 442946916 (99.15/col)
- Tue May 18 15:04:43 2021 using block size 8192 and superblock size 294912 for processor cache size 6144 kB
- Tue May 18 15:05:01 2021 commencing Lanczos iteration (8 threads)
- Tue May 18 15:05:01 2021 memory use: 2082.3 MB
- Tue May 18 15:05:18 2021 linear algebra at 0.0%, ETA 12h56m
- Tue May 18 15:05:23 2021 checkpointing every 350000 dimensions
- Wed May 19 03:31:18 2021 lanczos halted after 35111 iterations (dim = 4467286)
- Wed May 19 03:31:26 2021 recovered 34 nontrivial dependencies
- Wed May 19 03:31:28 2021 BLanczosTime: 45387
- Wed May 19 03:31:28 2021
- Wed May 19 03:31:28 2021 commencing square root phase
- Wed May 19 03:31:28 2021 handling dependencies 1 to 64
- Wed May 19 03:31:28 2021 reading relations for dependency 1
- Wed May 19 03:31:29 2021 read 2234645 cycles
- Wed May 19 03:31:33 2021 cycles contain 6798112 unique relations
- Wed May 19 03:35:22 2021 read 6798112 relations
- Wed May 19 03:35:50 2021 multiplying 6798112 relations
- Wed May 19 03:40:19 2021 multiply complete, coefficients have about 165.60 million bits
- Wed May 19 03:40:20 2021 initial square root is modulo 877169
- Wed May 19 03:45:13 2021 sqrtTime: 825
- Wed May 19 03:45:13 2021 p64 factor: 1996249461347485381686054125702270898230969542697743347412783141
- Wed May 19 03:45:13 2021 p135 factor: 337331503572695800142582136089503863771836871030369411613834097559947088125645378902605882717206902536261746608094220326475939234494477
- Wed May 19 03:45:13 2021 elapsed time 14:09:27
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement