Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Jun 12 17:24:50 2014
- Thu Jun 12 17:24:50 2014
- Thu Jun 12 17:24:50 2014 Msieve v. 1.52 (SVN 959)
- Thu Jun 12 17:24:50 2014 random seeds: 961c38e7 1fc0203f
- Thu Jun 12 17:24:50 2014 factoring 3860626219230827519589384524042936161824276880063973010896362818782869931009351492796955459899551609920630588282899012224933139866176169229959639656363083296774539934686164502557790608548153498515468062244581103395369371133689 (226 digits)
- Thu Jun 12 17:24:52 2014 no P-1/P+1/ECM available, skipping
- Thu Jun 12 17:24:52 2014 commencing number field sieve (226-digit input)
- Thu Jun 12 17:24:52 2014 R0: -85070591730234615865843651857942052864
- Thu Jun 12 17:24:52 2014 R1: 1
- Thu Jun 12 17:24:52 2014 A0: 1
- Thu Jun 12 17:24:52 2014 A1: 0
- Thu Jun 12 17:24:52 2014 A2: 0
- Thu Jun 12 17:24:52 2014 A3: 0
- Thu Jun 12 17:24:52 2014 A4: 0
- Thu Jun 12 17:24:52 2014 A5: 0
- Thu Jun 12 17:24:52 2014 A6: 24352
- Thu Jun 12 17:24:52 2014 skew 1.00, size 1.083e-11, alpha -0.034, combined = 6.334e-13 rroots = 0
- Thu Jun 12 17:24:52 2014
- Thu Jun 12 17:24:52 2014 commencing relation filtering
- Thu Jun 12 17:24:52 2014 estimated available RAM is 16009.0 MB
- Thu Jun 12 17:24:52 2014 commencing duplicate removal, pass 1
- Thu Jun 12 17:26:36 2014 error -9 reading relation 10549244
- Thu Jun 12 17:26:37 2014 error -5 reading relation 10559402
- Thu Jun 12 17:26:48 2014 error -9 reading relation 11692139
- Thu Jun 12 17:32:26 2014 error -1 reading relation 46388001
- Thu Jun 12 17:32:28 2014 error -1 reading relation 46585065
- Thu Jun 12 17:32:29 2014 error -9 reading relation 46724146
- Thu Jun 12 17:32:47 2014 error -15 reading relation 48513350
- Thu Jun 12 17:32:47 2014 error -11 reading relation 48513719
- Thu Jun 12 17:32:47 2014 error -11 reading relation 48541725
- Thu Jun 12 17:32:47 2014 error -15 reading relation 48542455
- Thu Jun 12 17:33:05 2014 error -9 reading relation 50430094
- Thu Jun 12 17:33:08 2014 error -15 reading relation 50672439
- Thu Jun 12 17:34:00 2014 error -15 reading relation 56067832
- Thu Jun 12 17:34:08 2014 error -1 reading relation 56949417
- Thu Jun 12 17:34:13 2014 error -15 reading relation 57386040
- Thu Jun 12 17:34:27 2014 error -15 reading relation 58909397
- Thu Jun 12 17:34:35 2014 error -9 reading relation 59670293
- Thu Jun 12 17:34:36 2014 error -9 reading relation 59814051
- Thu Jun 12 17:34:37 2014 error -9 reading relation 59915137
- Thu Jun 12 17:34:51 2014 error -9 reading relation 61314615
- Thu Jun 12 17:35:03 2014 error -15 reading relation 62495003
- Thu Jun 12 17:36:56 2014 error -9 reading relation 74038433
- Thu Jun 12 17:37:49 2014 error -15 reading relation 79465441
- Thu Jun 12 17:37:58 2014 error -9 reading relation 80351391
- Thu Jun 12 17:38:11 2014 error -9 reading relation 81687859
- Thu Jun 12 17:38:21 2014 error -1 reading relation 82711311
- Thu Jun 12 17:38:21 2014 error -15 reading relation 82726171
- Thu Jun 12 17:38:34 2014 error -1 reading relation 84154411
- Thu Jun 12 17:38:38 2014 error -9 reading relation 84551064
- Thu Jun 12 17:39:29 2014 error -5 reading relation 89780666
- Thu Jun 12 17:41:20 2014 error -15 reading relation 101044466
- Thu Jun 12 17:41:22 2014 error -9 reading relation 101256294
- Thu Jun 12 17:41:26 2014 error -9 reading relation 101712052
- Thu Jun 12 17:41:33 2014 error -9 reading relation 102400056
- Thu Jun 12 17:41:42 2014 error -9 reading relation 103376809
- Thu Jun 12 17:42:01 2014 error -9 reading relation 105327304
- Thu Jun 12 17:42:38 2014 error -15 reading relation 109094284
- Thu Jun 12 17:43:12 2014 error -15 reading relation 112631034
- Thu Jun 12 17:43:34 2014 error -5 reading relation 114767670
- Thu Jun 12 17:43:44 2014 error -15 reading relation 115783760
- Thu Jun 12 17:44:03 2014 error -9 reading relation 117783815
- Thu Jun 12 17:44:03 2014 error -9 reading relation 117799886
- Thu Jun 12 17:44:08 2014 error -15 reading relation 118310121
- Thu Jun 12 17:44:09 2014 error -15 reading relation 118348860
- Thu Jun 12 17:44:09 2014 error -15 reading relation 118365388
- Thu Jun 12 17:44:10 2014 error -15 reading relation 118481229
- Thu Jun 12 17:44:11 2014 error -15 reading relation 118533826
- Thu Jun 12 17:44:11 2014 error -9 reading relation 118573161
- Thu Jun 12 17:44:31 2014 error -9 reading relation 120647472
- Thu Jun 12 17:44:47 2014 error -5 reading relation 122254603
- Thu Jun 12 17:44:47 2014 error -9 reading relation 122300712
- Thu Jun 12 17:44:48 2014 error -9 reading relation 122396038
- Thu Jun 12 17:44:50 2014 error -15 reading relation 122629677
- Thu Jun 12 17:44:52 2014 error -11 reading relation 122829720
- Thu Jun 12 17:45:14 2014 skipped 219 relations with b > 2^32
- Thu Jun 12 17:45:14 2014 found 24230184 hash collisions in 124385641 relations
- Thu Jun 12 17:45:27 2014 commencing duplicate removal, pass 2
- Thu Jun 12 17:52:04 2014 found 23458902 duplicates and 100926739 unique relations
- Thu Jun 12 17:52:04 2014 memory use: 660.8 MB
- Thu Jun 12 17:52:04 2014 reading ideals above 110690304
- Thu Jun 12 17:52:04 2014 commencing singleton removal, initial pass
- Thu Jun 12 18:11:12 2014 memory use: 1506.0 MB
- Thu Jun 12 18:11:12 2014 reading all ideals from disk
- Thu Jun 12 18:11:25 2014 memory use: 1636.6 MB
- Thu Jun 12 18:11:29 2014 commencing in-memory singleton removal
- Thu Jun 12 18:11:32 2014 begin with 100926739 relations and 79620188 unique ideals
- Thu Jun 12 18:12:06 2014 reduce to 67408189 relations and 42847551 ideals in 14 passes
- Thu Jun 12 18:12:06 2014 max relations containing the same ideal: 34
- Thu Jun 12 18:12:09 2014 reading ideals above 720000
- Thu Jun 12 18:12:09 2014 commencing singleton removal, initial pass
- Thu Jun 12 18:29:10 2014 memory use: 1506.0 MB
- Thu Jun 12 18:29:10 2014 reading all ideals from disk
- Thu Jun 12 18:29:41 2014 memory use: 2568.7 MB
- Thu Jun 12 18:29:48 2014 keeping 55178946 ideals with weight <= 200, target excess is 348322
- Thu Jun 12 18:29:55 2014 commencing in-memory singleton removal
- Thu Jun 12 18:30:01 2014 begin with 67408189 relations and 55178946 unique ideals
- Thu Jun 12 18:30:41 2014 reduce to 67390368 relations and 55161121 ideals in 7 passes
- Thu Jun 12 18:30:41 2014 max relations containing the same ideal: 200
- Thu Jun 12 18:31:10 2014 removing 8775189 relations and 6775189 ideals in 2000000 cliques
- Thu Jun 12 18:31:13 2014 commencing in-memory singleton removal
- Thu Jun 12 18:31:18 2014 begin with 58615179 relations and 55161121 unique ideals
- Thu Jun 12 18:32:04 2014 reduce to 57714505 relations and 47453126 ideals in 9 passes
- Thu Jun 12 18:32:04 2014 max relations containing the same ideal: 189
- Thu Jun 12 18:32:29 2014 removing 6999298 relations and 4999298 ideals in 2000000 cliques
- Thu Jun 12 18:32:32 2014 commencing in-memory singleton removal
- Thu Jun 12 18:32:36 2014 begin with 50715207 relations and 47453126 unique ideals
- Thu Jun 12 18:33:10 2014 reduce to 50074519 relations and 41791301 ideals in 8 passes
- Thu Jun 12 18:33:10 2014 max relations containing the same ideal: 175
- Thu Jun 12 18:33:32 2014 removing 6481039 relations and 4481039 ideals in 2000000 cliques
- Thu Jun 12 18:33:35 2014 commencing in-memory singleton removal
- Thu Jun 12 18:33:38 2014 begin with 43593480 relations and 41791301 unique ideals
- Thu Jun 12 18:34:04 2014 reduce to 42999030 relations and 36694152 ideals in 7 passes
- Thu Jun 12 18:34:04 2014 max relations containing the same ideal: 159
- Thu Jun 12 18:34:22 2014 removing 6218716 relations and 4218716 ideals in 2000000 cliques
- Thu Jun 12 18:34:24 2014 commencing in-memory singleton removal
- Thu Jun 12 18:34:28 2014 begin with 36780314 relations and 36694152 unique ideals
- Thu Jun 12 18:34:52 2014 reduce to 36183421 relations and 31853752 ideals in 8 passes
- Thu Jun 12 18:34:52 2014 max relations containing the same ideal: 140
- Thu Jun 12 18:35:08 2014 removing 6045683 relations and 4045683 ideals in 2000000 cliques
- Thu Jun 12 18:35:10 2014 commencing in-memory singleton removal
- Thu Jun 12 18:35:12 2014 begin with 30137738 relations and 31853752 unique ideals
- Thu Jun 12 18:35:31 2014 reduce to 29494659 relations and 27133996 ideals in 8 passes
- Thu Jun 12 18:35:31 2014 max relations containing the same ideal: 123
- Thu Jun 12 18:35:44 2014 removing 5816724 relations and 3860115 ideals in 1956609 cliques
- Thu Jun 12 18:35:46 2014 commencing in-memory singleton removal
- Thu Jun 12 18:35:48 2014 begin with 23677935 relations and 27133996 unique ideals
- Thu Jun 12 18:36:03 2014 reduce to 22943398 relations and 22497026 ideals in 8 passes
- Thu Jun 12 18:36:03 2014 max relations containing the same ideal: 106
- Thu Jun 12 18:36:13 2014 removing 254265 relations and 211947 ideals in 42318 cliques
- Thu Jun 12 18:36:14 2014 commencing in-memory singleton removal
- Thu Jun 12 18:36:15 2014 begin with 22689133 relations and 22497026 unique ideals
- Thu Jun 12 18:36:24 2014 reduce to 22687033 relations and 22282974 ideals in 5 passes
- Thu Jun 12 18:36:24 2014 max relations containing the same ideal: 106
- Thu Jun 12 18:36:29 2014 relations with 0 large ideals: 13052
- Thu Jun 12 18:36:29 2014 relations with 1 large ideals: 3726
- Thu Jun 12 18:36:29 2014 relations with 2 large ideals: 41182
- Thu Jun 12 18:36:29 2014 relations with 3 large ideals: 321364
- Thu Jun 12 18:36:29 2014 relations with 4 large ideals: 1372818
- Thu Jun 12 18:36:29 2014 relations with 5 large ideals: 3518875
- Thu Jun 12 18:36:29 2014 relations with 6 large ideals: 5652922
- Thu Jun 12 18:36:29 2014 relations with 7+ large ideals: 11763094
- Thu Jun 12 18:36:29 2014 commencing 2-way merge
- Thu Jun 12 18:36:42 2014 reduce to 15529534 relation sets and 15125475 unique ideals
- Thu Jun 12 18:36:42 2014 commencing full merge
- Thu Jun 12 18:40:14 2014 memory use: 1864.1 MB
- Thu Jun 12 18:40:16 2014 found 8387019 cycles, need 8331675
- Thu Jun 12 18:40:18 2014 weight of 8331675 cycles is about 583612620 (70.05/cycle)
- Thu Jun 12 18:40:18 2014 distribution of cycle lengths:
- Thu Jun 12 18:40:18 2014 1 relations: 847175
- Thu Jun 12 18:40:18 2014 2 relations: 1027425
- Thu Jun 12 18:40:18 2014 3 relations: 1090202
- Thu Jun 12 18:40:18 2014 4 relations: 1044611
- Thu Jun 12 18:40:18 2014 5 relations: 963442
- Thu Jun 12 18:40:18 2014 6 relations: 831358
- Thu Jun 12 18:40:18 2014 7 relations: 682784
- Thu Jun 12 18:40:18 2014 8 relations: 533981
- Thu Jun 12 18:40:18 2014 9 relations: 401611
- Thu Jun 12 18:40:18 2014 10+ relations: 909086
- Thu Jun 12 18:40:18 2014 heaviest cycle: 20 relations
- Thu Jun 12 18:40:20 2014 commencing cycle optimization
- Thu Jun 12 18:40:31 2014 start with 43494115 relations
- Thu Jun 12 18:41:23 2014 pruned 1234137 relations
- Thu Jun 12 18:41:23 2014 memory use: 1396.6 MB
- Thu Jun 12 18:41:23 2014 distribution of cycle lengths:
- Thu Jun 12 18:41:23 2014 1 relations: 847175
- Thu Jun 12 18:41:23 2014 2 relations: 1049145
- Thu Jun 12 18:41:23 2014 3 relations: 1132726
- Thu Jun 12 18:41:23 2014 4 relations: 1077535
- Thu Jun 12 18:41:23 2014 5 relations: 995972
- Thu Jun 12 18:41:23 2014 6 relations: 847102
- Thu Jun 12 18:41:23 2014 7 relations: 688318
- Thu Jun 12 18:41:23 2014 8 relations: 525189
- Thu Jun 12 18:41:23 2014 9 relations: 385154
- Thu Jun 12 18:41:23 2014 10+ relations: 783359
- Thu Jun 12 18:41:23 2014 heaviest cycle: 19 relations
- Thu Jun 12 18:41:35 2014 RelProcTime: 4603
- Thu Jun 12 18:41:35 2014
- Thu Jun 12 18:41:35 2014 commencing linear algebra
- Thu Jun 12 18:41:39 2014 read 8331675 cycles
- Thu Jun 12 18:41:49 2014 cycles contain 22472914 unique relations
- Thu Jun 12 18:50:36 2014 read 22472914 relations
- Thu Jun 12 18:51:07 2014 using 20 quadratic characters above 1073741528
- Thu Jun 12 18:52:32 2014 building initial matrix
- Thu Jun 12 18:55:43 2014 memory use: 2953.9 MB
- Thu Jun 12 18:55:49 2014 read 8331675 cycles
- Thu Jun 12 18:55:50 2014 matrix is 8331502 x 8331675 (2493.6 MB) with weight 731407792 (87.79/col)
- Thu Jun 12 18:55:50 2014 sparse part has weight 562035632 (67.46/col)
- Thu Jun 12 18:56:53 2014 filtering completed in 2 passes
- Thu Jun 12 18:56:54 2014 matrix is 8330427 x 8330599 (2493.5 MB) with weight 731378563 (87.79/col)
- Thu Jun 12 18:56:54 2014 sparse part has weight 562027713 (67.47/col)
- Thu Jun 12 18:57:36 2014 matrix starts at (0, 0)
- Thu Jun 12 18:57:37 2014 matrix is 8330427 x 8330599 (2493.5 MB) with weight 731378563 (87.79/col)
- Thu Jun 12 18:57:37 2014 sparse part has weight 562027713 (67.47/col)
- Thu Jun 12 18:57:37 2014 saving the first 48 matrix rows for later
- Thu Jun 12 18:57:38 2014 matrix includes 64 packed rows
- Thu Jun 12 18:57:39 2014 matrix is 8330379 x 8330599 (2366.2 MB) with weight 580650913 (69.70/col)
- Thu Jun 12 18:57:39 2014 sparse part has weight 536968862 (64.46/col)
- Thu Jun 12 18:57:39 2014 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Thu Jun 12 18:58:03 2014 commencing Lanczos iteration (3 threads)
- Thu Jun 12 18:58:03 2014 memory use: 1953.6 MB
- Thu Jun 12 18:58:37 2014 linear algebra at 0.0%, ETA 48h44m
- Thu Jun 12 18:58:47 2014 checkpointing every 180000 dimensions
- Sat Jun 14 20:08:22 2014 lanczos halted after 131738 iterations (dim = 8330375)
- Sat Jun 14 20:08:29 2014 recovered 36 nontrivial dependencies
- Sat Jun 14 20:08:29 2014 BLanczosTime: 178014
- Sat Jun 14 20:08:29 2014
- Sat Jun 14 20:08:29 2014 commencing square root phase
- Sat Jun 14 20:08:29 2014 reading relations for dependency 1
- Sat Jun 14 20:08:32 2014 read 4165822 cycles
- Sat Jun 14 20:08:36 2014 cycles contain 11241220 unique relations
- Sat Jun 14 20:20:14 2014 read 11241220 relations
- Sat Jun 14 20:21:02 2014 multiplying 11241220 relations
- Sat Jun 14 20:33:26 2014 multiply complete, coefficients have about 427.92 million bits
- Sat Jun 14 20:33:28 2014 initial square root is modulo 47680639
- Sat Jun 14 20:47:01 2014 GCD is 1, no factor found
- Sat Jun 14 20:47:01 2014 reading relations for dependency 2
- Sat Jun 14 20:47:03 2014 read 4165006 cycles
- Sat Jun 14 20:47:08 2014 cycles contain 11235114 unique relations
- Sat Jun 14 20:58:36 2014 read 11235114 relations
- Sat Jun 14 20:59:24 2014 multiplying 11235114 relations
- Sat Jun 14 21:11:48 2014 multiply complete, coefficients have about 427.70 million bits
- Sat Jun 14 21:11:49 2014 initial square root is modulo 47235313
- Sat Jun 14 21:25:06 2014 sqrtTime: 4597
- Sat Jun 14 21:25:06 2014 prp86 factor: 22522226570976361252095981858314279354923506402658131585768970626000097099394321423807
- Sat Jun 14 21:25:06 2014 prp141 factor: 171414056557173932945758956264718207333198493057985505510386278897118280286968875366404109286921546980133727603074073132845317171954652518727
- Sat Jun 14 21:25:06 2014 elapsed time 52:00:16
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement