Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Apr 20 21:18:13 2016
- Wed Apr 20 21:18:13 2016
- Wed Apr 20 21:18:13 2016 Msieve v. 1.52 (SVN unknown)
- Wed Apr 20 21:18:13 2016 random seeds: 895a7ac0 1082a1fe
- Wed Apr 20 21:18:13 2016 factoring 615935275494760690241148635622719657233885549986453551434780202582054649693168405371419014960793961264584034357208278741435936345448933965890974621943655323568976128254098687953770479444789238477246928976443897963480846069056783309 (231 digits)
- Wed Apr 20 21:18:15 2016 no P-1/P+1/ECM available, skipping
- Wed Apr 20 21:18:15 2016 commencing number field sieve (231-digit input)
- Wed Apr 20 21:18:15 2016 R0: -1233030410813767585190839206937281
- Wed Apr 20 21:18:15 2016 R1: 56061272466674974994842655144706937633
- Wed Apr 20 21:18:15 2016 A0: 912673
- Wed Apr 20 21:18:15 2016 A1: 0
- Wed Apr 20 21:18:15 2016 A2: 0
- Wed Apr 20 21:18:15 2016 A3: 0
- Wed Apr 20 21:18:15 2016 A4: 0
- Wed Apr 20 21:18:15 2016 A5: 0
- Wed Apr 20 21:18:15 2016 A6: 117
- Wed Apr 20 21:18:15 2016 skew 1.00, size 3.127e-012, alpha 0.634, combined = 2.694e-013 rroots = 0
- Wed Apr 20 21:18:15 2016
- Wed Apr 20 21:18:15 2016 commencing relation filtering
- Wed Apr 20 21:18:15 2016 setting target matrix density to 112.0
- Wed Apr 20 21:18:15 2016 estimated available RAM is 8098.7 MB
- Wed Apr 20 21:18:15 2016 commencing duplicate removal, pass 1
- Wed Apr 20 21:44:03 2016 skipped 3 relations with b > 2^32
- Wed Apr 20 21:44:03 2016 found 3627034 hash collisions in 90755035 relations
- Wed Apr 20 21:44:40 2016 commencing duplicate removal, pass 2
- Wed Apr 20 21:46:31 2016 found 0 duplicates and 90755035 unique relations
- Wed Apr 20 21:46:31 2016 memory use: 261.2 MB
- Wed Apr 20 21:46:31 2016 reading ideals above 60882944
- Wed Apr 20 21:46:31 2016 commencing singleton removal, initial pass
- Wed Apr 20 22:14:28 2016 memory use: 2756.0 MB
- Wed Apr 20 22:14:28 2016 reading all ideals from disk
- Wed Apr 20 22:14:43 2016 memory use: 1869.8 MB
- Wed Apr 20 22:14:48 2016 commencing in-memory singleton removal
- Wed Apr 20 22:14:53 2016 begin with 90755035 relations and 83359309 unique ideals
- Wed Apr 20 22:15:50 2016 reduce to 56292563 relations and 45050302 ideals in 15 passes
- Wed Apr 20 22:15:50 2016 max relations containing the same ideal: 35
- Wed Apr 20 22:15:57 2016 reading ideals above 720000
- Wed Apr 20 22:15:58 2016 commencing singleton removal, initial pass
- Wed Apr 20 22:35:58 2016 memory use: 1378.0 MB
- Wed Apr 20 22:35:58 2016 reading all ideals from disk
- Wed Apr 20 22:36:16 2016 memory use: 2195.9 MB
- Wed Apr 20 22:36:25 2016 keeping 51965747 ideals with weight <= 200, target excess is 308262
- Wed Apr 20 22:36:34 2016 commencing in-memory singleton removal
- Wed Apr 20 22:36:41 2016 begin with 56292563 relations and 51965747 unique ideals
- Wed Apr 20 22:37:24 2016 reduce to 56292427 relations and 51965611 ideals in 6 passes
- Wed Apr 20 22:37:24 2016 max relations containing the same ideal: 200
- Wed Apr 20 22:37:58 2016 removing 2900157 relations and 2500157 ideals in 400000 cliques
- Wed Apr 20 22:38:00 2016 commencing in-memory singleton removal
- Wed Apr 20 22:38:07 2016 begin with 53392270 relations and 51965611 unique ideals
- Wed Apr 20 22:39:01 2016 reduce to 53284424 relations and 49356493 ideals in 8 passes
- Wed Apr 20 22:39:01 2016 max relations containing the same ideal: 198
- Wed Apr 20 22:39:34 2016 removing 2179749 relations and 1779749 ideals in 400000 cliques
- Wed Apr 20 22:39:35 2016 commencing in-memory singleton removal
- Wed Apr 20 22:39:42 2016 begin with 51104675 relations and 49356493 unique ideals
- Wed Apr 20 22:40:27 2016 reduce to 51036617 relations and 47508114 ideals in 7 passes
- Wed Apr 20 22:40:27 2016 max relations containing the same ideal: 194
- Wed Apr 20 22:40:58 2016 removing 1955014 relations and 1555014 ideals in 400000 cliques
- Wed Apr 20 22:40:59 2016 commencing in-memory singleton removal
- Wed Apr 20 22:41:06 2016 begin with 49081603 relations and 47508114 unique ideals
- Wed Apr 20 22:41:49 2016 reduce to 49023285 relations and 45894348 ideals in 7 passes
- Wed Apr 20 22:41:49 2016 max relations containing the same ideal: 191
- Wed Apr 20 22:42:19 2016 removing 1831887 relations and 1431887 ideals in 400000 cliques
- Wed Apr 20 22:42:20 2016 commencing in-memory singleton removal
- Wed Apr 20 22:42:26 2016 begin with 47191398 relations and 45894348 unique ideals
- Wed Apr 20 22:43:07 2016 reduce to 47137013 relations and 44407676 ideals in 7 passes
- Wed Apr 20 22:43:07 2016 max relations containing the same ideal: 187
- Wed Apr 20 22:43:36 2016 removing 1753852 relations and 1353852 ideals in 400000 cliques
- Wed Apr 20 22:43:38 2016 commencing in-memory singleton removal
- Wed Apr 20 22:43:44 2016 begin with 45383161 relations and 44407676 unique ideals
- Wed Apr 20 22:44:17 2016 reduce to 45331878 relations and 43002150 ideals in 6 passes
- Wed Apr 20 22:44:17 2016 max relations containing the same ideal: 182
- Wed Apr 20 22:44:45 2016 removing 1698290 relations and 1298290 ideals in 400000 cliques
- Wed Apr 20 22:44:46 2016 commencing in-memory singleton removal
- Wed Apr 20 22:44:52 2016 begin with 43633588 relations and 43002150 unique ideals
- Wed Apr 20 22:45:30 2016 reduce to 43583428 relations and 41653286 ideals in 7 passes
- Wed Apr 20 22:45:30 2016 max relations containing the same ideal: 178
- Wed Apr 20 22:45:57 2016 removing 1659982 relations and 1259982 ideals in 400000 cliques
- Wed Apr 20 22:45:58 2016 commencing in-memory singleton removal
- Wed Apr 20 22:46:03 2016 begin with 41923446 relations and 41653286 unique ideals
- Wed Apr 20 22:46:34 2016 reduce to 41873116 relations and 40342520 ideals in 6 passes
- Wed Apr 20 22:46:34 2016 max relations containing the same ideal: 175
- Wed Apr 20 22:47:00 2016 removing 1630365 relations and 1230365 ideals in 400000 cliques
- Wed Apr 20 22:47:01 2016 commencing in-memory singleton removal
- Wed Apr 20 22:47:06 2016 begin with 40242751 relations and 40342520 unique ideals
- Wed Apr 20 22:47:41 2016 reduce to 40192240 relations and 39061195 ideals in 7 passes
- Wed Apr 20 22:47:41 2016 max relations containing the same ideal: 171
- Wed Apr 20 22:48:06 2016 removing 1613418 relations and 1213418 ideals in 400000 cliques
- Wed Apr 20 22:48:07 2016 commencing in-memory singleton removal
- Wed Apr 20 22:48:12 2016 begin with 38578822 relations and 39061195 unique ideals
- Wed Apr 20 22:48:40 2016 reduce to 38526371 relations and 37794897 ideals in 6 passes
- Wed Apr 20 22:48:40 2016 max relations containing the same ideal: 166
- Wed Apr 20 22:49:04 2016 removing 1512612 relations and 1138722 ideals in 373890 cliques
- Wed Apr 20 22:49:05 2016 commencing in-memory singleton removal
- Wed Apr 20 22:49:10 2016 begin with 37013759 relations and 37794897 unique ideals
- Wed Apr 20 22:49:41 2016 reduce to 36965925 relations and 36607937 ideals in 7 passes
- Wed Apr 20 22:49:41 2016 max relations containing the same ideal: 159
- Wed Apr 20 22:50:14 2016 relations with 0 large ideals: 10875
- Wed Apr 20 22:50:14 2016 relations with 1 large ideals: 3558
- Wed Apr 20 22:50:14 2016 relations with 2 large ideals: 23073
- Wed Apr 20 22:50:14 2016 relations with 3 large ideals: 215795
- Wed Apr 20 22:50:14 2016 relations with 4 large ideals: 1140660
- Wed Apr 20 22:50:14 2016 relations with 5 large ideals: 3663228
- Wed Apr 20 22:50:14 2016 relations with 6 large ideals: 7467885
- Wed Apr 20 22:50:14 2016 relations with 7+ large ideals: 24440851
- Wed Apr 20 22:50:14 2016 commencing 2-way merge
- Wed Apr 20 22:50:49 2016 reduce to 25808296 relation sets and 25450308 unique ideals
- Wed Apr 20 22:50:49 2016 commencing full merge
- Wed Apr 20 23:04:33 2016 memory use: 3065.1 MB
- Wed Apr 20 23:04:37 2016 found 11344956 cycles, need 11336508
- Wed Apr 20 23:04:38 2016 weight of 11336508 cycles is about 1269934408 (112.02/cycle)
- Wed Apr 20 23:04:38 2016 distribution of cycle lengths:
- Wed Apr 20 23:04:38 2016 1 relations: 459746
- Wed Apr 20 23:04:38 2016 2 relations: 753511
- Wed Apr 20 23:04:38 2016 3 relations: 921988
- Wed Apr 20 23:04:38 2016 4 relations: 951777
- Wed Apr 20 23:04:38 2016 5 relations: 953390
- Wed Apr 20 23:04:38 2016 6 relations: 915088
- Wed Apr 20 23:04:38 2016 7 relations: 852170
- Wed Apr 20 23:04:38 2016 8 relations: 792364
- Wed Apr 20 23:04:38 2016 9 relations: 719787
- Wed Apr 20 23:04:38 2016 10+ relations: 4016687
- Wed Apr 20 23:04:38 2016 heaviest cycle: 28 relations
- Wed Apr 20 23:04:41 2016 commencing cycle optimization
- Wed Apr 20 23:05:05 2016 start with 94437908 relations
- Wed Apr 20 23:11:22 2016 pruned 4182648 relations
- Wed Apr 20 23:11:22 2016 memory use: 2520.3 MB
- Wed Apr 20 23:11:22 2016 distribution of cycle lengths:
- Wed Apr 20 23:11:22 2016 1 relations: 459746
- Wed Apr 20 23:11:22 2016 2 relations: 775502
- Wed Apr 20 23:11:22 2016 3 relations: 966444
- Wed Apr 20 23:11:22 2016 4 relations: 995275
- Wed Apr 20 23:11:22 2016 5 relations: 1002929
- Wed Apr 20 23:11:22 2016 6 relations: 954817
- Wed Apr 20 23:11:22 2016 7 relations: 889575
- Wed Apr 20 23:11:22 2016 8 relations: 818524
- Wed Apr 20 23:11:22 2016 9 relations: 740901
- Wed Apr 20 23:11:22 2016 10+ relations: 3732795
- Wed Apr 20 23:11:22 2016 heaviest cycle: 28 relations
- Wed Apr 20 23:11:59 2016 RelProcTime: 6824
- Wed Apr 20 23:11:59 2016
- Wed Apr 20 23:11:59 2016 commencing linear algebra
- Wed Apr 20 23:12:03 2016 read 11336508 cycles
- Wed Apr 20 23:12:33 2016 cycles contain 36770184 unique relations
- Wed Apr 20 23:23:27 2016 read 36770184 relations
- Wed Apr 20 23:25:04 2016 using 20 quadratic characters above 1073741310
- Wed Apr 20 23:29:33 2016 building initial matrix
- Wed Apr 20 23:42:21 2016 memory use: 4835.7 MB
- Wed Apr 20 23:43:27 2016 read 11336508 cycles
- Wed Apr 20 23:43:32 2016 matrix is 11336331 x 11336508 (5017.8 MB) with weight 1450621375 (127.96/col)
- Wed Apr 20 23:43:32 2016 sparse part has weight 1190696287 (105.03/col)
- Wed Apr 20 23:47:28 2016 filtering completed in 2 passes
- Wed Apr 20 23:47:33 2016 matrix is 11336249 x 11336426 (5017.8 MB) with weight 1450618604 (127.96/col)
- Wed Apr 20 23:47:33 2016 sparse part has weight 1190695393 (105.03/col)
- Wed Apr 20 23:50:26 2016 matrix starts at (0, 0)
- Wed Apr 20 23:50:31 2016 matrix is 11336249 x 11336426 (5017.8 MB) with weight 1450618604 (127.96/col)
- Wed Apr 20 23:50:31 2016 sparse part has weight 1190695393 (105.03/col)
- Wed Apr 20 23:50:31 2016 saving the first 48 matrix rows for later
- Wed Apr 20 23:50:37 2016 matrix includes 64 packed rows
- Wed Apr 20 23:50:40 2016 matrix is 11336201 x 11336426 (4785.3 MB) with weight 1232215326 (108.70/col)
- Wed Apr 20 23:50:40 2016 sparse part has weight 1141079388 (100.66/col)
- Wed Apr 20 23:50:41 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Wed Apr 20 23:56:30 2016 commencing Lanczos iteration (4 threads)
- Wed Apr 20 23:56:30 2016 memory use: 4071.1 MB
- Thu Apr 21 00:00:32 2016 linear algebra at 0.0%, ETA 176h 4m
- Thu Apr 21 00:01:01 2016 checkpointing every 70000 dimensions
- Fri Apr 29 13:24:46 2016 lanczos halted after 179279 iterations (dim = 11336201)
- Fri Apr 29 13:25:32 2016 recovered 39 nontrivial dependencies
- Fri Apr 29 13:27:01 2016 BLanczosTime: 742502
- Fri Apr 29 13:27:01 2016
- Fri Apr 29 13:27:01 2016 commencing square root phase
- Fri Apr 29 13:27:01 2016 handling dependencies 1 to 64
- Fri Apr 29 13:27:01 2016 reading relations for dependency 1
- Fri Apr 29 13:27:07 2016 read 5667726 cycles
- Fri Apr 29 13:27:22 2016 cycles contain 18387260 unique relations
- Fri Apr 29 13:33:00 2016 read 18387260 relations
- Fri Apr 29 13:35:46 2016 multiplying 18387260 relations
- Fri Apr 29 14:14:40 2016 multiply complete, coefficients have about 609.91 million bits
- Fri Apr 29 14:14:52 2016 initial square root is modulo 296557
- Fri Apr 29 14:59:32 2016 GCD is N, no factor found
- Fri Apr 29 14:59:32 2016 reading relations for dependency 2
- Fri Apr 29 14:59:36 2016 read 5668115 cycles
- Fri Apr 29 14:59:51 2016 cycles contain 18386102 unique relations
- Fri Apr 29 15:05:29 2016 read 18386102 relations
- Fri Apr 29 15:08:13 2016 multiplying 18386102 relations
- Fri Apr 29 15:47:06 2016 multiply complete, coefficients have about 609.87 million bits
- Fri Apr 29 15:47:18 2016 initial square root is modulo 296221
- Fri Apr 29 16:31:54 2016 sqrtTime: 11093
- Fri Apr 29 16:31:54 2016 prp63 factor: 253517118591325738937971611461585863490125190342088810027322061
- Fri Apr 29 16:31:54 2016 prp169 factor: 2429560886922431815775643020499445499139200601138138025614376249265451709211966937107065963291093379863583559039739323805270540502967490735310986302209304767393766055169
- Fri Apr 29 16:31:54 2016 elapsed time 211:13:41
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement