Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Jul 18 22:38:49 2016
- Mon Jul 18 22:38:49 2016
- Mon Jul 18 22:38:49 2016 Msieve v. 1.53 (SVN 988M)
- Mon Jul 18 22:38:49 2016 random seeds: 427a6f35 c328154b
- Mon Jul 18 22:38:49 2016 factoring 9318423001542507580801979065592987911602791320460177801427557395430498115704714268844146352398458265495263856158656262975735719697414772602329170157108145729606001655677123196018851744932515467348925351126174723155178408541363503631437 (235 digits)
- Mon Jul 18 22:38:51 2016 searching for 15-digit factors
- Mon Jul 18 22:38:53 2016 commencing number field sieve (235-digit input)
- Mon Jul 18 22:38:53 2016 R0: 156225851787813921
- Mon Jul 18 22:38:53 2016 R1: 5243338316756303634461458718861951455543
- Mon Jul 18 22:38:53 2016 A0: 1
- Mon Jul 18 22:38:53 2016 A1: 0
- Mon Jul 18 22:38:53 2016 A2: 0
- Mon Jul 18 22:38:53 2016 A3: 0
- Mon Jul 18 22:38:53 2016 A4: 0
- Mon Jul 18 22:38:53 2016 A5: 0
- Mon Jul 18 22:38:53 2016 A6: 141
- Mon Jul 18 22:38:53 2016 skew 3.07, size 7.092e-12, alpha 1.158, combined = 3.945e-13 rroots = 0
- Mon Jul 18 22:38:53 2016
- Mon Jul 18 22:38:53 2016 commencing relation filtering
- Mon Jul 18 22:38:53 2016 setting target matrix density to 110.0
- Mon Jul 18 22:38:53 2016 estimated available RAM is 65536.0 MB
- Mon Jul 18 22:38:53 2016 commencing duplicate removal, pass 1
- Mon Jul 18 22:55:57 2016 error -1 reading relation 123307266
- Mon Jul 18 23:03:33 2016 error -15 reading relation 178856076
- Mon Jul 18 23:03:56 2016 error -1 reading relation 181661546
- Mon Jul 18 23:03:59 2016 error -1 reading relation 182018184
- Mon Jul 18 23:04:03 2016 error -9 reading relation 182515190
- Mon Jul 18 23:04:07 2016 error -1 reading relation 183045884
- Mon Jul 18 23:04:32 2016 error -9 reading relation 186101865
- Mon Jul 18 23:05:39 2016 error -15 reading relation 194293034
- Mon Jul 18 23:05:53 2016 error -9 reading relation 196099542
- Mon Jul 18 23:07:42 2016 error -9 reading relation 209366668
- Mon Jul 18 23:07:43 2016 error -15 reading relation 209536491
- Mon Jul 18 23:09:03 2016 error -15 reading relation 219123929
- Mon Jul 18 23:09:12 2016 error -5 reading relation 220071431
- Mon Jul 18 23:09:39 2016 error -15 reading relation 223077928
- Mon Jul 18 23:09:39 2016 error -15 reading relation 223082106
- Mon Jul 18 23:09:39 2016 skipped 13 relations with b > 2^32
- Mon Jul 18 23:09:39 2016 skipped 8 relations with composite factors
- Mon Jul 18 23:09:39 2016 found 43453041 hash collisions in 223102422 relations
- Mon Jul 18 23:09:55 2016 added 1218487 free relations
- Mon Jul 18 23:09:56 2016 commencing duplicate removal, pass 2
- Mon Jul 18 23:13:49 2016 found 42828717 duplicates and 181492192 unique relations
- Mon Jul 18 23:13:49 2016 memory use: 1321.5 MB
- Mon Jul 18 23:13:49 2016 reading ideals above 720000
- Mon Jul 18 23:13:49 2016 commencing singleton removal, initial pass
- Mon Jul 18 23:39:42 2016 memory use: 5512.0 MB
- Mon Jul 18 23:39:42 2016 reading all ideals from disk
- Mon Jul 18 23:39:46 2016 memory use: 7109.8 MB
- Mon Jul 18 23:40:07 2016 keeping 171366827 ideals with weight <= 200, target excess is 903057
- Mon Jul 18 23:40:30 2016 commencing in-memory singleton removal
- Mon Jul 18 23:40:47 2016 begin with 181492192 relations and 171366827 unique ideals
- Mon Jul 18 23:43:47 2016 reduce to 109531124 relations and 91223828 ideals in 16 passes
- Mon Jul 18 23:43:47 2016 max relations containing the same ideal: 151
- Mon Jul 18 23:44:40 2016 removing 11442475 relations and 9442475 ideals in 2000000 cliques
- Mon Jul 18 23:44:44 2016 commencing in-memory singleton removal
- Mon Jul 18 23:44:52 2016 begin with 98088649 relations and 91223828 unique ideals
- Mon Jul 18 23:46:16 2016 reduce to 97208371 relations and 80880883 ideals in 9 passes
- Mon Jul 18 23:46:16 2016 max relations containing the same ideal: 142
- Mon Jul 18 23:47:02 2016 removing 8675502 relations and 6675502 ideals in 2000000 cliques
- Mon Jul 18 23:47:05 2016 commencing in-memory singleton removal
- Mon Jul 18 23:47:13 2016 begin with 88532869 relations and 80880883 unique ideals
- Mon Jul 18 23:48:19 2016 reduce to 87937276 relations and 73597586 ideals in 8 passes
- Mon Jul 18 23:48:19 2016 max relations containing the same ideal: 135
- Mon Jul 18 23:49:01 2016 removing 7859121 relations and 5859121 ideals in 2000000 cliques
- Mon Jul 18 23:49:04 2016 commencing in-memory singleton removal
- Mon Jul 18 23:49:11 2016 begin with 80078155 relations and 73597586 unique ideals
- Mon Jul 18 23:50:03 2016 reduce to 79543624 relations and 67192561 ideals in 7 passes
- Mon Jul 18 23:50:03 2016 max relations containing the same ideal: 124
- Mon Jul 18 23:50:41 2016 removing 7452958 relations and 5452958 ideals in 2000000 cliques
- Mon Jul 18 23:50:43 2016 commencing in-memory singleton removal
- Mon Jul 18 23:50:50 2016 begin with 72090666 relations and 67192561 unique ideals
- Mon Jul 18 23:51:36 2016 reduce to 71571397 relations and 61208684 ideals in 7 passes
- Mon Jul 18 23:51:36 2016 max relations containing the same ideal: 117
- Mon Jul 18 23:52:10 2016 removing 7204933 relations and 5204933 ideals in 2000000 cliques
- Mon Jul 18 23:52:13 2016 commencing in-memory singleton removal
- Mon Jul 18 23:52:18 2016 begin with 64366464 relations and 61208684 unique ideals
- Mon Jul 18 23:53:05 2016 reduce to 63836869 relations and 55460919 ideals in 8 passes
- Mon Jul 18 23:53:05 2016 max relations containing the same ideal: 106
- Mon Jul 18 23:53:35 2016 removing 7041708 relations and 5041708 ideals in 2000000 cliques
- Mon Jul 18 23:53:38 2016 commencing in-memory singleton removal
- Mon Jul 18 23:53:43 2016 begin with 56795161 relations and 55460919 unique ideals
- Mon Jul 18 23:54:18 2016 reduce to 56240500 relations and 49849340 ideals in 7 passes
- Mon Jul 18 23:54:18 2016 max relations containing the same ideal: 98
- Mon Jul 18 23:54:45 2016 removing 6932008 relations and 4932008 ideals in 2000000 cliques
- Mon Jul 18 23:54:47 2016 commencing in-memory singleton removal
- Mon Jul 18 23:54:51 2016 begin with 49308492 relations and 49849340 unique ideals
- Mon Jul 18 23:55:26 2016 reduce to 48708460 relations and 44298930 ideals in 8 passes
- Mon Jul 18 23:55:26 2016 max relations containing the same ideal: 89
- Mon Jul 18 23:55:49 2016 removing 6867760 relations and 4867760 ideals in 2000000 cliques
- Mon Jul 18 23:55:51 2016 commencing in-memory singleton removal
- Mon Jul 18 23:55:54 2016 begin with 41840700 relations and 44298930 unique ideals
- Mon Jul 18 23:56:23 2016 reduce to 41165797 relations and 38732240 ideals in 8 passes
- Mon Jul 18 23:56:23 2016 max relations containing the same ideal: 77
- Mon Jul 18 23:56:43 2016 removing 5096876 relations and 3710866 ideals in 1386010 cliques
- Mon Jul 18 23:56:44 2016 commencing in-memory singleton removal
- Mon Jul 18 23:56:47 2016 begin with 36068921 relations and 38732240 unique ideals
- Mon Jul 18 23:57:11 2016 reduce to 35632168 relations and 34571746 ideals in 8 passes
- Mon Jul 18 23:57:11 2016 max relations containing the same ideal: 70
- Mon Jul 18 23:57:28 2016 removing 97077 relations and 84202 ideals in 12875 cliques
- Mon Jul 18 23:57:29 2016 commencing in-memory singleton removal
- Mon Jul 18 23:57:32 2016 begin with 35535091 relations and 34571746 unique ideals
- Mon Jul 18 23:57:44 2016 reduce to 35534934 relations and 34487387 ideals in 4 passes
- Mon Jul 18 23:57:44 2016 max relations containing the same ideal: 69
- Mon Jul 18 23:57:50 2016 relations with 0 large ideals: 31467
- Mon Jul 18 23:57:50 2016 relations with 1 large ideals: 20062
- Mon Jul 18 23:57:50 2016 relations with 2 large ideals: 264154
- Mon Jul 18 23:57:50 2016 relations with 3 large ideals: 1511394
- Mon Jul 18 23:57:50 2016 relations with 4 large ideals: 4629564
- Mon Jul 18 23:57:50 2016 relations with 5 large ideals: 8389419
- Mon Jul 18 23:57:50 2016 relations with 6 large ideals: 9437589
- Mon Jul 18 23:57:50 2016 relations with 7+ large ideals: 11251285
- Mon Jul 18 23:57:50 2016 commencing 2-way merge
- Mon Jul 18 23:58:14 2016 reduce to 23277838 relation sets and 22230291 unique ideals
- Mon Jul 18 23:58:14 2016 commencing full merge
- Tue Jul 19 00:06:53 2016 memory use: 2892.5 MB
- Tue Jul 19 00:06:57 2016 found 10718976 cycles, need 10632491
- Tue Jul 19 00:06:58 2016 weight of 10632491 cycles is about 1170054254 (110.05/cycle)
- Tue Jul 19 00:06:58 2016 distribution of cycle lengths:
- Tue Jul 19 00:06:58 2016 1 relations: 517910
- Tue Jul 19 00:06:58 2016 2 relations: 709206
- Tue Jul 19 00:06:58 2016 3 relations: 807309
- Tue Jul 19 00:06:58 2016 4 relations: 826058
- Tue Jul 19 00:06:58 2016 5 relations: 834731
- Tue Jul 19 00:06:58 2016 6 relations: 814179
- Tue Jul 19 00:06:58 2016 7 relations: 786944
- Tue Jul 19 00:06:58 2016 8 relations: 743014
- Tue Jul 19 00:06:58 2016 9 relations: 691549
- Tue Jul 19 00:06:58 2016 10+ relations: 3901591
- Tue Jul 19 00:06:58 2016 heaviest cycle: 28 relations
- Tue Jul 19 00:07:01 2016 commencing cycle optimization
- Tue Jul 19 00:07:24 2016 start with 89144273 relations
- Tue Jul 19 00:11:12 2016 pruned 3842575 relations
- Tue Jul 19 00:11:12 2016 memory use: 2389.4 MB
- Tue Jul 19 00:11:12 2016 distribution of cycle lengths:
- Tue Jul 19 00:11:12 2016 1 relations: 517910
- Tue Jul 19 00:11:12 2016 2 relations: 726403
- Tue Jul 19 00:11:12 2016 3 relations: 841796
- Tue Jul 19 00:11:12 2016 4 relations: 859986
- Tue Jul 19 00:11:12 2016 5 relations: 875883
- Tue Jul 19 00:11:12 2016 6 relations: 851083
- Tue Jul 19 00:11:12 2016 7 relations: 824608
- Tue Jul 19 00:11:12 2016 8 relations: 775402
- Tue Jul 19 00:11:12 2016 9 relations: 719569
- Tue Jul 19 00:11:12 2016 10+ relations: 3639851
- Tue Jul 19 00:11:12 2016 heaviest cycle: 28 relations
- Tue Jul 19 00:11:38 2016 RelProcTime: 5565
- Tue Jul 19 00:11:38 2016
- Tue Jul 19 00:11:38 2016 commencing linear algebra
- Tue Jul 19 00:11:40 2016 read 10632491 cycles
- Tue Jul 19 00:12:02 2016 cycles contain 34950782 unique relations
- Tue Jul 19 00:17:27 2016 read 34950782 relations
- Tue Jul 19 00:18:37 2016 using 20 quadratic characters above 4294917295
- Tue Jul 19 00:20:56 2016 building initial matrix
- Tue Jul 19 00:27:44 2016 memory use: 4585.1 MB
- Tue Jul 19 00:27:54 2016 read 10632491 cycles
- Tue Jul 19 00:27:55 2016 matrix is 10632314 x 10632491 (4633.1 MB) with weight 1342103448 (126.23/col)
- Tue Jul 19 00:27:55 2016 sparse part has weight 1097569711 (103.23/col)
- Tue Jul 19 00:30:20 2016 filtering completed in 2 passes
- Tue Jul 19 00:30:22 2016 matrix is 10631742 x 10631919 (4633.0 MB) with weight 1342081876 (126.23/col)
- Tue Jul 19 00:30:22 2016 sparse part has weight 1097561823 (103.23/col)
- Tue Jul 19 00:32:40 2016 matrix starts at (0, 0)
- Tue Jul 19 00:32:41 2016 matrix is 10631742 x 10631919 (4633.0 MB) with weight 1342081876 (126.23/col)
- Tue Jul 19 00:32:41 2016 sparse part has weight 1097561823 (103.23/col)
- Tue Jul 19 00:32:41 2016 saving the first 48 matrix rows for later
- Tue Jul 19 00:32:43 2016 matrix includes 64 packed rows
- Tue Jul 19 00:32:44 2016 matrix is 10631694 x 10631919 (4433.3 MB) with weight 1134255953 (106.68/col)
- Tue Jul 19 00:32:44 2016 sparse part has weight 1055839686 (99.31/col)
- Tue Jul 19 00:32:44 2016 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB
- Tue Jul 19 00:33:50 2016 commencing Lanczos iteration (12 threads)
- Tue Jul 19 00:33:50 2016 memory use: 3764.5 MB
- Tue Jul 19 00:34:09 2016 linear algebra at 0.0%, ETA 35h10m
- Tue Jul 19 00:34:15 2016 checkpointing every 310000 dimensions
- Tue Jul 19 13:44:23 2016 lanczos halted after 63375 iterations (dim = 4007720)
- Tue Jul 19 13:44:26 2016 BLanczosTime: 48768
- Tue Jul 19 13:44:26 2016
- Tue Jul 19 13:44:26 2016 commencing square root phase
- Tue Jul 19 13:44:26 2016 handling dependencies 1 to 64
- Tue Jul 19 13:44:26 2016 reading relations for dependency 1
- Tue Jul 19 13:44:26 2016 error: read_cycles can't open dependency file
- Tue Jul 19 14:20:27 2016
- Tue Jul 19 14:20:27 2016
- Tue Jul 19 14:20:27 2016 Msieve v. 1.53 (SVN 988M)
- Tue Jul 19 14:20:27 2016 random seeds: e279826f feab7a5f
- Tue Jul 19 14:20:27 2016 factoring 9318423001542507580801979065592987911602791320460177801427557395430498115704714268844146352398458265495263856158656262975735719697414772602329170157108145729606001655677123196018851744932515467348925351126174723155178408541363503631437 (235 digits)
- Tue Jul 19 14:20:28 2016 searching for 15-digit factors
- Tue Jul 19 14:20:30 2016 commencing number field sieve (235-digit input)
- Tue Jul 19 14:20:30 2016 R0: 156225851787813921
- Tue Jul 19 14:20:30 2016 R1: 5243338316756303634461458718861951455543
- Tue Jul 19 14:20:30 2016 A0: 1
- Tue Jul 19 14:20:30 2016 A1: 0
- Tue Jul 19 14:20:30 2016 A2: 0
- Tue Jul 19 14:20:30 2016 A3: 0
- Tue Jul 19 14:20:30 2016 A4: 0
- Tue Jul 19 14:20:30 2016 A5: 0
- Tue Jul 19 14:20:30 2016 A6: 141
- Tue Jul 19 14:20:30 2016 skew 3.07, size 7.092e-12, alpha 1.158, combined = 3.945e-13 rroots = 0
- Tue Jul 19 14:20:30 2016
- Tue Jul 19 14:20:30 2016 commencing linear algebra
- Tue Jul 19 14:22:14 2016 matrix starts at (0, 0)
- Tue Jul 19 14:22:15 2016 matrix is 10631742 x 10631919 (4633.0 MB) with weight 1342081876 (126.23/col)
- Tue Jul 19 14:22:15 2016 sparse part has weight 1097561823 (103.23/col)
- Tue Jul 19 14:22:15 2016 saving the first 48 matrix rows for later
- Tue Jul 19 14:22:17 2016 matrix includes 64 packed rows
- Tue Jul 19 14:22:18 2016 matrix is 10631694 x 10631919 (4433.3 MB) with weight 1134255953 (106.68/col)
- Tue Jul 19 14:22:18 2016 sparse part has weight 1055839686 (99.31/col)
- Tue Jul 19 14:22:18 2016 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB
- Tue Jul 19 14:23:27 2016 commencing Lanczos iteration (12 threads)
- Tue Jul 19 14:23:27 2016 memory use: 3764.5 MB
- Tue Jul 19 14:23:37 2016 restarting at iteration 63375 (dim = 4007720)
- Tue Jul 19 14:23:55 2016 linear algebra at 37.7%, ETA 21h52m
- Tue Jul 19 14:24:04 2016 checkpointing every 320000 dimensions
- Wed Jul 20 12:52:00 2016 lanczos halted after 168123 iterations (dim = 10631694)
- Wed Jul 20 12:52:13 2016 recovered 37 nontrivial dependencies
- Wed Jul 20 12:52:17 2016 BLanczosTime: 81107
- Wed Jul 20 12:52:17 2016
- Wed Jul 20 12:52:17 2016 commencing square root phase
- Wed Jul 20 12:52:17 2016 reading relations for dependency 1
- Wed Jul 20 12:52:26 2016 read 5317174 cycles
- Wed Jul 20 12:52:37 2016 cycles contain 17478806 unique relations
- Wed Jul 20 12:57:32 2016 read 17478806 relations
- Wed Jul 20 12:58:49 2016 multiplying 17478806 relations
- Wed Jul 20 13:15:46 2016 multiply complete, coefficients have about 550.31 million bits
- Wed Jul 20 13:15:48 2016 initial square root is modulo 86539
- Wed Jul 20 13:33:24 2016 sqrtTime: 2467
- Wed Jul 20 13:33:24 2016 p78 factor: 591667021118632099924210956962297969409135841778201388144349400740679250518837
- Wed Jul 20 13:33:26 2016 p158 factor: 15749437891475987286961267730256269979314192861150146445555473853240017540444635142968927883860406814428289363309320327451899878090824163523029347895228239801
- Wed Jul 20 13:33:26 2016 elapsed time 23:12:59
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement