Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sun Aug 19 04:23:22 2012
- Sun Aug 19 04:23:22 2012
- Sun Aug 19 04:23:22 2012 Msieve v. 1.50 (SVN Official Release)
- Sun Aug 19 04:23:22 2012 random seeds: 63e5fca0 aed22b7d
- Sun Aug 19 04:23:22 2012 factoring 1537221106707836624496825292408895378494972977297955980752248694815570599881421011527411843331438746693143908683720424683917816897053804267883511011420160873684796528989 (169 digits)
- Sun Aug 19 04:23:23 2012 searching for 15-digit factors
- Sun Aug 19 04:23:23 2012 commencing number field sieve (169-digit input)
- Sun Aug 19 04:23:23 2012 R0: -35600075545958458963222876581316753
- Sun Aug 19 04:23:23 2012 R1: 22002056689466296922983322104048463
- Sun Aug 19 04:23:23 2012 A0: 6
- Sun Aug 19 04:23:23 2012 A1: -27
- Sun Aug 19 04:23:23 2012 A2: 45
- Sun Aug 19 04:23:23 2012 A3: -15
- Sun Aug 19 04:23:23 2012 A4: 30
- Sun Aug 19 04:23:23 2012 A5: 3
- Sun Aug 19 04:23:23 2012 A6: 4
- Sun Aug 19 04:23:23 2012 skew 1.07, size 2.850e-010, alpha 0.306, combined = 6.972e-012 rroots = 0
- Sun Aug 19 04:23:23 2012
- Sun Aug 19 04:23:23 2012 commencing relation filtering
- Sun Aug 19 04:23:23 2012 estimated available RAM is 8183.1 MB
- Sun Aug 19 04:23:23 2012 commencing duplicate removal, pass 1
- Sun Aug 19 04:34:39 2012 error -9 reading relation 29235465
- Sun Aug 19 04:35:39 2012 error -9 reading relation 32000411
- Sun Aug 19 04:35:39 2012 error -15 reading relation 32001282
- Sun Aug 19 04:35:39 2012 error -9 reading relation 32027144
- Sun Aug 19 04:36:38 2012 error -9 reading relation 34928415
- Sun Aug 19 04:36:38 2012 error -9 reading relation 34946348
- Sun Aug 19 04:36:46 2012 error -1 reading relation 35353752
- Sun Aug 19 04:37:46 2012 error -9 reading relation 38275061
- Sun Aug 19 04:37:46 2012 error -15 reading relation 38313775
- Sun Aug 19 04:37:47 2012 error -5 reading relation 38365668
- Sun Aug 19 04:37:49 2012 error -9 reading relation 38427309
- Sun Aug 19 04:37:49 2012 error -1 reading relation 38465493
- Sun Aug 19 04:37:53 2012 error -9 reading relation 38671043
- Sun Aug 19 04:37:55 2012 error -9 reading relation 38754148
- Sun Aug 19 04:38:40 2012 error -15 reading relation 40822431
- Sun Aug 19 04:38:42 2012 error -15 reading relation 40930093
- Sun Aug 19 04:39:13 2012 error -15 reading relation 42335297
- Sun Aug 19 04:40:30 2012 error -15 reading relation 46041686
- Sun Aug 19 04:41:05 2012 error -15 reading relation 47555969
- Sun Aug 19 04:41:06 2012 error -9 reading relation 47633588
- Sun Aug 19 04:41:33 2012 error -1 reading relation 48807251
- Sun Aug 19 04:41:33 2012 error -9 reading relation 48813680
- Sun Aug 19 04:41:38 2012 error -5 reading relation 49060330
- Sun Aug 19 04:44:04 2012 skipped 1 relations with b > 2^32
- Sun Aug 19 04:44:04 2012 found 6685009 hash collisions in 54576226 relations
- Sun Aug 19 04:44:27 2012 added 812294 free relations
- Sun Aug 19 04:44:27 2012 commencing duplicate removal, pass 2
- Sun Aug 19 04:45:19 2012 found 5312366 duplicates and 50076154 unique relations
- Sun Aug 19 04:45:19 2012 memory use: 197.2 MB
- Sun Aug 19 04:45:19 2012 reading ideals above 39911424
- Sun Aug 19 04:45:19 2012 commencing singleton removal, initial pass
- Sun Aug 19 04:53:24 2012 memory use: 1378.0 MB
- Sun Aug 19 04:53:24 2012 reading all ideals from disk
- Sun Aug 19 04:53:37 2012 memory use: 846.2 MB
- Sun Aug 19 04:53:39 2012 commencing in-memory singleton removal
- Sun Aug 19 04:53:41 2012 begin with 50076154 relations and 41930062 unique ideals
- Sun Aug 19 04:54:04 2012 reduce to 31539515 relations and 21390813 ideals in 16 passes
- Sun Aug 19 04:54:04 2012 max relations containing the same ideal: 49
- Sun Aug 19 04:54:06 2012 reading ideals above 720000
- Sun Aug 19 04:54:06 2012 commencing singleton removal, initial pass
- Sun Aug 19 05:13:36 2012 memory use: 689.0 MB
- Sun Aug 19 05:13:36 2012 reading all ideals from disk
- Sun Aug 19 05:13:54 2012 memory use: 1117.9 MB
- Sun Aug 19 05:13:58 2012 keeping 26085204 ideals with weight <= 200, target excess is 162812
- Sun Aug 19 05:14:00 2012 commencing in-memory singleton removal
- Sun Aug 19 05:14:03 2012 begin with 31539525 relations and 26085204 unique ideals
- Sun Aug 19 05:14:26 2012 reduce to 31536754 relations and 26082398 ideals in 8 passes
- Sun Aug 19 05:14:26 2012 max relations containing the same ideal: 200
- Sun Aug 19 05:14:40 2012 removing 4976211 relations and 3976211 ideals in 1000000 cliques
- Sun Aug 19 05:14:41 2012 commencing in-memory singleton removal
- Sun Aug 19 05:14:44 2012 begin with 26560543 relations and 26082398 unique ideals
- Sun Aug 19 05:15:03 2012 reduce to 26058159 relations and 21584823 ideals in 8 passes
- Sun Aug 19 05:15:03 2012 max relations containing the same ideal: 185
- Sun Aug 19 05:15:15 2012 removing 3781684 relations and 2781684 ideals in 1000000 cliques
- Sun Aug 19 05:15:17 2012 commencing in-memory singleton removal
- Sun Aug 19 05:15:19 2012 begin with 22276475 relations and 21584823 unique ideals
- Sun Aug 19 05:15:33 2012 reduce to 21922172 relations and 18435827 ideals in 7 passes
- Sun Aug 19 05:15:33 2012 max relations containing the same ideal: 162
- Sun Aug 19 05:15:43 2012 removing 3407121 relations and 2407121 ideals in 1000000 cliques
- Sun Aug 19 05:15:44 2012 commencing in-memory singleton removal
- Sun Aug 19 05:15:46 2012 begin with 18515051 relations and 18435827 unique ideals
- Sun Aug 19 05:15:59 2012 reduce to 18181449 relations and 15681561 ideals in 8 passes
- Sun Aug 19 05:15:59 2012 max relations containing the same ideal: 145
- Sun Aug 19 05:16:07 2012 removing 3212581 relations and 2212581 ideals in 1000000 cliques
- Sun Aug 19 05:16:08 2012 commencing in-memory singleton removal
- Sun Aug 19 05:16:09 2012 begin with 14968868 relations and 15681561 unique ideals
- Sun Aug 19 05:16:19 2012 reduce to 14620530 relations and 13103712 ideals in 8 passes
- Sun Aug 19 05:16:19 2012 max relations containing the same ideal: 123
- Sun Aug 19 05:16:26 2012 removing 3034810 relations and 2034810 ideals in 1000000 cliques
- Sun Aug 19 05:16:27 2012 commencing in-memory singleton removal
- Sun Aug 19 05:16:28 2012 begin with 11585720 relations and 13103712 unique ideals
- Sun Aug 19 05:16:35 2012 reduce to 11177631 relations and 10635663 ideals in 7 passes
- Sun Aug 19 05:16:35 2012 max relations containing the same ideal: 105
- Sun Aug 19 05:16:40 2012 removing 1335332 relations and 982226 ideals in 353106 cliques
- Sun Aug 19 05:16:41 2012 commencing in-memory singleton removal
- Sun Aug 19 05:16:41 2012 begin with 9842299 relations and 10635663 unique ideals
- Sun Aug 19 05:16:47 2012 reduce to 9741956 relations and 9550271 ideals in 6 passes
- Sun Aug 19 05:16:47 2012 max relations containing the same ideal: 97
- Sun Aug 19 05:16:53 2012 relations with 0 large ideals: 3858
- Sun Aug 19 05:16:53 2012 relations with 1 large ideals: 1534
- Sun Aug 19 05:16:53 2012 relations with 2 large ideals: 12848
- Sun Aug 19 05:16:53 2012 relations with 3 large ideals: 106331
- Sun Aug 19 05:16:53 2012 relations with 4 large ideals: 487864
- Sun Aug 19 05:16:53 2012 relations with 5 large ideals: 1347217
- Sun Aug 19 05:16:53 2012 relations with 6 large ideals: 2341096
- Sun Aug 19 05:16:53 2012 relations with 7+ large ideals: 5441208
- Sun Aug 19 05:16:53 2012 commencing 2-way merge
- Sun Aug 19 05:16:59 2012 reduce to 6781773 relation sets and 6590088 unique ideals
- Sun Aug 19 05:16:59 2012 commencing full merge
- Sun Aug 19 05:18:46 2012 memory use: 841.2 MB
- Sun Aug 19 05:18:46 2012 found 3608284 cycles, need 3580288
- Sun Aug 19 05:18:47 2012 weight of 3580288 cycles is about 250864118 (70.07/cycle)
- Sun Aug 19 05:18:47 2012 distribution of cycle lengths:
- Sun Aug 19 05:18:47 2012 1 relations: 349978
- Sun Aug 19 05:18:47 2012 2 relations: 423897
- Sun Aug 19 05:18:47 2012 3 relations: 457854
- Sun Aug 19 05:18:47 2012 4 relations: 436165
- Sun Aug 19 05:18:47 2012 5 relations: 401114
- Sun Aug 19 05:18:47 2012 6 relations: 346222
- Sun Aug 19 05:18:47 2012 7 relations: 287933
- Sun Aug 19 05:18:47 2012 8 relations: 231192
- Sun Aug 19 05:18:47 2012 9 relations: 180568
- Sun Aug 19 05:18:47 2012 10+ relations: 465365
- Sun Aug 19 05:18:47 2012 heaviest cycle: 20 relations
- Sun Aug 19 05:18:47 2012 commencing cycle optimization
- Sun Aug 19 05:18:51 2012 start with 19462089 relations
- Sun Aug 19 05:19:22 2012 pruned 622839 relations
- Sun Aug 19 05:19:22 2012 memory use: 606.9 MB
- Sun Aug 19 05:19:22 2012 distribution of cycle lengths:
- Sun Aug 19 05:19:22 2012 1 relations: 349978
- Sun Aug 19 05:19:22 2012 2 relations: 434143
- Sun Aug 19 05:19:22 2012 3 relations: 476636
- Sun Aug 19 05:19:22 2012 4 relations: 450762
- Sun Aug 19 05:19:22 2012 5 relations: 415716
- Sun Aug 19 05:19:22 2012 6 relations: 353448
- Sun Aug 19 05:19:22 2012 7 relations: 292009
- Sun Aug 19 05:19:22 2012 8 relations: 230172
- Sun Aug 19 05:19:22 2012 9 relations: 175716
- Sun Aug 19 05:19:22 2012 10+ relations: 401708
- Sun Aug 19 05:19:22 2012 heaviest cycle: 20 relations
- Sun Aug 19 05:19:25 2012 RelProcTime: 3362
- Sun Aug 19 05:19:25 2012
- Sun Aug 19 05:19:25 2012 commencing linear algebra
- Sun Aug 19 05:19:26 2012 read 3580288 cycles
- Sun Aug 19 05:19:31 2012 cycles contain 9628025 unique relations
- Sun Aug 19 05:21:35 2012 read 9628025 relations
- Sun Aug 19 05:21:46 2012 using 20 quadratic characters above 536870514
- Sun Aug 19 05:22:28 2012 building initial matrix
- Sun Aug 19 05:24:08 2012 memory use: 1255.2 MB
- Sun Aug 19 05:24:18 2012 read 3580288 cycles
- Sun Aug 19 05:24:19 2012 matrix is 3580111 x 3580288 (1066.6 MB) with weight 313743328 (87.63/col)
- Sun Aug 19 05:24:19 2012 sparse part has weight 240214394 (67.09/col)
- Sun Aug 19 05:24:48 2012 filtering completed in 2 passes
- Sun Aug 19 05:24:49 2012 matrix is 3579620 x 3579797 (1066.5 MB) with weight 313728332 (87.64/col)
- Sun Aug 19 05:24:49 2012 sparse part has weight 240209210 (67.10/col)
- Sun Aug 19 05:24:57 2012 matrix starts at (0, 0)
- Sun Aug 19 05:24:58 2012 matrix is 3579620 x 3579797 (1066.5 MB) with weight 313728332 (87.64/col)
- Sun Aug 19 05:24:58 2012 sparse part has weight 240209210 (67.10/col)
- Sun Aug 19 05:24:58 2012 saving the first 48 matrix rows for later
- Sun Aug 19 05:24:59 2012 matrix includes 64 packed rows
- Sun Aug 19 05:25:00 2012 matrix is 3579572 x 3579797 (1014.4 MB) with weight 248018769 (69.28/col)
- Sun Aug 19 05:25:00 2012 sparse part has weight 230131804 (64.29/col)
- Sun Aug 19 05:25:00 2012 using block size 65536 for processor cache size 8192 kB
- Sun Aug 19 05:25:12 2012 commencing Lanczos iteration (4 threads)
- Sun Aug 19 05:25:12 2012 memory use: 901.4 MB
- Sun Aug 19 05:25:35 2012 linear algebra at 0.0%, ETA 14h24m
- Sun Aug 19 05:25:42 2012 checkpointing every 260000 dimensions
- Sun Aug 19 19:48:05 2012 lanczos halted after 56607 iterations (dim = 3579570)
- Sun Aug 19 19:48:08 2012 recovered 36 nontrivial dependencies
- Sun Aug 19 19:48:09 2012 BLanczosTime: 52124
- Sun Aug 19 19:48:09 2012
- Sun Aug 19 19:48:09 2012 commencing square root phase
- Sun Aug 19 19:48:09 2012 reading relations for dependency 1
- Sun Aug 19 19:48:11 2012 read 1790790 cycles
- Sun Aug 19 19:48:13 2012 cycles contain 4815716 unique relations
- Sun Aug 19 19:50:04 2012 read 4815716 relations
- Sun Aug 19 19:50:27 2012 multiplying 4815716 relations
- Sun Aug 19 19:53:56 2012 multiply complete, coefficients have about 129.38 million bits
- Sun Aug 19 19:53:57 2012 initial square root is modulo 1933807963
- Sun Aug 19 19:58:10 2012 sqrtTime: 601
- Sun Aug 19 19:58:10 2012 prp53 factor: 12803334909504042136322151396612088724949402201467299
- Sun Aug 19 19:58:10 2012 prp117 factor: 120064117479793658518495318757490840315437361001185641589971078506291901952270141185511028530451485781875314157101311
- Sun Aug 19 19:58:10 2012 elapsed time 15:34:48
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement