Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Jun 22 05:07:50 2016
- Wed Jun 22 05:07:50 2016
- Wed Jun 22 05:07:50 2016 Msieve v. 1.53 (SVN 988M)
- Wed Jun 22 05:07:50 2016 random seeds: 0322f881 008074ba
- Wed Jun 22 05:07:50 2016 factoring 442088074205485763395713750382170463937898722266667030053176786276220713742808138836214769395567990646731289269341015548609399045457039472281522220412013906874308396064143950578930091319836252999534396358503390849589 (216 digits)
- Wed Jun 22 05:07:51 2016 searching for 15-digit factors
- Wed Jun 22 05:07:52 2016 commencing number field sieve (216-digit input)
- Wed Jun 22 05:07:52 2016 R0: 953030813463140066173778477114309214208
- Wed Jun 22 05:07:52 2016 R1: -13348388671875
- Wed Jun 22 05:07:52 2016 A0: 22500
- Wed Jun 22 05:07:52 2016 A1: 0
- Wed Jun 22 05:07:52 2016 A2: 0
- Wed Jun 22 05:07:52 2016 A3: 0
- Wed Jun 22 05:07:52 2016 A4: 0
- Wed Jun 22 05:07:52 2016 A5: 0
- Wed Jun 22 05:07:52 2016 A6: 1
- Wed Jun 22 05:07:52 2016 skew 5.31, size 8.658e-12, alpha 0.051, combined = 5.886e-13 rroots = 0
- Wed Jun 22 05:07:52 2016
- Wed Jun 22 05:07:52 2016 commencing relation filtering
- Wed Jun 22 05:07:52 2016 setting target matrix density to 120.0
- Wed Jun 22 05:07:52 2016 estimated available RAM is 65536.0 MB
- Wed Jun 22 05:07:52 2016 commencing duplicate removal, pass 1
- Wed Jun 22 05:14:07 2016 error -9 reading relation 50364512
- Wed Jun 22 05:15:45 2016 error -15 reading relation 63469114
- Wed Jun 22 05:16:59 2016 error -15 reading relation 73462177
- Wed Jun 22 05:18:11 2016 error -5 reading relation 83222319
- Wed Jun 22 05:19:16 2016 error -15 reading relation 91907794
- Wed Jun 22 05:19:34 2016 error -15 reading relation 94450148
- Wed Jun 22 05:19:54 2016 error -9 reading relation 97065802
- Wed Jun 22 05:20:26 2016 error -9 reading relation 101408711
- Wed Jun 22 05:20:50 2016 error -9 reading relation 104681055
- Wed Jun 22 05:21:23 2016 error -5 reading relation 109239968
- Wed Jun 22 05:21:29 2016 skipped 2 relations with b > 2^32
- Wed Jun 22 05:21:29 2016 skipped 13 relations with composite factors
- Wed Jun 22 05:21:29 2016 found 21964715 hash collisions in 110111798 relations
- Wed Jun 22 05:21:44 2016 added 1219924 free relations
- Wed Jun 22 05:21:44 2016 commencing duplicate removal, pass 2
- Wed Jun 22 05:23:21 2016 found 21886337 duplicates and 89445385 unique relations
- Wed Jun 22 05:23:21 2016 memory use: 660.8 MB
- Wed Jun 22 05:23:21 2016 reading ideals above 720000
- Wed Jun 22 05:23:22 2016 commencing singleton removal, initial pass
- Wed Jun 22 05:34:09 2016 memory use: 2756.0 MB
- Wed Jun 22 05:34:09 2016 reading all ideals from disk
- Wed Jun 22 05:34:11 2016 memory use: 3412.8 MB
- Wed Jun 22 05:34:19 2016 keeping 88355373 ideals with weight <= 200, target excess is 465864
- Wed Jun 22 05:34:27 2016 commencing in-memory singleton removal
- Wed Jun 22 05:34:34 2016 begin with 89445385 relations and 88355373 unique ideals
- Wed Jun 22 05:35:37 2016 reduce to 51421085 relations and 45766199 ideals in 14 passes
- Wed Jun 22 05:35:37 2016 max relations containing the same ideal: 149
- Wed Jun 22 05:35:59 2016 removing 6082216 relations and 5082216 ideals in 1000000 cliques
- Wed Jun 22 05:36:00 2016 commencing in-memory singleton removal
- Wed Jun 22 05:36:04 2016 begin with 45338869 relations and 45766199 unique ideals
- Wed Jun 22 05:36:39 2016 reduce to 44755202 relations and 40085518 ideals in 10 passes
- Wed Jun 22 05:36:39 2016 max relations containing the same ideal: 135
- Wed Jun 22 05:36:57 2016 removing 4676110 relations and 3676110 ideals in 1000000 cliques
- Wed Jun 22 05:36:58 2016 commencing in-memory singleton removal
- Wed Jun 22 05:37:01 2016 begin with 40079092 relations and 40085518 unique ideals
- Wed Jun 22 05:37:29 2016 reduce to 39699606 relations and 36021368 ideals in 9 passes
- Wed Jun 22 05:37:29 2016 max relations containing the same ideal: 122
- Wed Jun 22 05:37:45 2016 removing 4223081 relations and 3223081 ideals in 1000000 cliques
- Wed Jun 22 05:37:46 2016 commencing in-memory singleton removal
- Wed Jun 22 05:37:49 2016 begin with 35476525 relations and 36021368 unique ideals
- Wed Jun 22 05:38:10 2016 reduce to 35142796 relations and 32456729 ideals in 8 passes
- Wed Jun 22 05:38:10 2016 max relations containing the same ideal: 113
- Wed Jun 22 05:38:24 2016 removing 3980366 relations and 2980366 ideals in 1000000 cliques
- Wed Jun 22 05:38:26 2016 commencing in-memory singleton removal
- Wed Jun 22 05:38:28 2016 begin with 31162430 relations and 32456729 unique ideals
- Wed Jun 22 05:38:46 2016 reduce to 30834836 relations and 29140485 ideals in 8 passes
- Wed Jun 22 05:38:46 2016 max relations containing the same ideal: 105
- Wed Jun 22 05:38:59 2016 removing 3827942 relations and 2827942 ideals in 1000000 cliques
- Wed Jun 22 05:39:00 2016 commencing in-memory singleton removal
- Wed Jun 22 05:39:01 2016 begin with 27006894 relations and 29140485 unique ideals
- Wed Jun 22 05:39:15 2016 reduce to 26666299 relations and 25962104 ideals in 7 passes
- Wed Jun 22 05:39:15 2016 max relations containing the same ideal: 98
- Wed Jun 22 05:39:26 2016 removing 869431 relations and 705639 ideals in 163792 cliques
- Wed Jun 22 05:39:27 2016 commencing in-memory singleton removal
- Wed Jun 22 05:39:28 2016 begin with 25796868 relations and 25962104 unique ideals
- Wed Jun 22 05:39:38 2016 reduce to 25779066 relations and 25238555 ideals in 5 passes
- Wed Jun 22 05:39:38 2016 max relations containing the same ideal: 92
- Wed Jun 22 05:39:52 2016 relations with 0 large ideals: 17215
- Wed Jun 22 05:39:52 2016 relations with 1 large ideals: 7189
- Wed Jun 22 05:39:52 2016 relations with 2 large ideals: 78507
- Wed Jun 22 05:39:52 2016 relations with 3 large ideals: 547944
- Wed Jun 22 05:39:52 2016 relations with 4 large ideals: 2090697
- Wed Jun 22 05:39:52 2016 relations with 5 large ideals: 4781301
- Wed Jun 22 05:39:52 2016 relations with 6 large ideals: 6809372
- Wed Jun 22 05:39:52 2016 relations with 7+ large ideals: 11446841
- Wed Jun 22 05:39:52 2016 commencing 2-way merge
- Wed Jun 22 05:40:06 2016 reduce to 17061446 relation sets and 16520935 unique ideals
- Wed Jun 22 05:40:06 2016 commencing full merge
- Wed Jun 22 05:46:46 2016 memory use: 2201.7 MB
- Wed Jun 22 05:46:49 2016 found 7667548 cycles, need 7651135
- Wed Jun 22 05:46:50 2016 weight of 7651135 cycles is about 918579205 (120.06/cycle)
- Wed Jun 22 05:46:50 2016 distribution of cycle lengths:
- Wed Jun 22 05:46:50 2016 1 relations: 304692
- Wed Jun 22 05:46:50 2016 2 relations: 479693
- Wed Jun 22 05:46:50 2016 3 relations: 566338
- Wed Jun 22 05:46:50 2016 4 relations: 579173
- Wed Jun 22 05:46:50 2016 5 relations: 584192
- Wed Jun 22 05:46:50 2016 6 relations: 561368
- Wed Jun 22 05:46:50 2016 7 relations: 539835
- Wed Jun 22 05:46:50 2016 8 relations: 506316
- Wed Jun 22 05:46:50 2016 9 relations: 471653
- Wed Jun 22 05:46:50 2016 10+ relations: 3057875
- Wed Jun 22 05:46:50 2016 heaviest cycle: 28 relations
- Wed Jun 22 05:46:52 2016 commencing cycle optimization
- Wed Jun 22 05:47:08 2016 start with 68338262 relations
- Wed Jun 22 05:50:04 2016 pruned 3063131 relations
- Wed Jun 22 05:50:04 2016 memory use: 1778.4 MB
- Wed Jun 22 05:50:04 2016 distribution of cycle lengths:
- Wed Jun 22 05:50:04 2016 1 relations: 304692
- Wed Jun 22 05:50:04 2016 2 relations: 492026
- Wed Jun 22 05:50:04 2016 3 relations: 591164
- Wed Jun 22 05:50:04 2016 4 relations: 604705
- Wed Jun 22 05:50:04 2016 5 relations: 613235
- Wed Jun 22 05:50:04 2016 6 relations: 586547
- Wed Jun 22 05:50:04 2016 7 relations: 564976
- Wed Jun 22 05:50:04 2016 8 relations: 526733
- Wed Jun 22 05:50:04 2016 9 relations: 490681
- Wed Jun 22 05:50:04 2016 10+ relations: 2876376
- Wed Jun 22 05:50:04 2016 heaviest cycle: 28 relations
- Wed Jun 22 05:50:18 2016 RelProcTime: 2546
- Wed Jun 22 05:50:18 2016
- Wed Jun 22 05:50:18 2016 commencing linear algebra
- Wed Jun 22 05:50:19 2016 read 7651135 cycles
- Wed Jun 22 05:50:35 2016 cycles contain 25490285 unique relations
- Wed Jun 22 05:53:37 2016 read 25490285 relations
- Wed Jun 22 05:54:26 2016 using 20 quadratic characters above 4294917295
- Wed Jun 22 05:55:56 2016 building initial matrix
- Wed Jun 22 06:00:21 2016 memory use: 3149.7 MB
- Wed Jun 22 06:00:28 2016 read 7651135 cycles
- Wed Jun 22 06:00:28 2016 matrix is 7650958 x 7651135 (3585.1 MB) with weight 1011735362 (132.23/col)
- Wed Jun 22 06:00:28 2016 sparse part has weight 855640328 (111.83/col)
- Wed Jun 22 06:02:04 2016 filtering completed in 2 passes
- Wed Jun 22 06:02:05 2016 matrix is 7650849 x 7651026 (3585.1 MB) with weight 1011731492 (132.23/col)
- Wed Jun 22 06:02:05 2016 sparse part has weight 855638670 (111.83/col)
- Wed Jun 22 06:02:31 2016 matrix starts at (0, 0)
- Wed Jun 22 06:02:32 2016 matrix is 7650849 x 7651026 (3585.1 MB) with weight 1011731492 (132.23/col)
- Wed Jun 22 06:02:32 2016 sparse part has weight 855638670 (111.83/col)
- Wed Jun 22 06:02:32 2016 saving the first 48 matrix rows for later
- Wed Jun 22 06:02:33 2016 matrix includes 64 packed rows
- Wed Jun 22 06:02:34 2016 matrix is 7650801 x 7651026 (3418.9 MB) with weight 879126031 (114.90/col)
- Wed Jun 22 06:02:34 2016 sparse part has weight 819739700 (107.14/col)
- Wed Jun 22 06:02:34 2016 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
- Wed Jun 22 06:03:19 2016 commencing Lanczos iteration (6 threads)
- Wed Jun 22 06:03:19 2016 memory use: 2879.4 MB
- Wed Jun 22 06:03:39 2016 linear algebra at 0.0%, ETA 26h32m
- Wed Jun 22 06:03:45 2016 checkpointing every 300000 dimensions
- Thu Jun 23 08:00:51 2016 lanczos halted after 120989 iterations (dim = 7650800)
- Thu Jun 23 08:01:08 2016 recovered 43 nontrivial dependencies
- Thu Jun 23 08:01:09 2016 BLanczosTime: 94251
- Thu Jun 23 08:01:09 2016
- Thu Jun 23 08:01:09 2016 commencing square root phase
- Thu Jun 23 08:01:09 2016 handling dependencies 1 to 64
- Thu Jun 23 08:01:09 2016 reading relations for dependency 1
- Thu Jun 23 08:01:11 2016 read 3826697 cycles
- Thu Jun 23 08:01:18 2016 cycles contain 12752180 unique relations
- Thu Jun 23 08:03:24 2016 read 12752180 relations
- Thu Jun 23 08:04:17 2016 multiplying 12752180 relations
- Thu Jun 23 08:12:40 2016 multiply complete, coefficients have about 330.41 million bits
- Thu Jun 23 08:12:41 2016 initial square root is modulo 848647
- Thu Jun 23 08:20:55 2016 sqrtTime: 1186
- Thu Jun 23 08:20:55 2016 p83 factor: 25743880358042924055091762844824247736866891539032404283639692943075445976934022693
- Thu Jun 23 08:20:55 2016 p134 factor: 17172550060712515991208821129812587840403487940180186256160938665628604085688103458862436653854150834456405888508510207230463766501073
- Thu Jun 23 08:20:55 2016 elapsed time 27:13:05
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement