Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Dec 03 16:03:40 2015
- Thu Dec 03 16:03:40 2015
- Thu Dec 03 16:03:40 2015 Msieve v. 1.52 (SVN 946)
- Thu Dec 03 16:03:40 2015 random seeds: ee2755f4 6c261b97
- Thu Dec 03 16:03:40 2015 factoring 42478329143717697068128275317622690283606530515323195978137193899804730837622010436007657787735375096314828151273323099804010105711271407130292831265232823 (155 digits)
- Thu Dec 03 16:03:41 2015 no P-1/P+1/ECM available, skipping
- Thu Dec 03 16:03:41 2015 commencing number field sieve (155-digit input)
- Thu Dec 03 16:03:41 2015 R0: -391040184714413273445822416032
- Thu Dec 03 16:03:41 2015 R1: 8402897566249859
- Thu Dec 03 16:03:41 2015 A0: 1154108967858006007428922595827725
- Thu Dec 03 16:03:41 2015 A1: 107234251268135851979405294595
- Thu Dec 03 16:03:41 2015 A2: 487532976357629331085981
- Thu Dec 03 16:03:41 2015 A3: -1821532875693767267
- Thu Dec 03 16:03:41 2015 A4: -15323186486498
- Thu Dec 03 16:03:41 2015 A5: 4645800
- Thu Dec 03 16:03:41 2015 skew 1.00, size 5.559e-015, alpha -6.174, combined = 7.859e-014 rroots = 3
- Thu Dec 03 16:03:41 2015
- Thu Dec 03 16:03:41 2015 commencing relation filtering
- Thu Dec 03 16:03:41 2015 setting target matrix density to 130.0
- Thu Dec 03 16:03:41 2015 estimated available RAM is 16331.2 MB
- Thu Dec 03 16:03:41 2015 commencing duplicate removal, pass 1
- <errors reading relations>
- Thu Dec 03 16:19:50 2015 found 14045766 hash collisions in 102352559 relations
- Thu Dec 03 16:20:36 2015 added 121534 free relations
- Thu Dec 03 16:20:36 2015 commencing duplicate removal, pass 2
- Thu Dec 03 16:21:14 2015 found 11884030 duplicates and 90590063 unique relations
- Thu Dec 03 16:21:14 2015 memory use: 426.4 MB
- Thu Dec 03 16:21:14 2015 reading ideals above 78708736
- Thu Dec 03 16:21:14 2015 commencing singleton removal, initial pass
- Thu Dec 03 16:36:01 2015 memory use: 1506.0 MB
- Thu Dec 03 16:36:01 2015 reading all ideals from disk
- Thu Dec 03 16:36:01 2015 memory use: 1443.1 MB
- Thu Dec 03 16:36:04 2015 commencing in-memory singleton removal
- Thu Dec 03 16:36:06 2015 begin with 90590063 relations and 74983620 unique ideals
- Thu Dec 03 16:36:29 2015 reduce to 53467259 relations and 33387399 ideals in 14 passes
- Thu Dec 03 16:36:29 2015 max relations containing the same ideal: 35
- Thu Dec 03 16:36:33 2015 reading ideals above 720000
- Thu Dec 03 16:36:33 2015 commencing singleton removal, initial pass
- Thu Dec 03 16:46:31 2015 memory use: 1378.0 MB
- Thu Dec 03 16:46:31 2015 reading all ideals from disk
- Thu Dec 03 16:46:32 2015 memory use: 1960.3 MB
- Thu Dec 03 16:46:36 2015 keeping 42309175 ideals with weight <= 200, target excess is 277485
- Thu Dec 03 16:46:41 2015 commencing in-memory singleton removal
- Thu Dec 03 16:46:45 2015 begin with 53467259 relations and 42309175 unique ideals
- Thu Dec 03 16:47:18 2015 reduce to 53450294 relations and 42292209 ideals in 9 passes
- Thu Dec 03 16:47:18 2015 max relations containing the same ideal: 200
- Thu Dec 03 16:47:38 2015 removing 8573194 relations and 6573194 ideals in 2000000 cliques
- Thu Dec 03 16:47:40 2015 commencing in-memory singleton removal
- Thu Dec 03 16:47:43 2015 begin with 44877100 relations and 42292209 unique ideals
- Thu Dec 03 16:48:11 2015 reduce to 43906174 relations and 34703275 ideals in 9 passes
- Thu Dec 03 16:48:11 2015 max relations containing the same ideal: 189
- Thu Dec 03 16:48:28 2015 removing 6677003 relations and 4677003 ideals in 2000000 cliques
- Thu Dec 03 16:48:30 2015 commencing in-memory singleton removal
- Thu Dec 03 16:48:32 2015 begin with 37229171 relations and 34703275 unique ideals
- Thu Dec 03 16:48:50 2015 reduce to 36583905 relations and 29352150 ideals in 7 passes
- Thu Dec 03 16:48:50 2015 max relations containing the same ideal: 168
- Thu Dec 03 16:49:04 2015 removing 6078300 relations and 4078300 ideals in 2000000 cliques
- Thu Dec 03 16:49:05 2015 commencing in-memory singleton removal
- Thu Dec 03 16:49:07 2015 begin with 30505605 relations and 29352150 unique ideals
- Thu Dec 03 16:49:21 2015 reduce to 29948811 relations and 24689460 ideals in 7 passes
- Thu Dec 03 16:49:21 2015 max relations containing the same ideal: 148
- Thu Dec 03 16:49:33 2015 removing 5700016 relations and 3700016 ideals in 2000000 cliques
- Thu Dec 03 16:49:34 2015 commencing in-memory singleton removal
- Thu Dec 03 16:49:36 2015 begin with 24248795 relations and 24689460 unique ideals
- Thu Dec 03 16:49:46 2015 reduce to 23731947 relations and 20442907 ideals in 7 passes
- Thu Dec 03 16:49:46 2015 max relations containing the same ideal: 127
- Thu Dec 03 16:49:56 2015 removing 5391346 relations and 3391346 ideals in 2000000 cliques
- Thu Dec 03 16:49:57 2015 commencing in-memory singleton removal
- Thu Dec 03 16:49:58 2015 begin with 18340601 relations and 20442907 unique ideals
- Thu Dec 03 16:50:07 2015 reduce to 17802663 relations and 16475877 ideals in 8 passes
- Thu Dec 03 16:50:07 2015 max relations containing the same ideal: 103
- Thu Dec 03 16:50:14 2015 removing 2877049 relations and 1872146 ideals in 1004903 cliques
- Thu Dec 03 16:50:14 2015 commencing in-memory singleton removal
- Thu Dec 03 16:50:15 2015 begin with 14925614 relations and 16475877 unique ideals
- Thu Dec 03 16:50:22 2015 reduce to 14662897 relations and 14328071 ideals in 7 passes
- Thu Dec 03 16:50:22 2015 max relations containing the same ideal: 91
- Thu Dec 03 16:50:27 2015 removing 70546 relations and 57603 ideals in 12943 cliques
- Thu Dec 03 16:50:27 2015 commencing in-memory singleton removal
- Thu Dec 03 16:50:28 2015 begin with 14592351 relations and 14328071 unique ideals
- Thu Dec 03 16:50:32 2015 reduce to 14592127 relations and 14270244 ideals in 4 passes
- Thu Dec 03 16:50:32 2015 max relations containing the same ideal: 91
- Thu Dec 03 16:50:34 2015 relations with 0 large ideals: 725
- Thu Dec 03 16:50:34 2015 relations with 1 large ideals: 2632
- Thu Dec 03 16:50:34 2015 relations with 2 large ideals: 38277
- Thu Dec 03 16:50:34 2015 relations with 3 large ideals: 292825
- Thu Dec 03 16:50:34 2015 relations with 4 large ideals: 1182271
- Thu Dec 03 16:50:34 2015 relations with 5 large ideals: 2772097
- Thu Dec 03 16:50:34 2015 relations with 6 large ideals: 4004669
- Thu Dec 03 16:50:34 2015 relations with 7+ large ideals: 6298631
- Thu Dec 03 16:50:34 2015 commencing 2-way merge
- Thu Dec 03 16:50:41 2015 reduce to 10308653 relation sets and 9986770 unique ideals
- Thu Dec 03 16:50:41 2015 commencing full merge
- Thu Dec 03 16:53:55 2015 memory use: 1291.9 MB
- Thu Dec 03 16:53:56 2015 found 4503586 cycles, need 4502970
- Thu Dec 03 16:53:56 2015 weight of 4502970 cycles is about 585883388 (130.11/cycle)
- Thu Dec 03 16:53:56 2015 distribution of cycle lengths:
- Thu Dec 03 16:53:56 2015 1 relations: 46860
- Thu Dec 03 16:53:56 2015 2 relations: 171497
- Thu Dec 03 16:53:56 2015 3 relations: 248504
- Thu Dec 03 16:53:56 2015 4 relations: 293161
- Thu Dec 03 16:53:56 2015 5 relations: 329403
- Thu Dec 03 16:53:56 2015 6 relations: 345569
- Thu Dec 03 16:53:56 2015 7 relations: 350539
- Thu Dec 03 16:53:56 2015 8 relations: 341967
- Thu Dec 03 16:53:56 2015 9 relations: 325568
- Thu Dec 03 16:53:56 2015 10+ relations: 2049902
- Thu Dec 03 16:53:56 2015 heaviest cycle: 28 relations
- Thu Dec 03 16:53:57 2015 commencing cycle optimization
- Thu Dec 03 16:54:04 2015 start with 44021132 relations
- Thu Dec 03 16:55:49 2015 pruned 2663089 relations
- Thu Dec 03 16:55:49 2015 memory use: 1064.8 MB
- Thu Dec 03 16:55:49 2015 distribution of cycle lengths:
- Thu Dec 03 16:55:49 2015 1 relations: 46860
- Thu Dec 03 16:55:49 2015 2 relations: 177071
- Thu Dec 03 16:55:49 2015 3 relations: 261652
- Thu Dec 03 16:55:49 2015 4 relations: 310168
- Thu Dec 03 16:55:49 2015 5 relations: 353140
- Thu Dec 03 16:55:49 2015 6 relations: 370273
- Thu Dec 03 16:55:49 2015 7 relations: 378570
- Thu Dec 03 16:55:49 2015 8 relations: 367322
- Thu Dec 03 16:55:49 2015 9 relations: 348547
- Thu Dec 03 16:55:49 2015 10+ relations: 1889367
- Thu Dec 03 16:55:49 2015 heaviest cycle: 28 relations
- Thu Dec 03 16:55:54 2015 RelProcTime: 3133
- Thu Dec 03 16:55:54 2015
- Thu Dec 03 16:55:54 2015 commencing linear algebra
- Thu Dec 03 16:55:54 2015 read 4502970 cycles
- Thu Dec 03 16:56:03 2015 cycles contain 14455500 unique relations
- Thu Dec 03 16:58:30 2015 read 14455500 relations
- Thu Dec 03 16:58:51 2015 using 20 quadratic characters above 1073741562
- Thu Dec 03 16:59:51 2015 building initial matrix
- Thu Dec 03 17:03:07 2015 memory use: 1951.1 MB
- Thu Dec 03 17:03:10 2015 read 4502970 cycles
- Thu Dec 03 17:03:12 2015 matrix is 4502793 x 4502970 (2224.4 MB) with weight 671518712 (149.13/col)
- Thu Dec 03 17:03:12 2015 sparse part has weight 533584912 (118.50/col)
- Thu Dec 03 17:04:08 2015 filtering completed in 2 passes
- Thu Dec 03 17:04:09 2015 matrix is 4502791 x 4502968 (2224.4 MB) with weight 671518604 (149.13/col)
- Thu Dec 03 17:04:09 2015 sparse part has weight 533584886 (118.50/col)
- Thu Dec 03 17:04:21 2015 matrix starts at (0, 0)
- Thu Dec 03 17:04:23 2015 matrix is 4502791 x 4502968 (2224.4 MB) with weight 671518604 (149.13/col)
- Thu Dec 03 17:04:23 2015 sparse part has weight 533584886 (118.50/col)
- Thu Dec 03 17:04:23 2015 saving the first 48 matrix rows for later
- Thu Dec 03 17:04:24 2015 matrix includes 64 packed rows
- Thu Dec 03 17:04:25 2015 matrix is 4502743 x 4502968 (2160.1 MB) with weight 577846045 (128.33/col)
- Thu Dec 03 17:04:25 2015 sparse part has weight 521240223 (115.75/col)
- Thu Dec 03 17:04:25 2015 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Thu Dec 03 17:04:51 2015 commencing Lanczos iteration (4 threads)
- Thu Dec 03 17:04:51 2015 memory use: 1802.9 MB
- Thu Dec 03 17:05:06 2015 linear algebra at 0.0%, ETA 12h19m
- Thu Dec 03 17:05:11 2015 checkpointing every 370000 dimensions
- Fri Dec 04 05:27:36 2015 lanczos halted after 71210 iterations (dim = 4502741)
- Fri Dec 04 05:27:41 2015 recovered 31 nontrivial dependencies
- Fri Dec 04 05:27:43 2015 BLanczosTime: 45109
- Fri Dec 04 05:27:43 2015
- Fri Dec 04 05:27:43 2015 commencing square root phase
- Fri Dec 04 05:27:43 2015 handling dependencies 1 to 64
- Fri Dec 04 05:27:43 2015 reading relations for dependency 1
- Fri Dec 04 05:27:44 2015 read 2250294 cycles
- Fri Dec 04 05:27:49 2015 cycles contain 7226446 unique relations
- Fri Dec 04 05:29:13 2015 read 7226446 relations
- Fri Dec 04 05:30:01 2015 multiplying 7226446 relations
- Fri Dec 04 05:40:03 2015 multiply complete, coefficients have about 420.62 million bits
- Fri Dec 04 05:40:08 2015 initial square root is modulo 35262533
- Fri Dec 04 05:53:38 2015 sqrtTime: 1555
- Fri Dec 04 05:53:38 2015 prp74 factor: 10346196175428152102773520718167922375362025229971136961917614228903776537
- Fri Dec 04 05:53:38 2015 prp82 factor: 4105695312892115636553366234774522477274854964663968305029273169198918335942867279
- Fri Dec 04 05:53:38 2015 elapsed time 13:49:58
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement