Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Sep 14 10:00:21 2013
- Sat Sep 14 10:00:21 2013
- Sat Sep 14 10:00:21 2013 Msieve v. 1.52 (SVN 935M)
- Sat Sep 14 10:00:21 2013 random seeds: 9665ad10 c5d45acd
- Sat Sep 14 10:00:21 2013 MPI process 0 of 1
- Sat Sep 14 10:00:21 2013 factoring 93449191740960398484646266292813739395932383881443650878676962788605081100244615295862824694498558144660764413980822107113673535115551109012198106156478842227870368540420933741623 (179 digits)
- Sat Sep 14 10:00:22 2013 no P-1/P+1/ECM available, skipping
- Sat Sep 14 10:00:22 2013 commencing number field sieve (179-digit input)
- Sat Sep 14 10:00:22 2013 R0: -1824800363140073127359051977856583921
- Sat Sep 14 10:00:22 2013 R1: 1
- Sat Sep 14 10:00:22 2013 A0: -1
- Sat Sep 14 10:00:22 2013 A1: 0
- Sat Sep 14 10:00:22 2013 A2: 0
- Sat Sep 14 10:00:22 2013 A3: 0
- Sat Sep 14 10:00:22 2013 A4: 0
- Sat Sep 14 10:00:22 2013 A5: 0
- Sat Sep 14 10:00:22 2013 A6: 456
- Sat Sep 14 10:00:22 2013 skew 1.00, size 9.826e-11, alpha -1.233, combined = 3.181e-12 rroots = 2
- Sat Sep 14 10:00:22 2013
- Sat Sep 14 10:00:22 2013 commencing relation filtering
- Sat Sep 14 10:00:22 2013 setting target matrix density to 90.0
- Sat Sep 14 10:00:22 2013 estimated available RAM is 7963.7 MB
- Sat Sep 14 10:00:22 2013 commencing duplicate removal, pass 1
- Sat Sep 14 10:12:24 2013 error -11 reading relation 120313873
- Sat Sep 14 10:12:24 2013 skipped 60 relations with b > 2^32
- Sat Sep 14 10:12:24 2013 found 6264063 hash collisions in 120313813 relations
- Sat Sep 14 10:12:42 2013 added 1218926 free relations
- Sat Sep 14 10:12:42 2013 commencing duplicate removal, pass 2
- Sat Sep 14 10:14:45 2013 found 0 duplicates and 121532739 unique relations
- Sat Sep 14 10:14:45 2013 memory use: 378.4 MB
- Sat Sep 14 10:14:45 2013 reading ideals above 59965440
- Sat Sep 14 10:14:45 2013 commencing singleton removal, initial pass
- Sat Sep 14 10:29:24 2013 memory use: 2756.0 MB
- Sat Sep 14 10:29:24 2013 reading all ideals from disk
- Sat Sep 14 10:29:54 2013 memory use: 2117.5 MB
- Sat Sep 14 10:29:58 2013 commencing in-memory singleton removal
- Sat Sep 14 10:30:03 2013 begin with 121532739 relations and 87476427 unique ideals
- Sat Sep 14 10:30:52 2013 reduce to 92567924 relations and 56375977 ideals in 11 passes
- Sat Sep 14 10:30:52 2013 max relations containing the same ideal: 74
- Sat Sep 14 10:30:57 2013 reading ideals above 720000
- Sat Sep 14 10:30:57 2013 commencing singleton removal, initial pass
- Sat Sep 14 10:44:53 2013 memory use: 1506.0 MB
- Sat Sep 14 10:44:53 2013 reading all ideals from disk
- Sat Sep 14 10:45:48 2013 memory use: 3399.6 MB
- Sat Sep 14 10:45:57 2013 keeping 63027585 ideals with weight <= 200, target excess is 467076
- Sat Sep 14 10:46:06 2013 commencing in-memory singleton removal
- Sat Sep 14 10:46:13 2013 begin with 92567924 relations and 63027585 unique ideals
- Sat Sep 14 10:46:35 2013 reduce to 92567913 relations and 63027574 ideals in 3 passes
- Sat Sep 14 10:46:35 2013 max relations containing the same ideal: 200
- Sat Sep 14 10:47:09 2013 removing 7245286 relations and 5245286 ideals in 2000000 cliques
- Sat Sep 14 10:47:12 2013 commencing in-memory singleton removal
- Sat Sep 14 10:47:19 2013 begin with 85322627 relations and 63027574 unique ideals
- Sat Sep 14 10:48:06 2013 reduce to 84850001 relations and 57296824 ideals in 7 passes
- Sat Sep 14 10:48:06 2013 max relations containing the same ideal: 196
- Sat Sep 14 10:48:38 2013 removing 5883869 relations and 3883869 ideals in 2000000 cliques
- Sat Sep 14 10:48:41 2013 commencing in-memory singleton removal
- Sat Sep 14 10:48:47 2013 begin with 78966132 relations and 57296824 unique ideals
- Sat Sep 14 10:49:24 2013 reduce to 78651369 relations and 53090394 ideals in 6 passes
- Sat Sep 14 10:49:24 2013 max relations containing the same ideal: 191
- Sat Sep 14 10:49:54 2013 removing 5504820 relations and 3504820 ideals in 2000000 cliques
- Sat Sep 14 10:49:56 2013 commencing in-memory singleton removal
- Sat Sep 14 10:50:02 2013 begin with 73146549 relations and 53090394 unique ideals
- Sat Sep 14 10:50:36 2013 reduce to 72878059 relations and 49310498 ideals in 6 passes
- Sat Sep 14 10:50:36 2013 max relations containing the same ideal: 181
- Sat Sep 14 10:51:04 2013 removing 5305234 relations and 3305234 ideals in 2000000 cliques
- Sat Sep 14 10:51:06 2013 commencing in-memory singleton removal
- Sat Sep 14 10:51:12 2013 begin with 67572825 relations and 49310498 unique ideals
- Sat Sep 14 10:51:48 2013 reduce to 67326299 relations and 45752532 ideals in 7 passes
- Sat Sep 14 10:51:48 2013 max relations containing the same ideal: 173
- Sat Sep 14 10:52:15 2013 removing 5172051 relations and 3172051 ideals in 2000000 cliques
- Sat Sep 14 10:52:17 2013 commencing in-memory singleton removal
- Sat Sep 14 10:52:21 2013 begin with 62154248 relations and 45752532 unique ideals
- Sat Sep 14 10:52:51 2013 reduce to 61917934 relations and 42337833 ideals in 6 passes
- Sat Sep 14 10:52:51 2013 max relations containing the same ideal: 165
- Sat Sep 14 10:53:14 2013 removing 5075892 relations and 3075892 ideals in 2000000 cliques
- Sat Sep 14 10:53:16 2013 commencing in-memory singleton removal
- Sat Sep 14 10:53:21 2013 begin with 56842042 relations and 42337833 unique ideals
- Sat Sep 14 10:53:47 2013 reduce to 56608483 relations and 39021789 ideals in 6 passes
- Sat Sep 14 10:53:47 2013 max relations containing the same ideal: 155
- Sat Sep 14 10:54:09 2013 removing 5006476 relations and 3006476 ideals in 2000000 cliques
- Sat Sep 14 10:54:11 2013 commencing in-memory singleton removal
- Sat Sep 14 10:54:14 2013 begin with 51602007 relations and 39021789 unique ideals
- Sat Sep 14 10:54:38 2013 reduce to 51365831 relations and 35772046 ideals in 6 passes
- Sat Sep 14 10:54:38 2013 max relations containing the same ideal: 147
- Sat Sep 14 10:54:58 2013 removing 4951740 relations and 2951740 ideals in 2000000 cliques
- Sat Sep 14 10:55:00 2013 commencing in-memory singleton removal
- Sat Sep 14 10:55:03 2013 begin with 46414091 relations and 35772046 unique ideals
- Sat Sep 14 10:55:24 2013 reduce to 46169614 relations and 32567812 ideals in 6 passes
- Sat Sep 14 10:55:24 2013 max relations containing the same ideal: 133
- Sat Sep 14 10:55:41 2013 removing 4910527 relations and 2910527 ideals in 2000000 cliques
- Sat Sep 14 10:55:43 2013 commencing in-memory singleton removal
- Sat Sep 14 10:55:46 2013 begin with 41259087 relations and 32567812 unique ideals
- Sat Sep 14 10:56:05 2013 reduce to 40999053 relations and 29388164 ideals in 6 passes
- Sat Sep 14 10:56:05 2013 max relations containing the same ideal: 126
- Sat Sep 14 10:56:21 2013 removing 4877989 relations and 2877989 ideals in 2000000 cliques
- Sat Sep 14 10:56:22 2013 commencing in-memory singleton removal
- Sat Sep 14 10:56:25 2013 begin with 36121064 relations and 29388164 unique ideals
- Sat Sep 14 10:56:38 2013 reduce to 35840411 relations and 26218663 ideals in 5 passes
- Sat Sep 14 10:56:38 2013 max relations containing the same ideal: 112
- Sat Sep 14 10:56:52 2013 removing 4855770 relations and 2855770 ideals in 2000000 cliques
- Sat Sep 14 10:56:53 2013 commencing in-memory singleton removal
- Sat Sep 14 10:56:55 2013 begin with 30984641 relations and 26218663 unique ideals
- Sat Sep 14 10:57:09 2013 reduce to 30674860 relations and 23039690 ideals in 6 passes
- Sat Sep 14 10:57:09 2013 max relations containing the same ideal: 101
- Sat Sep 14 10:57:20 2013 removing 4840004 relations and 2840004 ideals in 2000000 cliques
- Sat Sep 14 10:57:22 2013 commencing in-memory singleton removal
- Sat Sep 14 10:57:24 2013 begin with 25834856 relations and 23039690 unique ideals
- Sat Sep 14 10:57:35 2013 reduce to 25481780 relations and 19828921 ideals in 6 passes
- Sat Sep 14 10:57:35 2013 max relations containing the same ideal: 87
- Sat Sep 14 10:57:44 2013 removing 4831944 relations and 2831944 ideals in 2000000 cliques
- Sat Sep 14 10:57:46 2013 commencing in-memory singleton removal
- Sat Sep 14 10:57:47 2013 begin with 20649836 relations and 19828921 unique ideals
- Sat Sep 14 10:57:57 2013 reduce to 20234090 relations and 16556722 ideals in 7 passes
- Sat Sep 14 10:57:57 2013 max relations containing the same ideal: 77
- Sat Sep 14 10:58:05 2013 removing 4820653 relations and 2820653 ideals in 2000000 cliques
- Sat Sep 14 10:58:06 2013 commencing in-memory singleton removal
- Sat Sep 14 10:58:07 2013 begin with 15413437 relations and 16556722 unique ideals
- Sat Sep 14 10:58:15 2013 reduce to 14895828 relations and 13179882 ideals in 8 passes
- Sat Sep 14 10:58:15 2013 max relations containing the same ideal: 63
- Sat Sep 14 10:58:21 2013 removing 3005931 relations and 1831794 ideals in 1174137 cliques
- Sat Sep 14 10:58:22 2013 commencing in-memory singleton removal
- Sat Sep 14 10:58:23 2013 begin with 11889897 relations and 13179882 unique ideals
- Sat Sep 14 10:58:28 2013 reduce to 11481385 relations and 10911142 ideals in 7 passes
- Sat Sep 14 10:58:28 2013 max relations containing the same ideal: 50
- Sat Sep 14 10:58:32 2013 removing 142707 relations and 114273 ideals in 28434 cliques
- Sat Sep 14 10:58:33 2013 commencing in-memory singleton removal
- Sat Sep 14 10:58:34 2013 begin with 11338678 relations and 10911142 unique ideals
- Sat Sep 14 10:58:38 2013 reduce to 11336597 relations and 10794776 ideals in 5 passes
- Sat Sep 14 10:58:38 2013 max relations containing the same ideal: 50
- Sat Sep 14 10:58:40 2013 relations with 0 large ideals: 17221
- Sat Sep 14 10:58:40 2013 relations with 1 large ideals: 12588
- Sat Sep 14 10:58:40 2013 relations with 2 large ideals: 136094
- Sat Sep 14 10:58:40 2013 relations with 3 large ideals: 708129
- Sat Sep 14 10:58:40 2013 relations with 4 large ideals: 1901399
- Sat Sep 14 10:58:40 2013 relations with 5 large ideals: 2963730
- Sat Sep 14 10:58:40 2013 relations with 6 large ideals: 2843546
- Sat Sep 14 10:58:40 2013 relations with 7+ large ideals: 2753890
- Sat Sep 14 10:58:40 2013 commencing 2-way merge
- Sat Sep 14 10:58:45 2013 reduce to 8148674 relation sets and 7606853 unique ideals
- Sat Sep 14 10:58:45 2013 commencing full merge
- Sat Sep 14 11:00:51 2013 memory use: 952.1 MB
- Sat Sep 14 11:00:52 2013 found 3960799 cycles, need 3893053
- Sat Sep 14 11:00:53 2013 weight of 3893053 cycles is about 350653158 (90.07/cycle)
- Sat Sep 14 11:00:53 2013 distribution of cycle lengths:
- Sat Sep 14 11:00:53 2013 1 relations: 165539
- Sat Sep 14 11:00:53 2013 2 relations: 290601
- Sat Sep 14 11:00:53 2013 3 relations: 376051
- Sat Sep 14 11:00:53 2013 4 relations: 402247
- Sat Sep 14 11:00:53 2013 5 relations: 411440
- Sat Sep 14 11:00:53 2013 6 relations: 389955
- Sat Sep 14 11:00:53 2013 7 relations: 352253
- Sat Sep 14 11:00:53 2013 8 relations: 306097
- Sat Sep 14 11:00:53 2013 9 relations: 256909
- Sat Sep 14 11:00:53 2013 10+ relations: 941961
- Sat Sep 14 11:00:53 2013 heaviest cycle: 23 relations
- Sat Sep 14 11:00:54 2013 commencing cycle optimization
- Sat Sep 14 11:01:00 2013 start with 27196090 relations
- Sat Sep 14 11:01:41 2013 pruned 1277903 relations
- Sat Sep 14 11:01:41 2013 memory use: 753.5 MB
- Sat Sep 14 11:01:41 2013 distribution of cycle lengths:
- Sat Sep 14 11:01:41 2013 1 relations: 165539
- Sat Sep 14 11:01:41 2013 2 relations: 299049
- Sat Sep 14 11:01:41 2013 3 relations: 394865
- Sat Sep 14 11:01:41 2013 4 relations: 422909
- Sat Sep 14 11:01:41 2013 5 relations: 436541
- Sat Sep 14 11:01:41 2013 6 relations: 410647
- Sat Sep 14 11:01:41 2013 7 relations: 369442
- Sat Sep 14 11:01:41 2013 8 relations: 315176
- Sat Sep 14 11:01:41 2013 9 relations: 260171
- Sat Sep 14 11:01:41 2013 10+ relations: 818714
- Sat Sep 14 11:01:41 2013 heaviest cycle: 23 relations
- Sat Sep 14 11:01:46 2013 RelProcTime: 3684
- Sat Sep 14 11:01:46 2013
- Sat Sep 14 11:01:46 2013 commencing linear algebra
- Sat Sep 14 11:01:47 2013 initialized process (0,0) of 1 x 1 grid
- Sat Sep 14 11:01:48 2013 read 3893053 cycles
- Sat Sep 14 11:01:54 2013 cycles contain 11101097 unique relations
- Sat Sep 14 11:04:40 2013 read 11101097 relations
- Sat Sep 14 11:04:56 2013 using 20 quadratic characters above 1073740464
- Sat Sep 14 11:05:40 2013 building initial matrix
- Sat Sep 14 11:07:30 2013 memory use: 1497.4 MB
- Sat Sep 14 11:07:39 2013 read 3893053 cycles
- Sat Sep 14 11:07:39 2013 matrix is 3892871 x 3893053 (1418.0 MB) with weight 426364636 (109.52/col)
- Sat Sep 14 11:07:39 2013 sparse part has weight 328893166 (84.48/col)
- Sat Sep 14 11:08:19 2013 filtering completed in 2 passes
- Sat Sep 14 11:08:20 2013 matrix is 3892265 x 3892447 (1417.9 MB) with weight 426337429 (109.53/col)
- Sat Sep 14 11:08:20 2013 sparse part has weight 328881815 (84.49/col)
- Sat Sep 14 11:08:59 2013 matrix starts at (0, 0)
- Sat Sep 14 11:09:00 2013 matrix is 3892265 x 3892447 (1417.9 MB) with weight 426337429 (109.53/col)
- Sat Sep 14 11:09:00 2013 sparse part has weight 328881815 (84.49/col)
- Sat Sep 14 11:09:00 2013 saving the first 48 matrix rows for later
- Sat Sep 14 11:09:00 2013 matrix includes 64 packed rows
- Sat Sep 14 11:09:01 2013 matrix is 3892217 x 3892447 (1359.1 MB) with weight 346199520 (88.94/col)
- Sat Sep 14 11:09:01 2013 sparse part has weight 317350322 (81.53/col)
- Sat Sep 14 11:09:01 2013 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Sat Sep 14 11:09:12 2013 commencing Lanczos iteration (4 threads)
- Sat Sep 14 11:09:12 2013 memory use: 1125.7 MB
- Sat Sep 14 11:09:26 2013 linear algebra at 0.0%, ETA 9h13m
- Sat Sep 14 11:09:31 2013 checkpointing every 410000 dimensions
- Sat Sep 14 21:01:16 2013 lanczos halted after 61554 iterations (dim = 3892216)
- Sat Sep 14 21:01:19 2013 recovered 37 nontrivial dependencies
- Sat Sep 14 21:01:19 2013 BLanczosTime: 35973
- Sat Sep 14 21:01:19 2013
- Sat Sep 14 21:01:19 2013 commencing square root phase
- Sat Sep 14 21:01:20 2013 handling dependencies 1 to 64
- Sat Sep 14 21:01:20 2013 reading relations for dependency 1
- Sat Sep 14 21:01:21 2013 read 1947372 cycles
- Sat Sep 14 21:01:24 2013 cycles contain 5549548 unique relations
- Sat Sep 14 21:03:36 2013 read 5549548 relations
- Sat Sep 14 21:03:59 2013 multiplying 5549548 relations
- Sat Sep 14 21:08:38 2013 multiply complete, coefficients have about 179.25 million bits
- Sat Sep 14 21:08:38 2013 initial square root is modulo 2709283
- Sat Sep 14 21:14:04 2013 sqrtTime: 765
- Sat Sep 14 21:14:04 2013 prp53 factor: 29077862395974334952990678919252506282263213995508231
- Sat Sep 14 21:14:04 2013 prp127 factor: 3213757272401767359822366948999490973190697448325245435627030683599441499527741984477198408232112160019541939093838310991870033
- Sat Sep 14 21:14:04 2013 elapsed time 11:13:43
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement