Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Dec 9 06:05:58 2016
- Fri Dec 9 06:05:58 2016
- Fri Dec 9 06:05:58 2016 Msieve v. 1.53 (SVN 988M)
- Fri Dec 9 06:05:58 2016 random seeds: 7824bf84 e2b973fd
- Fri Dec 9 06:05:58 2016 factoring 28702624099058770810228424054172893319675205634598335874846121396984668272555536611910895223149040316873121815036761491191136014886814517188850270565462582491 (158 digits)
- Fri Dec 9 06:05:58 2016 searching for 15-digit factors
- Fri Dec 9 06:05:59 2016 commencing number field sieve (158-digit input)
- Fri Dec 9 06:05:59 2016 R0: -2539611107134757623279929063297
- Fri Dec 9 06:05:59 2016 R1: 23386622717850540337601
- Fri Dec 9 06:05:59 2016 A0: 1479905169284583531765644619478283470
- Fri Dec 9 06:05:59 2016 A1: -8695478668670714256387780369731
- Fri Dec 9 06:05:59 2016 A2: -54258762792358393649890707
- Fri Dec 9 06:05:59 2016 A3: 59400532191907788458
- Fri Dec 9 06:05:59 2016 A4: 27944001494360
- Fri Dec 9 06:05:59 2016 A5: 3541440
- Fri Dec 9 06:05:59 2016 skew 1201798.95, size 2.083e-15, alpha -7.462, combined = 1.750e-12 rroots = 3
- Fri Dec 9 06:05:59 2016
- Fri Dec 9 06:05:59 2016 commencing relation filtering
- Fri Dec 9 06:05:59 2016 setting target matrix density to 130.0
- Fri Dec 9 06:05:59 2016 estimated available RAM is 16384.0 MB
- Fri Dec 9 06:05:59 2016 commencing duplicate removal, pass 1
- Fri Dec 9 06:07:18 2016 error -15 reading relation 11219339
- Fri Dec 9 06:14:33 2016 error -1 reading relation 72867285
- Fri Dec 9 06:18:57 2016 error -9 reading relation 110086042
- Fri Dec 9 06:18:58 2016 error -5 reading relation 110233415
- Fri Dec 9 06:19:04 2016 error -9 reading relation 111078853
- Fri Dec 9 06:19:27 2016 error -15 reading relation 114350153
- Fri Dec 9 06:19:35 2016 error -1 reading relation 115457418
- Fri Dec 9 06:19:41 2016 error -15 reading relation 116218676
- Fri Dec 9 06:20:01 2016 error -9 reading relation 119182481
- Fri Dec 9 06:20:41 2016 error -9 reading relation 124894770
- Fri Dec 9 06:21:00 2016 error -1 reading relation 127648833
- Fri Dec 9 06:21:23 2016 error -5 reading relation 130805134
- Fri Dec 9 06:21:23 2016 error -15 reading relation 130834282
- Fri Dec 9 06:21:49 2016 error -15 reading relation 134502176
- Fri Dec 9 06:22:07 2016 error -9 reading relation 137121624
- Fri Dec 9 06:22:07 2016 error -9 reading relation 137133518
- Fri Dec 9 06:22:14 2016 error -9 reading relation 138125240
- Fri Dec 9 06:22:26 2016 skipped 9 relations with composite factors
- Fri Dec 9 06:22:26 2016 found 25048959 hash collisions in 139830778 relations
- Fri Dec 9 06:22:51 2016 added 121776 free relations
- Fri Dec 9 06:22:51 2016 commencing duplicate removal, pass 2
- Fri Dec 9 06:24:43 2016 found 22801957 duplicates and 117150597 unique relations
- Fri Dec 9 06:24:43 2016 memory use: 660.8 MB
- Fri Dec 9 06:24:43 2016 reading ideals above 80019456
- Fri Dec 9 06:24:43 2016 commencing singleton removal, initial pass
- Fri Dec 9 06:35:11 2016 memory use: 2756.0 MB
- Fri Dec 9 06:35:11 2016 reading all ideals from disk
- Fri Dec 9 06:35:16 2016 memory use: 1933.8 MB
- Fri Dec 9 06:35:20 2016 commencing in-memory singleton removal
- Fri Dec 9 06:35:23 2016 begin with 117150597 relations and 84695596 unique ideals
- Fri Dec 9 06:36:01 2016 reduce to 87434922 relations and 52694186 ideals in 12 passes
- Fri Dec 9 06:36:01 2016 max relations containing the same ideal: 26
- Fri Dec 9 06:36:07 2016 reading ideals above 720000
- Fri Dec 9 06:36:07 2016 commencing singleton removal, initial pass
- Fri Dec 9 06:45:57 2016 memory use: 1506.0 MB
- Fri Dec 9 06:45:57 2016 reading all ideals from disk
- Fri Dec 9 06:46:05 2016 memory use: 3235.0 MB
- Fri Dec 9 06:46:11 2016 keeping 61574481 ideals with weight <= 200, target excess is 458898
- Fri Dec 9 06:46:17 2016 commencing in-memory singleton removal
- Fri Dec 9 06:46:23 2016 begin with 87434922 relations and 61574481 unique ideals
- Fri Dec 9 06:46:53 2016 reduce to 87432308 relations and 61571867 ideals in 6 passes
- Fri Dec 9 06:46:53 2016 max relations containing the same ideal: 200
- Fri Dec 9 06:47:18 2016 removing 7551165 relations and 5551165 ideals in 2000000 cliques
- Fri Dec 9 06:47:20 2016 commencing in-memory singleton removal
- Fri Dec 9 06:47:25 2016 begin with 79881143 relations and 61571867 unique ideals
- Fri Dec 9 06:47:57 2016 reduce to 79357468 relations and 55482387 ideals in 7 passes
- Fri Dec 9 06:47:57 2016 max relations containing the same ideal: 198
- Fri Dec 9 06:48:20 2016 removing 6043040 relations and 4043040 ideals in 2000000 cliques
- Fri Dec 9 06:48:22 2016 commencing in-memory singleton removal
- Fri Dec 9 06:48:26 2016 begin with 73314428 relations and 55482387 unique ideals
- Fri Dec 9 06:48:51 2016 reduce to 72963384 relations and 51079553 ideals in 6 passes
- Fri Dec 9 06:48:51 2016 max relations containing the same ideal: 188
- Fri Dec 9 06:49:12 2016 removing 5647139 relations and 3647139 ideals in 2000000 cliques
- Fri Dec 9 06:49:14 2016 commencing in-memory singleton removal
- Fri Dec 9 06:49:18 2016 begin with 67316245 relations and 51079553 unique ideals
- Fri Dec 9 06:49:44 2016 reduce to 67012933 relations and 47121381 ideals in 7 passes
- Fri Dec 9 06:49:44 2016 max relations containing the same ideal: 179
- Fri Dec 9 06:50:03 2016 removing 5440441 relations and 3440441 ideals in 2000000 cliques
- Fri Dec 9 06:50:05 2016 commencing in-memory singleton removal
- Fri Dec 9 06:50:09 2016 begin with 61572492 relations and 47121381 unique ideals
- Fri Dec 9 06:50:28 2016 reduce to 61290622 relations and 43391393 ideals in 6 passes
- Fri Dec 9 06:50:28 2016 max relations containing the same ideal: 168
- Fri Dec 9 06:50:46 2016 removing 5302197 relations and 3302197 ideals in 2000000 cliques
- Fri Dec 9 06:50:47 2016 commencing in-memory singleton removal
- Fri Dec 9 06:50:50 2016 begin with 55988425 relations and 43391393 unique ideals
- Fri Dec 9 06:51:08 2016 reduce to 55713392 relations and 39806352 ideals in 6 passes
- Fri Dec 9 06:51:08 2016 max relations containing the same ideal: 159
- Fri Dec 9 06:51:24 2016 removing 5208391 relations and 3208391 ideals in 2000000 cliques
- Fri Dec 9 06:51:25 2016 commencing in-memory singleton removal
- Fri Dec 9 06:51:28 2016 begin with 50505001 relations and 39806352 unique ideals
- Fri Dec 9 06:51:43 2016 reduce to 50228464 relations and 36312971 ideals in 6 passes
- Fri Dec 9 06:51:43 2016 max relations containing the same ideal: 148
- Fri Dec 9 06:51:58 2016 removing 5142531 relations and 3142531 ideals in 2000000 cliques
- Fri Dec 9 06:51:59 2016 commencing in-memory singleton removal
- Fri Dec 9 06:52:02 2016 begin with 45085933 relations and 36312971 unique ideals
- Fri Dec 9 06:52:15 2016 reduce to 44799372 relations and 32874273 ideals in 6 passes
- Fri Dec 9 06:52:15 2016 max relations containing the same ideal: 137
- Fri Dec 9 06:52:27 2016 removing 5093562 relations and 3093562 ideals in 2000000 cliques
- Fri Dec 9 06:52:29 2016 commencing in-memory singleton removal
- Fri Dec 9 06:52:30 2016 begin with 39705810 relations and 32874273 unique ideals
- Fri Dec 9 06:52:42 2016 reduce to 39403442 relations and 29467371 ideals in 6 passes
- Fri Dec 9 06:52:42 2016 max relations containing the same ideal: 125
- Fri Dec 9 06:52:53 2016 removing 5057531 relations and 3057531 ideals in 2000000 cliques
- Fri Dec 9 06:52:54 2016 commencing in-memory singleton removal
- Fri Dec 9 06:52:56 2016 begin with 34345911 relations and 29467371 unique ideals
- Fri Dec 9 06:53:05 2016 reduce to 34015764 relations and 26066152 ideals in 6 passes
- Fri Dec 9 06:53:05 2016 max relations containing the same ideal: 114
- Fri Dec 9 06:53:14 2016 removing 5035415 relations and 3035415 ideals in 2000000 cliques
- Fri Dec 9 06:53:16 2016 commencing in-memory singleton removal
- Fri Dec 9 06:53:17 2016 begin with 28980349 relations and 26066152 unique ideals
- Fri Dec 9 06:53:25 2016 reduce to 28611134 relations and 22644512 ideals in 7 passes
- Fri Dec 9 06:53:25 2016 max relations containing the same ideal: 101
- Fri Dec 9 06:53:33 2016 removing 5021655 relations and 3021655 ideals in 2000000 cliques
- Fri Dec 9 06:53:34 2016 commencing in-memory singleton removal
- Fri Dec 9 06:53:35 2016 begin with 23589479 relations and 22644512 unique ideals
- Fri Dec 9 06:53:42 2016 reduce to 23160187 relations and 19170164 ideals in 7 passes
- Fri Dec 9 06:53:42 2016 max relations containing the same ideal: 89
- Fri Dec 9 06:53:48 2016 removing 5011419 relations and 3011419 ideals in 2000000 cliques
- Fri Dec 9 06:53:49 2016 commencing in-memory singleton removal
- Fri Dec 9 06:53:50 2016 begin with 18148768 relations and 19170164 unique ideals
- Fri Dec 9 06:53:55 2016 reduce to 17625935 relations and 15600718 ideals in 7 passes
- Fri Dec 9 06:53:55 2016 max relations containing the same ideal: 78
- Fri Dec 9 06:53:59 2016 removing 3875413 relations and 2382518 ideals in 1492895 cliques
- Fri Dec 9 06:54:00 2016 commencing in-memory singleton removal
- Fri Dec 9 06:54:01 2016 begin with 13750522 relations and 15600718 unique ideals
- Fri Dec 9 06:54:04 2016 reduce to 13257290 relations and 12690077 ideals in 7 passes
- Fri Dec 9 06:54:04 2016 max relations containing the same ideal: 69
- Fri Dec 9 06:54:08 2016 removing 178687 relations and 143796 ideals in 34891 cliques
- Fri Dec 9 06:54:08 2016 commencing in-memory singleton removal
- Fri Dec 9 06:54:09 2016 begin with 13078603 relations and 12690077 unique ideals
- Fri Dec 9 06:54:11 2016 reduce to 13076320 relations and 12543988 ideals in 5 passes
- Fri Dec 9 06:54:11 2016 max relations containing the same ideal: 67
- Fri Dec 9 06:54:13 2016 relations with 0 large ideals: 1613
- Fri Dec 9 06:54:13 2016 relations with 1 large ideals: 9888
- Fri Dec 9 06:54:13 2016 relations with 2 large ideals: 128393
- Fri Dec 9 06:54:13 2016 relations with 3 large ideals: 707267
- Fri Dec 9 06:54:13 2016 relations with 4 large ideals: 2016617
- Fri Dec 9 06:54:13 2016 relations with 5 large ideals: 3349067
- Fri Dec 9 06:54:13 2016 relations with 6 large ideals: 3461782
- Fri Dec 9 06:54:13 2016 relations with 7+ large ideals: 3401693
- Fri Dec 9 06:54:13 2016 commencing 2-way merge
- Fri Dec 9 06:54:17 2016 reduce to 9203014 relation sets and 8670682 unique ideals
- Fri Dec 9 06:54:17 2016 commencing full merge
- Fri Dec 9 06:57:04 2016 memory use: 1096.1 MB
- Fri Dec 9 06:57:05 2016 found 4016478 cycles, need 3994882
- Fri Dec 9 06:57:06 2016 weight of 3994882 cycles is about 520133231 (130.20/cycle)
- Fri Dec 9 06:57:06 2016 distribution of cycle lengths:
- Fri Dec 9 06:57:06 2016 1 relations: 61282
- Fri Dec 9 06:57:06 2016 2 relations: 176490
- Fri Dec 9 06:57:06 2016 3 relations: 245974
- Fri Dec 9 06:57:06 2016 4 relations: 279627
- Fri Dec 9 06:57:06 2016 5 relations: 308387
- Fri Dec 9 06:57:06 2016 6 relations: 314051
- Fri Dec 9 06:57:06 2016 7 relations: 315136
- Fri Dec 9 06:57:06 2016 8 relations: 300182
- Fri Dec 9 06:57:06 2016 9 relations: 280890
- Fri Dec 9 06:57:06 2016 10+ relations: 1712863
- Fri Dec 9 06:57:06 2016 heaviest cycle: 28 relations
- Fri Dec 9 06:57:07 2016 commencing cycle optimization
- Fri Dec 9 06:57:14 2016 start with 37775069 relations
- Fri Dec 9 06:58:39 2016 pruned 2276124 relations
- Fri Dec 9 06:58:39 2016 memory use: 930.9 MB
- Fri Dec 9 06:58:39 2016 distribution of cycle lengths:
- Fri Dec 9 06:58:39 2016 1 relations: 61282
- Fri Dec 9 06:58:39 2016 2 relations: 182484
- Fri Dec 9 06:58:39 2016 3 relations: 259028
- Fri Dec 9 06:58:39 2016 4 relations: 295793
- Fri Dec 9 06:58:39 2016 5 relations: 330112
- Fri Dec 9 06:58:39 2016 6 relations: 336857
- Fri Dec 9 06:58:39 2016 7 relations: 339612
- Fri Dec 9 06:58:39 2016 8 relations: 320684
- Fri Dec 9 06:58:39 2016 9 relations: 298218
- Fri Dec 9 06:58:39 2016 10+ relations: 1570812
- Fri Dec 9 06:58:39 2016 heaviest cycle: 28 relations
- Fri Dec 9 06:58:45 2016 RelProcTime: 3166
- Fri Dec 9 06:58:45 2016
- Fri Dec 9 06:58:45 2016 commencing linear algebra
- Fri Dec 9 06:58:45 2016 read 3994882 cycles
- Fri Dec 9 06:58:52 2016 cycles contain 12841261 unique relations
- Fri Dec 9 07:01:01 2016 read 12841261 relations
- Fri Dec 9 07:01:17 2016 using 20 quadratic characters above 4294917295
- Fri Dec 9 07:02:04 2016 building initial matrix
- Fri Dec 9 07:04:42 2016 memory use: 1822.4 MB
- Fri Dec 9 07:04:45 2016 read 3994882 cycles
- Fri Dec 9 07:04:45 2016 matrix is 3994705 x 3994882 (1986.3 MB) with weight 615284832 (154.02/col)
- Fri Dec 9 07:04:45 2016 sparse part has weight 472767254 (118.34/col)
- Fri Dec 9 07:05:22 2016 filtering completed in 2 passes
- Fri Dec 9 07:05:23 2016 matrix is 3994632 x 3994809 (1986.3 MB) with weight 615280081 (154.02/col)
- Fri Dec 9 07:05:23 2016 sparse part has weight 472765340 (118.34/col)
- Fri Dec 9 07:05:35 2016 matrix starts at (0, 0)
- Fri Dec 9 07:05:36 2016 matrix is 3994632 x 3994809 (1986.3 MB) with weight 615280081 (154.02/col)
- Fri Dec 9 07:05:36 2016 sparse part has weight 472765340 (118.34/col)
- Fri Dec 9 07:05:36 2016 saving the first 48 matrix rows for later
- Fri Dec 9 07:05:36 2016 matrix includes 64 packed rows
- Fri Dec 9 07:05:36 2016 matrix is 3994584 x 3994809 (1947.2 MB) with weight 527863751 (132.14/col)
- Fri Dec 9 07:05:36 2016 sparse part has weight 470491438 (117.78/col)
- Fri Dec 9 07:05:36 2016 using block size 8192 and superblock size 12582912 for processor cache size 131072 kB
- Fri Dec 9 07:06:00 2016 commencing Lanczos iteration (4 threads)
- Fri Dec 9 07:06:00 2016 memory use: 1605.1 MB
- Fri Dec 9 07:06:13 2016 linear algebra at 0.0%, ETA 8h46m
- Fri Dec 9 07:06:17 2016 checkpointing every 460000 dimensions
- Fri Dec 9 16:04:33 2016 lanczos halted after 63170 iterations (dim = 3994580)
- Fri Dec 9 16:04:38 2016 recovered 27 nontrivial dependencies
- Fri Dec 9 16:04:38 2016 BLanczosTime: 32753
- Fri Dec 9 16:04:38 2016
- Fri Dec 9 16:04:38 2016 commencing square root phase
- Fri Dec 9 16:04:38 2016 handling dependencies 1 to 64
- Fri Dec 9 16:04:38 2016 reading relations for dependency 1
- Fri Dec 9 16:04:39 2016 read 1997860 cycles
- Fri Dec 9 16:04:42 2016 cycles contain 6419430 unique relations
- Fri Dec 9 16:06:24 2016 read 6419430 relations
- Fri Dec 9 16:06:47 2016 multiplying 6419430 relations
- Fri Dec 9 16:12:07 2016 multiply complete, coefficients have about 369.67 million bits
- Fri Dec 9 16:12:09 2016 initial square root is modulo 4296449
- Fri Dec 9 16:18:26 2016 sqrtTime: 828
- Fri Dec 9 16:18:26 2016 p75 factor: 188780142120299115688247967372935097975992008653458124764246749129358719561
- Fri Dec 9 16:18:26 2016 p84 factor: 152042602451099862974047702913121901581952849543543844738748840869399827912043120131
- Fri Dec 9 16:18:26 2016 elapsed time 10:12:28
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement