Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Aug 18 17:23:55 2012
- Sat Aug 18 17:23:55 2012
- Sat Aug 18 17:23:55 2012 Msieve v. 1.50 (SVN Official Release)
- Sat Aug 18 17:23:55 2012 random seeds: a3219c80 a075d9a6
- Sat Aug 18 17:23:55 2012 factoring 1085900952052625417087065598345162212250626310821289839431102196775762894000943558132616575970286848953459624968766152346382238184401584251502145181875874311349408229064418456827 (178 digits)
- Sat Aug 18 17:23:56 2012 searching for 15-digit factors
- Sat Aug 18 17:23:56 2012 commencing number field sieve (178-digit input)
- Sat Aug 18 17:23:56 2012 R0: -13598018856492162040239554477268290
- Sat Aug 18 17:23:56 2012 R1: 8404037832974134882743767626780173
- Sat Aug 18 17:23:56 2012 A0: 4
- Sat Aug 18 17:23:56 2012 A1: -3
- Sat Aug 18 17:23:56 2012 A2: 30
- Sat Aug 18 17:23:56 2012 A3: 15
- Sat Aug 18 17:23:56 2012 A4: 45
- Sat Aug 18 17:23:56 2012 A5: 27
- Sat Aug 18 17:23:56 2012 A6: 6
- Sat Aug 18 17:23:56 2012 skew 1.00, size 3.584e-010, alpha 0.306, combined = 8.254e-012 rroots = 0
- Sat Aug 18 17:23:56 2012
- Sat Aug 18 17:23:56 2012 commencing relation filtering
- Sat Aug 18 17:23:56 2012 estimated available RAM is 8183.1 MB
- Sat Aug 18 17:23:56 2012 commencing duplicate removal, pass 1
- Sat Aug 18 17:26:04 2012 error -15 reading relation 18303908
- Sat Aug 18 17:26:19 2012 error -15 reading relation 20503192
- Sat Aug 18 17:27:06 2012 error -15 reading relation 28010184
- Sat Aug 18 17:27:33 2012 error -15 reading relation 31801067
- Sat Aug 18 17:27:44 2012 error -15 reading relation 33545151
- Sat Aug 18 17:27:45 2012 error -15 reading relation 33583463
- Sat Aug 18 17:27:45 2012 error -15 reading relation 33599770
- Sat Aug 18 17:28:10 2012 error -9 reading relation 37548476
- Sat Aug 18 17:28:17 2012 error -15 reading relation 38862721
- Sat Aug 18 17:28:24 2012 error -15 reading relation 40085158
- Sat Aug 18 17:28:38 2012 error -15 reading relation 42451528
- Sat Aug 18 17:28:45 2012 error -15 reading relation 43445261
- Sat Aug 18 17:29:00 2012 error -1 reading relation 45800043
- Sat Aug 18 17:29:07 2012 error -9 reading relation 47136960
- Sat Aug 18 17:29:12 2012 error -15 reading relation 47847390
- Sat Aug 18 17:29:12 2012 error -5 reading relation 47848265
- Sat Aug 18 17:29:27 2012 error -15 reading relation 50197894
- Sat Aug 18 17:29:53 2012 error -15 reading relation 54728255
- Sat Aug 18 17:29:53 2012 error -9 reading relation 54730742
- Sat Aug 18 17:30:48 2012 skipped 3 relations with b > 2^32
- Sat Aug 18 17:30:48 2012 found 7627070 hash collisions in 61608237 relations
- Sat Aug 18 17:31:11 2012 added 812293 free relations
- Sat Aug 18 17:31:11 2012 commencing duplicate removal, pass 2
- Sat Aug 18 17:33:00 2012 found 5696442 duplicates and 56724088 unique relations
- Sat Aug 18 17:33:00 2012 memory use: 330.4 MB
- Sat Aug 18 17:33:00 2012 reading ideals above 39911424
- Sat Aug 18 17:33:00 2012 commencing singleton removal, initial pass
- Sat Aug 18 17:40:09 2012 memory use: 1378.0 MB
- Sat Aug 18 17:40:09 2012 reading all ideals from disk
- Sat Aug 18 17:40:15 2012 memory use: 954.3 MB
- Sat Aug 18 17:40:18 2012 commencing in-memory singleton removal
- Sat Aug 18 17:40:20 2012 begin with 56724088 relations and 43415678 unique ideals
- Sat Aug 18 17:40:40 2012 reduce to 40413537 relations and 25687669 ideals in 11 passes
- Sat Aug 18 17:40:40 2012 max relations containing the same ideal: 65
- Sat Aug 18 17:40:43 2012 reading ideals above 720000
- Sat Aug 18 17:40:43 2012 commencing singleton removal, initial pass
- Sat Aug 18 17:47:16 2012 memory use: 753.0 MB
- Sat Aug 18 17:47:16 2012 reading all ideals from disk
- Sat Aug 18 17:47:17 2012 memory use: 1428.1 MB
- Sat Aug 18 17:47:21 2012 keeping 30336357 ideals with weight <= 200, target excess is 208675
- Sat Aug 18 17:47:25 2012 commencing in-memory singleton removal
- Sat Aug 18 17:47:28 2012 begin with 40413544 relations and 30336357 unique ideals
- Sat Aug 18 17:47:46 2012 reduce to 40413032 relations and 30335822 ideals in 5 passes
- Sat Aug 18 17:47:46 2012 max relations containing the same ideal: 200
- Sat Aug 18 17:48:01 2012 removing 4531856 relations and 3531856 ideals in 1000000 cliques
- Sat Aug 18 17:48:03 2012 commencing in-memory singleton removal
- Sat Aug 18 17:48:06 2012 begin with 35881176 relations and 30335822 unique ideals
- Sat Aug 18 17:48:27 2012 reduce to 35576969 relations and 26490976 ideals in 7 passes
- Sat Aug 18 17:48:27 2012 max relations containing the same ideal: 191
- Sat Aug 18 17:48:41 2012 removing 3464097 relations and 2464097 ideals in 1000000 cliques
- Sat Aug 18 17:48:42 2012 commencing in-memory singleton removal
- Sat Aug 18 17:48:45 2012 begin with 32112872 relations and 26490976 unique ideals
- Sat Aug 18 17:49:01 2012 reduce to 31908276 relations and 23816798 ideals in 6 passes
- Sat Aug 18 17:49:01 2012 max relations containing the same ideal: 180
- Sat Aug 18 17:49:14 2012 removing 3153390 relations and 2153390 ideals in 1000000 cliques
- Sat Aug 18 17:49:15 2012 commencing in-memory singleton removal
- Sat Aug 18 17:49:17 2012 begin with 28754886 relations and 23816798 unique ideals
- Sat Aug 18 17:49:32 2012 reduce to 28583296 relations and 21487249 ideals in 6 passes
- Sat Aug 18 17:49:32 2012 max relations containing the same ideal: 170
- Sat Aug 18 17:49:42 2012 removing 2958738 relations and 1958738 ideals in 1000000 cliques
- Sat Aug 18 17:49:43 2012 commencing in-memory singleton removal
- Sat Aug 18 17:49:46 2012 begin with 25624558 relations and 21487249 unique ideals
- Sat Aug 18 17:49:58 2012 reduce to 25448901 relations and 19347645 ideals in 6 passes
- Sat Aug 18 17:49:58 2012 max relations containing the same ideal: 153
- Sat Aug 18 17:50:08 2012 removing 2808908 relations and 1808908 ideals in 1000000 cliques
- Sat Aug 18 17:50:09 2012 commencing in-memory singleton removal
- Sat Aug 18 17:50:11 2012 begin with 22639993 relations and 19347645 unique ideals
- Sat Aug 18 17:50:24 2012 reduce to 22454000 relations and 17346516 ideals in 7 passes
- Sat Aug 18 17:50:24 2012 max relations containing the same ideal: 141
- Sat Aug 18 17:50:32 2012 removing 2729865 relations and 1729865 ideals in 1000000 cliques
- Sat Aug 18 17:50:33 2012 commencing in-memory singleton removal
- Sat Aug 18 17:50:35 2012 begin with 19724135 relations and 17346516 unique ideals
- Sat Aug 18 17:50:44 2012 reduce to 19521199 relations and 15406163 ideals in 6 passes
- Sat Aug 18 17:50:44 2012 max relations containing the same ideal: 130
- Sat Aug 18 17:50:52 2012 removing 2671197 relations and 1671197 ideals in 1000000 cliques
- Sat Aug 18 17:50:53 2012 commencing in-memory singleton removal
- Sat Aug 18 17:50:54 2012 begin with 16850002 relations and 15406163 unique ideals
- Sat Aug 18 17:51:02 2012 reduce to 16625352 relations and 13500033 ideals in 6 passes
- Sat Aug 18 17:51:02 2012 max relations containing the same ideal: 117
- Sat Aug 18 17:51:09 2012 removing 2593383 relations and 1593383 ideals in 1000000 cliques
- Sat Aug 18 17:51:09 2012 commencing in-memory singleton removal
- Sat Aug 18 17:51:11 2012 begin with 14031969 relations and 13500033 unique ideals
- Sat Aug 18 17:51:17 2012 reduce to 13761636 relations and 11620322 ideals in 6 passes
- Sat Aug 18 17:51:17 2012 max relations containing the same ideal: 102
- Sat Aug 18 17:51:23 2012 removing 2538356 relations and 1538356 ideals in 1000000 cliques
- Sat Aug 18 17:51:23 2012 commencing in-memory singleton removal
- Sat Aug 18 17:51:24 2012 begin with 11223280 relations and 11620322 unique ideals
- Sat Aug 18 17:51:29 2012 reduce to 10923248 relations and 9760444 ideals in 6 passes
- Sat Aug 18 17:51:29 2012 max relations containing the same ideal: 86
- Sat Aug 18 17:51:34 2012 removing 2348205 relations and 1427464 ideals in 920741 cliques
- Sat Aug 18 17:51:34 2012 commencing in-memory singleton removal
- Sat Aug 18 17:51:35 2012 begin with 8575043 relations and 9760444 unique ideals
- Sat Aug 18 17:51:40 2012 reduce to 8250165 relations and 7981197 ideals in 8 passes
- Sat Aug 18 17:51:40 2012 max relations containing the same ideal: 72
- Sat Aug 18 17:51:43 2012 removing 138933 relations and 112028 ideals in 26905 cliques
- Sat Aug 18 17:51:43 2012 commencing in-memory singleton removal
- Sat Aug 18 17:51:44 2012 begin with 8111232 relations and 7981197 unique ideals
- Sat Aug 18 17:51:47 2012 reduce to 8109947 relations and 7867875 ideals in 5 passes
- Sat Aug 18 17:51:47 2012 max relations containing the same ideal: 70
- Sat Aug 18 17:51:49 2012 relations with 0 large ideals: 4853
- Sat Aug 18 17:51:49 2012 relations with 1 large ideals: 2926
- Sat Aug 18 17:51:49 2012 relations with 2 large ideals: 27683
- Sat Aug 18 17:51:49 2012 relations with 3 large ideals: 185027
- Sat Aug 18 17:51:49 2012 relations with 4 large ideals: 683959
- Sat Aug 18 17:51:49 2012 relations with 5 large ideals: 1522360
- Sat Aug 18 17:51:49 2012 relations with 6 large ideals: 2140698
- Sat Aug 18 17:51:49 2012 relations with 7+ large ideals: 3542441
- Sat Aug 18 17:51:49 2012 commencing 2-way merge
- Sat Aug 18 17:51:53 2012 reduce to 5876571 relation sets and 5634499 unique ideals
- Sat Aug 18 17:51:53 2012 commencing full merge
- Sat Aug 18 17:53:14 2012 memory use: 710.2 MB
- Sat Aug 18 17:53:15 2012 found 3139767 cycles, need 3106699
- Sat Aug 18 17:53:15 2012 weight of 3106699 cycles is about 217894150 (70.14/cycle)
- Sat Aug 18 17:53:15 2012 distribution of cycle lengths:
- Sat Aug 18 17:53:15 2012 1 relations: 240133
- Sat Aug 18 17:53:15 2012 2 relations: 354812
- Sat Aug 18 17:53:15 2012 3 relations: 411311
- Sat Aug 18 17:53:15 2012 4 relations: 404529
- Sat Aug 18 17:53:15 2012 5 relations: 374655
- Sat Aug 18 17:53:15 2012 6 relations: 321742
- Sat Aug 18 17:53:15 2012 7 relations: 264520
- Sat Aug 18 17:53:15 2012 8 relations: 209225
- Sat Aug 18 17:53:15 2012 9 relations: 159340
- Sat Aug 18 17:53:15 2012 10+ relations: 366432
- Sat Aug 18 17:53:15 2012 heaviest cycle: 19 relations
- Sat Aug 18 17:53:16 2012 commencing cycle optimization
- Sat Aug 18 17:53:19 2012 start with 16845759 relations
- Sat Aug 18 17:53:44 2012 pruned 603778 relations
- Sat Aug 18 17:53:44 2012 memory use: 515.5 MB
- Sat Aug 18 17:53:44 2012 distribution of cycle lengths:
- Sat Aug 18 17:53:44 2012 1 relations: 240133
- Sat Aug 18 17:53:44 2012 2 relations: 364066
- Sat Aug 18 17:53:44 2012 3 relations: 431603
- Sat Aug 18 17:53:44 2012 4 relations: 421391
- Sat Aug 18 17:53:44 2012 5 relations: 391095
- Sat Aug 18 17:53:44 2012 6 relations: 330604
- Sat Aug 18 17:53:44 2012 7 relations: 267979
- Sat Aug 18 17:53:44 2012 8 relations: 205148
- Sat Aug 18 17:53:44 2012 9 relations: 151855
- Sat Aug 18 17:53:44 2012 10+ relations: 302825
- Sat Aug 18 17:53:44 2012 heaviest cycle: 19 relations
- Sat Aug 18 17:53:46 2012 RelProcTime: 1790
- Sat Aug 18 17:53:46 2012
- Sat Aug 18 17:53:46 2012 commencing linear algebra
- Sat Aug 18 17:53:47 2012 read 3106699 cycles
- Sat Aug 18 17:53:51 2012 cycles contain 8008167 unique relations
- Sat Aug 18 17:56:23 2012 read 8008167 relations
- Sat Aug 18 17:56:32 2012 using 20 quadratic characters above 536867238
- Sat Aug 18 17:57:06 2012 building initial matrix
- Sat Aug 18 17:58:38 2012 memory use: 1065.8 MB
- Sat Aug 18 17:58:44 2012 read 3106699 cycles
- Sat Aug 18 17:58:45 2012 matrix is 3106522 x 3106699 (923.6 MB) with weight 272272885 (87.64/col)
- Sat Aug 18 17:58:45 2012 sparse part has weight 207940765 (66.93/col)
- Sat Aug 18 17:59:09 2012 filtering completed in 2 passes
- Sat Aug 18 17:59:10 2012 matrix is 3106230 x 3106407 (923.6 MB) with weight 272263207 (87.65/col)
- Sat Aug 18 17:59:10 2012 sparse part has weight 207936823 (66.94/col)
- Sat Aug 18 17:59:16 2012 matrix starts at (0, 0)
- Sat Aug 18 17:59:17 2012 matrix is 3106230 x 3106407 (923.6 MB) with weight 272263207 (87.65/col)
- Sat Aug 18 17:59:17 2012 sparse part has weight 207936823 (66.94/col)
- Sat Aug 18 17:59:17 2012 saving the first 48 matrix rows for later
- Sat Aug 18 17:59:18 2012 matrix includes 64 packed rows
- Sat Aug 18 17:59:18 2012 matrix is 3106182 x 3106407 (877.1 MB) with weight 214775585 (69.14/col)
- Sat Aug 18 17:59:18 2012 sparse part has weight 198874264 (64.02/col)
- Sat Aug 18 17:59:18 2012 using block size 65536 for processor cache size 8192 kB
- Sat Aug 18 17:59:29 2012 commencing Lanczos iteration (4 threads)
- Sat Aug 18 17:59:29 2012 memory use: 778.0 MB
- Sat Aug 18 17:59:48 2012 linear algebra at 0.0%, ETA 10h13m
- Sat Aug 18 17:59:54 2012 checkpointing every 310000 dimensions
- Sun Aug 19 04:14:29 2012 lanczos halted after 49122 iterations (dim = 3106182)
- Sun Aug 19 04:14:33 2012 recovered 36 nontrivial dependencies
- Sun Aug 19 04:14:33 2012 BLanczosTime: 37247
- Sun Aug 19 04:14:33 2012
- Sun Aug 19 04:14:33 2012 commencing square root phase
- Sun Aug 19 04:14:33 2012 reading relations for dependency 1
- Sun Aug 19 04:14:34 2012 read 1551959 cycles
- Sun Aug 19 04:14:36 2012 cycles contain 4002226 unique relations
- Sun Aug 19 04:16:40 2012 read 4002226 relations
- Sun Aug 19 04:17:00 2012 multiplying 4002226 relations
- Sun Aug 19 04:20:02 2012 multiply complete, coefficients have about 109.19 million bits
- Sun Aug 19 04:20:03 2012 initial square root is modulo 68751097
- Sun Aug 19 04:23:45 2012 GCD is 1, no factor found
- Sun Aug 19 04:23:45 2012 reading relations for dependency 2
- Sun Aug 19 04:23:45 2012 read 1552316 cycles
- Sun Aug 19 04:23:47 2012 cycles contain 4003962 unique relations
- Sun Aug 19 04:44:07 2012 read 4003962 relations
- Sun Aug 19 04:44:27 2012 multiplying 4003962 relations
- Sun Aug 19 04:47:31 2012 multiply complete, coefficients have about 109.23 million bits
- Sun Aug 19 04:47:32 2012 initial square root is modulo 69274753
- Sun Aug 19 04:51:18 2012 GCD is N, no factor found
- Sun Aug 19 04:51:18 2012 reading relations for dependency 3
- Sun Aug 19 04:51:34 2012 read 1552124 cycles
- Sun Aug 19 04:51:35 2012 cycles contain 4002160 unique relations
- Sun Aug 19 05:12:02 2012 read 4002160 relations
- Sun Aug 19 05:12:23 2012 multiplying 4002160 relations
- Sun Aug 19 05:15:33 2012 multiply complete, coefficients have about 109.18 million bits
- Sun Aug 19 05:15:34 2012 initial square root is modulo 68708347
- Sun Aug 19 05:19:31 2012 sqrtTime: 3898
- Sun Aug 19 05:19:31 2012 prp85 factor: 4358534093176604661052057238006410392529849064551189895475068905573907496561148579009
- Sun Aug 19 05:19:31 2012 prp93 factor: 249143617748139407044755707128614421786876248553299919071027720780399301173498480362022102203
- Sun Aug 19 05:19:31 2012 elapsed time 11:55:36
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement