Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sun Jan 19 21:39:28 2014 Msieve v. 1.52 (SVN Unversioned directory)
- Sun Jan 19 21:39:28 2014 random seeds: 9a43e06b 79dada0d
- Sun Jan 19 21:39:28 2014 factoring 1515376873657848105465895510898604109134164464879473542141407012627093209595385392888558150638412910734420779194635390350491621399724441453685641118268038172610986086259592465576786159515659912508791094005134162989 (214 digits)
- Sun Jan 19 21:39:29 2014 searching for 15-digit factors
- Sun Jan 19 21:39:30 2014 commencing number field sieve (214-digit input)
- Sun Jan 19 21:39:30 2014 R0: -443426488243037769948249630619149892803
- Sun Jan 19 21:39:30 2014 R1: 1
- Sun Jan 19 21:39:30 2014 A0: 1
- Sun Jan 19 21:39:30 2014 A1: 0
- Sun Jan 19 21:39:30 2014 A2: 0
- Sun Jan 19 21:39:30 2014 A3: 0
- Sun Jan 19 21:39:30 2014 A4: 0
- Sun Jan 19 21:39:30 2014 A5: 0
- Sun Jan 19 21:39:30 2014 A6: 4392
- Sun Jan 19 21:39:30 2014 skew 1.00, size 7.076e-12, alpha 0.805, combined = 4.804e-13 rroots = 0
- Sun Jan 19 21:39:30 2014
- Sun Jan 19 21:39:30 2014 commencing relation filtering
- Sun Jan 19 21:39:30 2014 setting target matrix density to 109.0
- Sun Jan 19 21:39:30 2014 estimated available RAM is 16040.7 MB
- Sun Jan 19 21:39:30 2014 commencing duplicate removal, pass 1
- Sun Jan 19 21:40:19 2014 error -15 reading relation 9159126
- Sun Jan 19 21:41:06 2014 error -15 reading relation 18306284
- Sun Jan 19 21:42:32 2014 error -9 reading relation 34638367
- Sun Jan 19 21:42:38 2014 error -15 reading relation 35742872
- Sun Jan 19 21:42:46 2014 error -15 reading relation 37318698
- Sun Jan 19 21:43:12 2014 error -15 reading relation 42090103
- Sun Jan 19 21:43:55 2014 error -9 reading relation 49896229
- Sun Jan 19 21:43:59 2014 error -9 reading relation 50584055
- Sun Jan 19 21:44:11 2014 error -9 reading relation 52845463
- Sun Jan 19 21:44:54 2014 error -15 reading relation 60624584
- Sun Jan 19 21:45:04 2014 error -15 reading relation 62392897
- Sun Jan 19 21:45:10 2014 error -5 reading relation 63555562
- Sun Jan 19 21:45:10 2014 error -9 reading relation 63555875
- Sun Jan 19 21:45:19 2014 error -9 reading relation 65147076
- Sun Jan 19 21:45:33 2014 error -15 reading relation 67707429
- Sun Jan 19 21:45:35 2014 error -15 reading relation 68040103
- Sun Jan 19 21:45:49 2014 error -9 reading relation 70647559
- Sun Jan 19 21:45:56 2014 error -9 reading relation 72139196
- Sun Jan 19 21:46:04 2014 error -5 reading relation 73729735
- Sun Jan 19 21:46:15 2014 error -9 reading relation 75847547
- Sun Jan 19 21:46:27 2014 error -15 reading relation 78191093
- Sun Jan 19 21:46:27 2014 error -15 reading relation 78197120
- Sun Jan 19 21:46:27 2014 error -15 reading relation 78200395
- Sun Jan 19 21:46:27 2014 error -15 reading relation 78203861
- Sun Jan 19 21:46:28 2014 error -11 reading relation 78371459
- Sun Jan 19 21:46:28 2014 error -11 reading relation 78377014
- Sun Jan 19 21:46:28 2014 error -15 reading relation 78380086
- Sun Jan 19 21:46:28 2014 error -11 reading relation 78382157
- Sun Jan 19 21:46:29 2014 error -15 reading relation 78682669
- Sun Jan 19 21:46:29 2014 error -9 reading relation 78688520
- Sun Jan 19 21:46:29 2014 error -9 reading relation 78691672
- Sun Jan 19 21:47:00 2014 error -9 reading relation 84567717
- Sun Jan 19 21:47:03 2014 error -9 reading relation 84970588
- Sun Jan 19 21:47:04 2014 error -15 reading relation 85258663
- Sun Jan 19 21:47:12 2014 error -15 reading relation 86573338
- Sun Jan 19 21:47:12 2014 error -1 reading relation 86621919
- Sun Jan 19 21:47:25 2014 error -9 reading relation 89091369
- Sun Jan 19 21:47:29 2014 error -15 reading relation 89823418
- Sun Jan 19 21:47:29 2014 error -5 reading relation 89835556
- Sun Jan 19 21:47:31 2014 error -9 reading relation 90220827
- Sun Jan 19 21:47:41 2014 error -9 reading relation 91972978
- Sun Jan 19 21:48:00 2014 error -9 reading relation 95604115
- Sun Jan 19 21:48:18 2014 error -15 reading relation 98957355
- Sun Jan 19 21:48:24 2014 error -15 reading relation 100209673
- Sun Jan 19 21:48:30 2014 error -15 reading relation 101232235
- Sun Jan 19 21:48:31 2014 error -1 reading relation 101601739
- Sun Jan 19 21:48:32 2014 error -15 reading relation 101614389
- Sun Jan 19 21:48:32 2014 error -15 reading relation 101648607
- Sun Jan 19 21:48:44 2014 error -9 reading relation 103998186
- Sun Jan 19 21:48:44 2014 error -9 reading relation 103998419
- Sun Jan 19 21:48:44 2014 error -15 reading relation 104011707
- Sun Jan 19 21:48:48 2014 error -9 reading relation 104685576
- Sun Jan 19 21:48:48 2014 error -15 reading relation 104690394
- Sun Jan 19 21:48:53 2014 error -9 reading relation 105563425
- Sun Jan 19 21:48:59 2014 error -15 reading relation 106769338
- Sun Jan 19 21:48:59 2014 error -9 reading relation 106813878
- Sun Jan 19 21:49:02 2014 error -9 reading relation 107319258
- Sun Jan 19 21:49:04 2014 error -15 reading relation 107847045
- Sun Jan 19 21:49:04 2014 error -9 reading relation 107849709
- Sun Jan 19 21:49:04 2014 error -9 reading relation 107882372
- Sun Jan 19 21:49:04 2014 error -5 reading relation 107929889
- Sun Jan 19 21:49:04 2014 error -5 reading relation 107930102
- Sun Jan 19 21:49:30 2014 skipped 159 relations with b > 2^32
- Sun Jan 19 21:49:30 2014 found 22549557 hash collisions in 111821430 relations
- Sun Jan 19 21:49:42 2014 commencing duplicate removal, pass 2
- Sun Jan 19 21:50:44 2014 found 22687857 duplicates and 89133573 unique relations
- Sun Jan 19 21:50:44 2014 memory use: 660.8 MB
- Sun Jan 19 21:50:44 2014 reading ideals above 89980928
- Sun Jan 19 21:50:44 2014 commencing singleton removal, initial pass
- Sun Jan 19 22:00:11 2014 memory use: 1506.0 MB
- Sun Jan 19 22:00:11 2014 reading all ideals from disk
- Sun Jan 19 22:00:18 2014 memory use: 1590.3 MB
- Sun Jan 19 22:00:23 2014 commencing in-memory singleton removal
- Sun Jan 19 22:00:27 2014 begin with 89133573 relations and 79062340 unique ideals
- Sun Jan 19 22:01:00 2014 reduce to 51330960 relations and 36761537 ideals in 17 passes
- Sun Jan 19 22:01:00 2014 max relations containing the same ideal: 32
- Sun Jan 19 22:01:02 2014 reading ideals above 720000
- Sun Jan 19 22:01:02 2014 commencing singleton removal, initial pass
- Sun Jan 19 22:08:03 2014 memory use: 1378.0 MB
- Sun Jan 19 22:08:03 2014 reading all ideals from disk
- Sun Jan 19 22:08:14 2014 memory use: 1966.7 MB
- Sun Jan 19 22:08:20 2014 keeping 46923443 ideals with weight <= 200, target excess is 265276
- Sun Jan 19 22:08:24 2014 commencing in-memory singleton removal
- Sun Jan 19 22:08:28 2014 begin with 51330960 relations and 46923443 unique ideals
- Sun Jan 19 22:08:55 2014 reduce to 51325843 relations and 46918326 ideals in 7 passes
- Sun Jan 19 22:08:55 2014 max relations containing the same ideal: 200
- Sun Jan 19 22:09:17 2014 removing 6200543 relations and 5200543 ideals in 1000000 cliques
- Sun Jan 19 22:09:19 2014 commencing in-memory singleton removal
- Sun Jan 19 22:09:22 2014 begin with 45125300 relations and 46918326 unique ideals
- Sun Jan 19 22:09:55 2014 reduce to 44522556 relations and 41099880 ideals in 10 passes
- Sun Jan 19 22:09:55 2014 max relations containing the same ideal: 190
- Sun Jan 19 22:10:13 2014 removing 4759140 relations and 3759140 ideals in 1000000 cliques
- Sun Jan 19 22:10:15 2014 commencing in-memory singleton removal
- Sun Jan 19 22:10:17 2014 begin with 39763416 relations and 41099880 unique ideals
- Sun Jan 19 22:10:43 2014 reduce to 39363241 relations and 36931473 ideals in 9 passes
- Sun Jan 19 22:10:43 2014 max relations containing the same ideal: 176
- Sun Jan 19 22:10:59 2014 removing 4310163 relations and 3310163 ideals in 1000000 cliques
- Sun Jan 19 22:11:01 2014 commencing in-memory singleton removal
- Sun Jan 19 22:11:03 2014 begin with 35053078 relations and 36931473 unique ideals
- Sun Jan 19 22:11:26 2014 reduce to 34693927 relations and 33253543 ideals in 9 passes
- Sun Jan 19 22:11:26 2014 max relations containing the same ideal: 161
- Sun Jan 19 22:11:40 2014 removing 4073324 relations and 3073324 ideals in 1000000 cliques
- Sun Jan 19 22:11:42 2014 commencing in-memory singleton removal
- Sun Jan 19 22:11:44 2014 begin with 30620603 relations and 33253543 unique ideals
- Sun Jan 19 22:12:03 2014 reduce to 30261311 relations and 29811643 ideals in 9 passes
- Sun Jan 19 22:12:03 2014 max relations containing the same ideal: 149
- Sun Jan 19 22:12:16 2014 removing 816697 relations and 674750 ideals in 141947 cliques
- Sun Jan 19 22:12:17 2014 commencing in-memory singleton removal
- Sun Jan 19 22:12:19 2014 begin with 29444614 relations and 29811643 unique ideals
- Sun Jan 19 22:12:32 2014 reduce to 29430560 relations and 29122772 ideals in 6 passes
- Sun Jan 19 22:12:32 2014 max relations containing the same ideal: 146
- Sun Jan 19 22:12:38 2014 relations with 0 large ideals: 9986
- Sun Jan 19 22:12:38 2014 relations with 1 large ideals: 1676
- Sun Jan 19 22:12:38 2014 relations with 2 large ideals: 17367
- Sun Jan 19 22:12:38 2014 relations with 3 large ideals: 165006
- Sun Jan 19 22:12:38 2014 relations with 4 large ideals: 889188
- Sun Jan 19 22:12:38 2014 relations with 5 large ideals: 2902199
- Sun Jan 19 22:12:38 2014 relations with 6 large ideals: 5982870
- Sun Jan 19 22:12:38 2014 relations with 7+ large ideals: 19462268
- Sun Jan 19 22:12:38 2014 commencing 2-way merge
- Sun Jan 19 22:12:54 2014 reduce to 19474849 relation sets and 19167061 unique ideals
- Sun Jan 19 22:12:54 2014 commencing full merge
- Sun Jan 19 22:19:54 2014 memory use: 2559.5 MB
- Sun Jan 19 22:19:56 2014 found 9006897 cycles, need 9003261
- Sun Jan 19 22:19:59 2014 weight of 9003261 cycles is about 982041798 (109.08/cycle)
- Sun Jan 19 22:19:59 2014 distribution of cycle lengths:
- Sun Jan 19 22:19:59 2014 1 relations: 493269
- Sun Jan 19 22:19:59 2014 2 relations: 685861
- Sun Jan 19 22:19:59 2014 3 relations: 761365
- Sun Jan 19 22:19:59 2014 4 relations: 752645
- Sun Jan 19 22:19:59 2014 5 relations: 726844
- Sun Jan 19 22:19:59 2014 6 relations: 686632
- Sun Jan 19 22:19:59 2014 7 relations: 637909
- Sun Jan 19 22:19:59 2014 8 relations: 588257
- Sun Jan 19 22:19:59 2014 9 relations: 537685
- Sun Jan 19 22:19:59 2014 10+ relations: 3132794
- Sun Jan 19 22:19:59 2014 heaviest cycle: 28 relations
- Sun Jan 19 22:20:01 2014 commencing cycle optimization
- Sun Jan 19 22:20:16 2014 start with 73807480 relations
- Sun Jan 19 22:22:44 2014 pruned 3027279 relations
- Sun Jan 19 22:22:44 2014 memory use: 1991.4 MB
- Sun Jan 19 22:22:44 2014 distribution of cycle lengths:
- Sun Jan 19 22:22:44 2014 1 relations: 493269
- Sun Jan 19 22:22:44 2014 2 relations: 702785
- Sun Jan 19 22:22:44 2014 3 relations: 794512
- Sun Jan 19 22:22:44 2014 4 relations: 781381
- Sun Jan 19 22:22:44 2014 5 relations: 759046
- Sun Jan 19 22:22:44 2014 6 relations: 713045
- Sun Jan 19 22:22:44 2014 7 relations: 662352
- Sun Jan 19 22:22:44 2014 8 relations: 607059
- Sun Jan 19 22:22:44 2014 9 relations: 552483
- Sun Jan 19 22:22:44 2014 10+ relations: 2937329
- Sun Jan 19 22:22:44 2014 heaviest cycle: 28 relations
- Sun Jan 19 22:23:00 2014 RelProcTime: 2610
- Sun Jan 19 22:23:00 2014
- Sun Jan 19 22:23:00 2014 commencing linear algebra
- Sun Jan 19 22:23:04 2014 read 9003261 cycles
- Sun Jan 19 22:23:22 2014 cycles contain 29254688 unique relations
- Sun Jan 19 22:26:26 2014 read 29254688 relations
- Sun Jan 19 22:27:07 2014 using 20 quadratic characters above 1073741312
- Sun Jan 19 22:28:59 2014 building initial matrix
- Sun Jan 19 22:34:40 2014 memory use: 3739.3 MB
- Sun Jan 19 22:34:43 2014 read 9003261 cycles
- Sun Jan 19 22:34:45 2014 matrix is 9003084 x 9003261 (3922.5 MB) with weight 1125235519 (124.98/col)
- Sun Jan 19 22:34:45 2014 sparse part has weight 929223567 (103.21/col)
- Sun Jan 19 22:36:19 2014 filtering completed in 2 passes
- Sun Jan 19 22:36:21 2014 matrix is 9003040 x 9003217 (3922.5 MB) with weight 1125234191 (124.98/col)
- Sun Jan 19 22:36:21 2014 sparse part has weight 929223211 (103.21/col)
- Sun Jan 19 22:36:49 2014 matrix starts at (0, 0)
- Sun Jan 19 22:36:50 2014 matrix is 9003040 x 9003217 (3922.5 MB) with weight 1125234191 (124.98/col)
- Sun Jan 19 22:36:50 2014 sparse part has weight 929223211 (103.21/col)
- Sun Jan 19 22:36:50 2014 saving the first 48 matrix rows for later
- Sun Jan 19 22:36:51 2014 matrix includes 64 packed rows
- Sun Jan 19 22:36:52 2014 matrix is 9002992 x 9003217 (3743.2 MB) with weight 961063735 (106.75/col)
- Sun Jan 19 22:36:52 2014 sparse part has weight 891228843 (98.99/col)
- Sun Jan 19 22:36:52 2014 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Sun Jan 19 22:37:27 2014 commencing Lanczos iteration (4 threads)
- Sun Jan 19 22:37:27 2014 memory use: 3157.8 MB
- Sun Jan 19 22:38:43 2014 linear algebra at 0.0%, ETA 120h24m
- Sun Jan 19 22:39:08 2014 checkpointing every 80000 dimensions
- Wed Jan 22 03:09:29 2014 lanczos halted after 142366 iterations (dim = 9002989)
- Wed Jan 22 03:09:40 2014 recovered 37 nontrivial dependencies
- Wed Jan 22 03:09:40 2014 BLanczosTime: 190000
- Wed Jan 22 03:09:40 2014
- Wed Jan 22 03:09:40 2014 commencing square root phase
- Wed Jan 22 03:09:40 2014 handling dependencies 1 to 64
- Wed Jan 22 03:09:40 2014 reading relations for dependency 1
- Wed Jan 22 03:09:41 2014 read 4501043 cycles
- Wed Jan 22 03:09:47 2014 cycles contain 14624296 unique relations
- Wed Jan 22 03:11:11 2014 read 14624296 relations
- Wed Jan 22 03:12:02 2014 multiplying 14624296 relations
- Wed Jan 22 03:24:10 2014 multiply complete, coefficients have about 524.99 million bits
- Wed Jan 22 03:24:11 2014 initial square root is modulo 2629844401
- Wed Jan 22 03:36:54 2014 GCD is N, no factor found
- Wed Jan 22 03:36:54 2014 reading relations for dependency 2
- Wed Jan 22 03:36:55 2014 read 4501257 cycles
- Wed Jan 22 03:37:01 2014 cycles contain 14628926 unique relations
- Wed Jan 22 03:38:23 2014 read 14628926 relations
- Wed Jan 22 03:39:13 2014 multiplying 14628926 relations
- Wed Jan 22 03:51:23 2014 multiply complete, coefficients have about 525.15 million bits
- Wed Jan 22 03:51:24 2014 initial square root is modulo 2647420213
- Wed Jan 22 04:04:07 2014 sqrtTime: 3267
- Wed Jan 22 04:04:07 2014 prp79 factor: 1760698750288796416510983866887402003295141578644502208188475349976711747998541
- Wed Jan 22 04:04:07 2014 prp135 factor: 860667887342619118571685213169987193617060626748782005352554503583330204049866617726717922323551976839243911111808359658904090448223329
- Wed Jan 22 04:04:07 2014 elapsed time 54:24:39
Add Comment
Please, Sign In to add comment