Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Nov 21 14:12:33 2018
- Wed Nov 21 14:12:33 2018
- Wed Nov 21 14:12:33 2018 Msieve v. 1.54 (SVN Unversioned directory)
- Wed Nov 21 14:12:33 2018 random seeds: 5442f6e8 31125fa8
- Wed Nov 21 14:12:33 2018 factoring 371202420955127570749140712092346141301794784062153761525426663252044867721758414366766645514127009762082464179231853270051777298719615503038434651826272498074405965884397246662378536059848300876584609 (201 digits)
- Wed Nov 21 14:12:33 2018 searching for 15-digit factors
- Wed Nov 21 14:12:34 2018 commencing number field sieve (201-digit input)
- Wed Nov 21 14:12:34 2018 R0: 1387778780781445675529539585113525390625
- Wed Nov 21 14:12:34 2018 R1: -72057594037927936
- Wed Nov 21 14:12:34 2018 A0: 1
- Wed Nov 21 14:12:34 2018 A1: -1
- Wed Nov 21 14:12:34 2018 A2: 1
- Wed Nov 21 14:12:34 2018 A3: -1
- Wed Nov 21 14:12:34 2018 A4: 1
- Wed Nov 21 14:12:34 2018 A5: -1
- Wed Nov 21 14:12:34 2018 A6: 1
- Wed Nov 21 14:12:34 2018 skew 1.00, size 1.275e-011, alpha 2.428, combined = 7.617e-013 rroots = 0
- Wed Nov 21 14:12:34 2018
- Wed Nov 21 14:12:34 2018 commencing relation filtering
- Wed Nov 21 14:12:34 2018 setting target matrix density to 110.0
- Wed Nov 21 14:12:34 2018 estimated available RAM is 16335.3 MB
- Wed Nov 21 14:12:34 2018 commencing duplicate removal, pass 1
- Wed Nov 21 14:13:00 2018 error -9 reading relation 2790330
- Wed Nov 21 14:13:23 2018 error -9 reading relation 5377723
- Wed Nov 21 14:13:37 2018 error -9 reading relation 6940742
- Wed Nov 21 14:13:39 2018 error -1 reading relation 7156508
- Wed Nov 21 14:13:39 2018 error -5 reading relation 7156509
- errors
- Wed Nov 21 14:31:59 2018 error -1 reading relation 127969292
- Wed Nov 21 14:32:00 2018 error -1 reading relation 128096180
- Wed Nov 21 14:32:02 2018 error -9 reading relation 128291804
- Wed Nov 21 14:32:02 2018 error -9 reading relation 128294006
- Wed Nov 21 14:32:42 2018 skipped 114 relations with b > 2^32
- Wed Nov 21 14:32:42 2018 skipped 6549 relations with composite factors
- Wed Nov 21 14:32:42 2018 found 26294911 hash collisions in 130719286 relations
- Wed Nov 21 14:32:43 2018 commencing duplicate removal, pass 2
- Wed Nov 21 14:33:49 2018 found 25651377 duplicates and 105067909 unique relations
- Wed Nov 21 14:33:49 2018 memory use: 660.8 MB
- Wed Nov 21 14:33:49 2018 reading ideals above 106627072
- Wed Nov 21 14:33:49 2018 commencing singleton removal, initial pass
- Wed Nov 21 14:46:34 2018 memory use: 1506.0 MB
- Wed Nov 21 14:46:34 2018 reading all ideals from disk
- Wed Nov 21 14:46:47 2018 memory use: 1758.4 MB
- Wed Nov 21 14:46:51 2018 commencing in-memory singleton removal
- Wed Nov 21 14:46:54 2018 begin with 105067909 relations and 80594437 unique ideals
- Wed Nov 21 14:47:34 2018 reduce to 72850974 relations and 45412572 ideals in 13 passes
- Wed Nov 21 14:47:34 2018 max relations containing the same ideal: 35
- Wed Nov 21 14:47:38 2018 reading ideals above 720000
- Wed Nov 21 14:47:39 2018 commencing singleton removal, initial pass
- Wed Nov 21 14:59:59 2018 memory use: 1506.0 MB
- Wed Nov 21 15:00:00 2018 reading all ideals from disk
- Wed Nov 21 15:00:39 2018 memory use: 2773.1 MB
- Wed Nov 21 15:00:45 2018 keeping 57273000 ideals with weight <= 200, target excess is 379941
- Wed Nov 21 15:00:53 2018 commencing in-memory singleton removal
- Wed Nov 21 15:00:58 2018 begin with 72850977 relations and 57273000 unique ideals
- Wed Nov 21 15:01:41 2018 reduce to 72847278 relations and 57269291 ideals in 7 passes
- Wed Nov 21 15:01:41 2018 max relations containing the same ideal: 200
- Wed Nov 21 15:02:11 2018 removing 8282826 relations and 6282826 ideals in 2000000 cliques
- Wed Nov 21 15:02:13 2018 commencing in-memory singleton removal
- Wed Nov 21 15:02:18 2018 begin with 64564452 relations and 57269291 unique ideals
- Wed Nov 21 15:03:02 2018 reduce to 63791895 relations and 50188014 ideals in 8 passes
- Wed Nov 21 15:03:02 2018 max relations containing the same ideal: 192
- Wed Nov 21 15:03:28 2018 removing 6706179 relations and 4706179 ideals in 2000000 cliques
- Wed Nov 21 15:03:30 2018 commencing in-memory singleton removal
- Wed Nov 21 15:03:34 2018 begin with 57085716 relations and 50188014 unique ideals
- Wed Nov 21 15:04:12 2018 reduce to 56546515 relations and 44925670 ideals in 8 passes
- Wed Nov 21 15:04:12 2018 max relations containing the same ideal: 180
- Wed Nov 21 15:04:36 2018 removing 6206047 relations and 4206047 ideals in 2000000 cliques
- Wed Nov 21 15:04:38 2018 commencing in-memory singleton removal
- Wed Nov 21 15:04:42 2018 begin with 50340468 relations and 44925670 unique ideals
- Wed Nov 21 15:05:10 2018 reduce to 49858326 relations and 40221468 ideals in 7 passes
- Wed Nov 21 15:05:10 2018 max relations containing the same ideal: 166
- Wed Nov 21 15:05:31 2018 removing 5944208 relations and 3944208 ideals in 2000000 cliques
- Wed Nov 21 15:05:33 2018 commencing in-memory singleton removal
- Wed Nov 21 15:05:36 2018 begin with 43914118 relations and 40221468 unique ideals
- Wed Nov 21 15:06:01 2018 reduce to 43445350 relations and 35791758 ideals in 7 passes
- Wed Nov 21 15:06:01 2018 max relations containing the same ideal: 153
- Wed Nov 21 15:06:20 2018 removing 5777493 relations and 3777493 ideals in 2000000 cliques
- Wed Nov 21 15:06:21 2018 commencing in-memory singleton removal
- Wed Nov 21 15:06:24 2018 begin with 37667857 relations and 35791758 unique ideals
- Wed Nov 21 15:06:45 2018 reduce to 37190618 relations and 31517574 ideals in 7 passes
- Wed Nov 21 15:06:45 2018 max relations containing the same ideal: 137
- Wed Nov 21 15:07:01 2018 removing 5650222 relations and 3650222 ideals in 2000000 cliques
- Wed Nov 21 15:07:02 2018 commencing in-memory singleton removal
- Wed Nov 21 15:07:05 2018 begin with 31540396 relations and 31517574 unique ideals
- Wed Nov 21 15:07:22 2018 reduce to 31031164 relations and 27334426 ideals in 7 passes
- Wed Nov 21 15:07:22 2018 max relations containing the same ideal: 121
- Wed Nov 21 15:07:35 2018 removing 5554568 relations and 3554568 ideals in 2000000 cliques
- Wed Nov 21 15:07:37 2018 commencing in-memory singleton removal
- Wed Nov 21 15:07:38 2018 begin with 25476596 relations and 27334426 unique ideals
- Wed Nov 21 15:07:52 2018 reduce to 24892213 relations and 23163354 ideals in 7 passes
- Wed Nov 21 15:07:52 2018 max relations containing the same ideal: 109
- Wed Nov 21 15:08:03 2018 removing 3815810 relations and 2527683 ideals in 1288127 cliques
- Wed Nov 21 15:08:04 2018 commencing in-memory singleton removal
- Wed Nov 21 15:08:05 2018 begin with 21076403 relations and 23163354 unique ideals
- Wed Nov 21 15:08:16 2018 reduce to 20678604 relations and 20219808 ideals in 7 passes
- Wed Nov 21 15:08:16 2018 max relations containing the same ideal: 91
- Wed Nov 21 15:08:25 2018 removing 106435 relations and 88371 ideals in 18064 cliques
- Wed Nov 21 15:08:26 2018 commencing in-memory singleton removal
- Wed Nov 21 15:08:27 2018 begin with 20572169 relations and 20219808 unique ideals
- Wed Nov 21 15:08:33 2018 reduce to 20571777 relations and 20131045 ideals in 4 passes
- Wed Nov 21 15:08:33 2018 max relations containing the same ideal: 91
- Wed Nov 21 15:08:37 2018 relations with 0 large ideals: 28660
- Wed Nov 21 15:08:37 2018 relations with 1 large ideals: 5715
- Wed Nov 21 15:08:37 2018 relations with 2 large ideals: 51526
- Wed Nov 21 15:08:37 2018 relations with 3 large ideals: 373004
- Wed Nov 21 15:08:37 2018 relations with 4 large ideals: 1481662
- Wed Nov 21 15:08:37 2018 relations with 5 large ideals: 3514899
- Wed Nov 21 15:08:37 2018 relations with 6 large ideals: 5224885
- Wed Nov 21 15:08:37 2018 relations with 7+ large ideals: 9891426
- Wed Nov 21 15:08:37 2018 commencing 2-way merge
- Wed Nov 21 15:08:49 2018 reduce to 14468855 relation sets and 14028123 unique ideals
- Wed Nov 21 15:08:49 2018 commencing full merge
- Wed Nov 21 15:13:59 2018 memory use: 1905.9 MB
- Wed Nov 21 15:14:00 2018 found 6622601 cycles, need 6598323
- Wed Nov 21 15:14:01 2018 weight of 6598323 cycles is about 726250595 (110.07/cycle)
- Wed Nov 21 15:14:01 2018 distribution of cycle lengths:
- Wed Nov 21 15:14:01 2018 1 relations: 236198
- Wed Nov 21 15:14:01 2018 2 relations: 374744
- Wed Nov 21 15:14:01 2018 3 relations: 478761
- Wed Nov 21 15:14:01 2018 4 relations: 517827
- Wed Nov 21 15:14:01 2018 5 relations: 544403
- Wed Nov 21 15:14:01 2018 6 relations: 542204
- Wed Nov 21 15:14:01 2018 7 relations: 528445
- Wed Nov 21 15:14:01 2018 8 relations: 496891
- Wed Nov 21 15:14:01 2018 9 relations: 456082
- Wed Nov 21 15:14:01 2018 10+ relations: 2422768
- Wed Nov 21 15:14:01 2018 heaviest cycle: 28 relations
- Wed Nov 21 15:14:02 2018 commencing cycle optimization
- Wed Nov 21 15:14:12 2018 start with 56235624 relations
- Wed Nov 21 15:16:27 2018 pruned 2818914 relations
- Wed Nov 21 15:16:28 2018 memory use: 1442.3 MB
- Wed Nov 21 15:16:28 2018 distribution of cycle lengths:
- Wed Nov 21 15:16:28 2018 1 relations: 236198
- Wed Nov 21 15:16:28 2018 2 relations: 384498
- Wed Nov 21 15:16:28 2018 3 relations: 500780
- Wed Nov 21 15:16:28 2018 4 relations: 542530
- Wed Nov 21 15:16:28 2018 5 relations: 575888
- Wed Nov 21 15:16:28 2018 6 relations: 572530
- Wed Nov 21 15:16:28 2018 7 relations: 560447
- Wed Nov 21 15:16:28 2018 8 relations: 523165
- Wed Nov 21 15:16:28 2018 9 relations: 476123
- Wed Nov 21 15:16:28 2018 10+ relations: 2226164
- Wed Nov 21 15:16:28 2018 heaviest cycle: 28 relations
- Wed Nov 21 15:16:37 2018 RelProcTime: 3843
- Wed Nov 21 15:16:37 2018
- Wed Nov 21 15:16:37 2018 commencing linear algebra
- Wed Nov 21 15:16:38 2018 read 6598323 cycles
- Wed Nov 21 15:16:51 2018 cycles contain 20365619 unique relations
- Wed Nov 21 15:19:56 2018 read 20365619 relations
- Wed Nov 21 15:20:27 2018 using 20 quadratic characters above 4294917295
- Wed Nov 21 15:21:59 2018 building initial matrix
- Wed Nov 21 15:26:10 2018 memory use: 2554.6 MB
- Wed Nov 21 15:26:42 2018 read 6598323 cycles
- Wed Nov 21 15:26:43 2018 matrix is 6598142 x 6598323 (2859.5 MB) with weight 814668158 (123.47/col)
- Wed Nov 21 15:26:43 2018 sparse part has weight 677006926 (102.60/col)
- Wed Nov 21 15:28:01 2018 filtering completed in 2 passes
- Wed Nov 21 15:28:02 2018 matrix is 6598022 x 6598200 (2859.4 MB) with weight 814664141 (123.47/col)
- Wed Nov 21 15:28:02 2018 sparse part has weight 677005430 (102.60/col)
- Wed Nov 21 15:28:38 2018 matrix starts at (0, 0)
- Wed Nov 21 15:28:39 2018 matrix is 6598022 x 6598200 (2859.4 MB) with weight 814664141 (123.47/col)
- Wed Nov 21 15:28:39 2018 sparse part has weight 677005430 (102.60/col)
- Wed Nov 21 15:28:39 2018 saving the first 112 matrix rows for later
- Wed Nov 21 15:28:41 2018 matrix includes 128 packed rows
- Wed Nov 21 15:28:42 2018 matrix is 6597910 x 6598200 (2651.0 MB) with weight 650770059 (98.63/col)
- Wed Nov 21 15:28:42 2018 sparse part has weight 615767278 (93.32/col)
- Wed Nov 21 15:28:42 2018 using block size 8192 and superblock size 294912 for processor cache size 6144 kB
- Wed Nov 21 15:29:07 2018 commencing Lanczos iteration (8 threads)
- Wed Nov 21 15:29:07 2018 memory use: 2953.5 MB
- Wed Nov 21 15:29:33 2018 linear algebra at 0.0%, ETA 28h49m
- Wed Nov 21 15:29:40 2018 checkpointing every 240000 dimensions
- Thu Nov 22 19:15:32 2018 lanczos halted after 51858 iterations (dim = 6597907)
- Thu Nov 22 19:15:43 2018 recovered 38 nontrivial dependencies
- Thu Nov 22 19:15:47 2018 BLanczosTime: 100750
- Thu Nov 22 19:15:47 2018
- Thu Nov 22 19:15:47 2018 commencing square root phase
- Thu Nov 22 19:15:47 2018 handling dependencies 1 to 64
- Thu Nov 22 19:15:47 2018 reading relations for dependency 1
- Thu Nov 22 19:15:48 2018 read 3299627 cycles
- Thu Nov 22 19:15:54 2018 cycles contain 10183628 unique relations
- Thu Nov 22 19:18:19 2018 read 10183628 relations
- Thu Nov 22 19:19:02 2018 multiplying 10183628 relations
- Thu Nov 22 19:25:50 2018 multiply complete, coefficients have about 251.57 million bits
- Thu Nov 22 19:25:52 2018 initial square root is modulo 1067134351
- Thu Nov 22 19:33:11 2018 GCD is 1, no factor found
- Thu Nov 22 19:33:11 2018 reading relations for dependency 2
- Thu Nov 22 19:33:12 2018 read 3301114 cycles
- Thu Nov 22 19:33:18 2018 cycles contain 10188460 unique relations
- Thu Nov 22 19:35:15 2018 read 10188460 relations
- Thu Nov 22 19:35:57 2018 multiplying 10188460 relations
- Thu Nov 22 19:42:52 2018 multiply complete, coefficients have about 251.69 million bits
- Thu Nov 22 19:42:53 2018 initial square root is modulo 1077410899
- Thu Nov 22 19:50:41 2018 GCD is 1, no factor found
- Thu Nov 22 19:50:41 2018 reading relations for dependency 3
- Thu Nov 22 19:50:42 2018 read 3297485 cycles
- Thu Nov 22 19:50:49 2018 cycles contain 10181802 unique relations
- Thu Nov 22 19:52:58 2018 read 10181802 relations
- Thu Nov 22 19:53:41 2018 multiplying 10181802 relations
- Thu Nov 22 20:00:29 2018 multiply complete, coefficients have about 251.53 million bits
- Thu Nov 22 20:00:30 2018 initial square root is modulo 1063225609
- Thu Nov 22 20:07:50 2018 GCD is 1, no factor found
- Thu Nov 22 20:07:50 2018 reading relations for dependency 4
- Thu Nov 22 20:07:51 2018 read 3299162 cycles
- Thu Nov 22 20:07:57 2018 cycles contain 10181770 unique relations
- Thu Nov 22 20:09:56 2018 read 10181770 relations
- Thu Nov 22 20:10:38 2018 multiplying 10181770 relations
- Thu Nov 22 20:17:25 2018 multiply complete, coefficients have about 251.52 million bits
- Thu Nov 22 20:17:26 2018 initial square root is modulo 1062715699
- Thu Nov 22 20:24:45 2018 GCD is N, no factor found
- Thu Nov 22 20:24:45 2018 reading relations for dependency 5
- Thu Nov 22 20:24:46 2018 read 3300518 cycles
- Thu Nov 22 20:24:52 2018 cycles contain 10185300 unique relations
- Thu Nov 22 20:27:10 2018 read 10185300 relations
- Thu Nov 22 20:27:53 2018 multiplying 10185300 relations
- Thu Nov 22 20:34:41 2018 multiply complete, coefficients have about 251.61 million bits
- Thu Nov 22 20:34:42 2018 initial square root is modulo 1070548783
- Thu Nov 22 20:42:00 2018 sqrtTime: 5173
- Thu Nov 22 20:42:00 2018 p94 factor: 1093956080260195901872639863078714211041123296126817557787500754540784794301610586230544060001
- Thu Nov 22 20:42:00 2018 p108 factor: 339321136975478578161343093437043007560290022572070624197238869338912935362673739483416929743659720904044609
- Thu Nov 22 20:42:00 2018 elapsed time 30:29:27
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement