Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Mar 18 23:31:58 2015
- Wed Mar 18 23:31:58 2015
- Wed Mar 18 23:31:58 2015 Msieve v. 1.53 (SVN Unversioned directory)
- Wed Mar 18 23:31:58 2015 random seeds: e1ed9b9f abcc88d4
- Wed Mar 18 23:31:58 2015 factoring 4720589901128938927135044840039582887338976373759573770507402340962169679988381830078946467479760782220949002002353578338778754135626698054646688562526288307162124189911792165508400930634058879351847673927358042784110919541897 (226 digits)
- Wed Mar 18 23:31:59 2015 searching for 15-digit factors
- Wed Mar 18 23:32:00 2015 commencing number field sieve (226-digit input)
- Wed Mar 18 23:32:00 2015 R0: -10889035741470030830827987437816582766592
- Wed Mar 18 23:32:00 2015 R1: 1
- Wed Mar 18 23:32:00 2015 A0: -1
- Wed Mar 18 23:32:00 2015 A1: 0
- Wed Mar 18 23:32:00 2015 A2: 0
- Wed Mar 18 23:32:00 2015 A3: 0
- Wed Mar 18 23:32:00 2015 A4: 0
- Wed Mar 18 23:32:00 2015 A5: 0
- Wed Mar 18 23:32:00 2015 A6: 12832
- Wed Mar 18 23:32:00 2015 skew 1.00, size 6.006e-12, alpha -2.092, combined = 3.996e-13 rroots = 2
- Wed Mar 18 23:32:00 2015
- Wed Mar 18 23:32:00 2015 commencing relation filtering
- Wed Mar 18 23:32:00 2015 setting target matrix density to 116.0
- Wed Mar 18 23:32:00 2015 estimated available RAM is 16040.3 MB
- Wed Mar 18 23:32:00 2015 commencing duplicate removal, pass 1
- Wed Mar 18 23:33:34 2015 error -15 reading relation 21928952
- Wed Mar 18 23:33:35 2015 error -1 reading relation 22123735
- Wed Mar 18 23:34:43 2015 error -9 reading relation 38374412
- Wed Mar 18 23:35:41 2015 error -15 reading relation 52367534
- Wed Mar 18 23:35:56 2015 error -5 reading relation 55957228
- Wed Mar 18 23:35:56 2015 error -15 reading relation 55983211
- Wed Mar 18 23:35:56 2015 error -15 reading relation 55983249
- Wed Mar 18 23:37:15 2015 error -1 reading relation 74507206
- Wed Mar 18 23:38:24 2015 error -9 reading relation 91652623
- Wed Mar 18 23:38:25 2015 error -5 reading relation 91997599
- Wed Mar 18 23:38:31 2015 error -15 reading relation 93264811
- Wed Mar 18 23:38:44 2015 error -15 reading relation 96542696
- Wed Mar 18 23:38:55 2015 error -9 reading relation 99274470
- Wed Mar 18 23:38:58 2015 error -15 reading relation 99949329
- Wed Mar 18 23:39:10 2015 error -9 reading relation 102819882
- Wed Mar 18 23:39:12 2015 error -15 reading relation 103256984
- Wed Mar 18 23:39:12 2015 error -15 reading relation 103257865
- Wed Mar 18 23:39:12 2015 error -15 reading relation 103277265
- Wed Mar 18 23:39:13 2015 error -9 reading relation 103506576
- Wed Mar 18 23:39:13 2015 error -9 reading relation 103507379
- Wed Mar 18 23:39:13 2015 error -15 reading relation 103626443
- Wed Mar 18 23:39:15 2015 error -9 reading relation 103880277
- Wed Mar 18 23:39:15 2015 error -9 reading relation 103900717
- Wed Mar 18 23:39:15 2015 error -1 reading relation 103916963
- Wed Mar 18 23:39:15 2015 error -9 reading relation 103917653
- Wed Mar 18 23:40:14 2015 error -5 reading relation 118337746
- Wed Mar 18 23:40:29 2015 error -9 reading relation 122383549
- Wed Mar 18 23:40:30 2015 error -15 reading relation 122602499
- Wed Mar 18 23:41:17 2015 error -15 reading relation 133994794
- Wed Mar 18 23:41:21 2015 error -15 reading relation 134991450
- Wed Mar 18 23:41:25 2015 error -1 reading relation 136137621
- Wed Mar 18 23:41:30 2015 error -9 reading relation 137473878
- Wed Mar 18 23:41:43 2015 error -11 reading relation 140601611
- Wed Mar 18 23:41:57 2015 error -5 reading relation 144201092
- Wed Mar 18 23:42:08 2015 error -9 reading relation 146885632
- Wed Mar 18 23:42:08 2015 error -15 reading relation 147068325
- Wed Mar 18 23:42:09 2015 error -1 reading relation 147181687
- Wed Mar 18 23:42:12 2015 error -15 reading relation 147910174
- Wed Mar 18 23:42:12 2015 error -1 reading relation 148044142
- Wed Mar 18 23:42:14 2015 error -9 reading relation 148334465
- Wed Mar 18 23:42:14 2015 error -15 reading relation 148337201
- Wed Mar 18 23:42:14 2015 error -1 reading relation 148347987
- Wed Mar 18 23:42:14 2015 error -9 reading relation 148507696
- Wed Mar 18 23:42:14 2015 error -9 reading relation 148510538
- Wed Mar 18 23:42:14 2015 error -5 reading relation 148521349
- Wed Mar 18 23:42:18 2015 error -15 reading relation 149470397
- Wed Mar 18 23:42:22 2015 error -9 reading relation 150370311
- Wed Mar 18 23:42:22 2015 error -9 reading relation 150386587
- Wed Mar 18 23:42:23 2015 error -15 reading relation 150661795
- Wed Mar 18 23:42:23 2015 error -9 reading relation 150678338
- Wed Mar 18 23:42:29 2015 error -5 reading relation 152083014
- Wed Mar 18 23:42:30 2015 error -5 reading relation 152464920
- Wed Mar 18 23:42:31 2015 error -15 reading relation 152554597
- Wed Mar 18 23:42:32 2015 error -9 reading relation 152801371
- Wed Mar 18 23:42:32 2015 error -1 reading relation 152956927
- Wed Mar 18 23:42:32 2015 error -15 reading relation 152962477
- Wed Mar 18 23:42:33 2015 error -15 reading relation 153020639
- Wed Mar 18 23:42:33 2015 error -15 reading relation 153026080
- Wed Mar 18 23:42:33 2015 error -1 reading relation 153026081
- Wed Mar 18 23:42:42 2015 error -15 reading relation 155268967
- Wed Mar 18 23:43:05 2015 error -15 reading relation 161100574
- Wed Mar 18 23:43:30 2015 error -15 reading relation 167046720
- Wed Mar 18 23:43:30 2015 error -5 reading relation 167047835
- Wed Mar 18 23:43:35 2015 error -9 reading relation 168437700
- Wed Mar 18 23:43:44 2015 error -1 reading relation 170969872
- Wed Mar 18 23:43:45 2015 error -15 reading relation 171100759
- Wed Mar 18 23:43:52 2015 error -11 reading relation 172933809
- Wed Mar 18 23:43:54 2015 error -15 reading relation 173305453
- Wed Mar 18 23:43:54 2015 error -1 reading relation 173370982
- Wed Mar 18 23:43:54 2015 error -9 reading relation 173420509
- Wed Mar 18 23:43:54 2015 error -9 reading relation 173476149
- Wed Mar 18 23:43:55 2015 error -15 reading relation 173561015
- Wed Mar 18 23:43:55 2015 error -9 reading relation 173621798
- Wed Mar 18 23:44:02 2015 error -15 reading relation 175220408
- Wed Mar 18 23:44:02 2015 error -15 reading relation 175259763
- Wed Mar 18 23:44:02 2015 error -5 reading relation 175344302
- Wed Mar 18 23:44:03 2015 error -9 reading relation 175442447
- Wed Mar 18 23:44:19 2015 error -1 reading relation 179351531
- Wed Mar 18 23:44:19 2015 error -9 reading relation 179353091
- Wed Mar 18 23:44:42 2015 error -9 reading relation 184679972
- Wed Mar 18 23:45:03 2015 error -9 reading relation 189514739
- Wed Mar 18 23:45:11 2015 error -9 reading relation 191441270
- Wed Mar 18 23:45:13 2015 error -9 reading relation 191805717
- Wed Mar 18 23:45:27 2015 error -15 reading relation 195117551
- Wed Mar 18 23:45:39 2015 error -9 reading relation 197913525
- Wed Mar 18 23:46:00 2015 error -9 reading relation 202839088
- Wed Mar 18 23:46:03 2015 error -15 reading relation 203560653
- Wed Mar 18 23:46:04 2015 error -15 reading relation 203935038
- Wed Mar 18 23:46:58 2015 error -9 reading relation 216781291
- Wed Mar 18 23:47:02 2015 skipped 540 relations with b > 2^32
- Wed Mar 18 23:47:02 2015 found 40032907 hash collisions in 218032694 relations
- Wed Mar 18 23:47:17 2015 added 1218162 free relations
- Wed Mar 18 23:47:17 2015 commencing duplicate removal, pass 2
- Wed Mar 18 23:50:30 2015 found 38531417 duplicates and 180719439 unique relations
- Wed Mar 18 23:50:30 2015 memory use: 1321.5 MB
- Wed Mar 18 23:50:30 2015 reading ideals above 124977152
- Wed Mar 18 23:50:30 2015 commencing singleton removal, initial pass
- Thu Mar 19 00:05:47 2015 memory use: 3012.0 MB
- Thu Mar 19 00:05:47 2015 reading all ideals from disk
- Thu Mar 19 00:06:07 2015 memory use: 3128.9 MB
- Thu Mar 19 00:06:13 2015 commencing in-memory singleton removal
- Thu Mar 19 00:06:19 2015 begin with 180719439 relations and 156894288 unique ideals
- Thu Mar 19 00:07:29 2015 reduce to 107932759 relations and 75693610 ideals in 15 passes
- Thu Mar 19 00:07:29 2015 max relations containing the same ideal: 39
- Thu Mar 19 00:07:34 2015 reading ideals above 720000
- Thu Mar 19 00:07:35 2015 commencing singleton removal, initial pass
- Thu Mar 19 00:19:24 2015 memory use: 2756.0 MB
- Thu Mar 19 00:19:24 2015 reading all ideals from disk
- Thu Mar 19 00:19:58 2015 memory use: 4190.4 MB
- Thu Mar 19 00:20:08 2015 keeping 89367257 ideals with weight <= 200, target excess is 544448
- Thu Mar 19 00:20:19 2015 commencing in-memory singleton removal
- Thu Mar 19 00:20:27 2015 begin with 107932762 relations and 89367257 unique ideals
- Thu Mar 19 00:21:20 2015 reduce to 107932342 relations and 89366834 ideals in 6 passes
- Thu Mar 19 00:21:20 2015 max relations containing the same ideal: 200
- Thu Mar 19 00:22:05 2015 removing 11402298 relations and 9402298 ideals in 2000000 cliques
- Thu Mar 19 00:22:08 2015 commencing in-memory singleton removal
- Thu Mar 19 00:22:16 2015 begin with 96530044 relations and 89366834 unique ideals
- Thu Mar 19 00:23:27 2015 reduce to 95644832 relations and 79058864 ideals in 9 passes
- Thu Mar 19 00:23:27 2015 max relations containing the same ideal: 193
- Thu Mar 19 00:24:07 2015 removing 8631544 relations and 6631544 ideals in 2000000 cliques
- Thu Mar 19 00:24:10 2015 commencing in-memory singleton removal
- Thu Mar 19 00:24:16 2015 begin with 87013288 relations and 79058864 unique ideals
- Thu Mar 19 00:25:12 2015 reduce to 86418411 relations and 71819940 ideals in 8 passes
- Thu Mar 19 00:25:12 2015 max relations containing the same ideal: 182
- Thu Mar 19 00:25:48 2015 removing 7810179 relations and 5810179 ideals in 2000000 cliques
- Thu Mar 19 00:25:50 2015 commencing in-memory singleton removal
- Thu Mar 19 00:25:56 2015 begin with 78608232 relations and 71819940 unique ideals
- Thu Mar 19 00:26:46 2015 reduce to 78071887 relations and 65461908 ideals in 8 passes
- Thu Mar 19 00:26:46 2015 max relations containing the same ideal: 172
- Thu Mar 19 00:27:19 2015 removing 7406762 relations and 5406762 ideals in 2000000 cliques
- Thu Mar 19 00:27:21 2015 commencing in-memory singleton removal
- Thu Mar 19 00:27:26 2015 begin with 70665125 relations and 65461908 unique ideals
- Thu Mar 19 00:28:09 2015 reduce to 70144526 relations and 59522777 ideals in 8 passes
- Thu Mar 19 00:28:09 2015 max relations containing the same ideal: 160
- Thu Mar 19 00:28:38 2015 removing 7158410 relations and 5158410 ideals in 2000000 cliques
- Thu Mar 19 00:28:40 2015 commencing in-memory singleton removal
- Thu Mar 19 00:28:44 2015 begin with 62986116 relations and 59522777 unique ideals
- Thu Mar 19 00:29:15 2015 reduce to 62458234 relations and 53823365 ideals in 7 passes
- Thu Mar 19 00:29:15 2015 max relations containing the same ideal: 146
- Thu Mar 19 00:29:40 2015 removing 6999164 relations and 4999164 ideals in 2000000 cliques
- Thu Mar 19 00:29:42 2015 commencing in-memory singleton removal
- Thu Mar 19 00:29:46 2015 begin with 55459070 relations and 53823365 unique ideals
- Thu Mar 19 00:30:17 2015 reduce to 54904258 relations and 48253972 ideals in 8 passes
- Thu Mar 19 00:30:17 2015 max relations containing the same ideal: 133
- Thu Mar 19 00:30:38 2015 removing 6897071 relations and 4897071 ideals in 2000000 cliques
- Thu Mar 19 00:30:40 2015 commencing in-memory singleton removal
- Thu Mar 19 00:30:43 2015 begin with 48007187 relations and 48253972 unique ideals
- Thu Mar 19 00:31:13 2015 reduce to 47407611 relations and 42738430 ideals in 9 passes
- Thu Mar 19 00:31:13 2015 max relations containing the same ideal: 120
- Thu Mar 19 00:31:31 2015 removing 6831595 relations and 4831595 ideals in 2000000 cliques
- Thu Mar 19 00:31:33 2015 commencing in-memory singleton removal
- Thu Mar 19 00:31:35 2015 begin with 40576016 relations and 42738430 unique ideals
- Thu Mar 19 00:32:03 2015 reduce to 39902173 relations and 37208726 ideals in 10 passes
- Thu Mar 19 00:32:03 2015 max relations containing the same ideal: 106
- Thu Mar 19 00:32:18 2015 removing 6795909 relations and 4795909 ideals in 2000000 cliques
- Thu Mar 19 00:32:20 2015 commencing in-memory singleton removal
- Thu Mar 19 00:32:22 2015 begin with 33106264 relations and 37208726 unique ideals
- Thu Mar 19 00:32:44 2015 reduce to 32306843 relations and 31579100 ideals in 10 passes
- Thu Mar 19 00:32:44 2015 max relations containing the same ideal: 95
- Thu Mar 19 00:32:56 2015 removing 585647 relations and 489464 ideals in 96183 cliques
- Thu Mar 19 00:32:57 2015 commencing in-memory singleton removal
- Thu Mar 19 00:32:59 2015 begin with 31721196 relations and 31579100 unique ideals
- Thu Mar 19 00:33:11 2015 reduce to 31714382 relations and 31082805 ideals in 6 passes
- Thu Mar 19 00:33:11 2015 max relations containing the same ideal: 94
- Thu Mar 19 00:33:17 2015 relations with 0 large ideals: 20728
- Thu Mar 19 00:33:17 2015 relations with 1 large ideals: 6090
- Thu Mar 19 00:33:17 2015 relations with 2 large ideals: 89697
- Thu Mar 19 00:33:17 2015 relations with 3 large ideals: 648292
- Thu Mar 19 00:33:17 2015 relations with 4 large ideals: 2518635
- Thu Mar 19 00:33:17 2015 relations with 5 large ideals: 5821721
- Thu Mar 19 00:33:17 2015 relations with 6 large ideals: 8374211
- Thu Mar 19 00:33:17 2015 relations with 7+ large ideals: 14235008
- Thu Mar 19 00:33:17 2015 commencing 2-way merge
- Thu Mar 19 00:33:32 2015 reduce to 20446538 relation sets and 19814961 unique ideals
- Thu Mar 19 00:33:32 2015 commencing full merge
- Thu Mar 19 00:40:25 2015 memory use: 2680.5 MB
- Thu Mar 19 00:40:27 2015 found 9339557 cycles, need 9317161
- Thu Mar 19 00:40:29 2015 weight of 9317161 cycles is about 1081092242 (116.03/cycle)
- Thu Mar 19 00:40:29 2015 distribution of cycle lengths:
- Thu Mar 19 00:40:29 2015 1 relations: 429602
- Thu Mar 19 00:40:29 2015 2 relations: 592565
- Thu Mar 19 00:40:29 2015 3 relations: 681114
- Thu Mar 19 00:40:29 2015 4 relations: 693320
- Thu Mar 19 00:40:29 2015 5 relations: 706947
- Thu Mar 19 00:40:29 2015 6 relations: 692015
- Thu Mar 19 00:40:29 2015 7 relations: 673095
- Thu Mar 19 00:40:29 2015 8 relations: 637591
- Thu Mar 19 00:40:29 2015 9 relations: 596224
- Thu Mar 19 00:40:29 2015 10+ relations: 3614688
- Thu Mar 19 00:40:29 2015 heaviest cycle: 28 relations
- Thu Mar 19 00:40:31 2015 commencing cycle optimization
- Thu Mar 19 00:40:47 2015 start with 81460982 relations
- Thu Mar 19 00:43:21 2015 pruned 3603375 relations
- Thu Mar 19 00:43:22 2015 memory use: 2157.2 MB
- Thu Mar 19 00:43:22 2015 distribution of cycle lengths:
- Thu Mar 19 00:43:22 2015 1 relations: 429602
- Thu Mar 19 00:43:22 2015 2 relations: 606432
- Thu Mar 19 00:43:22 2015 3 relations: 708981
- Thu Mar 19 00:43:22 2015 4 relations: 721032
- Thu Mar 19 00:43:22 2015 5 relations: 740936
- Thu Mar 19 00:43:22 2015 6 relations: 723666
- Thu Mar 19 00:43:22 2015 7 relations: 706602
- Thu Mar 19 00:43:22 2015 8 relations: 665452
- Thu Mar 19 00:43:22 2015 9 relations: 621260
- Thu Mar 19 00:43:22 2015 10+ relations: 3393198
- Thu Mar 19 00:43:22 2015 heaviest cycle: 28 relations
- Thu Mar 19 00:43:37 2015 RelProcTime: 4297
- Thu Mar 19 00:43:37 2015
- Thu Mar 19 00:43:37 2015 commencing linear algebra
- Thu Mar 19 00:43:38 2015 read 9317161 cycles
- Thu Mar 19 00:43:56 2015 cycles contain 31368979 unique relations
- Thu Mar 19 00:47:23 2015 read 31368979 relations
- Thu Mar 19 00:48:07 2015 using 20 quadratic characters above 2147482818
- Thu Mar 19 00:50:05 2015 building initial matrix
- Thu Mar 19 00:56:06 2015 memory use: 4174.6 MB
- Thu Mar 19 00:56:10 2015 read 9317161 cycles
- Thu Mar 19 00:56:11 2015 matrix is 9316984 x 9317161 (4244.9 MB) with weight 1260199036 (135.26/col)
- Thu Mar 19 00:56:11 2015 sparse part has weight 1010287103 (108.43/col)
- Thu Mar 19 00:57:42 2015 filtering completed in 2 passes
- Thu Mar 19 00:57:44 2015 matrix is 9316829 x 9317006 (4244.9 MB) with weight 1260193430 (135.26/col)
- Thu Mar 19 00:57:44 2015 sparse part has weight 1010285879 (108.43/col)
- Thu Mar 19 00:58:24 2015 matrix starts at (0, 0)
- Thu Mar 19 00:58:25 2015 matrix is 9316829 x 9317006 (4244.9 MB) with weight 1260193430 (135.26/col)
- Thu Mar 19 00:58:25 2015 sparse part has weight 1010285879 (108.43/col)
- Thu Mar 19 00:58:25 2015 saving the first 48 matrix rows for later
- Thu Mar 19 00:58:26 2015 matrix includes 64 packed rows
- Thu Mar 19 00:58:27 2015 matrix is 9316781 x 9317006 (4086.9 MB) with weight 1067433865 (114.57/col)
- Thu Mar 19 00:58:27 2015 sparse part has weight 978180834 (104.99/col)
- Thu Mar 19 00:58:28 2015 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Thu Mar 19 00:59:02 2015 commencing Lanczos iteration (4 threads)
- Thu Mar 19 00:59:02 2015 memory use: 3464.0 MB
- Thu Mar 19 00:59:45 2015 linear algebra at 0.0%, ETA 69h47m
- Thu Mar 19 00:59:59 2015 checkpointing every 140000 dimensions
- Sat Mar 21 13:39:56 2015 lanczos halted after 147339 iterations (dim = 9316779)
- Sat Mar 21 13:40:09 2015 recovered 36 nontrivial dependencies
- Sat Mar 21 13:40:09 2015 BLanczosTime: 219392
- Sat Mar 21 13:40:09 2015
- Sat Mar 21 13:40:09 2015 commencing square root phase
- Sat Mar 21 13:40:09 2015 handling dependencies 1 to 64
- Sat Mar 21 13:40:09 2015 reading relations for dependency 1
- Sat Mar 21 13:40:10 2015 read 4656475 cycles
- Sat Mar 21 13:40:17 2015 cycles contain 15676150 unique relations
- Sat Mar 21 13:43:42 2015 read 15676150 relations
- Sat Mar 21 13:44:37 2015 multiplying 15676150 relations
- Sat Mar 21 13:58:08 2015 multiply complete, coefficients have about 584.63 million bits
- Sat Mar 21 13:58:09 2015 initial square root is modulo 175843
- Sat Mar 21 14:13:04 2015 GCD is 1, no factor found
- Sat Mar 21 14:13:04 2015 reading relations for dependency 2
- Sat Mar 21 14:13:05 2015 read 4658907 cycles
- Sat Mar 21 14:13:12 2015 cycles contain 15686518 unique relations
- Sat Mar 21 14:16:34 2015 read 15686518 relations
- Sat Mar 21 14:17:29 2015 multiplying 15686518 relations
- Sat Mar 21 14:31:00 2015 multiply complete, coefficients have about 585.01 million bits
- Sat Mar 21 14:31:01 2015 initial square root is modulo 177283
- Sat Mar 21 14:45:56 2015 GCD is N, no factor found
- Sat Mar 21 14:45:56 2015 reading relations for dependency 3
- Sat Mar 21 14:45:57 2015 read 4658029 cycles
- Sat Mar 21 14:46:04 2015 cycles contain 15687002 unique relations
- Sat Mar 21 14:49:24 2015 read 15687002 relations
- Sat Mar 21 14:50:19 2015 multiplying 15687002 relations
- Sat Mar 21 15:03:49 2015 multiply complete, coefficients have about 585.03 million bits
- Sat Mar 21 15:03:50 2015 initial square root is modulo 177337
- Sat Mar 21 15:18:44 2015 sqrtTime: 5915
- Sat Mar 21 15:18:44 2015 prp65 factor: 44288534946983325311775552784350330808670882890500492816874341211
- Sat Mar 21 15:18:44 2015 prp162 factor: 106587176721466099551798284170758581792887626486702857509601494678828923903437604701206483388725846705463536768213537335040645451203646831283586997622317858517227
- Sat Mar 21 15:18:44 2015 elapsed time 63:46:46
Add Comment
Please, Sign In to add comment