Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Jul 2 02:13:20 2016
- Sat Jul 2 02:13:20 2016 Msieve v. 1.53 (SVN unknown)
- Sat Jul 2 02:13:20 2016 random seeds: e3808731 5bab9ca4
- Sat Jul 2 02:13:20 2016 factoring 1188447576796191807117495857977883553472544720321292557480994059330161038183845776219432814597394456974973524745156963447430688658983416811668148611270405312191262011127031635560751135549731224940925941113913676606848004957 (223 digits)
- Sat Jul 2 02:13:21 2016 searching for 15-digit factors
- Sat Jul 2 02:13:23 2016 commencing number field sieve (223-digit input)
- Sat Jul 2 02:13:23 2016 R0: 22697534722614054399932774596571457896943976448
- Sat Jul 2 02:13:23 2016 R1: -7657620615851533663648054599761962890625
- Sat Jul 2 02:13:23 2016 A0: 4225
- Sat Jul 2 02:13:23 2016 A1: 0
- Sat Jul 2 02:13:23 2016 A2: 0
- Sat Jul 2 02:13:23 2016 A3: 0
- Sat Jul 2 02:13:23 2016 A4: 0
- Sat Jul 2 02:13:23 2016 A5: 8
- Sat Jul 2 02:13:23 2016 skew 3.50, size 3.349e-16, alpha -0.061, combined = 5.266e-13 rroots = 1
- Sat Jul 2 02:13:23 2016
- Sat Jul 2 02:13:23 2016 commencing relation filtering
- Sat Jul 2 02:13:23 2016 setting target matrix density to 120.0
- Sat Jul 2 02:13:23 2016 estimated available RAM is 16031.0 MB
- Sat Jul 2 02:13:23 2016 commencing duplicate removal, pass 1
- Sat Jul 2 02:22:02 2016 error -1 reading relation 75656553
- Sat Jul 2 02:34:56 2016 skipped 17 relations with b > 2^32
- Sat Jul 2 02:34:56 2016 found 7605501 hash collisions in 185888490 relations
- Sat Jul 2 02:35:23 2016 added 731598 free relations
- Sat Jul 2 02:35:23 2016 commencing duplicate removal, pass 2
- Sat Jul 2 02:38:50 2016 found 0 duplicates and 186620088 unique relations
- Sat Jul 2 02:38:50 2016 memory use: 522.4 MB
- Sat Jul 2 02:38:50 2016 reading ideals above 112001024
- Sat Jul 2 02:38:50 2016 commencing singleton removal, initial pass
- Sat Jul 2 02:54:58 2016 memory use: 3012.0 MB
- Sat Jul 2 02:54:58 2016 reading all ideals from disk
- Sat Jul 2 02:55:19 2016 memory use: 3257.7 MB
- Sat Jul 2 02:55:26 2016 commencing in-memory singleton removal
- Sat Jul 2 02:55:33 2016 begin with 186620088 relations and 159002369 unique ideals
- Sat Jul 2 02:56:41 2016 reduce to 115688536 relations and 80242252 ideals in 15 passes
- Sat Jul 2 02:56:41 2016 max relations containing the same ideal: 28
- Sat Jul 2 02:56:46 2016 reading ideals above 720000
- Sat Jul 2 02:56:47 2016 commencing singleton removal, initial pass
- Sat Jul 2 03:10:08 2016 memory use: 2756.0 MB
- Sat Jul 2 03:10:09 2016 reading all ideals from disk
- Sat Jul 2 03:10:43 2016 memory use: 4465.7 MB
- Sat Jul 2 03:10:54 2016 keeping 92470398 ideals with weight <= 200, target excess is 594686
- Sat Jul 2 03:11:05 2016 commencing in-memory singleton removal
- Sat Jul 2 03:11:14 2016 begin with 115688536 relations and 92470398 unique ideals
- Sat Jul 2 03:12:03 2016 reduce to 115687779 relations and 92469641 ideals in 6 passes
- Sat Jul 2 03:12:03 2016 max relations containing the same ideal: 200
- Sat Jul 2 03:12:48 2016 removing 10930893 relations and 8930893 ideals in 2000000 cliques
- Sat Jul 2 03:12:51 2016 commencing in-memory singleton removal
- Sat Jul 2 03:12:59 2016 begin with 104756886 relations and 92469641 unique ideals
- Sat Jul 2 03:14:00 2016 reduce to 104002800 relations and 82768279 ideals in 8 passes
- Sat Jul 2 03:14:00 2016 max relations containing the same ideal: 195
- Sat Jul 2 03:14:41 2016 removing 8274010 relations and 6274010 ideals in 2000000 cliques
- Sat Jul 2 03:14:44 2016 commencing in-memory singleton removal
- Sat Jul 2 03:14:50 2016 begin with 95728790 relations and 82768279 unique ideals
- Sat Jul 2 03:15:33 2016 reduce to 95221064 relations and 75976920 ideals in 7 passes
- Sat Jul 2 03:15:33 2016 max relations containing the same ideal: 186
- Sat Jul 2 03:16:07 2016 removing 7487502 relations and 5487502 ideals in 2000000 cliques
- Sat Jul 2 03:16:09 2016 commencing in-memory singleton removal
- Sat Jul 2 03:16:15 2016 begin with 87733562 relations and 75976920 unique ideals
- Sat Jul 2 03:16:53 2016 reduce to 87283676 relations and 70030626 ideals in 7 passes
- Sat Jul 2 03:16:53 2016 max relations containing the same ideal: 180
- Sat Jul 2 03:17:25 2016 removing 7096099 relations and 5096099 ideals in 2000000 cliques
- Sat Jul 2 03:17:27 2016 commencing in-memory singleton removal
- Sat Jul 2 03:17:32 2016 begin with 80187577 relations and 70030626 unique ideals
- Sat Jul 2 03:18:07 2016 reduce to 79757620 relations and 64495616 ideals in 7 passes
- Sat Jul 2 03:18:07 2016 max relations containing the same ideal: 168
- Sat Jul 2 03:18:36 2016 removing 6858790 relations and 4858790 ideals in 2000000 cliques
- Sat Jul 2 03:18:38 2016 commencing in-memory singleton removal
- Sat Jul 2 03:18:43 2016 begin with 72898830 relations and 64495616 unique ideals
- Sat Jul 2 03:19:18 2016 reduce to 72470632 relations and 59199193 ideals in 8 passes
- Sat Jul 2 03:19:18 2016 max relations containing the same ideal: 156
- Sat Jul 2 03:19:45 2016 removing 6700446 relations and 4700446 ideals in 2000000 cliques
- Sat Jul 2 03:19:47 2016 commencing in-memory singleton removal
- Sat Jul 2 03:19:51 2016 begin with 65770186 relations and 59199193 unique ideals
- Sat Jul 2 03:20:22 2016 reduce to 65331921 relations and 54050080 ideals in 8 passes
- Sat Jul 2 03:20:22 2016 max relations containing the same ideal: 145
- Sat Jul 2 03:20:46 2016 removing 6599230 relations and 4599230 ideals in 2000000 cliques
- Sat Jul 2 03:20:48 2016 commencing in-memory singleton removal
- Sat Jul 2 03:20:52 2016 begin with 58732691 relations and 54050080 unique ideals
- Sat Jul 2 03:21:19 2016 reduce to 58271576 relations and 48977207 ideals in 8 passes
- Sat Jul 2 03:21:19 2016 max relations containing the same ideal: 137
- Sat Jul 2 03:21:41 2016 removing 6537825 relations and 4537825 ideals in 2000000 cliques
- Sat Jul 2 03:21:43 2016 commencing in-memory singleton removal
- Sat Jul 2 03:21:46 2016 begin with 51733751 relations and 48977207 unique ideals
- Sat Jul 2 03:22:07 2016 reduce to 51235185 relations and 43925947 ideals in 7 passes
- Sat Jul 2 03:22:07 2016 max relations containing the same ideal: 124
- Sat Jul 2 03:22:25 2016 removing 6505064 relations and 4505064 ideals in 2000000 cliques
- Sat Jul 2 03:22:27 2016 commencing in-memory singleton removal
- Sat Jul 2 03:22:30 2016 begin with 44730121 relations and 43925947 unique ideals
- Sat Jul 2 03:22:50 2016 reduce to 44174995 relations and 38847077 ideals in 8 passes
- Sat Jul 2 03:22:50 2016 max relations containing the same ideal: 114
- Sat Jul 2 03:23:06 2016 removing 6502263 relations and 4502263 ideals in 2000000 cliques
- Sat Jul 2 03:23:08 2016 commencing in-memory singleton removal
- Sat Jul 2 03:23:10 2016 begin with 37672732 relations and 38847077 unique ideals
- Sat Jul 2 03:23:25 2016 reduce to 37033019 relations and 33680697 ideals in 7 passes
- Sat Jul 2 03:23:25 2016 max relations containing the same ideal: 105
- Sat Jul 2 03:23:39 2016 removing 6518463 relations and 4518463 ideals in 2000000 cliques
- Sat Jul 2 03:23:40 2016 commencing in-memory singleton removal
- Sat Jul 2 03:23:42 2016 begin with 30514556 relations and 33680697 unique ideals
- Sat Jul 2 03:23:54 2016 reduce to 29744818 relations and 28357124 ideals in 8 passes
- Sat Jul 2 03:23:54 2016 max relations containing the same ideal: 88
- Sat Jul 2 03:24:04 2016 removing 2851498 relations and 2153640 ideals in 697858 cliques
- Sat Jul 2 03:24:05 2016 commencing in-memory singleton removal
- Sat Jul 2 03:24:07 2016 begin with 26893320 relations and 28357124 unique ideals
- Sat Jul 2 03:24:17 2016 reduce to 26709505 relations and 26015867 ideals in 8 passes
- Sat Jul 2 03:24:17 2016 max relations containing the same ideal: 82
- Sat Jul 2 03:24:30 2016 relations with 0 large ideals: 11764
- Sat Jul 2 03:24:30 2016 relations with 1 large ideals: 7945
- Sat Jul 2 03:24:30 2016 relations with 2 large ideals: 120424
- Sat Jul 2 03:24:30 2016 relations with 3 large ideals: 794785
- Sat Jul 2 03:24:30 2016 relations with 4 large ideals: 2780091
- Sat Jul 2 03:24:30 2016 relations with 5 large ideals: 5743948
- Sat Jul 2 03:24:30 2016 relations with 6 large ideals: 7539094
- Sat Jul 2 03:24:30 2016 relations with 7+ large ideals: 9711454
- Sat Jul 2 03:24:30 2016 commencing 2-way merge
- Sat Jul 2 03:24:40 2016 reduce to 17091638 relation sets and 16398000 unique ideals
- Sat Jul 2 03:24:40 2016 commencing full merge
- Sat Jul 2 03:29:24 2016 memory use: 2164.2 MB
- Sat Jul 2 03:29:26 2016 found 7783555 cycles, need 7736200
- Sat Jul 2 03:29:28 2016 weight of 7736200 cycles is about 928881502 (120.07/cycle)
- Sat Jul 2 03:29:28 2016 distribution of cycle lengths:
- Sat Jul 2 03:29:28 2016 1 relations: 298686
- Sat Jul 2 03:29:28 2016 2 relations: 454117
- Sat Jul 2 03:29:28 2016 3 relations: 536483
- Sat Jul 2 03:29:28 2016 4 relations: 559741
- Sat Jul 2 03:29:28 2016 5 relations: 576301
- Sat Jul 2 03:29:28 2016 6 relations: 576302
- Sat Jul 2 03:29:28 2016 7 relations: 569960
- Sat Jul 2 03:29:28 2016 8 relations: 545525
- Sat Jul 2 03:29:28 2016 9 relations: 515408
- Sat Jul 2 03:29:28 2016 10+ relations: 3103677
- Sat Jul 2 03:29:28 2016 heaviest cycle: 28 relations
- Sat Jul 2 03:29:29 2016 commencing cycle optimization
- Sat Jul 2 03:29:42 2016 start with 68518286 relations
- Sat Jul 2 03:31:35 2016 pruned 3145631 relations
- Sat Jul 2 03:31:35 2016 memory use: 1811.7 MB
- Sat Jul 2 03:31:35 2016 distribution of cycle lengths:
- Sat Jul 2 03:31:35 2016 1 relations: 298686
- Sat Jul 2 03:31:35 2016 2 relations: 465757
- Sat Jul 2 03:31:35 2016 3 relations: 559430
- Sat Jul 2 03:31:35 2016 4 relations: 583022
- Sat Jul 2 03:31:35 2016 5 relations: 606149
- Sat Jul 2 03:31:35 2016 6 relations: 604629
- Sat Jul 2 03:31:35 2016 7 relations: 599898
- Sat Jul 2 03:31:35 2016 8 relations: 572993
- Sat Jul 2 03:31:35 2016 9 relations: 540321
- Sat Jul 2 03:31:35 2016 10+ relations: 2905315
- Sat Jul 2 03:31:35 2016 heaviest cycle: 28 relations
- Sat Jul 2 03:31:49 2016 RelProcTime: 4706
- Sat Jul 2 03:31:49 2016
- Sat Jul 2 03:31:49 2016 commencing linear algebra
- Sat Jul 2 03:31:49 2016 read 7736200 cycles
- Sat Jul 2 03:32:02 2016 cycles contain 26311278 unique relations
- Sat Jul 2 03:35:48 2016 read 26311278 relations
- Sat Jul 2 03:36:17 2016 using 20 quadratic characters above 4294917295
- Sat Jul 2 03:37:51 2016 building initial matrix
- Sat Jul 2 03:41:38 2016 memory use: 3317.8 MB
- Sat Jul 2 03:41:40 2016 read 7736200 cycles
- Sat Jul 2 03:41:41 2016 matrix is 7736023 x 7736200 (3626.9 MB) with weight 1041819543 (134.67/col)
- Sat Jul 2 03:41:41 2016 sparse part has weight 865669674 (111.90/col)
- Sat Jul 2 03:42:54 2016 filtering completed in 2 passes
- Sat Jul 2 03:42:55 2016 matrix is 7735834 x 7736011 (3626.9 MB) with weight 1041812191 (134.67/col)
- Sat Jul 2 03:42:55 2016 sparse part has weight 865666696 (111.90/col)
- Sat Jul 2 03:43:34 2016 matrix starts at (0, 0)
- Sat Jul 2 03:43:35 2016 matrix is 7735834 x 7736011 (3626.9 MB) with weight 1041812191 (134.67/col)
- Sat Jul 2 03:43:35 2016 sparse part has weight 865666696 (111.90/col)
- Sat Jul 2 03:43:35 2016 saving the first 48 matrix rows for later
- Sat Jul 2 03:43:36 2016 matrix includes 64 packed rows
- Sat Jul 2 03:43:37 2016 matrix is 7735786 x 7736011 (3474.8 MB) with weight 898455797 (116.14/col)
- Sat Jul 2 03:43:37 2016 sparse part has weight 833546630 (107.75/col)
- Sat Jul 2 03:43:37 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Sat Jul 2 03:44:04 2016 commencing Lanczos iteration (4 threads)
- Sat Jul 2 03:44:04 2016 memory use: 2935.1 MB
- Sat Jul 2 03:44:33 2016 linear algebra at 0.0%, ETA 39h51m
- Sat Jul 2 03:44:43 2016 checkpointing every 200000 dimensions
- Sun Jul 3 15:47:40 2016 lanczos halted after 122337 iterations (dim = 7735782)
- Sun Jul 3 15:47:52 2016 recovered 35 nontrivial dependencies
- Sun Jul 3 15:47:52 2016 BLanczosTime: 130563
- Sun Jul 3 15:47:52 2016
- Sun Jul 3 15:47:52 2016 commencing square root phase
- Sun Jul 3 15:47:52 2016 handling dependencies 1 to 64
- Sun Jul 3 15:47:52 2016 reading relations for dependency 1
- Sun Jul 3 15:47:52 2016 read 3867147 cycles
- Sun Jul 3 15:47:58 2016 cycles contain 13159344 unique relations
- Sun Jul 3 15:51:08 2016 read 13159344 relations
- Sun Jul 3 15:51:49 2016 multiplying 13159344 relations
- Sun Jul 3 15:57:14 2016 multiply complete, coefficients have about 380.24 million bits
- Sun Jul 3 15:57:15 2016 initial square root is modulo 6649801
- Sun Jul 3 16:03:46 2016 GCD is N, no factor found
- Sun Jul 3 16:03:46 2016 reading relations for dependency 2
- Sun Jul 3 16:03:46 2016 read 3869594 cycles
- Sun Jul 3 16:03:52 2016 cycles contain 13155934 unique relations
- Sun Jul 3 16:07:14 2016 read 13155934 relations
- Sun Jul 3 16:07:57 2016 multiplying 13155934 relations
- Sun Jul 3 16:13:22 2016 multiply complete, coefficients have about 380.14 million bits
- Sun Jul 3 16:13:23 2016 initial square root is modulo 6621691
- Sun Jul 3 16:21:33 2016 sqrtTime: 2021
- Sun Jul 3 16:21:33 2016 p65 factor: 79716496274439090884979708113781501695766535438071889165556672849
- Sun Jul 3 16:21:33 2016 p158 factor: 14908427142918281499603886722358685500939809737804882637539928310426520379400696065870186698198970575662853339071545650266283780070429137588843596454722070093
- Sun Jul 3 16:21:33 2016 elapsed time 38:08:13
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement