Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Jan 4 03:31:01 2014 Msieve v. 1.52 (SVN unknown)
- Sat Jan 4 03:31:01 2014 random seeds: cbad8d4e cd7ad7b3
- Sat Jan 4 03:31:01 2014 factoring 19299443069695190889647250249312930807089139735386800373342288967070864006088625157985247779712550854284997488812515563172971615236821797104315729350290312350261698738590798909 (176 digits)
- Sat Jan 4 03:31:01 2014 searching for 15-digit factors
- Sat Jan 4 03:31:02 2014 commencing number field sieve (176-digit input)
- Sat Jan 4 03:31:02 2014 R0: -443426488243037769948249630619149892803
- Sat Jan 4 03:31:02 2014 R1: 1
- Sat Jan 4 03:31:02 2014 A0: 1
- Sat Jan 4 03:31:02 2014 A1: 0
- Sat Jan 4 03:31:02 2014 A2: 0
- Sat Jan 4 03:31:02 2014 A3: 0
- Sat Jan 4 03:31:02 2014 A4: 0
- Sat Jan 4 03:31:02 2014 A5: 0
- Sat Jan 4 03:31:02 2014 A6: 2196
- Sat Jan 4 03:31:02 2014 skew 1.00, size 1.038e-11, alpha -0.130, combined = 6.356e-13 rroots = 0
- Sat Jan 4 03:31:02 2014
- Sat Jan 4 03:31:02 2014 commencing relation filtering
- Sat Jan 4 03:31:02 2014 setting target matrix density to 116.0
- Sat Jan 4 03:31:02 2014 estimated available RAM is 16030.3 MB
- Sat Jan 4 03:31:02 2014 commencing duplicate removal, pass 1
- Sat Jan 4 03:33:34 2014 error -9 reading relation 29072152
- Sat Jan 4 03:33:55 2014 error -15 reading relation 33438566
- Sat Jan 4 03:34:20 2014 error -9 reading relation 38333207
- Sat Jan 4 03:34:35 2014 error -15 reading relation 41674289
- Sat Jan 4 03:34:35 2014 error -15 reading relation 41674531
- Sat Jan 4 03:35:37 2014 error -15 reading relation 54267750
- Sat Jan 4 03:35:42 2014 error -9 reading relation 55255885
- Sat Jan 4 03:35:44 2014 error -9 reading relation 55660700
- Sat Jan 4 03:35:44 2014 error -15 reading relation 55663337
- Sat Jan 4 03:36:17 2014 error -15 reading relation 62374428
- Sat Jan 4 03:36:17 2014 error -1 reading relation 62374429
- [ . . . 15,000 error (mostly -1) error deleted . . . ]
- Sat Jan 4 03:40:16 2014 error -1 reading relation 109664254
- Sat Jan 4 03:40:18 2014 error -9 reading relation 109916971
- Sat Jan 4 03:40:20 2014 error -9 reading relation 110205653
- Sat Jan 4 03:40:26 2014 error -9 reading relation 111530167
- Sat Jan 4 03:40:27 2014 error -15 reading relation 111786348
- Sat Jan 4 03:40:27 2014 error -15 reading relation 111830595
- Sat Jan 4 03:40:28 2014 error -11 reading relation 111872732
- Sat Jan 4 03:40:28 2014 error -11 reading relation 111873773
- Sat Jan 4 03:40:28 2014 error -9 reading relation 112000020
- Sat Jan 4 03:40:35 2014 error -15 reading relation 113468246
- Sat Jan 4 03:40:36 2014 error -9 reading relation 113532335
- Sat Jan 4 03:40:36 2014 error -9 reading relation 113713650
- Sat Jan 4 03:40:40 2014 error -9 reading relation 114377162
- Sat Jan 4 03:40:40 2014 error -15 reading relation 114447185
- Sat Jan 4 03:40:46 2014 error -15 reading relation 115567912
- Sat Jan 4 03:40:46 2014 error -15 reading relation 115611488
- Sat Jan 4 03:40:52 2014 error -15 reading relation 116860100
- Sat Jan 4 03:40:52 2014 error -15 reading relation 116872809
- Sat Jan 4 03:40:53 2014 error -11 reading relation 116999688
- Sat Jan 4 03:41:19 2014 skipped 209 relations with b > 2^32
- Sat Jan 4 03:41:19 2014 found 23120646 hash collisions in 120276440 relations
- Sat Jan 4 03:41:30 2014 commencing duplicate removal, pass 2
- Sat Jan 4 03:43:48 2014 found 22485490 duplicates and 97790950 unique relations
- Sat Jan 4 03:43:48 2014 memory use: 660.8 MB
- Sat Jan 4 03:43:48 2014 reading ideals above 105840640
- Sat Jan 4 03:43:48 2014 commencing singleton removal, initial pass
- Sat Jan 4 03:54:05 2014 memory use: 1506.0 MB
- Sat Jan 4 03:54:05 2014 reading all ideals from disk
- Sat Jan 4 03:54:18 2014 memory use: 1591.9 MB
- Sat Jan 4 03:54:21 2014 commencing in-memory singleton removal
- Sat Jan 4 03:54:24 2014 begin with 97790950 relations and 79348251 unique ideals
- Sat Jan 4 03:54:51 2014 reduce to 63080083 relations and 41076517 ideals in 14 passes
- Sat Jan 4 03:54:51 2014 max relations containing the same ideal: 32
- Sat Jan 4 03:54:53 2014 reading ideals above 720000
- Sat Jan 4 03:54:53 2014 commencing singleton removal, initial pass
- Sat Jan 4 04:04:29 2014 memory use: 1378.0 MB
- Sat Jan 4 04:04:29 2014 reading all ideals from disk
- Sat Jan 4 04:04:48 2014 memory use: 2398.8 MB
- Sat Jan 4 04:04:54 2014 keeping 52902618 ideals with weight <= 200, target excess is 323252
- Sat Jan 4 04:04:59 2014 commencing in-memory singleton removal
- Sat Jan 4 04:05:03 2014 begin with 63080084 relations and 52902618 unique ideals
- Sat Jan 4 04:05:37 2014 reduce to 63064184 relations and 52886708 ideals in 9 passes
- Sat Jan 4 04:05:37 2014 max relations containing the same ideal: 200
- Sat Jan 4 04:05:57 2014 removing 5544899 relations and 4544899 ideals in 1000000 cliques
- Sat Jan 4 04:05:59 2014 commencing in-memory singleton removal
- Sat Jan 4 04:06:02 2014 begin with 57519285 relations and 52886708 unique ideals
- Sat Jan 4 04:06:33 2014 reduce to 57137501 relations and 47952326 ideals in 9 passes
- Sat Jan 4 04:06:33 2014 max relations containing the same ideal: 196
- Sat Jan 4 04:06:51 2014 removing 4288149 relations and 3288149 ideals in 1000000 cliques
- Sat Jan 4 04:06:52 2014 commencing in-memory singleton removal
- Sat Jan 4 04:06:55 2014 begin with 52849352 relations and 47952326 unique ideals
- Sat Jan 4 04:07:20 2014 reduce to 52597109 relations and 44407481 ideals in 8 passes
- Sat Jan 4 04:07:20 2014 max relations containing the same ideal: 189
- Sat Jan 4 04:07:36 2014 removing 3905075 relations and 2905075 ideals in 1000000 cliques
- Sat Jan 4 04:07:37 2014 commencing in-memory singleton removal
- Sat Jan 4 04:07:40 2014 begin with 48692034 relations and 44407481 unique ideals
- Sat Jan 4 04:08:00 2014 reduce to 48469376 relations and 41275809 ideals in 7 passes
- Sat Jan 4 04:08:00 2014 max relations containing the same ideal: 177
- Sat Jan 4 04:08:15 2014 removing 3700469 relations and 2700469 ideals in 1000000 cliques
- Sat Jan 4 04:08:16 2014 commencing in-memory singleton removal
- Sat Jan 4 04:08:19 2014 begin with 44768907 relations and 41275809 unique ideals
- Sat Jan 4 04:08:39 2014 reduce to 44558073 relations and 38360588 ideals in 8 passes
- Sat Jan 4 04:08:39 2014 max relations containing the same ideal: 170
- Sat Jan 4 04:08:54 2014 removing 3571680 relations and 2571680 ideals in 1000000 cliques
- Sat Jan 4 04:08:55 2014 commencing in-memory singleton removal
- Sat Jan 4 04:08:57 2014 begin with 40986393 relations and 38360588 unique ideals
- Sat Jan 4 04:09:14 2014 reduce to 40778737 relations and 35577113 ideals in 7 passes
- Sat Jan 4 04:09:14 2014 max relations containing the same ideal: 160
- Sat Jan 4 04:09:27 2014 removing 3482713 relations and 2482713 ideals in 1000000 cliques
- Sat Jan 4 04:09:28 2014 commencing in-memory singleton removal
- Sat Jan 4 04:09:30 2014 begin with 37296024 relations and 35577113 unique ideals
- Sat Jan 4 04:09:47 2014 reduce to 37086387 relations and 32880363 ideals in 8 passes
- Sat Jan 4 04:09:47 2014 max relations containing the same ideal: 149
- Sat Jan 4 04:09:59 2014 removing 3419688 relations and 2419688 ideals in 1000000 cliques
- Sat Jan 4 04:10:00 2014 commencing in-memory singleton removal
- Sat Jan 4 04:10:02 2014 begin with 33666699 relations and 32880363 unique ideals
- Sat Jan 4 04:10:15 2014 reduce to 33448802 relations and 30237723 ideals in 7 passes
- Sat Jan 4 04:10:15 2014 max relations containing the same ideal: 144
- Sat Jan 4 04:10:26 2014 removing 3375626 relations and 2375626 ideals in 1000000 cliques
- Sat Jan 4 04:10:27 2014 commencing in-memory singleton removal
- Sat Jan 4 04:10:28 2014 begin with 30073176 relations and 30237723 unique ideals
- Sat Jan 4 04:10:40 2014 reduce to 29842225 relations and 27625359 ideals in 7 passes
- Sat Jan 4 04:10:40 2014 max relations containing the same ideal: 129
- Sat Jan 4 04:10:50 2014 removing 3344917 relations and 2344917 ideals in 1000000 cliques
- Sat Jan 4 04:10:51 2014 commencing in-memory singleton removal
- Sat Jan 4 04:10:52 2014 begin with 26497308 relations and 27625359 unique ideals
- Sat Jan 4 04:11:03 2014 reduce to 26244700 relations and 25020741 ideals in 7 passes
- Sat Jan 4 04:11:03 2014 max relations containing the same ideal: 116
- Sat Jan 4 04:11:11 2014 removing 2911966 relations and 2062980 ideals in 848986 cliques
- Sat Jan 4 04:11:12 2014 commencing in-memory singleton removal
- Sat Jan 4 04:11:13 2014 begin with 23332734 relations and 25020741 unique ideals
- Sat Jan 4 04:11:22 2014 reduce to 23112551 relations and 22731387 ideals in 7 passes
- Sat Jan 4 04:11:22 2014 max relations containing the same ideal: 109
- Sat Jan 4 04:11:33 2014 relations with 0 large ideals: 12190
- Sat Jan 4 04:11:33 2014 relations with 1 large ideals: 2673
- Sat Jan 4 04:11:33 2014 relations with 2 large ideals: 34040
- Sat Jan 4 04:11:33 2014 relations with 3 large ideals: 277251
- Sat Jan 4 04:11:33 2014 relations with 4 large ideals: 1240183
- Sat Jan 4 04:11:33 2014 relations with 5 large ideals: 3332605
- Sat Jan 4 04:11:33 2014 relations with 6 large ideals: 5613120
- Sat Jan 4 04:11:33 2014 relations with 7+ large ideals: 12600489
- Sat Jan 4 04:11:33 2014 commencing 2-way merge
- Sat Jan 4 04:11:43 2014 reduce to 15635852 relation sets and 15254688 unique ideals
- Sat Jan 4 04:11:43 2014 commencing full merge
- Sat Jan 4 04:16:25 2014 memory use: 2061.2 MB
- Sat Jan 4 04:16:26 2014 found 7094077 cycles, need 7084888
- Sat Jan 4 04:16:27 2014 weight of 7084888 cycles is about 822057086 (116.03/cycle)
- Sat Jan 4 04:16:27 2014 distribution of cycle lengths:
- Sat Jan 4 04:16:27 2014 1 relations: 261606
- Sat Jan 4 04:16:27 2014 2 relations: 427748
- Sat Jan 4 04:16:27 2014 3 relations: 516828
- Sat Jan 4 04:16:27 2014 4 relations: 538641
- Sat Jan 4 04:16:27 2014 5 relations: 551213
- Sat Jan 4 04:16:27 2014 6 relations: 539888
- Sat Jan 4 04:16:27 2014 7 relations: 527939
- Sat Jan 4 04:16:27 2014 8 relations: 499810
- Sat Jan 4 04:16:27 2014 9 relations: 465524
- Sat Jan 4 04:16:27 2014 10+ relations: 2755691
- Sat Jan 4 04:16:27 2014 heaviest cycle: 28 relations
- Sat Jan 4 04:16:29 2014 commencing cycle optimization
- Sat Jan 4 04:16:40 2014 start with 62199005 relations
- Sat Jan 4 04:18:30 2014 pruned 2975364 relations
- Sat Jan 4 04:18:30 2014 memory use: 1606.9 MB
- Sat Jan 4 04:18:30 2014 distribution of cycle lengths:
- Sat Jan 4 04:18:30 2014 1 relations: 261606
- Sat Jan 4 04:18:30 2014 2 relations: 438616
- Sat Jan 4 04:18:30 2014 3 relations: 540242
- Sat Jan 4 04:18:30 2014 4 relations: 562648
- Sat Jan 4 04:18:30 2014 5 relations: 579664
- Sat Jan 4 04:18:30 2014 6 relations: 567578
- Sat Jan 4 04:18:30 2014 7 relations: 556225
- Sat Jan 4 04:18:30 2014 8 relations: 523126
- Sat Jan 4 04:18:30 2014 9 relations: 486834
- Sat Jan 4 04:18:30 2014 10+ relations: 2568349
- Sat Jan 4 04:18:30 2014 heaviest cycle: 28 relations
- Sat Jan 4 04:18:40 2014 RelProcTime: 2858
- Sat Jan 4 04:18:40 2014
- Sat Jan 4 04:18:40 2014 commencing linear algebra
- Sat Jan 4 04:18:42 2014 read 7084888 cycles
- Sat Jan 4 04:18:55 2014 cycles contain 22879044 unique relations
- Sat Jan 4 04:21:40 2014 read 22879044 relations
- Sat Jan 4 04:22:10 2014 using 20 quadratic characters above 1073741690
- Sat Jan 4 04:23:27 2014 building initial matrix
- Sat Jan 4 04:28:47 2014 memory use: 3014.8 MB
- Sat Jan 4 04:28:50 2014 read 7084888 cycles
- Sat Jan 4 04:28:54 2014 matrix is 7084711 x 7084888 (3215.9 MB) with weight 938172246 (132.42/col)
- Sat Jan 4 04:28:54 2014 sparse part has weight 765097809 (107.99/col)
- Sat Jan 4 04:29:56 2014 filtering completed in 2 passes
- Sat Jan 4 04:29:57 2014 matrix is 7084658 x 7084835 (3215.9 MB) with weight 938170178 (132.42/col)
- Sat Jan 4 04:29:57 2014 sparse part has weight 765097131 (107.99/col)
- Sat Jan 4 04:31:15 2014 matrix starts at (0, 0)
- Sat Jan 4 04:31:16 2014 matrix is 7084658 x 7084835 (3215.9 MB) with weight 938170178 (132.42/col)
- Sat Jan 4 04:31:16 2014 sparse part has weight 765097131 (107.99/col)
- Sat Jan 4 04:31:16 2014 saving the first 48 matrix rows for later
- Sat Jan 4 04:31:17 2014 matrix includes 64 packed rows
- Sat Jan 4 04:31:17 2014 matrix is 7084610 x 7084835 (3089.4 MB) with weight 799386291 (112.83/col)
- Sat Jan 4 04:31:17 2014 sparse part has weight 739025750 (104.31/col)
- Sat Jan 4 04:31:17 2014 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Sat Jan 4 04:31:41 2014 commencing Lanczos iteration (3 threads)
- Sat Jan 4 04:31:41 2014 memory use: 2609.0 MB
- Sat Jan 4 04:33:04 2014 linear algebra at 0.0%, ETA 102h27m
- Sat Jan 4 04:33:29 2014 checkpointing every 80000 dimensions
- Mon Jan 6 04:55:18 2014 lanczos halted after 112038 iterations (dim = 7084607)
- Mon Jan 6 04:55:29 2014 recovered 43 nontrivial dependencies
- Mon Jan 6 04:55:29 2014 BLanczosTime: 175009
- Mon Jan 6 04:55:29 2014
- Mon Jan 6 04:55:29 2014 commencing square root phase
- Mon Jan 6 04:55:29 2014 handling dependencies 1 to 64
- Mon Jan 6 04:55:29 2014 reading relations for dependency 1
- Mon Jan 6 04:55:32 2014 read 3541434 cycles
- Mon Jan 6 04:55:37 2014 cycles contain 11438534 unique relations
- Mon Jan 6 04:58:07 2014 read 11438534 relations
- Mon Jan 6 04:58:43 2014 multiplying 11438534 relations
- Mon Jan 6 05:07:17 2014 multiply complete, coefficients have about 398.75 million bits
- Mon Jan 6 05:07:18 2014 initial square root is modulo 14285731
- Mon Jan 6 05:16:38 2014 GCD is 1, no factor found
- Mon Jan 6 05:16:38 2014 reading relations for dependency 2
- Mon Jan 6 05:16:41 2014 read 3541842 cycles
- Mon Jan 6 05:16:46 2014 cycles contain 11440362 unique relations
- Mon Jan 6 05:18:52 2014 read 11440362 relations
- Mon Jan 6 05:19:28 2014 multiplying 11440362 relations
- Mon Jan 6 05:28:02 2014 multiply complete, coefficients have about 398.82 million bits
- Mon Jan 6 05:28:03 2014 initial square root is modulo 14323627
- Mon Jan 6 05:37:23 2014 GCD is 1, no factor found
- Mon Jan 6 05:37:23 2014 reading relations for dependency 3
- Mon Jan 6 05:37:26 2014 read 3542900 cycles
- Mon Jan 6 05:37:31 2014 cycles contain 11440452 unique relations
- Mon Jan 6 05:39:38 2014 read 11440452 relations
- Mon Jan 6 05:40:13 2014 multiplying 11440452 relations
- Mon Jan 6 05:48:47 2014 multiply complete, coefficients have about 398.82 million bits
- Mon Jan 6 05:48:48 2014 initial square root is modulo 14324383
- Mon Jan 6 05:58:08 2014 GCD is N, no factor found
- Mon Jan 6 05:58:08 2014 reading relations for dependency 4
- Mon Jan 6 05:58:11 2014 read 3543372 cycles
- Mon Jan 6 05:58:16 2014 cycles contain 11443574 unique relations
- Mon Jan 6 06:00:24 2014 read 11443574 relations
- Mon Jan 6 06:01:00 2014 multiplying 11443574 relations
- Mon Jan 6 06:09:35 2014 multiply complete, coefficients have about 398.91 million bits
- Mon Jan 6 06:09:36 2014 initial square root is modulo 14381707
- Mon Jan 6 06:18:56 2014 GCD is N, no factor found
- Mon Jan 6 06:18:56 2014 reading relations for dependency 5
- Mon Jan 6 06:18:59 2014 read 3541004 cycles
- Mon Jan 6 06:19:04 2014 cycles contain 11438808 unique relations
- Mon Jan 6 06:21:12 2014 read 11438808 relations
- Mon Jan 6 06:21:47 2014 multiplying 11438808 relations
- Mon Jan 6 06:30:21 2014 multiply complete, coefficients have about 398.75 million bits
- Mon Jan 6 06:30:22 2014 initial square root is modulo 14286301
- Mon Jan 6 06:39:42 2014 sqrtTime: 6253
- Mon Jan 6 06:39:42 2014 prp63 factor: 324819903042572690877938389549033182515857945680794580212896547
- Mon Jan 6 06:39:42 2014 prp113 factor: 59415826705562741535743181250674227809897485523306694691882355145307205722384865631737407933360702672443076239647
- Mon Jan 6 06:39:42 2014 elapsed time 51:08:41
Add Comment
Please, Sign In to add comment