Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Jun 20 21:51:54 2016
- Mon Jun 20 21:51:54 2016
- Mon Jun 20 21:51:54 2016 Msieve v. 1.53 (SVN 988M)
- Mon Jun 20 21:51:54 2016 random seeds: fab87978 18d208a6
- Mon Jun 20 21:51:54 2016 factoring 10180613957417400849942794844429510005514411944212492489947372736416870983860469650916568618519155301501520989510509088299805270108714742177900317884124140810450737099954265441466785969390735414139435126876249477077 (215 digits)
- Mon Jun 20 21:51:55 2016 searching for 15-digit factors
- Mon Jun 20 21:51:56 2016 commencing number field sieve (215-digit input)
- Mon Jun 20 21:51:56 2016 R0: 18446744073709551616000000000000000000000000000
- Mon Jun 20 21:51:57 2016 R1: -164890958756244164895763202881
- Mon Jun 20 21:51:57 2016 A0: 5
- Mon Jun 20 21:51:57 2016 A1: 0
- Mon Jun 20 21:51:57 2016 A2: 0
- Mon Jun 20 21:51:57 2016 A3: 0
- Mon Jun 20 21:51:57 2016 A4: 0
- Mon Jun 20 21:51:57 2016 A5: 2
- Mon Jun 20 21:51:57 2016 skew 1.20, size 7.888e-16, alpha 1.104, combined = 8.382e-13 rroots = 1
- Mon Jun 20 21:51:57 2016
- Mon Jun 20 21:51:57 2016 commencing relation filtering
- Mon Jun 20 21:51:57 2016 setting target matrix density to 120.0
- Mon Jun 20 21:51:57 2016 estimated available RAM is 16384.0 MB
- Mon Jun 20 21:51:57 2016 commencing duplicate removal, pass 1
- Mon Jun 20 21:59:54 2016 error -9 reading relation 69089879
- Mon Jun 20 22:00:34 2016 error -9 reading relation 74790892
- Mon Jun 20 22:00:37 2016 error -15 reading relation 75277091
- Mon Jun 20 22:01:02 2016 error -1 reading relation 78951348
- Mon Jun 20 22:01:51 2016 error -9 reading relation 85924401
- Mon Jun 20 22:02:37 2016 error -9 reading relation 92660653
- Mon Jun 20 22:02:45 2016 error -9 reading relation 93939033
- Mon Jun 20 22:03:24 2016 error -15 reading relation 99546504
- Mon Jun 20 22:03:26 2016 error -9 reading relation 99782198
- Mon Jun 20 22:03:36 2016 error -15 reading relation 101436643
- Mon Jun 20 22:03:39 2016 error -1 reading relation 101874389
- Mon Jun 20 22:03:46 2016 error -9 reading relation 102787101
- Mon Jun 20 22:04:27 2016 error -1 reading relation 108745640
- Mon Jun 20 22:04:36 2016 error -15 reading relation 110103700
- Mon Jun 20 22:04:36 2016 error -9 reading relation 110112034
- Mon Jun 20 22:04:37 2016 error -9 reading relation 110321094
- Mon Jun 20 22:04:38 2016 error -15 reading relation 110368613
- Mon Jun 20 22:04:41 2016 skipped 42 relations with b > 2^32
- Mon Jun 20 22:04:41 2016 skipped 6 relations with composite factors
- Mon Jun 20 22:04:41 2016 found 19702696 hash collisions in 110791501 relations
- Mon Jun 20 22:05:05 2016 added 731607 free relations
- Mon Jun 20 22:05:05 2016 commencing duplicate removal, pass 2
- Mon Jun 20 22:06:36 2016 found 18628247 duplicates and 92894861 unique relations
- Mon Jun 20 22:06:36 2016 memory use: 660.8 MB
- Mon Jun 20 22:06:36 2016 reading ideals above 91947008
- Mon Jun 20 22:06:36 2016 commencing singleton removal, initial pass
- Mon Jun 20 22:14:45 2016 memory use: 1506.0 MB
- Mon Jun 20 22:14:45 2016 reading all ideals from disk
- Mon Jun 20 22:14:46 2016 memory use: 1528.3 MB
- Mon Jun 20 22:14:49 2016 commencing in-memory singleton removal
- Mon Jun 20 22:14:52 2016 begin with 92894861 relations and 78813491 unique ideals
- Mon Jun 20 22:15:21 2016 reduce to 55965434 relations and 37712039 ideals in 15 passes
- Mon Jun 20 22:15:21 2016 max relations containing the same ideal: 35
- Mon Jun 20 22:15:25 2016 reading ideals above 720000
- Mon Jun 20 22:15:25 2016 commencing singleton removal, initial pass
- Mon Jun 20 22:21:51 2016 memory use: 1378.0 MB
- Mon Jun 20 22:21:51 2016 reading all ideals from disk
- Mon Jun 20 22:21:53 2016 memory use: 2115.5 MB
- Mon Jun 20 22:21:57 2016 keeping 48059699 ideals with weight <= 200, target excess is 294447
- Mon Jun 20 22:22:00 2016 commencing in-memory singleton removal
- Mon Jun 20 22:22:04 2016 begin with 55965437 relations and 48059699 unique ideals
- Mon Jun 20 22:22:35 2016 reduce to 55912123 relations and 48006348 ideals in 10 passes
- Mon Jun 20 22:22:35 2016 max relations containing the same ideal: 200
- Mon Jun 20 22:22:53 2016 removing 5894404 relations and 4894404 ideals in 1000000 cliques
- Mon Jun 20 22:22:55 2016 commencing in-memory singleton removal
- Mon Jun 20 22:22:58 2016 begin with 50017719 relations and 48006348 unique ideals
- Mon Jun 20 22:23:20 2016 reduce to 49540091 relations and 42623594 ideals in 8 passes
- Mon Jun 20 22:23:20 2016 max relations containing the same ideal: 192
- Mon Jun 20 22:23:36 2016 removing 4510579 relations and 3510579 ideals in 1000000 cliques
- Mon Jun 20 22:23:37 2016 commencing in-memory singleton removal
- Mon Jun 20 22:23:40 2016 begin with 45029512 relations and 42623594 unique ideals
- Mon Jun 20 22:23:57 2016 reduce to 44709349 relations and 38786456 ideals in 7 passes
- Mon Jun 20 22:23:57 2016 max relations containing the same ideal: 180
- Mon Jun 20 22:24:11 2016 removing 4093587 relations and 3093587 ideals in 1000000 cliques
- Mon Jun 20 22:24:12 2016 commencing in-memory singleton removal
- Mon Jun 20 22:24:14 2016 begin with 40615762 relations and 38786456 unique ideals
- Mon Jun 20 22:24:29 2016 reduce to 40329273 relations and 35400417 ideals in 7 passes
- Mon Jun 20 22:24:29 2016 max relations containing the same ideal: 171
- Mon Jun 20 22:24:42 2016 removing 3880985 relations and 2880985 ideals in 1000000 cliques
- Mon Jun 20 22:24:43 2016 commencing in-memory singleton removal
- Mon Jun 20 22:24:45 2016 begin with 36448288 relations and 35400417 unique ideals
- Mon Jun 20 22:25:00 2016 reduce to 36168083 relations and 32233179 ideals in 8 passes
- Mon Jun 20 22:25:00 2016 max relations containing the same ideal: 159
- Mon Jun 20 22:25:11 2016 removing 3753482 relations and 2753482 ideals in 1000000 cliques
- Mon Jun 20 22:25:12 2016 commencing in-memory singleton removal
- Mon Jun 20 22:25:14 2016 begin with 32414601 relations and 32233179 unique ideals
- Mon Jun 20 22:25:26 2016 reduce to 32129047 relations and 29187146 ideals in 8 passes
- Mon Jun 20 22:25:26 2016 max relations containing the same ideal: 147
- Mon Jun 20 22:25:36 2016 removing 3672752 relations and 2672752 ideals in 1000000 cliques
- Mon Jun 20 22:25:37 2016 commencing in-memory singleton removal
- Mon Jun 20 22:25:38 2016 begin with 28456295 relations and 29187146 unique ideals
- Mon Jun 20 22:25:47 2016 reduce to 28155440 relations and 26205466 ideals in 7 passes
- Mon Jun 20 22:25:47 2016 max relations containing the same ideal: 136
- Mon Jun 20 22:25:56 2016 removing 3621736 relations and 2621736 ideals in 1000000 cliques
- Mon Jun 20 22:25:57 2016 commencing in-memory singleton removal
- Mon Jun 20 22:25:58 2016 begin with 24533704 relations and 26205466 unique ideals
- Mon Jun 20 22:26:05 2016 reduce to 24207472 relations and 23247654 ideals in 7 passes
- Mon Jun 20 22:26:05 2016 max relations containing the same ideal: 123
- Mon Jun 20 22:26:13 2016 removing 2448305 relations and 1830046 ideals in 618259 cliques
- Mon Jun 20 22:26:14 2016 commencing in-memory singleton removal
- Mon Jun 20 22:26:15 2016 begin with 21759167 relations and 23247654 unique ideals
- Mon Jun 20 22:26:22 2016 reduce to 21593422 relations and 21248167 ideals in 8 passes
- Mon Jun 20 22:26:22 2016 max relations containing the same ideal: 112
- Mon Jun 20 22:26:32 2016 relations with 0 large ideals: 5677
- Mon Jun 20 22:26:32 2016 relations with 1 large ideals: 1462
- Mon Jun 20 22:26:32 2016 relations with 2 large ideals: 25891
- Mon Jun 20 22:26:32 2016 relations with 3 large ideals: 226477
- Mon Jun 20 22:26:32 2016 relations with 4 large ideals: 1065319
- Mon Jun 20 22:26:32 2016 relations with 5 large ideals: 2991085
- Mon Jun 20 22:26:32 2016 relations with 6 large ideals: 5427701
- Mon Jun 20 22:26:32 2016 relations with 7+ large ideals: 11849810
- Mon Jun 20 22:26:32 2016 commencing 2-way merge
- Mon Jun 20 22:26:41 2016 reduce to 14068355 relation sets and 13723100 unique ideals
- Mon Jun 20 22:26:41 2016 commencing full merge
- Mon Jun 20 22:31:47 2016 memory use: 1843.1 MB
- Mon Jun 20 22:31:49 2016 found 6368692 cycles, need 6363300
- Mon Jun 20 22:31:50 2016 weight of 6363300 cycles is about 764324622 (120.11/cycle)
- Mon Jun 20 22:31:50 2016 distribution of cycle lengths:
- Mon Jun 20 22:31:50 2016 1 relations: 252680
- Mon Jun 20 22:31:50 2016 2 relations: 398026
- Mon Jun 20 22:31:50 2016 3 relations: 466175
- Mon Jun 20 22:31:50 2016 4 relations: 477386
- Mon Jun 20 22:31:50 2016 5 relations: 481996
- Mon Jun 20 22:31:50 2016 6 relations: 471142
- Mon Jun 20 22:31:50 2016 7 relations: 459177
- Mon Jun 20 22:31:50 2016 8 relations: 433583
- Mon Jun 20 22:31:50 2016 9 relations: 409004
- Mon Jun 20 22:31:50 2016 10+ relations: 2514131
- Mon Jun 20 22:31:50 2016 heaviest cycle: 28 relations
- Mon Jun 20 22:31:51 2016 commencing cycle optimization
- Mon Jun 20 22:32:03 2016 start with 56316086 relations
- Mon Jun 20 22:34:11 2016 pruned 2605986 relations
- Mon Jun 20 22:34:11 2016 memory use: 1478.8 MB
- Mon Jun 20 22:34:11 2016 distribution of cycle lengths:
- Mon Jun 20 22:34:11 2016 1 relations: 252680
- Mon Jun 20 22:34:11 2016 2 relations: 408559
- Mon Jun 20 22:34:11 2016 3 relations: 487045
- Mon Jun 20 22:34:11 2016 4 relations: 497641
- Mon Jun 20 22:34:11 2016 5 relations: 506318
- Mon Jun 20 22:34:11 2016 6 relations: 493929
- Mon Jun 20 22:34:11 2016 7 relations: 481894
- Mon Jun 20 22:34:11 2016 8 relations: 453105
- Mon Jun 20 22:34:11 2016 9 relations: 425841
- Mon Jun 20 22:34:11 2016 10+ relations: 2356288
- Mon Jun 20 22:34:11 2016 heaviest cycle: 28 relations
- Mon Jun 20 22:34:21 2016 RelProcTime: 2544
- Mon Jun 20 22:34:21 2016
- Mon Jun 20 22:34:21 2016 commencing linear algebra
- Mon Jun 20 22:34:22 2016 read 6363300 cycles
- Mon Jun 20 22:34:34 2016 cycles contain 21372910 unique relations
- Mon Jun 20 22:36:59 2016 read 21372910 relations
- Mon Jun 20 22:37:27 2016 using 20 quadratic characters above 4294917295
- Mon Jun 20 22:38:46 2016 building initial matrix
- Mon Jun 20 22:42:35 2016 memory use: 2732.6 MB
- Mon Jun 20 22:42:41 2016 read 6363300 cycles
- Mon Jun 20 22:42:42 2016 matrix is 6363123 x 6363300 (2980.8 MB) with weight 853920792 (134.19/col)
- Mon Jun 20 22:42:42 2016 sparse part has weight 711391994 (111.80/col)
- Mon Jun 20 22:43:48 2016 filtering completed in 2 passes
- Mon Jun 20 22:43:49 2016 matrix is 6363082 x 6363259 (2980.8 MB) with weight 853919500 (134.20/col)
- Mon Jun 20 22:43:49 2016 sparse part has weight 711391624 (111.80/col)
- Mon Jun 20 22:44:19 2016 matrix starts at (0, 0)
- Mon Jun 20 22:44:19 2016 matrix is 6363082 x 6363259 (2980.8 MB) with weight 853919500 (134.20/col)
- Mon Jun 20 22:44:19 2016 sparse part has weight 711391624 (111.80/col)
- Mon Jun 20 22:44:19 2016 saving the first 48 matrix rows for later
- Mon Jun 20 22:44:20 2016 matrix includes 64 packed rows
- Mon Jun 20 22:44:21 2016 matrix is 6363034 x 6363259 (2846.2 MB) with weight 731194666 (114.91/col)
- Mon Jun 20 22:44:21 2016 sparse part has weight 682480853 (107.25/col)
- Mon Jun 20 22:44:21 2016 using block size 8192 and superblock size 12582912 for processor cache size 131072 kB
- Mon Jun 20 22:44:53 2016 commencing Lanczos iteration (4 threads)
- Mon Jun 20 22:44:53 2016 memory use: 2394.2 MB
- Mon Jun 20 22:45:16 2016 linear algebra at 0.0%, ETA 25h39m
- Mon Jun 20 22:45:23 2016 checkpointing every 260000 dimensions
- Tue Jun 21 23:53:39 2016 lanczos halted after 100623 iterations (dim = 6363032)
- Tue Jun 21 23:53:49 2016 recovered 36 nontrivial dependencies
- Tue Jun 21 23:53:50 2016 BLanczosTime: 91169
- Tue Jun 21 23:53:50 2016
- Tue Jun 21 23:53:50 2016 commencing square root phase
- Tue Jun 21 23:53:50 2016 handling dependencies 1 to 64
- Tue Jun 21 23:53:50 2016 reading relations for dependency 1
- Tue Jun 21 23:53:52 2016 read 3181259 cycles
- Tue Jun 21 23:53:57 2016 cycles contain 10689676 unique relations
- Tue Jun 21 23:55:42 2016 read 10689676 relations
- Tue Jun 21 23:56:20 2016 multiplying 10689676 relations
- Wed Jun 22 00:00:39 2016 multiply complete, coefficients have about 278.02 million bits
- Wed Jun 22 00:00:40 2016 initial square root is modulo 97441
- Wed Jun 22 00:05:14 2016 GCD is N, no factor found
- Wed Jun 22 00:05:14 2016 reading relations for dependency 2
- Wed Jun 22 00:05:15 2016 read 3183245 cycles
- Wed Jun 22 00:05:20 2016 cycles contain 10689166 unique relations
- Wed Jun 22 00:07:04 2016 read 10689166 relations
- Wed Jun 22 00:07:42 2016 multiplying 10689166 relations
- Wed Jun 22 00:12:02 2016 multiply complete, coefficients have about 278.00 million bits
- Wed Jun 22 00:12:02 2016 initial square root is modulo 97381
- Wed Jun 22 00:16:37 2016 GCD is 1, no factor found
- Wed Jun 22 00:16:37 2016 reading relations for dependency 3
- Wed Jun 22 00:16:38 2016 read 3181580 cycles
- Wed Jun 22 00:16:44 2016 cycles contain 10689990 unique relations
- Wed Jun 22 00:18:27 2016 read 10689990 relations
- Wed Jun 22 00:19:05 2016 multiplying 10689990 relations
- Wed Jun 22 00:23:25 2016 multiply complete, coefficients have about 278.03 million bits
- Wed Jun 22 00:23:25 2016 initial square root is modulo 97501
- Wed Jun 22 00:28:00 2016 sqrtTime: 2050
- Wed Jun 22 00:28:00 2016 p50 factor: 55542315410594803664276145937864476514882174438969
- Wed Jun 22 00:28:00 2016 p165 factor: 183294734512912098098864463180338445407262344271891777535561539283252794900341940881279636873148793429386865485349454707350628229470839248462623348953588461754551933
- Wed Jun 22 00:28:00 2016 elapsed time 26:36:06
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement