Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Nov 23 12:15:39 2012
- Fri Nov 23 12:15:39 2012
- Fri Nov 23 12:15:39 2012 Msieve v. 1.51 (SVN 818)
- Fri Nov 23 12:15:39 2012 random seeds: 37a41433 b58feb8d
- Fri Nov 23 12:15:39 2012 factoring 374022601545158614618323964499519510609840448834978235496493317656485899109771899130071097342362946855562599036428844302695358618864566622212380893390170280685710878451320950670942188794996472765331981 (201 digits)
- Fri Nov 23 12:15:40 2012 no P-1/P+1/ECM available, skipping
- Fri Nov 23 12:15:40 2012 commencing number field sieve (201-digit input)
- Fri Nov 23 12:15:40 2012 R0: -1672445759041379840132227567949787325
- Fri Nov 23 12:15:40 2012 R1: 1033628323428189498226463595560281832
- Fri Nov 23 12:15:40 2012 A0: 6
- Fri Nov 23 12:15:40 2012 A1: -27
- Fri Nov 23 12:15:40 2012 A2: 45
- Fri Nov 23 12:15:40 2012 A3: -15
- Fri Nov 23 12:15:40 2012 A4: 30
- Fri Nov 23 12:15:40 2012 A5: 3
- Fri Nov 23 12:15:40 2012 A6: 4
- Fri Nov 23 12:15:40 2012 skew 1.00, size 9.487e-11, alpha 0.306, combined = 3.215e-12 rroots = 0
- Fri Nov 23 12:15:40 2012
- Fri Nov 23 12:15:40 2012 commencing relation filtering
- Fri Nov 23 12:15:40 2012 estimated available RAM is 16003.1 MB
- Fri Nov 23 12:15:40 2012 commencing duplicate removal, pass 1
- Fri Nov 23 12:19:32 2012 error -5 reading relation 24331983
- Fri Nov 23 12:20:26 2012 error -9 reading relation 29596968
- Fri Nov 23 12:21:12 2012 error -15 reading relation 34463633
- Fri Nov 23 12:21:13 2012 error -9 reading relation 34477492
- Fri Nov 23 12:22:17 2012 error -15 reading relation 41267814
- Fri Nov 23 12:22:17 2012 error -9 reading relation 41282271
- Fri Nov 23 12:23:05 2012 error -9 reading relation 45600519
- Fri Nov 23 12:23:23 2012 error -1 reading relation 47180138
- Fri Nov 23 12:24:55 2012 skipped 2 relations with b > 2^32
- Fri Nov 23 12:24:55 2012 found 9844828 hash collisions in 55685377 relations
- Fri Nov 23 12:25:09 2012 added 812294 free relations
- Fri Nov 23 12:25:09 2012 commencing duplicate removal, pass 2
- Fri Nov 23 12:29:57 2012 found 9348114 duplicates and 47149557 unique relations
- Fri Nov 23 12:29:57 2012 memory use: 330.4 MB
- Fri Nov 23 12:29:57 2012 reading ideals above 720000
- Fri Nov 23 12:29:57 2012 commencing singleton removal, initial pass
- Fri Nov 23 12:39:55 2012 memory use: 1378.0 MB
- Fri Nov 23 12:39:55 2012 reading all ideals from disk
- Fri Nov 23 12:39:55 2012 memory use: 1698.0 MB
- Fri Nov 23 12:39:58 2012 keeping 46240194 ideals with weight <= 200, target excess is 248784
- Fri Nov 23 12:40:02 2012 commencing in-memory singleton removal
- Fri Nov 23 12:40:04 2012 begin with 47149557 relations and 46240194 unique ideals
- Fri Nov 23 12:40:35 2012 reduce to 27542805 relations and 24330315 ideals in 15 passes
- Fri Nov 23 12:40:35 2012 max relations containing the same ideal: 144
- Fri Nov 23 12:40:44 2012 removing 2713933 relations and 2313933 ideals in 400000 cliques
- Fri Nov 23 12:40:45 2012 commencing in-memory singleton removal
- Fri Nov 23 12:40:46 2012 begin with 24828872 relations and 24330315 unique ideals
- Fri Nov 23 12:41:01 2012 reduce to 24595217 relations and 21778140 ideals in 9 passes
- Fri Nov 23 12:41:01 2012 max relations containing the same ideal: 133
- Fri Nov 23 12:41:09 2012 removing 2054285 relations and 1654285 ideals in 400000 cliques
- Fri Nov 23 12:41:10 2012 commencing in-memory singleton removal
- Fri Nov 23 12:41:11 2012 begin with 22540932 relations and 21778140 unique ideals
- Fri Nov 23 12:41:23 2012 reduce to 22401541 relations and 19982067 ideals in 8 passes
- Fri Nov 23 12:41:23 2012 max relations containing the same ideal: 126
- Fri Nov 23 12:41:31 2012 removing 1847335 relations and 1447335 ideals in 400000 cliques
- Fri Nov 23 12:41:31 2012 commencing in-memory singleton removal
- Fri Nov 23 12:41:32 2012 begin with 20554206 relations and 19982067 unique ideals
- Fri Nov 23 12:41:42 2012 reduce to 20434296 relations and 18412753 ideals in 7 passes
- Fri Nov 23 12:41:42 2012 max relations containing the same ideal: 121
- Fri Nov 23 12:41:48 2012 removing 1741005 relations and 1341005 ideals in 400000 cliques
- Fri Nov 23 12:41:49 2012 commencing in-memory singleton removal
- Fri Nov 23 12:41:50 2012 begin with 18693291 relations and 18412753 unique ideals
- Fri Nov 23 12:41:58 2012 reduce to 18579612 relations and 16956103 ideals in 7 passes
- Fri Nov 23 12:41:58 2012 max relations containing the same ideal: 109
- Fri Nov 23 12:42:04 2012 removing 1672550 relations and 1272550 ideals in 400000 cliques
- Fri Nov 23 12:42:05 2012 commencing in-memory singleton removal
- Fri Nov 23 12:42:06 2012 begin with 16907062 relations and 16956103 unique ideals
- Fri Nov 23 12:42:15 2012 reduce to 16794426 relations and 15568753 ideals in 8 passes
- Fri Nov 23 12:42:15 2012 max relations containing the same ideal: 105
- Fri Nov 23 12:42:20 2012 removing 1626571 relations and 1226571 ideals in 400000 cliques
- Fri Nov 23 12:42:21 2012 commencing in-memory singleton removal
- Fri Nov 23 12:42:21 2012 begin with 15167855 relations and 15568753 unique ideals
- Fri Nov 23 12:42:29 2012 reduce to 15052912 relations and 14224792 ideals in 8 passes
- Fri Nov 23 12:42:29 2012 max relations containing the same ideal: 98
- Fri Nov 23 12:42:34 2012 removing 1596285 relations and 1196285 ideals in 400000 cliques
- Fri Nov 23 12:42:34 2012 commencing in-memory singleton removal
- Fri Nov 23 12:42:35 2012 begin with 13456627 relations and 14224792 unique ideals
- Fri Nov 23 12:42:41 2012 reduce to 13333276 relations and 12902429 ideals in 7 passes
- Fri Nov 23 12:42:41 2012 max relations containing the same ideal: 90
- Fri Nov 23 12:42:46 2012 removing 686267 relations and 544010 ideals in 142257 cliques
- Fri Nov 23 12:42:46 2012 commencing in-memory singleton removal
- Fri Nov 23 12:42:46 2012 begin with 12647009 relations and 12902429 unique ideals
- Fri Nov 23 12:42:51 2012 reduce to 12623900 relations and 12335098 ideals in 6 passes
- Fri Nov 23 12:42:51 2012 max relations containing the same ideal: 84
- Fri Nov 23 12:42:57 2012 relations with 0 large ideals: 6077
- Fri Nov 23 12:42:57 2012 relations with 1 large ideals: 2880
- Fri Nov 23 12:42:57 2012 relations with 2 large ideals: 33161
- Fri Nov 23 12:42:57 2012 relations with 3 large ideals: 243937
- Fri Nov 23 12:42:57 2012 relations with 4 large ideals: 971684
- Fri Nov 23 12:42:57 2012 relations with 5 large ideals: 2296582
- Fri Nov 23 12:42:57 2012 relations with 6 large ideals: 3362029
- Fri Nov 23 12:42:57 2012 relations with 7+ large ideals: 5707550
- Fri Nov 23 12:42:57 2012 commencing 2-way merge
- Fri Nov 23 12:43:03 2012 reduce to 8159539 relation sets and 7870736 unique ideals
- Fri Nov 23 12:43:03 2012 commencing full merge
- Fri Nov 23 12:44:31 2012 memory use: 987.5 MB
- Fri Nov 23 12:44:31 2012 found 4376591 cycles, need 4336936
- Fri Nov 23 12:44:32 2012 weight of 4336936 cycles is about 303605369 (70.00/cycle)
- Fri Nov 23 12:44:32 2012 distribution of cycle lengths:
- Fri Nov 23 12:44:32 2012 1 relations: 514003
- Fri Nov 23 12:44:32 2012 2 relations: 531155
- Fri Nov 23 12:44:32 2012 3 relations: 526959
- Fri Nov 23 12:44:32 2012 4 relations: 485114
- Fri Nov 23 12:44:32 2012 5 relations: 449214
- Fri Nov 23 12:44:32 2012 6 relations: 394457
- Fri Nov 23 12:44:32 2012 7 relations: 344180
- Fri Nov 23 12:44:32 2012 8 relations: 288257
- Fri Nov 23 12:44:32 2012 9 relations: 233631
- Fri Nov 23 12:44:32 2012 10+ relations: 569966
- Fri Nov 23 12:44:32 2012 heaviest cycle: 19 relations
- Fri Nov 23 12:44:33 2012 commencing cycle optimization
- Fri Nov 23 12:44:38 2012 start with 23187877 relations
- Fri Nov 23 12:44:58 2012 pruned 597205 relations
- Fri Nov 23 12:44:58 2012 memory use: 758.7 MB
- Fri Nov 23 12:44:58 2012 distribution of cycle lengths:
- Fri Nov 23 12:44:58 2012 1 relations: 514003
- Fri Nov 23 12:44:58 2012 2 relations: 542439
- Fri Nov 23 12:44:58 2012 3 relations: 545883
- Fri Nov 23 12:44:58 2012 4 relations: 498249
- Fri Nov 23 12:44:58 2012 5 relations: 461633
- Fri Nov 23 12:44:58 2012 6 relations: 401554
- Fri Nov 23 12:44:58 2012 7 relations: 349065
- Fri Nov 23 12:44:58 2012 8 relations: 288055
- Fri Nov 23 12:44:58 2012 9 relations: 230530
- Fri Nov 23 12:44:58 2012 10+ relations: 505525
- Fri Nov 23 12:44:58 2012 heaviest cycle: 19 relations
- Fri Nov 23 12:45:02 2012 RelProcTime: 1762
- Fri Nov 23 12:45:02 2012
- Fri Nov 23 12:45:02 2012 commencing linear algebra
- Fri Nov 23 12:45:04 2012 read 4336936 cycles
- Fri Nov 23 12:45:09 2012 cycles contain 12459636 unique relations
- Fri Nov 23 12:50:43 2012 read 12459636 relations
- Fri Nov 23 12:50:55 2012 using 20 quadratic characters above 536870274
- Fri Nov 23 12:51:39 2012 building initial matrix
- Fri Nov 23 12:53:06 2012 memory use: 1591.5 MB
- Fri Nov 23 12:53:07 2012 read 4336936 cycles
- Fri Nov 23 12:53:07 2012 matrix is 4336759 x 4336936 (1298.0 MB) with weight 381203859 (87.90/col)
- Fri Nov 23 12:53:07 2012 sparse part has weight 292544392 (67.45/col)
- Fri Nov 23 12:53:34 2012 filtering completed in 2 passes
- Fri Nov 23 12:53:34 2012 matrix is 4335946 x 4336122 (1297.9 MB) with weight 381181528 (87.91/col)
- Fri Nov 23 12:53:34 2012 sparse part has weight 292538145 (67.47/col)
- Fri Nov 23 12:53:46 2012 matrix starts at (0, 0)
- Fri Nov 23 12:53:46 2012 matrix is 4335946 x 4336122 (1297.9 MB) with weight 381181528 (87.91/col)
- Fri Nov 23 12:53:46 2012 sparse part has weight 292538145 (67.47/col)
- Fri Nov 23 12:53:46 2012 saving the first 48 matrix rows for later
- Fri Nov 23 12:53:46 2012 matrix includes 64 packed rows
- Fri Nov 23 12:53:47 2012 matrix is 4335898 x 4336122 (1234.9 MB) with weight 301882347 (69.62/col)
- Fri Nov 23 12:53:47 2012 sparse part has weight 280373242 (64.66/col)
- Fri Nov 23 12:53:47 2012 using block size 262144 for processor cache size 8192 kB
- Fri Nov 23 12:53:51 2012 commencing Lanczos iteration (4 threads)
- Fri Nov 23 12:53:51 2012 memory use: 1500.5 MB
- Fri Nov 23 12:54:09 2012 linear algebra at 0.0%, ETA 13h27m
- Fri Nov 23 12:54:14 2012 checkpointing every 340000 dimensions
- Fri Nov 23 12:55:42 2012 lanczos halted after 156 iterations (dim = 9872)
- Fri Nov 23 12:55:42 2012 BLanczosTime: 640
- Fri Nov 23 12:55:42 2012
- Fri Nov 23 12:55:42 2012 commencing square root phase
- Fri Nov 23 12:55:42 2012 reading relations for dependency 1
- Fri Nov 23 12:55:42 2012 error: read_cycles can't open dependency file
- Fri Nov 23 12:55:50 2012
- Fri Nov 23 12:55:50 2012
- Fri Nov 23 12:55:50 2012 Msieve v. 1.51 (SVN 818)
- Fri Nov 23 12:55:50 2012 random seeds: 37682db4 eabc37ad
- Fri Nov 23 12:55:50 2012 factoring 374022601545158614618323964499519510609840448834978235496493317656485899109771899130071097342362946855562599036428844302695358618864566622212380893390170280685710878451320950670942188794996472765331981 (201 digits)
- Fri Nov 23 12:55:51 2012 no P-1/P+1/ECM available, skipping
- Fri Nov 23 12:55:51 2012 commencing number field sieve (201-digit input)
- Fri Nov 23 12:55:51 2012 R0: -1672445759041379840132227567949787325
- Fri Nov 23 12:55:51 2012 R1: 1033628323428189498226463595560281832
- Fri Nov 23 12:55:51 2012 A0: 6
- Fri Nov 23 12:55:51 2012 A1: -27
- Fri Nov 23 12:55:51 2012 A2: 45
- Fri Nov 23 12:55:51 2012 A3: -15
- Fri Nov 23 12:55:51 2012 A4: 30
- Fri Nov 23 12:55:51 2012 A5: 3
- Fri Nov 23 12:55:51 2012 A6: 4
- Fri Nov 23 12:55:51 2012 skew 1.00, size 9.487e-11, alpha 0.306, combined = 3.215e-12 rroots = 0
- Fri Nov 23 12:55:51 2012
- Fri Nov 23 12:55:51 2012 commencing linear algebra
- Fri Nov 23 12:55:52 2012 matrix starts at (0, 0)
- Fri Nov 23 12:55:52 2012 matrix is 4335946 x 4336122 (1297.9 MB) with weight 381181528 (87.91/col)
- Fri Nov 23 12:55:52 2012 sparse part has weight 292538145 (67.47/col)
- Fri Nov 23 12:55:52 2012 saving the first 48 matrix rows for later
- Fri Nov 23 12:55:53 2012 matrix includes 64 packed rows
- Fri Nov 23 12:55:53 2012 matrix is 4335898 x 4336122 (1234.9 MB) with weight 301882347 (69.62/col)
- Fri Nov 23 12:55:53 2012 sparse part has weight 280373242 (64.66/col)
- Fri Nov 23 12:55:53 2012 using block size 262144 for processor cache size 8192 kB
- Fri Nov 23 12:55:58 2012 commencing Lanczos iteration (3 threads)
- Fri Nov 23 12:55:58 2012 memory use: 1467.4 MB
- Fri Nov 23 12:55:58 2012 restarting at iteration 156 (dim = 9872)
- Fri Nov 23 12:56:14 2012 linear algebra at 0.3%, ETA 12h37m
- Fri Nov 23 12:56:21 2012 checkpointing every 340000 dimensions
- Sat Nov 24 03:10:56 2012 lanczos halted after 68569 iterations (dim = 4335895)
- Sat Nov 24 03:11:01 2012 recovered 34 nontrivial dependencies
- Sat Nov 24 03:11:01 2012 BLanczosTime: 51310
- Sat Nov 24 03:11:01 2012 elapsed time 14:15:11
- Sat Nov 24 10:11:20 2012
- Sat Nov 24 10:11:20 2012
- Sat Nov 24 10:11:20 2012 Msieve v. 1.51 (SVN 818)
- Sat Nov 24 10:11:20 2012 random seeds: d02b438e fa9a5113
- Sat Nov 24 10:11:20 2012 factoring 374022601545158614618323964499519510609840448834978235496493317656485899109771899130071097342362946855562599036428844302695358618864566622212380893390170280685710878451320950670942188794996472765331981 (201 digits)
- Sat Nov 24 10:11:21 2012 no P-1/P+1/ECM available, skipping
- Sat Nov 24 10:11:21 2012 commencing number field sieve (201-digit input)
- Sat Nov 24 10:11:21 2012 R0: -1672445759041379840132227567949787325
- Sat Nov 24 10:11:21 2012 R1: 1033628323428189498226463595560281832
- Sat Nov 24 10:11:21 2012 A0: 6
- Sat Nov 24 10:11:21 2012 A1: -27
- Sat Nov 24 10:11:21 2012 A2: 45
- Sat Nov 24 10:11:21 2012 A3: -15
- Sat Nov 24 10:11:21 2012 A4: 30
- Sat Nov 24 10:11:21 2012 A5: 3
- Sat Nov 24 10:11:21 2012 A6: 4
- Sat Nov 24 10:11:21 2012 skew 1.00, size 9.487e-11, alpha 0.306, combined = 3.215e-12 rroots = 0
- Sat Nov 24 10:11:21 2012
- Sat Nov 24 10:11:21 2012 commencing square root phase
- Sat Nov 24 10:11:21 2012 reading relations for dependency 1
- Sat Nov 24 10:11:22 2012 read 2168079 cycles
- Sat Nov 24 10:11:24 2012 cycles contain 6228410 unique relations
- Sat Nov 24 10:16:40 2012 read 6228410 relations
- Sat Nov 24 10:17:02 2012 multiplying 6228410 relations
- Sat Nov 24 10:20:59 2012 multiply complete, coefficients have about 166.73 million bits
- Sat Nov 24 10:20:59 2012 initial square root is modulo 962921
- Sat Nov 24 10:24:59 2012 sqrtTime: 818
- Sat Nov 24 10:24:59 2012 prp89 factor: 17121520388149882178940253245805767521493668252302580817877894464577167697046894436769069
- Sat Nov 24 10:24:59 2012 prp113 factor: 21845174556111646891467859014921136544162826182781622234259555333887621806777251938346085638278916105741284580449
- Sat Nov 24 10:24:59 2012 elapsed time 00:13:39
Add Comment
Please, Sign In to add comment