Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Sep 26 21:18:29 2014
- Fri Sep 26 21:18:29 2014
- Fri Sep 26 21:18:29 2014 Msieve v. 1.53 (SVN 965M)
- Fri Sep 26 21:18:29 2014 random seeds: 10a48dbb 765824db
- Fri Sep 26 21:18:29 2014 MPI process 0 of 1
- Fri Sep 26 21:18:29 2014 factoring 38461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461 (227 digits)
- Fri Sep 26 21:18:31 2014 no P-1/P+1/ECM available, skipping
- Fri Sep 26 21:18:31 2014 commencing number field sieve (227-digit input)
- Fri Sep 26 21:18:31 2014 R0: -100000000000000000000000000000000000000
- Fri Sep 26 21:18:31 2014 R1: 1
- Fri Sep 26 21:18:31 2014 A0: -14
- Fri Sep 26 21:18:31 2014 A1: 0
- Fri Sep 26 21:18:31 2014 A2: 0
- Fri Sep 26 21:18:31 2014 A3: 0
- Fri Sep 26 21:18:31 2014 A4: 0
- Fri Sep 26 21:18:31 2014 A5: 0
- Fri Sep 26 21:18:31 2014 A6: 1
- Fri Sep 26 21:18:31 2014 skew 1.00, size 3.715e-11, alpha 0.639, combined = 1.594e-12 rroots = 2
- Fri Sep 26 21:18:31 2014
- Fri Sep 26 21:18:31 2014 commencing relation filtering
- Fri Sep 26 21:18:31 2014 setting target matrix density to 95.0
- Fri Sep 26 21:18:31 2014 estimated available RAM is 16055.6 MB
- Fri Sep 26 21:18:31 2014 commencing duplicate removal, pass 1
- Fri Sep 26 21:30:27 2014 skipped 4 relations with b > 2^32
- Fri Sep 26 21:30:27 2014 found 9818937 hash collisions in 109649759 relations
- Fri Sep 26 21:30:38 2014 commencing duplicate removal, pass 2
- Fri Sep 26 21:32:25 2014 found 0 duplicates and 109649759 unique relations
- Fri Sep 26 21:32:25 2014 memory use: 330.4 MB
- Fri Sep 26 21:32:25 2014 reading ideals above 720000
- Fri Sep 26 21:32:25 2014 commencing singleton removal, initial pass
- Fri Sep 26 21:47:40 2014 memory use: 2756.0 MB
- Fri Sep 26 21:47:41 2014 reading all ideals from disk
- Fri Sep 26 21:48:27 2014 memory use: 4107.3 MB
- Fri Sep 26 21:48:38 2014 keeping 92534655 ideals with weight <= 200, target excess is 562866
- Fri Sep 26 21:48:51 2014 commencing in-memory singleton removal
- Fri Sep 26 21:49:00 2014 begin with 109649759 relations and 92534655 unique ideals
- Fri Sep 26 21:50:34 2014 reduce to 78003129 relations and 58141851 ideals in 12 passes
- Fri Sep 26 21:50:34 2014 max relations containing the same ideal: 167
- Fri Sep 26 21:51:09 2014 removing 8006662 relations and 6006662 ideals in 2000000 cliques
- Fri Sep 26 21:51:12 2014 commencing in-memory singleton removal
- Fri Sep 26 21:51:19 2014 begin with 69996467 relations and 58141851 unique ideals
- Fri Sep 26 21:52:01 2014 reduce to 69330744 relations and 51448651 ideals in 7 passes
- Fri Sep 26 21:52:01 2014 max relations containing the same ideal: 155
- Fri Sep 26 21:52:31 2014 removing 6425861 relations and 4425861 ideals in 2000000 cliques
- Fri Sep 26 21:52:34 2014 commencing in-memory singleton removal
- Fri Sep 26 21:52:39 2014 begin with 62904883 relations and 51448651 unique ideals
- Fri Sep 26 21:53:22 2014 reduce to 62444053 relations and 46548810 ideals in 7 passes
- Fri Sep 26 21:53:22 2014 max relations containing the same ideal: 147
- Fri Sep 26 21:53:51 2014 removing 5985445 relations and 3985445 ideals in 2000000 cliques
- Fri Sep 26 21:53:54 2014 commencing in-memory singleton removal
- Fri Sep 26 21:53:58 2014 begin with 56458608 relations and 46548810 unique ideals
- Fri Sep 26 21:54:31 2014 reduce to 56047499 relations and 42139907 ideals in 7 passes
- Fri Sep 26 21:54:31 2014 max relations containing the same ideal: 141
- Fri Sep 26 21:54:57 2014 removing 5757347 relations and 3757347 ideals in 2000000 cliques
- Fri Sep 26 21:54:59 2014 commencing in-memory singleton removal
- Fri Sep 26 21:55:03 2014 begin with 50290152 relations and 42139907 unique ideals
- Fri Sep 26 21:55:35 2014 reduce to 49891837 relations and 37971420 ideals in 7 passes
- Fri Sep 26 21:55:35 2014 max relations containing the same ideal: 128
- Fri Sep 26 21:55:58 2014 removing 5620504 relations and 3620504 ideals in 2000000 cliques
- Fri Sep 26 21:56:00 2014 commencing in-memory singleton removal
- Fri Sep 26 21:56:03 2014 begin with 44271333 relations and 37971420 unique ideals
- Fri Sep 26 21:56:25 2014 reduce to 43868570 relations and 33934099 ideals in 6 passes
- Fri Sep 26 21:56:25 2014 max relations containing the same ideal: 113
- Fri Sep 26 21:56:45 2014 removing 5533051 relations and 3533051 ideals in 2000000 cliques
- Fri Sep 26 21:56:47 2014 commencing in-memory singleton removal
- Fri Sep 26 21:56:50 2014 begin with 38335519 relations and 33934099 unique ideals
- Fri Sep 26 21:57:12 2014 reduce to 37912609 relations and 29961653 ideals in 7 passes
- Fri Sep 26 21:57:12 2014 max relations containing the same ideal: 101
- Fri Sep 26 21:57:30 2014 removing 5471073 relations and 3471073 ideals in 2000000 cliques
- Fri Sep 26 21:57:32 2014 commencing in-memory singleton removal
- Fri Sep 26 21:57:34 2014 begin with 32441536 relations and 29961653 unique ideals
- Fri Sep 26 21:57:54 2014 reduce to 31984842 relations and 26013651 ideals in 7 passes
- Fri Sep 26 21:57:54 2014 max relations containing the same ideal: 92
- Fri Sep 26 21:58:07 2014 removing 5425811 relations and 3425811 ideals in 2000000 cliques
- Fri Sep 26 21:58:09 2014 commencing in-memory singleton removal
- Fri Sep 26 21:58:11 2014 begin with 26559031 relations and 26013651 unique ideals
- Fri Sep 26 21:58:30 2014 reduce to 26049069 relations and 22051277 ideals in 8 passes
- Fri Sep 26 21:58:30 2014 max relations containing the same ideal: 81
- Fri Sep 26 21:58:42 2014 removing 5380273 relations and 3380273 ideals in 2000000 cliques
- Fri Sep 26 21:58:44 2014 commencing in-memory singleton removal
- Fri Sep 26 21:58:45 2014 begin with 20668796 relations and 22051277 unique ideals
- Fri Sep 26 21:58:56 2014 reduce to 20072264 relations and 18036430 ideals in 7 passes
- Fri Sep 26 21:58:56 2014 max relations containing the same ideal: 68
- Fri Sep 26 21:59:04 2014 removing 3896795 relations and 2513886 ideals in 1382909 cliques
- Fri Sep 26 21:59:05 2014 commencing in-memory singleton removal
- Fri Sep 26 21:59:06 2014 begin with 16175469 relations and 18036430 unique ideals
- Fri Sep 26 21:59:17 2014 reduce to 15713916 relations and 15033227 ideals in 8 passes
- Fri Sep 26 21:59:17 2014 max relations containing the same ideal: 62
- Fri Sep 26 21:59:24 2014 removing 150838 relations and 123074 ideals in 27764 cliques
- Fri Sep 26 21:59:25 2014 commencing in-memory singleton removal
- Fri Sep 26 21:59:26 2014 begin with 15563078 relations and 15033227 unique ideals
- Fri Sep 26 21:59:31 2014 reduce to 15561723 relations and 14908798 ideals in 5 passes
- Fri Sep 26 21:59:31 2014 max relations containing the same ideal: 62
- Fri Sep 26 21:59:34 2014 relations with 0 large ideals: 20890
- Fri Sep 26 21:59:34 2014 relations with 1 large ideals: 14337
- Fri Sep 26 21:59:34 2014 relations with 2 large ideals: 159628
- Fri Sep 26 21:59:34 2014 relations with 3 large ideals: 858512
- Fri Sep 26 21:59:34 2014 relations with 4 large ideals: 2423709
- Fri Sep 26 21:59:34 2014 relations with 5 large ideals: 3980558
- Fri Sep 26 21:59:34 2014 relations with 6 large ideals: 4020624
- Fri Sep 26 21:59:34 2014 relations with 7+ large ideals: 4083465
- Fri Sep 26 21:59:34 2014 commencing 2-way merge
- Fri Sep 26 21:59:42 2014 reduce to 10738180 relation sets and 10085255 unique ideals
- Fri Sep 26 21:59:42 2014 commencing full merge
- Fri Sep 26 22:03:05 2014 memory use: 1289.6 MB
- Fri Sep 26 22:03:06 2014 found 5227779 cycles, need 5145455
- Fri Sep 26 22:03:08 2014 weight of 5145455 cycles is about 488937753 (95.02/cycle)
- Fri Sep 26 22:03:08 2014 distribution of cycle lengths:
- Fri Sep 26 22:03:08 2014 1 relations: 218396
- Fri Sep 26 22:03:08 2014 2 relations: 374963
- Fri Sep 26 22:03:08 2014 3 relations: 466808
- Fri Sep 26 22:03:08 2014 4 relations: 493966
- Fri Sep 26 22:03:08 2014 5 relations: 507810
- Fri Sep 26 22:03:08 2014 6 relations: 493217
- Fri Sep 26 22:03:08 2014 7 relations: 459165
- Fri Sep 26 22:03:08 2014 8 relations: 410751
- Fri Sep 26 22:03:08 2014 9 relations: 356763
- Fri Sep 26 22:03:08 2014 10+ relations: 1363616
- Fri Sep 26 22:03:08 2014 heaviest cycle: 24 relations
- Fri Sep 26 22:03:09 2014 commencing cycle optimization
- Fri Sep 26 22:03:19 2014 start with 37063117 relations
- Fri Sep 26 22:04:27 2014 pruned 1612868 relations
- Fri Sep 26 22:04:27 2014 memory use: 1031.6 MB
- Fri Sep 26 22:04:27 2014 distribution of cycle lengths:
- Fri Sep 26 22:04:27 2014 1 relations: 218396
- Fri Sep 26 22:04:27 2014 2 relations: 384904
- Fri Sep 26 22:04:27 2014 3 relations: 488690
- Fri Sep 26 22:04:27 2014 4 relations: 517531
- Fri Sep 26 22:04:27 2014 5 relations: 535976
- Fri Sep 26 22:04:27 2014 6 relations: 518701
- Fri Sep 26 22:04:27 2014 7 relations: 481370
- Fri Sep 26 22:04:27 2014 8 relations: 424818
- Fri Sep 26 22:04:27 2014 9 relations: 364888
- Fri Sep 26 22:04:27 2014 10+ relations: 1210181
- Fri Sep 26 22:04:27 2014 heaviest cycle: 23 relations
- Fri Sep 26 22:04:36 2014 RelProcTime: 2765
- Fri Sep 26 22:04:36 2014
- Fri Sep 26 22:04:36 2014 commencing linear algebra
- Fri Sep 26 22:04:38 2014 initialized process (0,0) of 1 x 1 grid
- Fri Sep 26 22:04:39 2014 read 5145455 cycles
- Fri Sep 26 22:04:48 2014 cycles contain 15261036 unique relations
- Fri Sep 26 22:07:39 2014 read 15261036 relations
- Fri Sep 26 22:07:59 2014 using 20 quadratic characters above 1073736752
- Fri Sep 26 22:08:58 2014 building initial matrix
- Fri Sep 26 22:12:00 2014 memory use: 2062.3 MB
- Fri Sep 26 22:12:07 2014 read 5145455 cycles
- Fri Sep 26 22:12:08 2014 matrix is 5145275 x 5145455 (1969.1 MB) with weight 576078433 (111.96/col)
- Fri Sep 26 22:12:08 2014 sparse part has weight 459584803 (89.32/col)
- Fri Sep 26 22:19:57 2014 filtering completed in 2 passes
- Fri Sep 26 22:19:58 2014 matrix is 5144734 x 5144914 (1969.0 MB) with weight 576055252 (111.97/col)
- Fri Sep 26 22:19:58 2014 sparse part has weight 459574155 (89.33/col)
- Fri Sep 26 22:21:04 2014 matrix starts at (0, 0)
- Fri Sep 26 22:21:05 2014 matrix is 5144734 x 5144914 (1969.0 MB) with weight 576055252 (111.97/col)
- Fri Sep 26 22:21:05 2014 sparse part has weight 459574155 (89.33/col)
- Fri Sep 26 22:21:05 2014 saving the first 48 matrix rows for later
- Fri Sep 26 22:21:06 2014 matrix includes 64 packed rows
- Fri Sep 26 22:21:06 2014 matrix is 5144686 x 5144914 (1873.5 MB) with weight 474602597 (92.25/col)
- Fri Sep 26 22:21:06 2014 sparse part has weight 439664991 (85.46/col)
- Fri Sep 26 22:21:07 2014 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Fri Sep 26 22:21:24 2014 commencing Lanczos iteration (4 threads)
- Fri Sep 26 22:21:24 2014 memory use: 1561.9 MB
- Fri Sep 26 22:21:47 2014 linear algebra at 0.0%, ETA 20h40m
- Fri Sep 26 22:21:55 2014 checkpointing every 250000 dimensions
- Sat Sep 27 19:58:17 2014 lanczos halted after 81358 iterations (dim = 5144684)
- Sat Sep 27 19:58:22 2014 recovered 34 nontrivial dependencies
- Sat Sep 27 19:58:22 2014 BLanczosTime: 78826
- Sat Sep 27 19:58:22 2014
- Sat Sep 27 19:58:22 2014 commencing square root phase
- Sat Sep 27 19:58:22 2014 handling dependencies 1 to 64
- Sat Sep 27 19:58:22 2014 reading relations for dependency 1
- Sat Sep 27 19:58:24 2014 read 2573430 cycles
- Sat Sep 27 19:58:28 2014 cycles contain 7633796 unique relations
- Sat Sep 27 20:00:45 2014 read 7633796 relations
- Sat Sep 27 20:01:20 2014 multiplying 7633796 relations
- Sat Sep 27 20:06:19 2014 multiply complete, coefficients have about 188.40 million bits
- Sat Sep 27 20:06:19 2014 initial square root is modulo 5769703
- Sat Sep 27 20:11:53 2014 sqrtTime: 811
- Sat Sep 27 20:11:53 2014 prp59 factor: 44669007303253894816378366157328613546084394643603763411607
- Sat Sep 27 20:11:53 2014 prp168 factor: 861034099110967866676529965061650251614287593947585382062542417466746230134763830470105019757697555780706946245874619598006942473510191158949362325145162320962394124523
- Sat Sep 27 20:11:53 2014 elapsed time 22:53:24
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement