Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Nov 5 10:28:44 2018 Msieve v. 1.53 (SVN 988M)
- Mon Nov 5 10:28:44 2018 random seeds: 5a929233 f55365c7
- Mon Nov 5 10:28:44 2018 factoring 4037339532887506735908702439291406936571798410030472876032766267298286050230442511494810292214940471410113301707607466855907616918284727718397630015056345870461052802135113632880374005109272724139147 (199 digits)
- Mon Nov 5 10:28:45 2018 searching for 15-digit factors
- Mon Nov 5 10:28:46 2018 commencing number field sieve (199-digit input)
- Mon Nov 5 10:28:46 2018 R0: 3742042951225759540014535187298779136
- Mon Nov 5 10:28:46 2018 R1: -710542735760100185871124267578125
- Mon Nov 5 10:28:46 2018 A0: 1
- Mon Nov 5 10:28:46 2018 A1: -1
- Mon Nov 5 10:28:46 2018 A2: 1
- Mon Nov 5 10:28:46 2018 A3: -1
- Mon Nov 5 10:28:46 2018 A4: 1
- Mon Nov 5 10:28:46 2018 A5: -1
- Mon Nov 5 10:28:46 2018 A6: 1
- Mon Nov 5 10:28:46 2018 skew 1.00, size 6.909e-11, alpha 2.428, combined = 2.576e-12 rroots = 0
- Mon Nov 5 10:28:46 2018
- Mon Nov 5 10:28:46 2018 commencing relation filtering
- Mon Nov 5 10:28:46 2018 setting target matrix density to 130.0
- Mon Nov 5 10:28:46 2018 estimated available RAM is 131072.0 MB
- Mon Nov 5 10:28:46 2018 commencing duplicate removal, pass 1
- Mon Nov 5 10:31:14 2018 error -15 reading relation 27677299
- ...
- Mon Nov 5 10:38:27 2018 error -1 reading relation 108074807
- Mon Nov 5 10:39:28 2018 skipped 73 relations with b > 2^32
- Mon Nov 5 10:39:28 2018 skipped 171 relations with composite factors
- Mon Nov 5 10:39:28 2018 found 3203193 hash collisions in 119425931 relations
- Mon Nov 5 10:39:33 2018 added 2438534 free relations
- Mon Nov 5 10:39:33 2018 commencing duplicate removal, pass 2
- Mon Nov 5 10:39:57 2018 found 0 duplicates and 121864465 unique relations
- Mon Nov 5 10:39:57 2018 memory use: 381.2 MB
- Mon Nov 5 10:39:57 2018 reading ideals above 720000
- Mon Nov 5 10:39:57 2018 commencing singleton removal, initial pass
- Mon Nov 5 10:50:42 2018 memory use: 2756.0 MB
- Mon Nov 5 10:50:43 2018 reading all ideals from disk
- Mon Nov 5 10:50:44 2018 memory use: 4456.1 MB
- Mon Nov 5 10:50:53 2018 keeping 93260471 ideals with weight <= 200, target excess is 657353
- Mon Nov 5 10:51:04 2018 commencing in-memory singleton removal
- Mon Nov 5 10:51:11 2018 begin with 121864465 relations and 93260471 unique ideals
- Mon Nov 5 10:52:29 2018 reduce to 92392839 relations and 61560449 ideals in 11 passes
- Mon Nov 5 10:52:29 2018 max relations containing the same ideal: 175
- Mon Nov 5 10:52:58 2018 removing 7091850 relations and 5091850 ideals in 2000000 cliques
- Mon Nov 5 10:53:00 2018 commencing in-memory singleton removal
- Mon Nov 5 10:53:05 2018 begin with 85300989 relations and 61560449 unique ideals
- Mon Nov 5 10:53:48 2018 reduce to 84825464 relations and 55979912 ideals in 7 passes
- Mon Nov 5 10:53:48 2018 max relations containing the same ideal: 166
- Mon Nov 5 10:54:15 2018 removing 5853386 relations and 3853386 ideals in 2000000 cliques
- Mon Nov 5 10:54:17 2018 commencing in-memory singleton removal
- Mon Nov 5 10:54:22 2018 begin with 78972078 relations and 55979912 unique ideals
- Mon Nov 5 10:54:55 2018 reduce to 78651971 relations and 51798412 ideals in 6 passes
- Mon Nov 5 10:54:55 2018 max relations containing the same ideal: 161
- Mon Nov 5 10:55:20 2018 removing 5472594 relations and 3472594 ideals in 2000000 cliques
- Mon Nov 5 10:55:22 2018 commencing in-memory singleton removal
- Mon Nov 5 10:55:26 2018 begin with 73179377 relations and 51798412 unique ideals
- Mon Nov 5 10:55:58 2018 reduce to 72909497 relations and 48049160 ideals in 6 passes
- Mon Nov 5 10:55:58 2018 max relations containing the same ideal: 154
- Mon Nov 5 10:56:21 2018 removing 5262938 relations and 3262938 ideals in 2000000 cliques
- Mon Nov 5 10:56:23 2018 commencing in-memory singleton removal
- Mon Nov 5 10:56:27 2018 begin with 67646559 relations and 48049160 unique ideals
- Mon Nov 5 10:56:56 2018 reduce to 67400636 relations and 44533967 ideals in 6 passes
- Mon Nov 5 10:56:56 2018 max relations containing the same ideal: 147
- Mon Nov 5 10:57:17 2018 removing 5130546 relations and 3130546 ideals in 2000000 cliques
- Mon Nov 5 10:57:19 2018 commencing in-memory singleton removal
- Mon Nov 5 10:57:22 2018 begin with 62270090 relations and 44533967 unique ideals
- Mon Nov 5 10:57:44 2018 reduce to 62038464 relations and 41165362 ideals in 5 passes
- Mon Nov 5 10:57:44 2018 max relations containing the same ideal: 143
- Mon Nov 5 10:58:04 2018 removing 5028124 relations and 3028124 ideals in 2000000 cliques
- Mon Nov 5 10:58:05 2018 commencing in-memory singleton removal
- Mon Nov 5 10:58:08 2018 begin with 57010340 relations and 41165362 unique ideals
- Mon Nov 5 10:58:28 2018 reduce to 56785068 relations and 37905420 ideals in 5 passes
- Mon Nov 5 10:58:28 2018 max relations containing the same ideal: 140
- Mon Nov 5 10:58:46 2018 removing 4948080 relations and 2948080 ideals in 2000000 cliques
- Mon Nov 5 10:58:48 2018 commencing in-memory singleton removal
- Mon Nov 5 10:58:51 2018 begin with 51836988 relations and 37905420 unique ideals
- Mon Nov 5 10:59:12 2018 reduce to 51611653 relations and 34725171 ideals in 6 passes
- Mon Nov 5 10:59:12 2018 max relations containing the same ideal: 128
- Mon Nov 5 10:59:29 2018 removing 4886012 relations and 2886012 ideals in 2000000 cliques
- Mon Nov 5 10:59:30 2018 commencing in-memory singleton removal
- Mon Nov 5 10:59:33 2018 begin with 46725641 relations and 34725171 unique ideals
- Mon Nov 5 10:59:52 2018 reduce to 46497776 relations and 31603647 ideals in 6 passes
- Mon Nov 5 10:59:52 2018 max relations containing the same ideal: 113
- Mon Nov 5 11:00:07 2018 removing 4830688 relations and 2830688 ideals in 2000000 cliques
- Mon Nov 5 11:00:08 2018 commencing in-memory singleton removal
- Mon Nov 5 11:00:10 2018 begin with 41667088 relations and 31603647 unique ideals
- Mon Nov 5 11:00:24 2018 reduce to 41431980 relations and 28529392 ideals in 5 passes
- Mon Nov 5 11:00:24 2018 max relations containing the same ideal: 109
- Mon Nov 5 11:00:37 2018 removing 4780876 relations and 2780876 ideals in 2000000 cliques
- Mon Nov 5 11:00:39 2018 commencing in-memory singleton removal
- Mon Nov 5 11:00:40 2018 begin with 36651104 relations and 28529392 unique ideals
- Mon Nov 5 11:00:55 2018 reduce to 36407561 relations and 25495384 ideals in 6 passes
- Mon Nov 5 11:00:55 2018 max relations containing the same ideal: 100
- Mon Nov 5 11:01:06 2018 removing 4733934 relations and 2733934 ideals in 2000000 cliques
- Mon Nov 5 11:01:07 2018 commencing in-memory singleton removal
- Mon Nov 5 11:01:09 2018 begin with 31673627 relations and 25495384 unique ideals
- Mon Nov 5 11:01:21 2018 reduce to 31418534 relations and 22495443 ideals in 6 passes
- Mon Nov 5 11:01:21 2018 max relations containing the same ideal: 88
- Mon Nov 5 11:01:31 2018 removing 4686281 relations and 2686281 ideals in 2000000 cliques
- Mon Nov 5 11:01:32 2018 commencing in-memory singleton removal
- Mon Nov 5 11:01:33 2018 begin with 26732253 relations and 22495443 unique ideals
- Mon Nov 5 11:01:44 2018 reduce to 26461419 relations and 19525550 ideals in 6 passes
- Mon Nov 5 11:01:44 2018 max relations containing the same ideal: 78
- Mon Nov 5 11:01:51 2018 removing 4630169 relations and 2630169 ideals in 2000000 cliques
- Mon Nov 5 11:01:53 2018 commencing in-memory singleton removal
- Mon Nov 5 11:01:54 2018 begin with 21831250 relations and 19525550 unique ideals
- Mon Nov 5 11:02:02 2018 reduce to 21536320 relations and 16584926 ideals in 6 passes
- Mon Nov 5 11:02:02 2018 max relations containing the same ideal: 67
- Mon Nov 5 11:02:08 2018 removing 4568843 relations and 2568843 ideals in 2000000 cliques
- Mon Nov 5 11:02:09 2018 commencing in-memory singleton removal
- Mon Nov 5 11:02:10 2018 begin with 16967477 relations and 16584926 unique ideals
- Mon Nov 5 11:02:17 2018 reduce to 16632355 relations and 13660037 ideals in 6 passes
- Mon Nov 5 11:02:17 2018 max relations containing the same ideal: 55
- Mon Nov 5 11:02:21 2018 removing 4503792 relations and 2503792 ideals in 2000000 cliques
- Mon Nov 5 11:02:22 2018 commencing in-memory singleton removal
- Mon Nov 5 11:02:23 2018 begin with 12128563 relations and 13660037 unique ideals
- Mon Nov 5 11:02:28 2018 reduce to 11694564 relations and 10689045 ideals in 7 passes
- Mon Nov 5 11:02:28 2018 max relations containing the same ideal: 44
- Mon Nov 5 11:02:31 2018 removing 751095 relations and 508106 ideals in 242989 cliques
- Mon Nov 5 11:02:32 2018 commencing in-memory singleton removal
- Mon Nov 5 11:02:32 2018 begin with 10943469 relations and 10689045 unique ideals
- Mon Nov 5 11:02:36 2018 reduce to 10879118 relations and 10115102 ideals in 6 passes
- Mon Nov 5 11:02:36 2018 max relations containing the same ideal: 43
- Mon Nov 5 11:02:40 2018 relations with 0 large ideals: 45383
- Mon Nov 5 11:02:40 2018 relations with 1 large ideals: 41164
- Mon Nov 5 11:02:40 2018 relations with 2 large ideals: 302393
- Mon Nov 5 11:02:40 2018 relations with 3 large ideals: 1195952
- Mon Nov 5 11:02:40 2018 relations with 4 large ideals: 2434739
- Mon Nov 5 11:02:40 2018 relations with 5 large ideals: 2913750
- Mon Nov 5 11:02:40 2018 relations with 6 large ideals: 2192499
- Mon Nov 5 11:02:40 2018 relations with 7+ large ideals: 1753238
- Mon Nov 5 11:02:40 2018 commencing 2-way merge
- Mon Nov 5 11:02:45 2018 reduce to 8485708 relation sets and 7721692 unique ideals
- Mon Nov 5 11:02:45 2018 commencing full merge
- Mon Nov 5 11:05:03 2018 memory use: 900.8 MB
- Mon Nov 5 11:05:04 2018 found 3492445 cycles, need 3475892
- Mon Nov 5 11:05:05 2018 weight of 3475892 cycles is about 452025918 (130.05/cycle)
- Mon Nov 5 11:05:05 2018 distribution of cycle lengths:
- Mon Nov 5 11:05:05 2018 1 relations: 76968
- Mon Nov 5 11:05:05 2018 2 relations: 129886
- Mon Nov 5 11:05:05 2018 3 relations: 194423
- Mon Nov 5 11:05:05 2018 4 relations: 228592
- Mon Nov 5 11:05:05 2018 5 relations: 253297
- Mon Nov 5 11:05:05 2018 6 relations: 258287
- Mon Nov 5 11:05:05 2018 7 relations: 254563
- Mon Nov 5 11:05:05 2018 8 relations: 243025
- Mon Nov 5 11:05:05 2018 9 relations: 227963
- Mon Nov 5 11:05:05 2018 10+ relations: 1608888
- Mon Nov 5 11:05:05 2018 heaviest cycle: 28 relations
- Mon Nov 5 11:05:06 2018 commencing cycle optimization
- Mon Nov 5 11:05:13 2018 start with 34874953 relations
- Mon Nov 5 11:06:41 2018 pruned 2578311 relations
- Mon Nov 5 11:06:41 2018 memory use: 801.6 MB
- Mon Nov 5 11:06:41 2018 distribution of cycle lengths:
- Mon Nov 5 11:06:41 2018 1 relations: 76968
- Mon Nov 5 11:06:41 2018 2 relations: 134738
- Mon Nov 5 11:06:41 2018 3 relations: 205386
- Mon Nov 5 11:06:41 2018 4 relations: 244260
- Mon Nov 5 11:06:41 2018 5 relations: 275129
- Mon Nov 5 11:06:41 2018 6 relations: 281253
- Mon Nov 5 11:06:41 2018 7 relations: 279842
- Mon Nov 5 11:06:41 2018 8 relations: 264541
- Mon Nov 5 11:06:41 2018 9 relations: 247399
- Mon Nov 5 11:06:41 2018 10+ relations: 1466376
- Mon Nov 5 11:06:41 2018 heaviest cycle: 28 relations
- Mon Nov 5 11:06:48 2018 RelProcTime: 2282
- Mon Nov 5 11:06:48 2018
- Mon Nov 5 11:06:48 2018 commencing linear algebra
- Mon Nov 5 11:06:48 2018 read 3475892 cycles
- Mon Nov 5 11:06:55 2018 cycles contain 10572718 unique relations
- Mon Nov 5 11:07:37 2018 read 10572718 relations
- Mon Nov 5 11:07:55 2018 using 20 quadratic characters above 4294917295
- Mon Nov 5 11:08:29 2018 building initial matrix
- Mon Nov 5 11:10:12 2018 memory use: 1346.3 MB
- Mon Nov 5 11:10:14 2018 read 3475892 cycles
- Mon Nov 5 11:10:14 2018 matrix is 3475715 x 3475892 (1690.9 MB) with weight 481602584 (138.56/col)
- Mon Nov 5 11:10:14 2018 sparse part has weight 405014396 (116.52/col)
- Mon Nov 5 11:10:47 2018 filtering completed in 2 passes
- Mon Nov 5 11:10:47 2018 matrix is 3475658 x 3475835 (1690.9 MB) with weight 481599963 (138.56/col)
- Mon Nov 5 11:10:47 2018 sparse part has weight 405013061 (116.52/col)
- Mon Nov 5 11:10:58 2018 matrix starts at (0, 0)
- Mon Nov 5 11:10:58 2018 matrix is 3475658 x 3475835 (1690.9 MB) with weight 481599963 (138.56/col)
- Mon Nov 5 11:10:58 2018 sparse part has weight 405013061 (116.52/col)
- Mon Nov 5 11:10:58 2018 saving the first 48 matrix rows for later
- Mon Nov 5 11:10:58 2018 matrix includes 64 packed rows
- Mon Nov 5 11:10:59 2018 matrix is 3475610 x 3475835 (1616.1 MB) with weight 417245154 (120.04/col)
- Mon Nov 5 11:10:59 2018 sparse part has weight 388893352 (111.88/col)
- Mon Nov 5 11:10:59 2018 using block size 8192 and superblock size 1351680 for processor cache size 14080 kB
- Mon Nov 5 11:11:14 2018 commencing Lanczos iteration (8 threads)
- Mon Nov 5 11:11:14 2018 memory use: 1358.4 MB
- Mon Nov 5 11:11:19 2018 linear algebra at 0.0%, ETA 3h10m
- Mon Nov 5 11:11:20 2018 checkpointing every 1220000 dimensions
- Mon Nov 5 14:27:21 2018 lanczos halted after 54967 iterations (dim = 3475605)
- Mon Nov 5 14:27:24 2018 recovered 33 nontrivial dependencies
- Mon Nov 5 14:27:24 2018 BLanczosTime: 12036
- Mon Nov 5 14:27:24 2018
- Mon Nov 5 14:27:24 2018 commencing square root phase
- Mon Nov 5 14:27:24 2018 handling dependencies 1 to 64
- Mon Nov 5 14:27:24 2018 reading relations for dependency 1
- Mon Nov 5 14:27:25 2018 read 1737330 cycles
- Mon Nov 5 14:27:28 2018 cycles contain 5284678 unique relations
- Mon Nov 5 14:27:52 2018 read 5284678 relations
- Mon Nov 5 14:28:11 2018 multiplying 5284678 relations
- Mon Nov 5 14:30:01 2018 multiply complete, coefficients have about 128.52 million bits
- Mon Nov 5 14:30:01 2018 initial square root is modulo 1677272537
- Mon Nov 5 14:31:48 2018 sqrtTime: 264
- Mon Nov 5 14:31:48 2018 p98 factor: 40199450228560975503643787457636796478962551898541442542959493671239070475035511023638476371418557
- Mon Nov 5 14:31:48 2018 p102 factor: 100432705172148118178051632213471469303781243723306818931209710132554991824284757001344974166393168871
- Mon Nov 5 14:31:48 2018 elapsed time 04:03:04
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement