Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Apr 14 21:04:42 2016
- Thu Apr 14 21:04:42 2016
- Thu Apr 14 21:04:42 2016 Msieve v. 1.53 (SVN 988M)
- Thu Apr 14 21:04:42 2016 random seeds: 7537744c 31246e8c
- Thu Apr 14 21:04:42 2016 factoring 9026758253264279863115441975392561376839343742648262003051575528586485108342863495525907735733775353020799973743375317769692736235682980904614612282289562746036073763799547934552186478561811076743 (196 digits)
- Thu Apr 14 21:04:43 2016 searching for 15-digit factors
- Thu Apr 14 21:04:44 2016 commencing number field sieve (196-digit input)
- Thu Apr 14 21:04:44 2016 R0: 102067469997853225734913580209377959215104
- Thu Apr 14 21:04:44 2016 R1: -363797880709171295166015625
- Thu Apr 14 21:04:44 2016 A0: -5
- Thu Apr 14 21:04:44 2016 A1: 0
- Thu Apr 14 21:04:44 2016 A2: 0
- Thu Apr 14 21:04:44 2016 A3: 0
- Thu Apr 14 21:04:44 2016 A4: 0
- Thu Apr 14 21:04:44 2016 A5: 0
- Thu Apr 14 21:04:44 2016 A6: 12
- Thu Apr 14 21:04:44 2016 skew 1.00, size 4.940e-12, alpha -0.248, combined = 3.744e-13 rroots = 2
- Thu Apr 14 21:04:44 2016
- Thu Apr 14 21:04:44 2016 commencing relation filtering
- Thu Apr 14 21:04:44 2016 setting target matrix density to 120.0
- Thu Apr 14 21:04:44 2016 estimated available RAM is 65536.0 MB
- Thu Apr 14 21:04:44 2016 commencing duplicate removal, pass 1
- Thu Apr 14 21:27:52 2016 error -9 reading relation 168261916
- Thu Apr 14 21:29:08 2016 error -9 reading relation 177196030
- Thu Apr 14 21:29:46 2016 error -9 reading relation 181573437
- Thu Apr 14 21:29:53 2016 error -15 reading relation 182381480
- Thu Apr 14 21:29:53 2016 error -9 reading relation 182438078
- Thu Apr 14 21:29:57 2016 error -9 reading relation 182863847
- Thu Apr 14 21:31:44 2016 error -9 reading relation 195624920
- Thu Apr 14 21:32:06 2016 error -1 reading relation 198272364
- Thu Apr 14 21:32:10 2016 error -5 reading relation 198751265
- Thu Apr 14 21:32:28 2016 error -15 reading relation 200972032
- Thu Apr 14 21:32:28 2016 error -9 reading relation 200988987
- Thu Apr 14 21:33:14 2016 error -15 reading relation 206620301
- Thu Apr 14 21:33:19 2016 error -9 reading relation 207119140
- Thu Apr 14 21:33:22 2016 error -9 reading relation 207497574
- Thu Apr 14 21:33:45 2016 error -9 reading relation 210354250
- Thu Apr 14 21:33:59 2016 error -9 reading relation 212009627
- Thu Apr 14 21:34:13 2016 error -9 reading relation 213643258
- Thu Apr 14 21:34:56 2016 error -5 reading relation 218803546
- Thu Apr 14 21:34:56 2016 error -9 reading relation 218806732
- Thu Apr 14 21:35:33 2016 skipped 78 relations with b > 2^32
- Thu Apr 14 21:35:33 2016 skipped 11 relations with composite factors
- Thu Apr 14 21:35:33 2016 found 43165907 hash collisions in 223170599 relations
- Thu Apr 14 21:35:50 2016 added 1218252 free relations
- Thu Apr 14 21:35:50 2016 commencing duplicate removal, pass 2
- Thu Apr 14 21:39:39 2016 found 42340402 duplicates and 182048449 unique relations
- Thu Apr 14 21:39:39 2016 memory use: 1321.5 MB
- Thu Apr 14 21:39:39 2016 reading ideals above 720000
- Thu Apr 14 21:39:39 2016 commencing singleton removal, initial pass
- Thu Apr 14 22:04:25 2016 memory use: 5512.0 MB
- Thu Apr 14 22:04:25 2016 reading all ideals from disk
- Thu Apr 14 22:04:29 2016 memory use: 7138.0 MB
- Thu Apr 14 22:04:51 2016 keeping 171344168 ideals with weight <= 200, target excess is 922104
- Thu Apr 14 22:05:15 2016 commencing in-memory singleton removal
- Thu Apr 14 22:05:31 2016 begin with 182048449 relations and 171344168 unique ideals
- Thu Apr 14 22:08:46 2016 reduce to 109991553 relations and 91114416 ideals in 17 passes
- Thu Apr 14 22:08:46 2016 max relations containing the same ideal: 153
- Thu Apr 14 22:09:39 2016 removing 11406766 relations and 9406766 ideals in 2000000 cliques
- Thu Apr 14 22:09:43 2016 commencing in-memory singleton removal
- Thu Apr 14 22:09:51 2016 begin with 98584787 relations and 91114416 unique ideals
- Thu Apr 14 22:11:15 2016 reduce to 97714761 relations and 80817830 ideals in 9 passes
- Thu Apr 14 22:11:15 2016 max relations containing the same ideal: 142
- Thu Apr 14 22:12:01 2016 removing 8645995 relations and 6645995 ideals in 2000000 cliques
- Thu Apr 14 22:12:04 2016 commencing in-memory singleton removal
- Thu Apr 14 22:12:12 2016 begin with 89068766 relations and 80817830 unique ideals
- Thu Apr 14 22:13:18 2016 reduce to 88483243 relations and 73574325 ideals in 8 passes
- Thu Apr 14 22:13:18 2016 max relations containing the same ideal: 133
- Thu Apr 14 22:14:01 2016 removing 7828820 relations and 5828820 ideals in 2000000 cliques
- Thu Apr 14 22:14:03 2016 commencing in-memory singleton removal
- Thu Apr 14 22:14:10 2016 begin with 80654423 relations and 73574325 unique ideals
- Thu Apr 14 22:15:10 2016 reduce to 80129183 relations and 67209218 ideals in 8 passes
- Thu Apr 14 22:15:10 2016 max relations containing the same ideal: 123
- Thu Apr 14 22:15:48 2016 removing 7415617 relations and 5415617 ideals in 2000000 cliques
- Thu Apr 14 22:15:50 2016 commencing in-memory singleton removal
- Thu Apr 14 22:15:57 2016 begin with 72713566 relations and 67209218 unique ideals
- Thu Apr 14 22:16:49 2016 reduce to 72202172 relations and 61270856 ideals in 8 passes
- Thu Apr 14 22:16:49 2016 max relations containing the same ideal: 116
- Thu Apr 14 22:17:23 2016 removing 7164257 relations and 5164257 ideals in 2000000 cliques
- Thu Apr 14 22:17:25 2016 commencing in-memory singleton removal
- Thu Apr 14 22:17:31 2016 begin with 65037915 relations and 61270856 unique ideals
- Thu Apr 14 22:18:12 2016 reduce to 64524820 relations and 55581060 ideals in 7 passes
- Thu Apr 14 22:18:12 2016 max relations containing the same ideal: 108
- Thu Apr 14 22:18:43 2016 removing 7000763 relations and 5000763 ideals in 2000000 cliques
- Thu Apr 14 22:18:45 2016 commencing in-memory singleton removal
- Thu Apr 14 22:18:50 2016 begin with 57524057 relations and 55581060 unique ideals
- Thu Apr 14 22:19:32 2016 reduce to 56988498 relations and 50030493 ideals in 8 passes
- Thu Apr 14 22:19:32 2016 max relations containing the same ideal: 100
- Thu Apr 14 22:19:59 2016 removing 6891625 relations and 4891625 ideals in 2000000 cliques
- Thu Apr 14 22:20:02 2016 commencing in-memory singleton removal
- Thu Apr 14 22:20:06 2016 begin with 50096873 relations and 50030493 unique ideals
- Thu Apr 14 22:20:41 2016 reduce to 49522426 relations and 44547135 ideals in 8 passes
- Thu Apr 14 22:20:41 2016 max relations containing the same ideal: 87
- Thu Apr 14 22:21:05 2016 removing 6815094 relations and 4815094 ideals in 2000000 cliques
- Thu Apr 14 22:21:07 2016 commencing in-memory singleton removal
- Thu Apr 14 22:21:11 2016 begin with 42707332 relations and 44547135 unique ideals
- Thu Apr 14 22:21:40 2016 reduce to 42068468 relations and 39071151 ideals in 8 passes
- Thu Apr 14 22:21:40 2016 max relations containing the same ideal: 81
- Thu Apr 14 22:22:00 2016 removing 6577550 relations and 4649874 ideals in 1927676 cliques
- Thu Apr 14 22:22:02 2016 commencing in-memory singleton removal
- Thu Apr 14 22:22:05 2016 begin with 35490918 relations and 39071151 unique ideals
- Thu Apr 14 22:22:29 2016 reduce to 34782038 relations and 33684746 ideals in 8 passes
- Thu Apr 14 22:22:29 2016 max relations containing the same ideal: 70
- Thu Apr 14 22:22:45 2016 removing 196689 relations and 169038 ideals in 27651 cliques
- Thu Apr 14 22:22:46 2016 commencing in-memory singleton removal
- Thu Apr 14 22:22:48 2016 begin with 34585349 relations and 33684746 unique ideals
- Thu Apr 14 22:23:03 2016 reduce to 34584657 relations and 33515015 ideals in 5 passes
- Thu Apr 14 22:23:03 2016 max relations containing the same ideal: 69
- Thu Apr 14 22:23:09 2016 relations with 0 large ideals: 35371
- Thu Apr 14 22:23:09 2016 relations with 1 large ideals: 21060
- Thu Apr 14 22:23:09 2016 relations with 2 large ideals: 266982
- Thu Apr 14 22:23:09 2016 relations with 3 large ideals: 1515169
- Thu Apr 14 22:23:09 2016 relations with 4 large ideals: 4607805
- Thu Apr 14 22:23:09 2016 relations with 5 large ideals: 8291821
- Thu Apr 14 22:23:09 2016 relations with 6 large ideals: 9226180
- Thu Apr 14 22:23:09 2016 relations with 7+ large ideals: 10620269
- Thu Apr 14 22:23:09 2016 commencing 2-way merge
- Thu Apr 14 22:23:32 2016 reduce to 22476245 relation sets and 21406603 unique ideals
- Thu Apr 14 22:23:32 2016 commencing full merge
- Thu Apr 14 22:32:45 2016 memory use: 2804.2 MB
- Thu Apr 14 22:32:50 2016 found 10099456 cycles, need 10050803
- Thu Apr 14 22:32:50 2016 weight of 10050803 cycles is about 1206508488 (120.04/cycle)
- Thu Apr 14 22:32:50 2016 distribution of cycle lengths:
- Thu Apr 14 22:32:50 2016 1 relations: 422372
- Thu Apr 14 22:32:50 2016 2 relations: 597440
- Thu Apr 14 22:32:50 2016 3 relations: 704306
- Thu Apr 14 22:32:50 2016 4 relations: 726239
- Thu Apr 14 22:32:50 2016 5 relations: 740677
- Thu Apr 14 22:32:50 2016 6 relations: 734986
- Thu Apr 14 22:32:50 2016 7 relations: 718307
- Thu Apr 14 22:32:50 2016 8 relations: 685869
- Thu Apr 14 22:32:50 2016 9 relations: 642881
- Thu Apr 14 22:32:50 2016 10+ relations: 4077726
- Thu Apr 14 22:32:50 2016 heaviest cycle: 28 relations
- Thu Apr 14 22:32:53 2016 commencing cycle optimization
- Thu Apr 14 22:33:17 2016 start with 90324812 relations
- Thu Apr 14 22:37:26 2016 pruned 4161066 relations
- Thu Apr 14 22:37:26 2016 memory use: 2358.6 MB
- Thu Apr 14 22:37:26 2016 distribution of cycle lengths:
- Thu Apr 14 22:37:26 2016 1 relations: 422372
- Thu Apr 14 22:37:26 2016 2 relations: 612712
- Thu Apr 14 22:37:26 2016 3 relations: 734655
- Thu Apr 14 22:37:26 2016 4 relations: 756991
- Thu Apr 14 22:37:26 2016 5 relations: 778771
- Thu Apr 14 22:37:26 2016 6 relations: 770883
- Thu Apr 14 22:37:26 2016 7 relations: 756455
- Thu Apr 14 22:37:26 2016 8 relations: 717871
- Thu Apr 14 22:37:26 2016 9 relations: 672388
- Thu Apr 14 22:37:26 2016 10+ relations: 3827705
- Thu Apr 14 22:37:26 2016 heaviest cycle: 28 relations
- Thu Apr 14 22:37:51 2016 RelProcTime: 5587
- Thu Apr 14 22:37:51 2016
- Thu Apr 14 22:37:51 2016 commencing linear algebra
- Thu Apr 14 22:37:53 2016 read 10050803 cycles
- Thu Apr 14 22:38:16 2016 cycles contain 33983512 unique relations
- Thu Apr 14 22:43:39 2016 read 33983512 relations
- Thu Apr 14 22:44:51 2016 using 20 quadratic characters above 4294917295
- Thu Apr 14 22:47:09 2016 building initial matrix
- Thu Apr 14 22:54:07 2016 memory use: 4274.0 MB
- Thu Apr 14 22:54:17 2016 read 10050803 cycles
- Thu Apr 14 22:54:18 2016 matrix is 10050626 x 10050803 (4708.1 MB) with weight 1365712586 (135.88/col)
- Thu Apr 14 22:54:18 2016 sparse part has weight 1123631751 (111.80/col)
- Thu Apr 14 22:56:43 2016 filtering completed in 2 passes
- Thu Apr 14 22:56:44 2016 matrix is 10050294 x 10050471 (4708.0 MB) with weight 1365699541 (135.88/col)
- Thu Apr 14 22:56:44 2016 sparse part has weight 1123627214 (111.80/col)
- Thu Apr 14 22:59:03 2016 matrix starts at (0, 0)
- Thu Apr 14 22:59:04 2016 matrix is 10050294 x 10050471 (4708.0 MB) with weight 1365699541 (135.88/col)
- Thu Apr 14 22:59:04 2016 sparse part has weight 1123627214 (111.80/col)
- Thu Apr 14 22:59:04 2016 saving the first 48 matrix rows for later
- Thu Apr 14 22:59:06 2016 matrix includes 64 packed rows
- Thu Apr 14 22:59:07 2016 matrix is 10050246 x 10050471 (4509.9 MB) with weight 1168871438 (116.30/col)
- Thu Apr 14 22:59:07 2016 sparse part has weight 1081745138 (107.63/col)
- Thu Apr 14 22:59:07 2016 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB
- Thu Apr 14 23:00:15 2016 commencing Lanczos iteration (8 threads)
- Thu Apr 14 23:00:15 2016 memory use: 3839.9 MB
- Thu Apr 14 23:00:39 2016 linear algebra at 0.0%, ETA 42h14m
- Thu Apr 14 23:00:47 2016 checkpointing every 240000 dimensions
- Sat Apr 16 23:51:07 2016 lanczos halted after 158942 iterations (dim = 10050244)
- Sat Apr 16 23:51:27 2016 recovered 39 nontrivial dependencies
- Sat Apr 16 23:51:31 2016 BLanczosTime: 177220
- Sat Apr 16 23:51:31 2016
- Sat Apr 16 23:51:31 2016 commencing square root phase
- Sat Apr 16 23:51:31 2016 handling dependencies 1 to 64
- Sat Apr 16 23:51:31 2016 reading relations for dependency 1
- Sat Apr 16 23:51:39 2016 read 5025698 cycles
- Sat Apr 16 23:51:49 2016 cycles contain 16995408 unique relations
- Sat Apr 16 23:56:51 2016 read 16995408 relations
- Sat Apr 16 23:58:07 2016 multiplying 16995408 relations
- Sun Apr 17 00:11:40 2016 multiply complete, coefficients have about 481.70 million bits
- Sun Apr 17 00:11:44 2016 initial square root is modulo 439779499
- Sun Apr 17 00:25:39 2016 GCD is N, no factor found
- Sun Apr 17 00:25:40 2016 reading relations for dependency 2
- Sun Apr 17 00:25:43 2016 read 5024317 cycles
- Sun Apr 17 00:25:53 2016 cycles contain 16991672 unique relations
- Sun Apr 17 00:29:51 2016 read 16991672 relations
- Sun Apr 17 00:31:07 2016 multiplying 16991672 relations
- Sun Apr 17 00:44:39 2016 multiply complete, coefficients have about 481.59 million bits
- Sun Apr 17 00:44:42 2016 initial square root is modulo 437838517
- Sun Apr 17 00:58:40 2016 GCD is N, no factor found
- Sun Apr 17 00:58:41 2016 reading relations for dependency 3
- Sun Apr 17 00:58:44 2016 read 5027159 cycles
- Sun Apr 17 00:58:54 2016 cycles contain 17000344 unique relations
- Sun Apr 17 01:02:52 2016 read 17000344 relations
- Sun Apr 17 01:04:08 2016 multiplying 17000344 relations
- Sun Apr 17 01:17:39 2016 multiply complete, coefficients have about 481.84 million bits
- Sun Apr 17 01:17:42 2016 initial square root is modulo 442240819
- Sun Apr 17 01:31:34 2016 sqrtTime: 6003
- Sun Apr 17 01:31:36 2016 p54 factor: 166899360165107719355305084108136230882782779446251653
- Sun Apr 17 01:31:36 2016 p143 factor: 54085038099213936897717547570988411462479679630905647175799834507166631922484671800176541432216654671756084666033052112422530919362216167333531
- Sun Apr 17 01:31:36 2016 elapsed time 52:26:54
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement