Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sun Mar 20 18:14:58 2016
- Sun Mar 20 18:14:58 2016
- Sun Mar 20 18:14:58 2016 Msieve v. 1.53 (SVN 988)
- Sun Mar 20 18:14:58 2016 random seeds: 9a4ca154 27bcc74a
- Sun Mar 20 18:14:58 2016 factoring 19047901410764002870000765673505438232741199243653795462800783185942334464971792378086671533041151507287594941733954612954780966742528799831112419286601 (152 digits)
- Sun Mar 20 18:14:59 2016 no P-1/P+1/ECM available, skipping
- Sun Mar 20 18:14:59 2016 commencing number field sieve (152-digit input)
- Sun Mar 20 18:14:59 2016 R0: -228253451035951968914815796741
- Sun Mar 20 18:14:59 2016 R1: 101768370778103
- Sun Mar 20 18:14:59 2016 A0: -173857566402536340068868338864897040
- Sun Mar 20 18:14:59 2016 A1: 2614978593931839149386477763163
- Sun Mar 20 18:14:59 2016 A2: -1038263010071723571120797
- Sun Mar 20 18:14:59 2016 A3: -2899523306788675877
- Sun Mar 20 18:14:59 2016 A4: 102133296162
- Sun Mar 20 18:14:59 2016 A5: 30744
- Sun Mar 20 18:14:59 2016 skew 1.00, size 1.188e-14, alpha -6.707, combined = 5.164e-14 rroots = 5
- Sun Mar 20 18:14:59 2016
- Sun Mar 20 18:14:59 2016 commencing relation filtering
- Sun Mar 20 18:14:59 2016 setting target matrix density to 90.0
- Sun Mar 20 18:14:59 2016 estimated available RAM is 7942.3 MB
- Sun Mar 20 18:14:59 2016 commencing duplicate removal, pass 1
- Sun Mar 20 18:20:13 2016 error -15 reading relation 29295197
- Sun Mar 20 18:21:47 2016 error -1 reading relation 38078444
- Sun Mar 20 18:22:07 2016 error -15 reading relation 39833109
- Sun Mar 20 18:22:36 2016 error -9 reading relation 42588613
- Sun Mar 20 18:23:11 2016 error -15 reading relation 45999423
- Sun Mar 20 18:23:11 2016 error -1 reading relation 45999424
- Sun Mar 20 18:23:57 2016 error -1 reading relation 50145823
- Sun Mar 20 18:24:08 2016 skipped 7 relations with composite factors
- Sun Mar 20 18:24:08 2016 found 7603949 hash collisions in 51171929 relations
- Sun Mar 20 18:24:34 2016 added 121852 free relations
- Sun Mar 20 18:24:34 2016 commencing duplicate removal, pass 2
- Sun Mar 20 18:25:21 2016 found 6684506 duplicates and 44609275 unique relations
- Sun Mar 20 18:25:21 2016 memory use: 213.2 MB
- Sun Mar 20 18:25:21 2016 reading ideals above 34799616
- Sun Mar 20 18:25:21 2016 commencing singleton removal, initial pass
- Sun Mar 20 18:31:59 2016 memory use: 753.0 MB
- Sun Mar 20 18:31:59 2016 reading all ideals from disk
- Sun Mar 20 18:32:00 2016 memory use: 817.4 MB
- Sun Mar 20 18:32:01 2016 commencing in-memory singleton removal
- Sun Mar 20 18:32:02 2016 begin with 44609275 relations and 39313516 unique ideals
- Sun Mar 20 18:32:16 2016 reduce to 25096290 relations and 17299109 ideals in 15 passes
- Sun Mar 20 18:32:16 2016 max relations containing the same ideal: 32
- Sun Mar 20 18:32:18 2016 reading ideals above 720000
- Sun Mar 20 18:32:18 2016 commencing singleton removal, initial pass
- Sun Mar 20 18:36:44 2016 memory use: 689.0 MB
- Sun Mar 20 18:36:44 2016 reading all ideals from disk
- Sun Mar 20 18:36:44 2016 memory use: 886.3 MB
- Sun Mar 20 18:36:46 2016 keeping 21415462 ideals with weight <= 200, target excess is 152224
- Sun Mar 20 18:36:47 2016 commencing in-memory singleton removal
- Sun Mar 20 18:36:49 2016 begin with 25096305 relations and 21415462 unique ideals
- Sun Mar 20 18:37:01 2016 reduce to 25092886 relations and 21411997 ideals in 7 passes
- Sun Mar 20 18:37:01 2016 max relations containing the same ideal: 200
- Sun Mar 20 18:37:11 2016 removing 2372507 relations and 1972507 ideals in 400000 cliques
- Sun Mar 20 18:37:12 2016 commencing in-memory singleton removal
- Sun Mar 20 18:37:14 2016 begin with 22720379 relations and 21411997 unique ideals
- Sun Mar 20 18:37:26 2016 reduce to 22584337 relations and 19300758 ideals in 7 passes
- Sun Mar 20 18:37:26 2016 max relations containing the same ideal: 194
- Sun Mar 20 18:37:36 2016 removing 1759448 relations and 1359448 ideals in 400000 cliques
- Sun Mar 20 18:37:37 2016 commencing in-memory singleton removal
- Sun Mar 20 18:37:38 2016 begin with 20824889 relations and 19300758 unique ideals
- Sun Mar 20 18:37:49 2016 reduce to 20741187 relations and 17856136 ideals in 7 passes
- Sun Mar 20 18:37:49 2016 max relations containing the same ideal: 182
- Sun Mar 20 18:37:58 2016 removing 1561436 relations and 1161436 ideals in 400000 cliques
- Sun Mar 20 18:37:59 2016 commencing in-memory singleton removal
- Sun Mar 20 18:38:00 2016 begin with 19179751 relations and 17856136 unique ideals
- Sun Mar 20 18:38:09 2016 reduce to 19109916 relations and 16623678 ideals in 6 passes
- Sun Mar 20 18:38:09 2016 max relations containing the same ideal: 171
- Sun Mar 20 18:38:17 2016 removing 1449270 relations and 1049270 ideals in 400000 cliques
- Sun Mar 20 18:38:17 2016 commencing in-memory singleton removal
- Sun Mar 20 18:38:18 2016 begin with 17660646 relations and 16623678 unique ideals
- Sun Mar 20 18:38:27 2016 reduce to 17596519 relations and 15509134 ideals in 6 passes
- Sun Mar 20 18:38:27 2016 max relations containing the same ideal: 166
- Sun Mar 20 18:38:34 2016 removing 1375693 relations and 975693 ideals in 400000 cliques
- Sun Mar 20 18:38:34 2016 commencing in-memory singleton removal
- Sun Mar 20 18:38:36 2016 begin with 16220826 relations and 15509134 unique ideals
- Sun Mar 20 18:38:43 2016 reduce to 16159499 relations and 14470912 ideals in 6 passes
- Sun Mar 20 18:38:43 2016 max relations containing the same ideal: 153
- Sun Mar 20 18:38:49 2016 removing 1322413 relations and 922413 ideals in 400000 cliques
- Sun Mar 20 18:38:50 2016 commencing in-memory singleton removal
- Sun Mar 20 18:38:51 2016 begin with 14837086 relations and 14470912 unique ideals
- Sun Mar 20 18:38:58 2016 reduce to 14776540 relations and 13486714 ideals in 6 passes
- Sun Mar 20 18:38:58 2016 max relations containing the same ideal: 145
- Sun Mar 20 18:39:04 2016 removing 1281518 relations and 881518 ideals in 400000 cliques
- Sun Mar 20 18:39:04 2016 commencing in-memory singleton removal
- Sun Mar 20 18:39:05 2016 begin with 13495022 relations and 13486714 unique ideals
- Sun Mar 20 18:39:11 2016 reduce to 13432198 relations and 12540987 ideals in 6 passes
- Sun Mar 20 18:39:11 2016 max relations containing the same ideal: 135
- Sun Mar 20 18:39:17 2016 removing 1254147 relations and 854147 ideals in 400000 cliques
- Sun Mar 20 18:39:17 2016 commencing in-memory singleton removal
- Sun Mar 20 18:39:18 2016 begin with 12178051 relations and 12540987 unique ideals
- Sun Mar 20 18:39:24 2016 reduce to 12110311 relations and 11617455 ideals in 6 passes
- Sun Mar 20 18:39:24 2016 max relations containing the same ideal: 124
- Sun Mar 20 18:39:29 2016 removing 1016423 relations and 700147 ideals in 316276 cliques
- Sun Mar 20 18:39:29 2016 commencing in-memory singleton removal
- Sun Mar 20 18:39:30 2016 begin with 11093888 relations and 11617455 unique ideals
- Sun Mar 20 18:39:35 2016 reduce to 11042379 relations and 10864658 ideals in 6 passes
- Sun Mar 20 18:39:35 2016 max relations containing the same ideal: 118
- Sun Mar 20 18:39:41 2016 relations with 0 large ideals: 479
- Sun Mar 20 18:39:41 2016 relations with 1 large ideals: 796
- Sun Mar 20 18:39:41 2016 relations with 2 large ideals: 11934
- Sun Mar 20 18:39:41 2016 relations with 3 large ideals: 112629
- Sun Mar 20 18:39:41 2016 relations with 4 large ideals: 547997
- Sun Mar 20 18:39:41 2016 relations with 5 large ideals: 1560552
- Sun Mar 20 18:39:41 2016 relations with 6 large ideals: 2753315
- Sun Mar 20 18:39:41 2016 relations with 7+ large ideals: 6054677
- Sun Mar 20 18:39:41 2016 commencing 2-way merge
- Sun Mar 20 18:39:47 2016 reduce to 7777761 relation sets and 7600040 unique ideals
- Sun Mar 20 18:39:47 2016 commencing full merge
- Sun Mar 20 18:41:54 2016 memory use: 910.6 MB
- Sun Mar 20 18:41:54 2016 found 3776672 cycles, need 3752240
- Sun Mar 20 18:41:55 2016 weight of 3752240 cycles is about 338220076 (90.14/cycle)
- Sun Mar 20 18:41:55 2016 distribution of cycle lengths:
- Sun Mar 20 18:41:55 2016 1 relations: 110605
- Sun Mar 20 18:41:55 2016 2 relations: 280751
- Sun Mar 20 18:41:55 2016 3 relations: 372861
- Sun Mar 20 18:41:55 2016 4 relations: 403359
- Sun Mar 20 18:41:55 2016 5 relations: 415283
- Sun Mar 20 18:41:55 2016 6 relations: 392973
- Sun Mar 20 18:41:55 2016 7 relations: 362340
- Sun Mar 20 18:41:55 2016 8 relations: 315866
- Sun Mar 20 18:41:55 2016 9 relations: 266585
- Sun Mar 20 18:41:55 2016 10+ relations: 831617
- Sun Mar 20 18:41:55 2016 heaviest cycle: 22 relations
- Sun Mar 20 18:41:56 2016 commencing cycle optimization
- Sun Mar 20 18:42:02 2016 start with 25553597 relations
- Sun Mar 20 18:42:42 2016 pruned 1051735 relations
- Sun Mar 20 18:42:42 2016 memory use: 732.2 MB
- Sun Mar 20 18:42:42 2016 distribution of cycle lengths:
- Sun Mar 20 18:42:42 2016 1 relations: 110605
- Sun Mar 20 18:42:42 2016 2 relations: 289503
- Sun Mar 20 18:42:42 2016 3 relations: 392569
- Sun Mar 20 18:42:42 2016 4 relations: 423012
- Sun Mar 20 18:42:42 2016 5 relations: 438054
- Sun Mar 20 18:42:42 2016 6 relations: 410592
- Sun Mar 20 18:42:42 2016 7 relations: 375606
- Sun Mar 20 18:42:42 2016 8 relations: 322776
- Sun Mar 20 18:42:42 2016 9 relations: 267108
- Sun Mar 20 18:42:42 2016 10+ relations: 722415
- Sun Mar 20 18:42:42 2016 heaviest cycle: 21 relations
- Sun Mar 20 18:42:47 2016 RelProcTime: 1668
- Sun Mar 20 18:42:47 2016
- Sun Mar 20 18:42:47 2016 commencing linear algebra
- Sun Mar 20 18:42:48 2016 read 3752240 cycles
- Sun Mar 20 18:42:54 2016 cycles contain 10956100 unique relations
- Sun Mar 20 18:44:53 2016 read 10956100 relations
- Sun Mar 20 18:45:06 2016 using 20 quadratic characters above 4294917295
- Sun Mar 20 18:45:48 2016 building initial matrix
- Sun Mar 20 18:47:30 2016 memory use: 1525.8 MB
- Sun Mar 20 18:47:31 2016 read 3752240 cycles
- Sun Mar 20 18:47:32 2016 matrix is 3752063 x 3752240 (1390.5 MB) with weight 436109733 (116.23/col)
- Sun Mar 20 18:47:32 2016 sparse part has weight 319483663 (85.14/col)
- Sun Mar 20 18:48:07 2016 filtering completed in 2 passes
- Sun Mar 20 18:48:08 2016 matrix is 3751988 x 3752165 (1390.5 MB) with weight 436106617 (116.23/col)
- Sun Mar 20 18:48:08 2016 sparse part has weight 319482902 (85.15/col)
- Sun Mar 20 18:48:14 2016 matrix starts at (0, 0)
- Sun Mar 20 18:48:15 2016 matrix is 3751988 x 3752165 (1390.5 MB) with weight 436106617 (116.23/col)
- Sun Mar 20 18:48:15 2016 sparse part has weight 319482902 (85.15/col)
- Sun Mar 20 18:48:15 2016 saving the first 48 matrix rows for later
- Sun Mar 20 18:48:15 2016 matrix includes 64 packed rows
- Sun Mar 20 18:48:16 2016 matrix is 3751940 x 3752165 (1347.2 MB) with weight 357819238 (95.36/col)
- Sun Mar 20 18:48:16 2016 sparse part has weight 315643383 (84.12/col)
- Sun Mar 20 18:48:16 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Sun Mar 20 18:48:28 2016 commencing Lanczos iteration (4 threads)
- Sun Mar 20 18:48:28 2016 memory use: 1094.0 MB
- Sun Mar 20 18:48:39 2016 linear algebra at 0.0%, ETA 7h34m
- Sun Mar 20 18:48:44 2016 checkpointing every 460000 dimensions
- Mon Mar 21 02:20:21 2016 lanczos halted after 59331 iterations (dim = 3751940)
- Mon Mar 21 02:20:24 2016 recovered 31 nontrivial dependencies
- Mon Mar 21 02:20:24 2016 BLanczosTime: 27457
- Mon Mar 21 02:20:24 2016
- Mon Mar 21 02:20:24 2016 commencing square root phase
- Mon Mar 21 02:20:24 2016 handling dependencies 1 to 64
- Mon Mar 21 02:20:24 2016 reading relations for dependency 1
- Mon Mar 21 02:20:25 2016 read 1878035 cycles
- Mon Mar 21 02:20:27 2016 cycles contain 5482456 unique relations
- Mon Mar 21 02:21:45 2016 read 5482456 relations
- Mon Mar 21 02:22:10 2016 multiplying 5482456 relations
- Mon Mar 21 02:27:02 2016 multiply complete, coefficients have about 279.19 million bits
- Mon Mar 21 02:27:04 2016 initial square root is modulo 102253
- Mon Mar 21 02:33:44 2016 GCD is 1, no factor found
- Mon Mar 21 02:33:44 2016 reading relations for dependency 2
- Mon Mar 21 02:33:44 2016 read 1876923 cycles
- Mon Mar 21 02:33:47 2016 cycles contain 5476574 unique relations
- Mon Mar 21 02:35:04 2016 read 5476574 relations
- Mon Mar 21 02:35:30 2016 multiplying 5476574 relations
- Mon Mar 21 02:40:21 2016 multiply complete, coefficients have about 278.88 million bits
- Mon Mar 21 02:40:23 2016 initial square root is modulo 101021
- Mon Mar 21 02:47:03 2016 sqrtTime: 1599
- Mon Mar 21 02:47:03 2016 p64 factor: 4708171329338727608043332481177377813983792533771534179351950177
- Mon Mar 21 02:47:03 2016 p88 factor: 4045711185586638365358613074262647606588145382985298731030974319242815167969209281575913
- Mon Mar 21 02:47:03 2016 elapsed time 08:32:05
Add Comment
Please, Sign In to add comment