Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Jun 04 15:48:55 2014
- Wed Jun 04 15:48:55 2014
- Wed Jun 04 15:48:55 2014 Msieve v. 1.52 (SVN unknown)
- Wed Jun 04 15:48:55 2014 random seeds: 44eca6c8 008cd706
- Wed Jun 04 15:48:55 2014 factoring 1461697887749037235502813069519781258958796060520728715237503557268409345180327375468940679895267515581874725626041939886931067280346121330222891422130850398880888069715635391890446272064985957925637860278376534669352353086989 (226 digits)
- Wed Jun 04 15:48:56 2014 no P-1/P+1/ECM available, skipping
- Wed Jun 04 15:48:56 2014 commencing number field sieve (226-digit input)
- Wed Jun 04 15:48:56 2014 R0: -147808829414345923316083210206383297601
- Wed Jun 04 15:48:56 2014 R1: 1
- Wed Jun 04 15:48:56 2014 A0: -1
- Wed Jun 04 15:48:56 2014 A1: 0
- Wed Jun 04 15:48:56 2014 A2: 0
- Wed Jun 04 15:48:56 2014 A3: 0
- Wed Jun 04 15:48:56 2014 A4: 0
- Wed Jun 04 15:48:56 2014 A5: 0
- Wed Jun 04 15:48:56 2014 A6: 480
- Wed Jun 04 15:48:56 2014 skew 1.00, size 2.140e-011, alpha -0.323, combined = 1.071e-012 rroots = 2
- Wed Jun 04 15:48:56 2014
- Wed Jun 04 15:48:56 2014 commencing relation filtering
- Wed Jun 04 15:48:56 2014 setting target matrix density to 125.0
- Wed Jun 04 15:48:56 2014 estimated available RAM is 16313.4 MB
- Wed Jun 04 15:48:56 2014 commencing duplicate removal, pass 1
- Wed Jun 04 16:04:54 2014 skipped 98 relations with b > 2^32
- Wed Jun 04 16:04:54 2014 found 3186903 hash collisions in 119105901 relations
- Wed Jun 04 16:05:17 2014 added 1219447 free relations
- Wed Jun 04 16:05:17 2014 commencing duplicate removal, pass 2
- Wed Jun 04 16:05:53 2014 found 0 duplicates and 120325348 unique relations
- Wed Jun 04 16:05:53 2014 memory use: 381.2 MB
- Wed Jun 04 16:05:53 2014 reading ideals above 99942400
- Wed Jun 04 16:05:53 2014 commencing singleton removal, initial pass
- Wed Jun 04 16:23:44 2014 memory use: 2756.0 MB
- Wed Jun 04 16:23:44 2014 reading all ideals from disk
- Wed Jun 04 16:23:47 2014 memory use: 1970.5 MB
- Wed Jun 04 16:23:50 2014 commencing in-memory singleton removal
- Wed Jun 04 16:23:54 2014 begin with 120325348 relations and 84627934 unique ideals
- Wed Jun 04 16:24:30 2014 reduce to 92654751 relations and 55001045 ideals in 11 passes
- Wed Jun 04 16:24:30 2014 max relations containing the same ideal: 45
- Wed Jun 04 16:24:36 2014 reading ideals above 720000
- Wed Jun 04 16:24:36 2014 commencing singleton removal, initial pass
- Wed Jun 04 16:40:29 2014 memory use: 1506.0 MB
- Wed Jun 04 16:40:29 2014 reading all ideals from disk
- Wed Jun 04 16:40:34 2014 memory use: 3507.5 MB
- Wed Jun 04 16:40:44 2014 keeping 66036809 ideals with weight <= 200, target excess is 478105
- Wed Jun 04 16:40:53 2014 commencing in-memory singleton removal
- Wed Jun 04 16:41:01 2014 begin with 92654751 relations and 66036809 unique ideals
- Wed Jun 04 16:41:30 2014 reduce to 92653966 relations and 66036024 ideals in 4 passes
- Wed Jun 04 16:41:30 2014 max relations containing the same ideal: 200
- Wed Jun 04 16:42:07 2014 removing 7428414 relations and 5428414 ideals in 2000000 cliques
- Wed Jun 04 16:42:09 2014 commencing in-memory singleton removal
- Wed Jun 04 16:42:16 2014 begin with 85225552 relations and 66036024 unique ideals
- Wed Jun 04 16:42:56 2014 reduce to 84744468 relations and 60113730 ideals in 6 passes
- Wed Jun 04 16:42:56 2014 max relations containing the same ideal: 199
- Wed Jun 04 16:43:28 2014 removing 6004225 relations and 4004225 ideals in 2000000 cliques
- Wed Jun 04 16:43:30 2014 commencing in-memory singleton removal
- Wed Jun 04 16:43:36 2014 begin with 78740243 relations and 60113730 unique ideals
- Wed Jun 04 16:44:10 2014 reduce to 78413850 relations and 55775430 ideals in 6 passes
- Wed Jun 04 16:44:10 2014 max relations containing the same ideal: 189
- Wed Jun 04 16:44:40 2014 removing 5622419 relations and 3622419 ideals in 2000000 cliques
- Wed Jun 04 16:44:42 2014 commencing in-memory singleton removal
- Wed Jun 04 16:44:48 2014 begin with 72791431 relations and 55775430 unique ideals
- Wed Jun 04 16:45:20 2014 reduce to 72506749 relations and 51861519 ideals in 6 passes
- Wed Jun 04 16:45:20 2014 max relations containing the same ideal: 180
- Wed Jun 04 16:45:48 2014 removing 5419593 relations and 3419593 ideals in 2000000 cliques
- Wed Jun 04 16:45:49 2014 commencing in-memory singleton removal
- Wed Jun 04 16:45:55 2014 begin with 67087156 relations and 51861519 unique ideals
- Wed Jun 04 16:46:28 2014 reduce to 66821927 relations and 48170095 ideals in 6 passes
- Wed Jun 04 16:46:28 2014 max relations containing the same ideal: 172
- Wed Jun 04 16:46:57 2014 removing 5289575 relations and 3289575 ideals in 2000000 cliques
- Wed Jun 04 16:46:58 2014 commencing in-memory singleton removal
- Wed Jun 04 16:47:04 2014 begin with 61532352 relations and 48170095 unique ideals
- Wed Jun 04 16:47:32 2014 reduce to 61273258 relations and 44614709 ideals in 6 passes
- Wed Jun 04 16:47:32 2014 max relations containing the same ideal: 167
- Wed Jun 04 16:47:58 2014 removing 5201704 relations and 3201704 ideals in 2000000 cliques
- Wed Jun 04 16:47:59 2014 commencing in-memory singleton removal
- Wed Jun 04 16:48:04 2014 begin with 56071554 relations and 44614709 unique ideals
- Wed Jun 04 16:48:29 2014 reduce to 55812059 relations and 41146156 ideals in 6 passes
- Wed Jun 04 16:48:29 2014 max relations containing the same ideal: 159
- Wed Jun 04 16:48:53 2014 removing 5133817 relations and 3133817 ideals in 2000000 cliques
- Wed Jun 04 16:48:55 2014 commencing in-memory singleton removal
- Wed Jun 04 16:48:59 2014 begin with 50678242 relations and 41146156 unique ideals
- Wed Jun 04 16:49:21 2014 reduce to 50411628 relations and 37737782 ideals in 6 passes
- Wed Jun 04 16:49:21 2014 max relations containing the same ideal: 145
- Wed Jun 04 16:49:43 2014 removing 5089378 relations and 3089378 ideals in 2000000 cliques
- Wed Jun 04 16:49:44 2014 commencing in-memory singleton removal
- Wed Jun 04 16:49:47 2014 begin with 45322250 relations and 37737782 unique ideals
- Wed Jun 04 16:50:07 2014 reduce to 45042405 relations and 34359421 ideals in 6 passes
- Wed Jun 04 16:50:07 2014 max relations containing the same ideal: 137
- Wed Jun 04 16:50:26 2014 removing 5050993 relations and 3050993 ideals in 2000000 cliques
- Wed Jun 04 16:50:27 2014 commencing in-memory singleton removal
- Wed Jun 04 16:50:31 2014 begin with 39991412 relations and 34359421 unique ideals
- Wed Jun 04 16:50:47 2014 reduce to 39692520 relations and 30998762 ideals in 6 passes
- Wed Jun 04 16:50:47 2014 max relations containing the same ideal: 123
- Wed Jun 04 16:51:04 2014 removing 5024235 relations and 3024235 ideals in 2000000 cliques
- Wed Jun 04 16:51:06 2014 commencing in-memory singleton removal
- Wed Jun 04 16:51:08 2014 begin with 34668285 relations and 30998762 unique ideals
- Wed Jun 04 16:51:22 2014 reduce to 34341843 relations and 27635051 ideals in 6 passes
- Wed Jun 04 16:51:22 2014 max relations containing the same ideal: 111
- Wed Jun 04 16:51:37 2014 removing 5005138 relations and 3005138 ideals in 2000000 cliques
- Wed Jun 04 16:51:38 2014 commencing in-memory singleton removal
- Wed Jun 04 16:51:40 2014 begin with 29336705 relations and 27635051 unique ideals
- Wed Jun 04 16:51:52 2014 reduce to 28971179 relations and 24247571 ideals in 6 passes
- Wed Jun 04 16:51:52 2014 max relations containing the same ideal: 101
- Wed Jun 04 16:52:05 2014 removing 4991041 relations and 2991041 ideals in 2000000 cliques
- Wed Jun 04 16:52:06 2014 commencing in-memory singleton removal
- Wed Jun 04 16:52:07 2014 begin with 23980138 relations and 24247571 unique ideals
- Wed Jun 04 16:52:20 2014 reduce to 23543629 relations and 20796631 ideals in 8 passes
- Wed Jun 04 16:52:20 2014 max relations containing the same ideal: 85
- Wed Jun 04 16:52:30 2014 removing 4997508 relations and 2997508 ideals in 2000000 cliques
- Wed Jun 04 16:52:31 2014 commencing in-memory singleton removal
- Wed Jun 04 16:52:32 2014 begin with 18546121 relations and 20796631 unique ideals
- Wed Jun 04 16:52:41 2014 reduce to 17973485 relations and 17188411 ideals in 8 passes
- Wed Jun 04 16:52:41 2014 max relations containing the same ideal: 73
- Wed Jun 04 16:52:49 2014 removing 835250 relations and 604778 ideals in 230472 cliques
- Wed Jun 04 16:52:50 2014 commencing in-memory singleton removal
- Wed Jun 04 16:52:51 2014 begin with 17138235 relations and 17188411 unique ideals
- Wed Jun 04 16:52:57 2014 reduce to 17093027 relations and 16537769 ideals in 6 passes
- Wed Jun 04 16:52:57 2014 max relations containing the same ideal: 72
- Wed Jun 04 16:53:06 2014 relations with 0 large ideals: 18047
- Wed Jun 04 16:53:06 2014 relations with 1 large ideals: 8619
- Wed Jun 04 16:53:06 2014 relations with 2 large ideals: 105257
- Wed Jun 04 16:53:06 2014 relations with 3 large ideals: 636803
- Wed Jun 04 16:53:06 2014 relations with 4 large ideals: 2040565
- Wed Jun 04 16:53:06 2014 relations with 5 large ideals: 3859523
- Wed Jun 04 16:53:06 2014 relations with 6 large ideals: 4551068
- Wed Jun 04 16:53:06 2014 relations with 7+ large ideals: 5873145
- Wed Jun 04 16:53:06 2014 commencing 2-way merge
- Wed Jun 04 16:53:15 2014 reduce to 12341711 relation sets and 11786453 unique ideals
- Wed Jun 04 16:53:15 2014 commencing full merge
- Wed Jun 04 16:58:42 2014 memory use: 1529.7 MB
- Wed Jun 04 16:58:43 2014 found 5409648 cycles, need 5390653
- Wed Jun 04 16:58:43 2014 weight of 5390653 cycles is about 674359516 (125.10/cycle)
- Wed Jun 04 16:58:43 2014 distribution of cycle lengths:
- Wed Jun 04 16:58:43 2014 1 relations: 116627
- Wed Jun 04 16:58:43 2014 2 relations: 248538
- Wed Jun 04 16:58:43 2014 3 relations: 338394
- Wed Jun 04 16:58:43 2014 4 relations: 379387
- Wed Jun 04 16:58:43 2014 5 relations: 413742
- Wed Jun 04 16:58:43 2014 6 relations: 421664
- Wed Jun 04 16:58:43 2014 7 relations: 416600
- Wed Jun 04 16:58:43 2014 8 relations: 400163
- Wed Jun 04 16:58:43 2014 9 relations: 374536
- Wed Jun 04 16:58:43 2014 10+ relations: 2281002
- Wed Jun 04 16:58:43 2014 heaviest cycle: 28 relations
- Wed Jun 04 16:58:44 2014 commencing cycle optimization
- Wed Jun 04 16:58:52 2014 start with 50383264 relations
- Wed Jun 04 17:01:09 2014 pruned 3026817 relations
- Wed Jun 04 17:01:09 2014 memory use: 1230.9 MB
- Wed Jun 04 17:01:09 2014 distribution of cycle lengths:
- Wed Jun 04 17:01:09 2014 1 relations: 116627
- Wed Jun 04 17:01:09 2014 2 relations: 256251
- Wed Jun 04 17:01:09 2014 3 relations: 355398
- Wed Jun 04 17:01:09 2014 4 relations: 400428
- Wed Jun 04 17:01:09 2014 5 relations: 441893
- Wed Jun 04 17:01:09 2014 6 relations: 451499
- Wed Jun 04 17:01:09 2014 7 relations: 448447
- Wed Jun 04 17:01:09 2014 8 relations: 427173
- Wed Jun 04 17:01:09 2014 9 relations: 398318
- Wed Jun 04 17:01:09 2014 10+ relations: 2094619
- Wed Jun 04 17:01:09 2014 heaviest cycle: 28 relations
- Wed Jun 04 17:01:17 2014 RelProcTime: 4341
- Wed Jun 04 17:01:17 2014
- Wed Jun 04 17:01:17 2014 commencing linear algebra
- Wed Jun 04 17:01:18 2014 read 5390653 cycles
- Wed Jun 04 17:01:28 2014 cycles contain 16859357 unique relations
- Wed Jun 04 17:03:57 2014 read 16859357 relations
- Wed Jun 04 17:04:28 2014 using 20 quadratic characters above 1073741420
- Wed Jun 04 17:05:32 2014 building initial matrix
- Wed Jun 04 17:09:03 2014 memory use: 2295.6 MB
- Wed Jun 04 17:09:06 2014 read 5390653 cycles
- Wed Jun 04 17:09:08 2014 matrix is 5390476 x 5390653 (2575.8 MB) with weight 748295056 (138.81/col)
- Wed Jun 04 17:09:08 2014 sparse part has weight 615942406 (114.26/col)
- Wed Jun 04 17:10:22 2014 filtering completed in 2 passes
- Wed Jun 04 17:10:24 2014 matrix is 5390419 x 5390596 (2575.8 MB) with weight 748292678 (138.81/col)
- Wed Jun 04 17:10:24 2014 sparse part has weight 615941529 (114.26/col)
- Wed Jun 04 17:10:38 2014 matrix starts at (0, 0)
- Wed Jun 04 17:10:39 2014 matrix is 5390419 x 5390596 (2575.8 MB) with weight 748292678 (138.81/col)
- Wed Jun 04 17:10:39 2014 sparse part has weight 615941529 (114.26/col)
- Wed Jun 04 17:10:39 2014 saving the first 48 matrix rows for later
- Wed Jun 04 17:10:41 2014 matrix includes 64 packed rows
- Wed Jun 04 17:10:41 2014 matrix is 5390371 x 5390596 (2466.8 MB) with weight 639311196 (118.60/col)
- Wed Jun 04 17:10:41 2014 sparse part has weight 592761126 (109.96/col)
- Wed Jun 04 17:10:41 2014 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Wed Jun 04 17:11:06 2014 commencing Lanczos iteration (4 threads)
- Wed Jun 04 17:11:06 2014 memory use: 2075.0 MB
- Wed Jun 04 17:11:23 2014 linear algebra at 0.0%, ETA 15h46m
- Wed Jun 04 17:11:29 2014 checkpointing every 340000 dimensions
- Thu Jun 05 16:22:25 2014 lanczos halted after 85240 iterations (dim = 5390369)
- Thu Jun 05 16:22:29 2014 recovered 35 nontrivial dependencies
- Thu Jun 05 16:22:31 2014 BLanczosTime: 84074
- Thu Jun 05 16:22:31 2014
- Thu Jun 05 16:22:31 2014 commencing square root phase
- Thu Jun 05 16:22:31 2014 handling dependencies 1 to 64
- Thu Jun 05 16:22:31 2014 reading relations for dependency 1
- Thu Jun 05 16:22:32 2014 read 2697107 cycles
- Thu Jun 05 16:22:36 2014 cycles contain 8431208 unique relations
- Thu Jun 05 16:23:53 2014 read 8431208 relations
- Thu Jun 05 16:24:32 2014 multiplying 8431208 relations
- Thu Jun 05 16:31:32 2014 multiply complete, coefficients have about 275.74 million bits
- Thu Jun 05 16:31:34 2014 initial square root is modulo 88747
- Thu Jun 05 16:40:03 2014 sqrtTime: 1052
- Thu Jun 05 16:40:03 2014 prp89 factor: 93150910794207715135072056775925314040051496399607115411419729709030627164933361890670471
- Thu Jun 05 16:40:03 2014 prp137 factor: 15691718688379460699446219225251357251673316083754968631534469432442569839061928768719405209801730570962901446118378259745122835621485259
- Thu Jun 05 16:40:03 2014 elapsed time 24:51:08
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement