Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Aug 21 17:13:30 2012
- Tue Aug 21 17:13:30 2012
- Tue Aug 21 17:13:30 2012 Msieve v. 1.50 (SVN Official Release)
- Tue Aug 21 17:13:30 2012 random seeds: 879e12c0 3c9da4bd
- Tue Aug 21 17:13:30 2012 factoring 515309636707523789196668591184379492343498757327673935865326437955315716496767871486104455286260857876683092019744512350432339342028713985392403340171586117576773211500631910545024631 (183 digits)
- Tue Aug 21 17:13:31 2012 searching for 15-digit factors
- Tue Aug 21 17:13:31 2012 commencing number field sieve (183-digit input)
- Tue Aug 21 17:13:31 2012 R0: -150804340016807970735635273952047185
- Tue Aug 21 17:13:31 2012 R1: 93202207781383214849429075266681969
- Tue Aug 21 17:13:31 2012 A0: 4
- Tue Aug 21 17:13:31 2012 A1: -3
- Tue Aug 21 17:13:31 2012 A2: 30
- Tue Aug 21 17:13:31 2012 A3: 15
- Tue Aug 21 17:13:31 2012 A4: 45
- Tue Aug 21 17:13:31 2012 A5: 27
- Tue Aug 21 17:13:31 2012 A6: 6
- Tue Aug 21 17:13:31 2012 skew 1.00, size 1.802e-010, alpha 0.306, combined = 5.106e-012 rroots = 0
- Tue Aug 21 17:13:31 2012
- Tue Aug 21 17:13:31 2012 commencing relation filtering
- Tue Aug 21 17:13:31 2012 estimated available RAM is 8183.1 MB
- Tue Aug 21 17:13:31 2012 commencing duplicate removal, pass 1
- Tue Aug 21 17:14:12 2012 error -9 reading relation 4275453
- Tue Aug 21 17:14:38 2012 error -9 reading relation 8612051
- Tue Aug 21 17:15:28 2012 error -9 reading relation 16587732
- Tue Aug 21 17:15:50 2012 error -15 reading relation 20496406
- Tue Aug 21 17:16:50 2012 error -9 reading relation 30792018
- Tue Aug 21 17:17:01 2012 error -15 reading relation 32659189
- Tue Aug 21 17:17:07 2012 error -15 reading relation 33541068
- Tue Aug 21 17:17:07 2012 error -15 reading relation 33572025
- Tue Aug 21 17:17:07 2012 error -9 reading relation 33706250
- Tue Aug 21 17:17:07 2012 error -15 reading relation 33715375
- Tue Aug 21 17:17:39 2012 error -9 reading relation 39207106
- Tue Aug 21 17:17:39 2012 error -9 reading relation 39210327
- Tue Aug 21 17:17:52 2012 error -9 reading relation 42059841
- Tue Aug 21 17:17:53 2012 error -15 reading relation 42081387
- Tue Aug 21 17:17:53 2012 error -1 reading relation 42171808
- Tue Aug 21 17:17:53 2012 error -15 reading relation 42311837
- Tue Aug 21 17:17:54 2012 error -15 reading relation 42444384
- Tue Aug 21 17:17:55 2012 error -5 reading relation 42494454
- Tue Aug 21 17:17:55 2012 error -15 reading relation 42688760
- Tue Aug 21 17:18:10 2012 error -15 reading relation 45431112
- Tue Aug 21 17:18:13 2012 error -9 reading relation 45859994
- Tue Aug 21 17:18:17 2012 error -9 reading relation 46643085
- Tue Aug 21 17:18:20 2012 error -15 reading relation 47237672
- Tue Aug 21 17:18:27 2012 error -1 reading relation 48508718
- Tue Aug 21 17:18:38 2012 skipped 1 relations with b > 2^32
- Tue Aug 21 17:18:38 2012 found 6246872 hash collisions in 50358948 relations
- Tue Aug 21 17:19:01 2012 added 812289 free relations
- Tue Aug 21 17:19:01 2012 commencing duplicate removal, pass 2
- Tue Aug 21 17:19:21 2012 found 5026880 duplicates and 46144357 unique relations
- Tue Aug 21 17:19:21 2012 memory use: 197.2 MB
- Tue Aug 21 17:19:21 2012 reading ideals above 43974656
- Tue Aug 21 17:19:21 2012 commencing singleton removal, initial pass
- Tue Aug 21 17:24:31 2012 memory use: 753.0 MB
- Tue Aug 21 17:24:31 2012 reading all ideals from disk
- Tue Aug 21 17:24:32 2012 memory use: 772.3 MB
- Tue Aug 21 17:24:33 2012 commencing in-memory singleton removal
- Tue Aug 21 17:24:35 2012 begin with 46144357 relations and 40620703 unique ideals
- Tue Aug 21 17:24:53 2012 reduce to 26103587 relations and 18121973 ideals in 16 passes
- Tue Aug 21 17:24:53 2012 max relations containing the same ideal: 39
- Tue Aug 21 17:24:55 2012 reading ideals above 720000
- Tue Aug 21 17:24:55 2012 commencing singleton removal, initial pass
- Tue Aug 21 17:28:56 2012 memory use: 689.0 MB
- Tue Aug 21 17:28:56 2012 reading all ideals from disk
- Tue Aug 21 17:28:57 2012 memory use: 932.0 MB
- Tue Aug 21 17:28:59 2012 keeping 23304161 ideals with weight <= 200, target excess is 136897
- Tue Aug 21 17:29:02 2012 commencing in-memory singleton removal
- Tue Aug 21 17:29:04 2012 begin with 26103624 relations and 23304161 unique ideals
- Tue Aug 21 17:29:34 2012 reduce to 26087000 relations and 23287389 ideals in 13 passes
- Tue Aug 21 17:29:34 2012 max relations containing the same ideal: 200
- Tue Aug 21 17:29:45 2012 removing 2877890 relations and 2477890 ideals in 400000 cliques
- Tue Aug 21 17:29:46 2012 commencing in-memory singleton removal
- Tue Aug 21 17:29:48 2012 begin with 23209110 relations and 23287389 unique ideals
- Tue Aug 21 17:30:09 2012 reduce to 22985326 relations and 20581171 ideals in 10 passes
- Tue Aug 21 17:30:09 2012 max relations containing the same ideal: 191
- Tue Aug 21 17:30:19 2012 removing 2130378 relations and 1730378 ideals in 400000 cliques
- Tue Aug 21 17:30:19 2012 commencing in-memory singleton removal
- Tue Aug 21 17:30:21 2012 begin with 20854948 relations and 20581171 unique ideals
- Tue Aug 21 17:30:36 2012 reduce to 20718509 relations and 18712055 ideals in 8 passes
- Tue Aug 21 17:30:36 2012 max relations containing the same ideal: 181
- Tue Aug 21 17:30:45 2012 removing 1889314 relations and 1489314 ideals in 400000 cliques
- Tue Aug 21 17:30:46 2012 commencing in-memory singleton removal
- Tue Aug 21 17:30:47 2012 begin with 18829195 relations and 18712055 unique ideals
- Tue Aug 21 17:30:59 2012 reduce to 18709581 relations and 17100996 ideals in 7 passes
- Tue Aug 21 17:30:59 2012 max relations containing the same ideal: 170
- Tue Aug 21 17:31:07 2012 removing 1761314 relations and 1361314 ideals in 400000 cliques
- Tue Aug 21 17:31:07 2012 commencing in-memory singleton removal
- Tue Aug 21 17:31:09 2012 begin with 16948267 relations and 17100996 unique ideals
- Tue Aug 21 17:31:19 2012 reduce to 16832336 relations and 15621513 ideals in 7 passes
- Tue Aug 21 17:31:19 2012 max relations containing the same ideal: 156
- Tue Aug 21 17:31:26 2012 removing 1676381 relations and 1276381 ideals in 400000 cliques
- Tue Aug 21 17:31:27 2012 commencing in-memory singleton removal
- Tue Aug 21 17:31:28 2012 begin with 15155955 relations and 15621513 unique ideals
- Tue Aug 21 17:31:37 2012 reduce to 15042553 relations and 14229415 ideals in 7 passes
- Tue Aug 21 17:31:37 2012 max relations containing the same ideal: 146
- Tue Aug 21 17:31:44 2012 removing 1614258 relations and 1214258 ideals in 400000 cliques
- Tue Aug 21 17:31:44 2012 commencing in-memory singleton removal
- Tue Aug 21 17:31:45 2012 begin with 13428295 relations and 14229415 unique ideals
- Tue Aug 21 17:31:54 2012 reduce to 13307045 relations and 12891064 ideals in 8 passes
- Tue Aug 21 17:31:54 2012 max relations containing the same ideal: 135
- Tue Aug 21 17:32:00 2012 removing 1101396 relations and 844216 ideals in 257180 cliques
- Tue Aug 21 17:32:01 2012 commencing in-memory singleton removal
- Tue Aug 21 17:32:02 2012 begin with 12205649 relations and 12891064 unique ideals
- Tue Aug 21 17:32:09 2012 reduce to 12144003 relations and 11984114 ideals in 7 passes
- Tue Aug 21 17:32:09 2012 max relations containing the same ideal: 125
- Tue Aug 21 17:32:16 2012 relations with 0 large ideals: 3319
- Tue Aug 21 17:32:16 2012 relations with 1 large ideals: 829
- Tue Aug 21 17:32:16 2012 relations with 2 large ideals: 6982
- Tue Aug 21 17:32:16 2012 relations with 3 large ideals: 67514
- Tue Aug 21 17:32:16 2012 relations with 4 large ideals: 368498
- Tue Aug 21 17:32:16 2012 relations with 5 large ideals: 1217394
- Tue Aug 21 17:32:16 2012 relations with 6 large ideals: 2521524
- Tue Aug 21 17:32:16 2012 relations with 7+ large ideals: 7957943
- Tue Aug 21 17:32:16 2012 commencing 2-way merge
- Tue Aug 21 17:32:24 2012 reduce to 8099271 relation sets and 7939382 unique ideals
- Tue Aug 21 17:32:24 2012 commencing full merge
- Tue Aug 21 17:34:27 2012 memory use: 1017.6 MB
- Tue Aug 21 17:34:28 2012 found 4317692 cycles, need 4295582
- Tue Aug 21 17:34:28 2012 weight of 4295582 cycles is about 301070881 (70.09/cycle)
- Tue Aug 21 17:34:28 2012 distribution of cycle lengths:
- Tue Aug 21 17:34:28 2012 1 relations: 506787
- Tue Aug 21 17:34:28 2012 2 relations: 532255
- Tue Aug 21 17:34:28 2012 3 relations: 531690
- Tue Aug 21 17:34:28 2012 4 relations: 486557
- Tue Aug 21 17:34:28 2012 5 relations: 443204
- Tue Aug 21 17:34:28 2012 6 relations: 384258
- Tue Aug 21 17:34:28 2012 7 relations: 325524
- Tue Aug 21 17:34:28 2012 8 relations: 269477
- Tue Aug 21 17:34:28 2012 9 relations: 215618
- Tue Aug 21 17:34:28 2012 10+ relations: 600212
- Tue Aug 21 17:34:28 2012 heaviest cycle: 22 relations
- Tue Aug 21 17:34:29 2012 commencing cycle optimization
- Tue Aug 21 17:34:33 2012 start with 23300859 relations
- Tue Aug 21 17:35:08 2012 pruned 649322 relations
- Tue Aug 21 17:35:08 2012 memory use: 743.0 MB
- Tue Aug 21 17:35:08 2012 distribution of cycle lengths:
- Tue Aug 21 17:35:08 2012 1 relations: 506787
- Tue Aug 21 17:35:08 2012 2 relations: 543896
- Tue Aug 21 17:35:08 2012 3 relations: 550999
- Tue Aug 21 17:35:08 2012 4 relations: 499585
- Tue Aug 21 17:35:08 2012 5 relations: 455850
- Tue Aug 21 17:35:08 2012 6 relations: 391223
- Tue Aug 21 17:35:08 2012 7 relations: 330249
- Tue Aug 21 17:35:08 2012 8 relations: 268453
- Tue Aug 21 17:35:08 2012 9 relations: 212048
- Tue Aug 21 17:35:08 2012 10+ relations: 536492
- Tue Aug 21 17:35:08 2012 heaviest cycle: 21 relations
- Tue Aug 21 17:35:11 2012 RelProcTime: 1300
- Tue Aug 21 17:35:11 2012
- Tue Aug 21 17:35:11 2012 commencing linear algebra
- Tue Aug 21 17:35:12 2012 read 4295582 cycles
- Tue Aug 21 17:35:18 2012 cycles contain 12041822 unique relations
- Tue Aug 21 17:37:14 2012 read 12041822 relations
- Tue Aug 21 17:37:30 2012 using 20 quadratic characters above 536869160
- Tue Aug 21 17:38:21 2012 building initial matrix
- Tue Aug 21 17:40:25 2012 memory use: 1539.3 MB
- Tue Aug 21 17:40:31 2012 read 4295582 cycles
- Tue Aug 21 17:40:33 2012 matrix is 4295405 x 4295582 (1284.1 MB) with weight 377154683 (87.80/col)
- Tue Aug 21 17:40:33 2012 sparse part has weight 289379560 (67.37/col)
- Tue Aug 21 17:41:08 2012 filtering completed in 2 passes
- Tue Aug 21 17:41:09 2012 matrix is 4294799 x 4294976 (1284.1 MB) with weight 377138007 (87.81/col)
- Tue Aug 21 17:41:09 2012 sparse part has weight 289375405 (67.38/col)
- Tue Aug 21 17:41:26 2012 matrix starts at (0, 0)
- Tue Aug 21 17:41:27 2012 matrix is 4294799 x 4294976 (1284.1 MB) with weight 377138007 (87.81/col)
- Tue Aug 21 17:41:27 2012 sparse part has weight 289375405 (67.38/col)
- Tue Aug 21 17:41:27 2012 saving the first 48 matrix rows for later
- Tue Aug 21 17:41:28 2012 matrix includes 64 packed rows
- Tue Aug 21 17:41:29 2012 matrix is 4294751 x 4294976 (1221.9 MB) with weight 298637919 (69.53/col)
- Tue Aug 21 17:41:29 2012 sparse part has weight 277364131 (64.58/col)
- Tue Aug 21 17:41:29 2012 using block size 65536 for processor cache size 8192 kB
- Tue Aug 21 17:41:44 2012 commencing Lanczos iteration (4 threads)
- Tue Aug 21 17:41:44 2012 memory use: 1088.0 MB
- Tue Aug 21 17:42:13 2012 linear algebra at 0.0%, ETA 22h 5m
- Tue Aug 21 17:42:23 2012 checkpointing every 200000 dimensions
- Wed Aug 22 15:48:44 2012 lanczos halted after 67918 iterations (dim = 4294749)
- Wed Aug 22 15:48:50 2012 recovered 34 nontrivial dependencies
- Wed Aug 22 15:48:50 2012 BLanczosTime: 80019
- Wed Aug 22 15:48:50 2012
- Wed Aug 22 15:48:50 2012 commencing square root phase
- Wed Aug 22 15:48:50 2012 reading relations for dependency 1
- Wed Aug 22 15:48:52 2012 read 2147921 cycles
- Wed Aug 22 15:48:55 2012 cycles contain 6022694 unique relations
- Wed Aug 22 15:50:09 2012 read 6022694 relations
- Wed Aug 22 15:50:39 2012 multiplying 6022694 relations
- Wed Aug 22 15:55:36 2012 multiply complete, coefficients have about 164.86 million bits
- Wed Aug 22 15:55:38 2012 initial square root is modulo 825277
- Wed Aug 22 16:01:25 2012 sqrtTime: 755
- Wed Aug 22 16:01:25 2012 prp74 factor: 18045117748330417860431048305409214261727301533379484572012996175241847311
- Wed Aug 22 16:01:25 2012 prp110 factor: 28556734508158119560948929794684331048102178376779643489402189537734888612945057140566748370935062039166500121
- Wed Aug 22 16:01:25 2012 elapsed time 22:47:55
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement