Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Jan 29 20:54:46 2015 Msieve v. 1.53 (SVN unknown)
- Thu Jan 29 20:54:46 2015 random seeds: c979906b 51a27304
- Thu Jan 29 20:54:46 2015 factoring 2505874919874645529799849429202280420621887396596018076489564462559292359385843785746596199808110399312879438812244187623284002152831192742467721852106351570528046149194692825464500559643799755125384551253051583813917347955527789278395634801121 (244 digits)
- Thu Jan 29 20:54:47 2015 searching for 15-digit factors
- Thu Jan 29 20:54:48 2015 commencing number field sieve (244-digit input)
- Thu Jan 29 20:54:48 2015 R0: -36703368217294125441230211032033660188801
- Thu Jan 29 20:54:48 2015 R1: 1
- Thu Jan 29 20:54:48 2015 A0: -1
- Thu Jan 29 20:54:48 2015 A1: 0
- Thu Jan 29 20:54:48 2015 A2: 0
- Thu Jan 29 20:54:48 2015 A3: 0
- Thu Jan 29 20:54:48 2015 A4: 0
- Thu Jan 29 20:54:48 2015 A5: 0
- Thu Jan 29 20:54:48 2015 A6: 41
- Thu Jan 29 20:54:48 2015 skew 1.00, size 4.242e-12, alpha 1.262, combined = 3.378e-13 rroots = 2
- Thu Jan 29 20:54:49 2015
- Thu Jan 29 20:54:49 2015 commencing relation filtering
- Thu Jan 29 20:54:49 2015 setting target matrix density to 120.0
- Thu Jan 29 20:54:49 2015 estimated available RAM is 16029.9 MB
- Thu Jan 29 20:54:49 2015 commencing duplicate removal, pass 1
- Thu Jan 29 21:05:37 2015 error -11 reading relation 157260255
- Thu Jan 29 21:08:16 2015 skipped 188 relations with b > 2^32
- Thu Jan 29 21:08:16 2015 found 8259516 hash collisions in 193976604 relations
- Thu Jan 29 21:08:27 2015 commencing duplicate removal, pass 2
- Thu Jan 29 21:11:29 2015 found 0 duplicates and 193976604 unique relations
- Thu Jan 29 21:11:29 2015 memory use: 522.4 MB
- Thu Jan 29 21:11:29 2015 reading ideals above 153026560
- Thu Jan 29 21:11:29 2015 commencing singleton removal, initial pass
- Thu Jan 29 21:27:12 2015 memory use: 3012.0 MB
- Thu Jan 29 21:27:12 2015 reading all ideals from disk
- Thu Jan 29 21:27:30 2015 memory use: 3303.7 MB
- Thu Jan 29 21:27:36 2015 commencing in-memory singleton removal
- Thu Jan 29 21:27:41 2015 begin with 193976604 relations and 158551601 unique ideals
- Thu Jan 29 21:28:42 2015 reduce to 126333651 relations and 84031969 ideals in 14 passes
- Thu Jan 29 21:28:42 2015 max relations containing the same ideal: 40
- Thu Jan 29 21:28:46 2015 reading ideals above 720000
- Thu Jan 29 21:28:47 2015 commencing singleton removal, initial pass
- Thu Jan 29 21:42:37 2015 memory use: 2756.0 MB
- Thu Jan 29 21:42:37 2015 reading all ideals from disk
- Thu Jan 29 21:43:14 2015 memory use: 4952.2 MB
- Thu Jan 29 21:43:25 2015 keeping 100593291 ideals with weight <= 200, target excess is 644840
- Thu Jan 29 21:43:38 2015 commencing in-memory singleton removal
- Thu Jan 29 21:43:45 2015 begin with 126333651 relations and 100593291 unique ideals
- Thu Jan 29 21:44:37 2015 reduce to 126329537 relations and 100589177 ideals in 7 passes
- Thu Jan 29 21:44:37 2015 max relations containing the same ideal: 200
- Thu Jan 29 21:45:15 2015 removing 10728683 relations and 8728683 ideals in 2000000 cliques
- Thu Jan 29 21:45:18 2015 commencing in-memory singleton removal
- Thu Jan 29 21:45:25 2015 begin with 115600854 relations and 100589177 unique ideals
- Thu Jan 29 21:46:18 2015 reduce to 114940833 relations and 91187403 ideals in 8 passes
- Thu Jan 29 21:46:18 2015 max relations containing the same ideal: 198
- Thu Jan 29 21:46:53 2015 removing 8147946 relations and 6147946 ideals in 2000000 cliques
- Thu Jan 29 21:46:56 2015 commencing in-memory singleton removal
- Thu Jan 29 21:47:02 2015 begin with 106792887 relations and 91187403 unique ideals
- Thu Jan 29 21:47:44 2015 reduce to 106350256 relations and 84589064 ideals in 7 passes
- Thu Jan 29 21:47:44 2015 max relations containing the same ideal: 189
- Thu Jan 29 21:48:17 2015 removing 7387259 relations and 5387259 ideals in 2000000 cliques
- Thu Jan 29 21:48:20 2015 commencing in-memory singleton removal
- Thu Jan 29 21:48:25 2015 begin with 98962997 relations and 84589064 unique ideals
- Thu Jan 29 21:49:04 2015 reduce to 98573950 relations and 78805973 ideals in 7 passes
- Thu Jan 29 21:49:04 2015 max relations containing the same ideal: 181
- Thu Jan 29 21:49:35 2015 removing 6993792 relations and 4993792 ideals in 2000000 cliques
- Thu Jan 29 21:49:38 2015 commencing in-memory singleton removal
- Thu Jan 29 21:49:43 2015 begin with 91580158 relations and 78805973 unique ideals
- Thu Jan 29 21:50:24 2015 reduce to 91214578 relations and 73439944 ideals in 8 passes
- Thu Jan 29 21:50:24 2015 max relations containing the same ideal: 171
- Thu Jan 29 21:50:53 2015 removing 6745108 relations and 4745108 ideals in 2000000 cliques
- Thu Jan 29 21:50:55 2015 commencing in-memory singleton removal
- Thu Jan 29 21:51:00 2015 begin with 84469470 relations and 73439944 unique ideals
- Thu Jan 29 21:51:28 2015 reduce to 84113426 relations and 68331783 ideals in 6 passes
- Thu Jan 29 21:51:28 2015 max relations containing the same ideal: 166
- Thu Jan 29 21:51:55 2015 removing 6578732 relations and 4578732 ideals in 2000000 cliques
- Thu Jan 29 21:51:58 2015 commencing in-memory singleton removal
- Thu Jan 29 21:52:02 2015 begin with 77534694 relations and 68331783 unique ideals
- Thu Jan 29 21:52:32 2015 reduce to 77177642 relations and 63388546 ideals in 7 passes
- Thu Jan 29 21:52:32 2015 max relations containing the same ideal: 156
- Thu Jan 29 21:52:57 2015 removing 6459762 relations and 4459762 ideals in 2000000 cliques
- Thu Jan 29 21:52:59 2015 commencing in-memory singleton removal
- Thu Jan 29 21:53:03 2015 begin with 70717880 relations and 63388546 unique ideals
- Thu Jan 29 21:53:31 2015 reduce to 70356027 relations and 58558667 ideals in 7 passes
- Thu Jan 29 21:53:31 2015 max relations containing the same ideal: 145
- Thu Jan 29 21:53:54 2015 removing 6366787 relations and 4366787 ideals in 2000000 cliques
- Thu Jan 29 21:53:56 2015 commencing in-memory singleton removal
- Thu Jan 29 21:53:59 2015 begin with 63989240 relations and 58558667 unique ideals
- Thu Jan 29 21:54:20 2015 reduce to 63613436 relations and 53806743 ideals in 6 passes
- Thu Jan 29 21:54:20 2015 max relations containing the same ideal: 137
- Thu Jan 29 21:54:41 2015 removing 6301625 relations and 4301625 ideals in 2000000 cliques
- Thu Jan 29 21:54:43 2015 commencing in-memory singleton removal
- Thu Jan 29 21:54:46 2015 begin with 57311811 relations and 53806743 unique ideals
- Thu Jan 29 21:55:11 2015 reduce to 56913314 relations and 49095905 ideals in 8 passes
- Thu Jan 29 21:55:11 2015 max relations containing the same ideal: 127
- Thu Jan 29 21:55:30 2015 removing 6252448 relations and 4252448 ideals in 2000000 cliques
- Thu Jan 29 21:55:32 2015 commencing in-memory singleton removal
- Thu Jan 29 21:55:34 2015 begin with 50660866 relations and 49095905 unique ideals
- Thu Jan 29 21:55:54 2015 reduce to 50228704 relations and 44398463 ideals in 7 passes
- Thu Jan 29 21:55:54 2015 max relations containing the same ideal: 118
- Thu Jan 29 21:56:10 2015 removing 6218516 relations and 4218516 ideals in 2000000 cliques
- Thu Jan 29 21:56:12 2015 commencing in-memory singleton removal
- Thu Jan 29 21:56:14 2015 begin with 44010188 relations and 44398463 unique ideals
- Thu Jan 29 21:56:31 2015 reduce to 43527682 relations and 39681463 ideals in 7 passes
- Thu Jan 29 21:56:31 2015 max relations containing the same ideal: 104
- Thu Jan 29 21:56:45 2015 removing 6207532 relations and 4207532 ideals in 2000000 cliques
- Thu Jan 29 21:56:47 2015 commencing in-memory singleton removal
- Thu Jan 29 21:56:49 2015 begin with 37320150 relations and 39681463 unique ideals
- Thu Jan 29 21:57:03 2015 reduce to 36753199 relations and 34885119 ideals in 7 passes
- Thu Jan 29 21:57:03 2015 max relations containing the same ideal: 93
- Thu Jan 29 21:57:15 2015 removing 3886132 relations and 2766067 ideals in 1120065 cliques
- Thu Jan 29 21:57:16 2015 commencing in-memory singleton removal
- Thu Jan 29 21:57:18 2015 begin with 32867067 relations and 34885119 unique ideals
- Thu Jan 29 21:57:30 2015 reduce to 32584593 relations and 31828813 ideals in 7 passes
- Thu Jan 29 21:57:30 2015 max relations containing the same ideal: 88
- Thu Jan 29 21:57:45 2015 relations with 0 large ideals: 24714
- Thu Jan 29 21:57:45 2015 relations with 1 large ideals: 9081
- Thu Jan 29 21:57:45 2015 relations with 2 large ideals: 127789
- Thu Jan 29 21:57:45 2015 relations with 3 large ideals: 852076
- Thu Jan 29 21:57:45 2015 relations with 4 large ideals: 3056446
- Thu Jan 29 21:57:45 2015 relations with 5 large ideals: 6528180
- Thu Jan 29 21:57:45 2015 relations with 6 large ideals: 8700134
- Thu Jan 29 21:57:45 2015 relations with 7+ large ideals: 13286173
- Thu Jan 29 21:57:45 2015 commencing 2-way merge
- Thu Jan 29 21:57:58 2015 reduce to 21860995 relation sets and 21105215 unique ideals
- Thu Jan 29 21:57:58 2015 commencing full merge
- Thu Jan 29 22:04:20 2015 memory use: 2786.8 MB
- Thu Jan 29 22:04:21 2015 found 9807454 cycles, need 9771415
- Thu Jan 29 22:04:24 2015 weight of 9771415 cycles is about 1172834023 (120.03/cycle)
- Thu Jan 29 22:04:24 2015 distribution of cycle lengths:
- Thu Jan 29 22:04:24 2015 1 relations: 343263
- Thu Jan 29 22:04:24 2015 2 relations: 531894
- Thu Jan 29 22:04:24 2015 3 relations: 653562
- Thu Jan 29 22:04:24 2015 4 relations: 698941
- Thu Jan 29 22:04:24 2015 5 relations: 728621
- Thu Jan 29 22:04:24 2015 6 relations: 735505
- Thu Jan 29 22:04:24 2015 7 relations: 728141
- Thu Jan 29 22:04:24 2015 8 relations: 699955
- Thu Jan 29 22:04:24 2015 9 relations: 658528
- Thu Jan 29 22:04:24 2015 10+ relations: 3993005
- Thu Jan 29 22:04:24 2015 heaviest cycle: 28 relations
- Thu Jan 29 22:04:26 2015 commencing cycle optimization
- Thu Jan 29 22:04:41 2015 start with 88027964 relations
- Thu Jan 29 22:07:20 2015 pruned 4316669 relations
- Thu Jan 29 22:07:20 2015 memory use: 2262.2 MB
- Thu Jan 29 22:07:20 2015 distribution of cycle lengths:
- Thu Jan 29 22:07:20 2015 1 relations: 343263
- Thu Jan 29 22:07:20 2015 2 relations: 545716
- Thu Jan 29 22:07:20 2015 3 relations: 682116
- Thu Jan 29 22:07:20 2015 4 relations: 729911
- Thu Jan 29 22:07:20 2015 5 relations: 768304
- Thu Jan 29 22:07:20 2015 6 relations: 775472
- Thu Jan 29 22:07:20 2015 7 relations: 770854
- Thu Jan 29 22:07:20 2015 8 relations: 738186
- Thu Jan 29 22:07:20 2015 9 relations: 693243
- Thu Jan 29 22:07:20 2015 10+ relations: 3724350
- Thu Jan 29 22:07:20 2015 heaviest cycle: 28 relations
- Thu Jan 29 22:07:37 2015 RelProcTime: 4368
- Thu Jan 29 22:07:37 2015
- Thu Jan 29 22:07:37 2015 commencing linear algebra
- Thu Jan 29 22:07:38 2015 read 9771415 cycles
- Thu Jan 29 22:07:53 2015 cycles contain 32167852 unique relations
- Thu Jan 29 22:11:13 2015 read 32167852 relations
- Thu Jan 29 22:11:59 2015 using 20 quadratic characters above 2147482944
- Thu Jan 29 22:13:47 2015 building initial matrix
- Thu Jan 29 22:19:47 2015 memory use: 4136.0 MB
- Thu Jan 29 22:19:50 2015 read 9771415 cycles
- Thu Jan 29 22:19:51 2015 matrix is 9771238 x 9771415 (4566.2 MB) with weight 1312789613 (134.35/col)
- Thu Jan 29 22:19:51 2015 sparse part has weight 1089513597 (111.50/col)
- Thu Jan 29 22:21:20 2015 filtering completed in 2 passes
- Thu Jan 29 22:21:22 2015 matrix is 9771087 x 9771264 (4566.2 MB) with weight 1312783301 (134.35/col)
- Thu Jan 29 22:21:22 2015 sparse part has weight 1089510858 (111.50/col)
- Thu Jan 29 22:22:23 2015 matrix starts at (0, 0)
- Thu Jan 29 22:22:25 2015 matrix is 9771087 x 9771264 (4566.2 MB) with weight 1312783301 (134.35/col)
- Thu Jan 29 22:22:25 2015 sparse part has weight 1089510858 (111.50/col)
- Thu Jan 29 22:22:25 2015 saving the first 48 matrix rows for later
- Thu Jan 29 22:22:26 2015 matrix includes 64 packed rows
- Thu Jan 29 22:22:27 2015 matrix is 9771039 x 9771264 (4384.0 MB) with weight 1125469144 (115.18/col)
- Thu Jan 29 22:22:27 2015 sparse part has weight 1051519064 (107.61/col)
- Thu Jan 29 22:22:27 2015 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Thu Jan 29 22:23:03 2015 commencing Lanczos iteration (4 threads)
- Thu Jan 29 22:23:03 2015 memory use: 3733.1 MB
- Thu Jan 29 22:23:50 2015 linear algebra at 0.0%, ETA 80h17m
- Thu Jan 29 22:24:05 2015 checkpointing every 130000 dimensions
- Sun Feb 1 11:22:58 2015 lanczos halted after 154520 iterations (dim = 9771038)
- Sun Feb 1 11:23:07 2015 recovered 34 nontrivial dependencies
- Sun Feb 1 11:23:07 2015 BLanczosTime: 220530
- Sun Feb 1 11:23:07 2015
- Sun Feb 1 11:23:07 2015 commencing square root phase
- Sun Feb 1 11:23:07 2015 handling dependencies 1 to 64
- Sun Feb 1 11:23:07 2015 reading relations for dependency 1
- Sun Feb 1 11:23:08 2015 read 4886883 cycles
- Sun Feb 1 11:23:15 2015 cycles contain 16087104 unique relations
- Sun Feb 1 11:26:28 2015 read 16087104 relations
- Sun Feb 1 11:27:23 2015 multiplying 16087104 relations
- Sun Feb 1 11:37:22 2015 multiply complete, coefficients have about 479.88 million bits
- Sun Feb 1 11:37:23 2015 initial square root is modulo 407853541
- Sun Feb 1 11:48:18 2015 sqrtTime: 1511
- Sun Feb 1 11:48:18 2015 prp56 factor: 17547961776932525896983845142722927405243059332096923011
- Sun Feb 1 11:48:18 2015 prp189 factor: 142801480407184097070745698857748694523260531944496353247101486917747034802705644446980472783376464689701120168299387824456808887544635069155682814747713555094912321663241102770143554968011
- Sun Feb 1 11:48:18 2015 elapsed time 62:53:32
Add Comment
Please, Sign In to add comment