Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sun Aug 07 20:27:54 2016
- Sun Aug 07 20:27:54 2016
- Sun Aug 07 20:27:54 2016 Msieve v. 1.52 (SVN unknown)
- Sun Aug 07 20:27:54 2016 random seeds: 218895d8 1d345eb2
- Sun Aug 07 20:27:54 2016 factoring 11939175414619434006818786996042106395740253139976400213962334909589236821088644286279550939484092077150936535676141041634260060420055170912246003999600803903181312929561178449106711551 (185 digits)
- Sun Aug 07 20:27:55 2016 no P-1/P+1/ECM available, skipping
- Sun Aug 07 20:27:55 2016 commencing number field sieve (185-digit input)
- Sun Aug 07 20:27:55 2016 R0: 17605349516220764271966721
- Sun Aug 07 20:27:55 2016 R1: -752359350923790893319063566949457370471
- Sun Aug 07 20:27:55 2016 A0: 9017
- Sun Aug 07 20:27:55 2016 A1: 0
- Sun Aug 07 20:27:55 2016 A2: 0
- Sun Aug 07 20:27:55 2016 A3: 0
- Sun Aug 07 20:27:55 2016 A4: 0
- Sun Aug 07 20:27:55 2016 A5: 0
- Sun Aug 07 20:27:55 2016 A6: 1
- Sun Aug 07 20:27:55 2016 skew 4.56, size 4.578e-012, alpha 1.381, combined = 3.724e-013 rroots = 0
- Sun Aug 07 20:27:55 2016
- Sun Aug 07 20:27:55 2016 commencing relation filtering
- Sun Aug 07 20:27:55 2016 setting target matrix density to 120.0
- Sun Aug 07 20:27:55 2016 estimated available RAM is 16335.3 MB
- Sun Aug 07 20:27:55 2016 commencing duplicate removal, pass 1
- Sun Aug 07 20:43:11 2016 error -9 reading relation 101207851
- Sun Aug 07 20:43:16 2016 error -15 reading relation 101769226
- Sun Aug 07 20:58:15 2016 error -15 reading relation 199905986
- Sun Aug 07 20:58:42 2016 error -9 reading relation 202705014
- Sun Aug 07 20:58:44 2016 error -15 reading relation 202935325
- Sun Aug 07 20:58:55 2016 error -15 reading relation 204155563
- Sun Aug 07 20:58:55 2016 error -15 reading relation 204155600
- Sun Aug 07 20:58:55 2016 error -15 reading relation 204158498
- Sun Aug 07 20:58:55 2016 error -15 reading relation 204158536
- Sun Aug 07 21:03:35 2016 error -15 reading relation 234801854
- Sun Aug 07 21:03:39 2016 error -15 reading relation 235183432
- Sun Aug 07 21:04:08 2016 error -9 reading relation 238436746
- Sun Aug 07 21:04:08 2016 error -1 reading relation 238447648
- Sun Aug 07 21:04:32 2016 error -15 reading relation 241115560
- Sun Aug 07 21:04:32 2016 error -15 reading relation 241135686
- Sun Aug 07 21:05:33 2016 error -9 reading relation 248002912
- Sun Aug 07 21:06:38 2016 error -9 reading relation 255360908
- Sun Aug 07 21:06:40 2016 error -1 reading relation 255563649
- Sun Aug 07 21:06:54 2016 error -15 reading relation 257298986
- Sun Aug 07 21:06:58 2016 error -15 reading relation 257752823
- Sun Aug 07 21:07:03 2016 error -9 reading relation 258263935
- Sun Aug 07 21:07:03 2016 error -9 reading relation 258266767
- Sun Aug 07 21:07:04 2016 error -9 reading relation 258419902
- Sun Aug 07 21:07:04 2016 error -1 reading relation 258422664
- Sun Aug 07 21:07:11 2016 error -9 reading relation 259152650
- Sun Aug 07 21:07:12 2016 error -5 reading relation 259307136
- Sun Aug 07 21:07:34 2016 error -15 reading relation 261691001
- Sun Aug 07 21:07:34 2016 error -9 reading relation 261712815
- Sun Aug 07 21:07:34 2016 error -9 reading relation 261714097
- Sun Aug 07 21:07:39 2016 error -9 reading relation 262285808
- Sun Aug 07 21:08:24 2016 skipped 13 relations with b > 2^32
- Sun Aug 07 21:08:24 2016 found 55998307 hash collisions in 265469671 relations
- Sun Aug 07 21:08:44 2016 commencing duplicate removal, pass 2
- Sun Aug 07 21:14:49 2016 found 55932781 duplicates and 209536890 unique relations
- Sun Aug 07 21:14:49 2016 memory use: 1449.5 MB
- Sun Aug 07 21:14:49 2016 reading ideals above 189857792
- Sun Aug 07 21:14:49 2016 commencing singleton removal, initial pass
- Sun Aug 07 21:51:35 2016 memory use: 3012.0 MB
- Sun Aug 07 21:51:36 2016 reading all ideals from disk
- Sun Aug 07 21:52:26 2016 memory use: 3380.3 MB
- Sun Aug 07 21:52:32 2016 commencing in-memory singleton removal
- Sun Aug 07 21:52:38 2016 begin with 209536890 relations and 158409800 unique ideals
- Sun Aug 07 21:53:46 2016 reduce to 147209134 relations and 90560302 ideals in 12 passes
- Sun Aug 07 21:53:46 2016 max relations containing the same ideal: 35
- Sun Aug 07 21:53:56 2016 reading ideals above 720000
- Sun Aug 07 21:53:56 2016 commencing singleton removal, initial pass
- Sun Aug 07 22:27:34 2016 memory use: 3012.0 MB
- Sun Aug 07 22:27:34 2016 reading all ideals from disk
- Sun Aug 07 22:28:51 2016 memory use: 5789.9 MB
- Sun Aug 07 22:29:06 2016 keeping 110896278 ideals with weight <= 200, target excess is 758069
- Sun Aug 07 22:29:23 2016 commencing in-memory singleton removal
- Sun Aug 07 22:29:35 2016 begin with 147209134 relations and 110896278 unique ideals
- Sun Aug 07 22:31:56 2016 reduce to 147200705 relations and 110887847 ideals in 11 passes
- Sun Aug 07 22:31:56 2016 max relations containing the same ideal: 200
- Sun Aug 07 22:32:57 2016 removing 9870284 relations and 7870284 ideals in 2000000 cliques
- Sun Aug 07 22:33:00 2016 commencing in-memory singleton removal
- Sun Aug 07 22:33:11 2016 begin with 137330421 relations and 110887847 unique ideals
- Sun Aug 07 22:34:35 2016 reduce to 136841702 relations and 102520411 ideals in 7 passes
- Sun Aug 07 22:34:35 2016 max relations containing the same ideal: 198
- Sun Aug 07 22:35:31 2016 removing 7542667 relations and 5542667 ideals in 2000000 cliques
- Sun Aug 07 22:35:34 2016 commencing in-memory singleton removal
- Sun Aug 07 22:35:44 2016 begin with 129299035 relations and 102520411 unique ideals
- Sun Aug 07 22:37:02 2016 reduce to 128972557 relations and 96646316 ideals in 7 passes
- Sun Aug 07 22:37:02 2016 max relations containing the same ideal: 194
- Sun Aug 07 22:37:56 2016 removing 6865164 relations and 4865164 ideals in 2000000 cliques
- Sun Aug 07 22:37:58 2016 commencing in-memory singleton removal
- Sun Aug 07 22:38:08 2016 begin with 122107393 relations and 96646316 unique ideals
- Sun Aug 07 22:39:11 2016 reduce to 121823414 relations and 91492814 ideals in 6 passes
- Sun Aug 07 22:39:11 2016 max relations containing the same ideal: 186
- Sun Aug 07 22:40:03 2016 removing 6509990 relations and 4509990 ideals in 2000000 cliques
- Sun Aug 07 22:40:05 2016 commencing in-memory singleton removal
- Sun Aug 07 22:40:14 2016 begin with 115313424 relations and 91492814 unique ideals
- Sun Aug 07 22:41:33 2016 reduce to 115053079 relations and 86718415 ideals in 8 passes
- Sun Aug 07 22:41:33 2016 max relations containing the same ideal: 181
- Sun Aug 07 22:42:21 2016 removing 6283455 relations and 4283455 ideals in 2000000 cliques
- Sun Aug 07 22:42:24 2016 commencing in-memory singleton removal
- Sun Aug 07 22:42:32 2016 begin with 108769624 relations and 86718415 unique ideals
- Sun Aug 07 22:43:28 2016 reduce to 108523103 relations and 82184510 ideals in 6 passes
- Sun Aug 07 22:43:28 2016 max relations containing the same ideal: 176
- Sun Aug 07 22:44:14 2016 removing 6126066 relations and 4126066 ideals in 2000000 cliques
- Sun Aug 07 22:44:16 2016 commencing in-memory singleton removal
- Sun Aug 07 22:44:25 2016 begin with 102397037 relations and 82184510 unique ideals
- Sun Aug 07 22:45:17 2016 reduce to 102156430 relations and 77813931 ideals in 6 passes
- Sun Aug 07 22:45:17 2016 max relations containing the same ideal: 170
- Sun Aug 07 22:46:02 2016 removing 6003679 relations and 4003679 ideals in 2000000 cliques
- Sun Aug 07 22:46:04 2016 commencing in-memory singleton removal
- Sun Aug 07 22:46:12 2016 begin with 96152751 relations and 77813931 unique ideals
- Sun Aug 07 22:47:01 2016 reduce to 95914598 relations and 73567856 ideals in 6 passes
- Sun Aug 07 22:47:01 2016 max relations containing the same ideal: 163
- Sun Aug 07 22:47:42 2016 removing 5911402 relations and 3911402 ideals in 2000000 cliques
- Sun Aug 07 22:47:44 2016 commencing in-memory singleton removal
- Sun Aug 07 22:47:51 2016 begin with 90003196 relations and 73567856 unique ideals
- Sun Aug 07 22:48:36 2016 reduce to 89765160 relations and 69413861 ideals in 6 passes
- Sun Aug 07 22:48:36 2016 max relations containing the same ideal: 157
- Sun Aug 07 22:49:15 2016 removing 5836751 relations and 3836751 ideals in 2000000 cliques
- Sun Aug 07 22:49:17 2016 commencing in-memory singleton removal
- Sun Aug 07 22:49:24 2016 begin with 83928409 relations and 69413861 unique ideals
- Sun Aug 07 22:50:06 2016 reduce to 83687359 relations and 65331300 ideals in 6 passes
- Sun Aug 07 22:50:06 2016 max relations containing the same ideal: 150
- Sun Aug 07 22:50:42 2016 removing 5776967 relations and 3776967 ideals in 2000000 cliques
- Sun Aug 07 22:50:44 2016 commencing in-memory singleton removal
- Sun Aug 07 22:50:50 2016 begin with 77910392 relations and 65331300 unique ideals
- Sun Aug 07 22:51:29 2016 reduce to 77664689 relations and 61303545 ideals in 6 passes
- Sun Aug 07 22:51:29 2016 max relations containing the same ideal: 142
- Sun Aug 07 22:52:02 2016 removing 5724400 relations and 3724400 ideals in 2000000 cliques
- Sun Aug 07 22:52:04 2016 commencing in-memory singleton removal
- Sun Aug 07 22:52:10 2016 begin with 71940289 relations and 61303545 unique ideals
- Sun Aug 07 22:52:45 2016 reduce to 71687196 relations and 57320370 ideals in 6 passes
- Sun Aug 07 22:52:45 2016 max relations containing the same ideal: 135
- Sun Aug 07 22:53:16 2016 removing 5682664 relations and 3682664 ideals in 2000000 cliques
- Sun Aug 07 22:53:18 2016 commencing in-memory singleton removal
- Sun Aug 07 22:53:23 2016 begin with 66004532 relations and 57320370 unique ideals
- Sun Aug 07 22:54:01 2016 reduce to 65741000 relations and 53367815 ideals in 7 passes
- Sun Aug 07 22:54:01 2016 max relations containing the same ideal: 126
- Sun Aug 07 22:54:29 2016 removing 5644300 relations and 3644300 ideals in 2000000 cliques
- Sun Aug 07 22:54:31 2016 commencing in-memory singleton removal
- Sun Aug 07 22:54:36 2016 begin with 60096700 relations and 53367815 unique ideals
- Sun Aug 07 22:55:05 2016 reduce to 59817501 relations and 49436953 ideals in 6 passes
- Sun Aug 07 22:55:05 2016 max relations containing the same ideal: 117
- Sun Aug 07 22:55:31 2016 removing 5616386 relations and 3616386 ideals in 2000000 cliques
- Sun Aug 07 22:55:32 2016 commencing in-memory singleton removal
- Sun Aug 07 22:55:36 2016 begin with 54201115 relations and 49436953 unique ideals
- Sun Aug 07 22:56:02 2016 reduce to 53902241 relations and 45513269 ideals in 6 passes
- Sun Aug 07 22:56:02 2016 max relations containing the same ideal: 109
- Sun Aug 07 22:56:26 2016 removing 5601297 relations and 3601297 ideals in 2000000 cliques
- Sun Aug 07 22:56:28 2016 commencing in-memory singleton removal
- Sun Aug 07 22:56:31 2016 begin with 48300944 relations and 45513269 unique ideals
- Sun Aug 07 22:56:54 2016 reduce to 47970561 relations and 41570999 ideals in 6 passes
- Sun Aug 07 22:56:54 2016 max relations containing the same ideal: 99
- Sun Aug 07 22:57:15 2016 removing 5597316 relations and 3597316 ideals in 2000000 cliques
- Sun Aug 07 22:57:17 2016 commencing in-memory singleton removal
- Sun Aug 07 22:57:20 2016 begin with 42373245 relations and 41570999 unique ideals
- Sun Aug 07 22:57:40 2016 reduce to 41997720 relations and 37585036 ideals in 6 passes
- Sun Aug 07 22:57:40 2016 max relations containing the same ideal: 91
- Sun Aug 07 22:57:58 2016 removing 5622113 relations and 3622113 ideals in 2000000 cliques
- Sun Aug 07 22:58:00 2016 commencing in-memory singleton removal
- Sun Aug 07 22:58:02 2016 begin with 36375607 relations and 37585036 unique ideals
- Sun Aug 07 22:58:22 2016 reduce to 35922249 relations and 33491642 ideals in 7 passes
- Sun Aug 07 22:58:22 2016 max relations containing the same ideal: 84
- Sun Aug 07 22:58:38 2016 removing 4586482 relations and 3035236 ideals in 1551246 cliques
- Sun Aug 07 22:58:39 2016 commencing in-memory singleton removal
- Sun Aug 07 22:58:41 2016 begin with 31335767 relations and 33491642 unique ideals
- Sun Aug 07 22:58:58 2016 reduce to 30934122 relations and 30039606 ideals in 7 passes
- Sun Aug 07 22:58:58 2016 max relations containing the same ideal: 75
- Sun Aug 07 22:59:12 2016 removing 90579 relations and 75424 ideals in 15155 cliques
- Sun Aug 07 22:59:12 2016 commencing in-memory singleton removal
- Sun Aug 07 22:59:14 2016 begin with 30843543 relations and 30039606 unique ideals
- Sun Aug 07 22:59:23 2016 reduce to 30843322 relations and 29963961 ideals in 4 passes
- Sun Aug 07 22:59:23 2016 max relations containing the same ideal: 75
- Sun Aug 07 22:59:29 2016 relations with 0 large ideals: 27836
- Sun Aug 07 22:59:29 2016 relations with 1 large ideals: 16499
- Sun Aug 07 22:59:29 2016 relations with 2 large ideals: 188485
- Sun Aug 07 22:59:29 2016 relations with 3 large ideals: 1132044
- Sun Aug 07 22:59:29 2016 relations with 4 large ideals: 3641310
- Sun Aug 07 22:59:29 2016 relations with 5 large ideals: 6942617
- Sun Aug 07 22:59:29 2016 relations with 6 large ideals: 8239248
- Sun Aug 07 22:59:29 2016 relations with 7+ large ideals: 10655283
- Sun Aug 07 22:59:29 2016 commencing 2-way merge
- Sun Aug 07 22:59:47 2016 reduce to 21421086 relation sets and 20541725 unique ideals
- Sun Aug 07 22:59:47 2016 commencing full merge
- Sun Aug 07 23:08:01 2016 memory use: 2640.1 MB
- Sun Aug 07 23:08:03 2016 found 9472876 cycles, need 9427925
- Sun Aug 07 23:08:04 2016 weight of 9427925 cycles is about 1131565394 (120.02/cycle)
- Sun Aug 07 23:08:04 2016 distribution of cycle lengths:
- Sun Aug 07 23:08:04 2016 1 relations: 268721
- Sun Aug 07 23:08:04 2016 2 relations: 456038
- Sun Aug 07 23:08:04 2016 3 relations: 596902
- Sun Aug 07 23:08:04 2016 4 relations: 659732
- Sun Aug 07 23:08:04 2016 5 relations: 714188
- Sun Aug 07 23:08:04 2016 6 relations: 729200
- Sun Aug 07 23:08:04 2016 7 relations: 726899
- Sun Aug 07 23:08:04 2016 8 relations: 701671
- Sun Aug 07 23:08:04 2016 9 relations: 660585
- Sun Aug 07 23:08:04 2016 10+ relations: 3913989
- Sun Aug 07 23:08:04 2016 heaviest cycle: 28 relations
- Sun Aug 07 23:08:06 2016 commencing cycle optimization
- Sun Aug 07 23:08:23 2016 start with 86093633 relations
- Sun Aug 07 23:12:28 2016 pruned 4638002 relations
- Sun Aug 07 23:12:28 2016 memory use: 2170.2 MB
- Sun Aug 07 23:12:28 2016 distribution of cycle lengths:
- Sun Aug 07 23:12:28 2016 1 relations: 268721
- Sun Aug 07 23:12:28 2016 2 relations: 468897
- Sun Aug 07 23:12:28 2016 3 relations: 624733
- Sun Aug 07 23:12:28 2016 4 relations: 692864
- Sun Aug 07 23:12:28 2016 5 relations: 757937
- Sun Aug 07 23:12:28 2016 6 relations: 774197
- Sun Aug 07 23:12:28 2016 7 relations: 776450
- Sun Aug 07 23:12:28 2016 8 relations: 746274
- Sun Aug 07 23:12:28 2016 9 relations: 699355
- Sun Aug 07 23:12:28 2016 10+ relations: 3618497
- Sun Aug 07 23:12:28 2016 heaviest cycle: 28 relations
- Sun Aug 07 23:12:45 2016 RelProcTime: 9890
- Sun Aug 07 23:12:45 2016
- Sun Aug 07 23:12:45 2016 commencing linear algebra
- Sun Aug 07 23:12:47 2016 read 9427925 cycles
- Sun Aug 07 23:13:07 2016 cycles contain 30447073 unique relations
- Sun Aug 07 23:33:54 2016 read 30447073 relations
- Sun Aug 07 23:34:49 2016 using 20 quadratic characters above 2147483550
- Sun Aug 07 23:37:05 2016 building initial matrix
- Sun Aug 07 23:43:54 2016 memory use: 3875.9 MB
- Sun Aug 07 23:45:55 2016 read 9427925 cycles
- Sun Aug 07 23:45:58 2016 matrix is 9427748 x 9427925 (4382.8 MB) with weight 1270227546 (134.73/col)
- Sun Aug 07 23:45:58 2016 sparse part has weight 1045224198 (110.86/col)
- Sun Aug 07 23:48:02 2016 filtering completed in 2 passes
- Sun Aug 07 23:48:05 2016 matrix is 9427596 x 9427773 (4382.8 MB) with weight 1270221904 (134.73/col)
- Sun Aug 07 23:48:05 2016 sparse part has weight 1045222178 (110.87/col)
- Sun Aug 07 23:49:52 2016 matrix starts at (0, 0)
- Sun Aug 07 23:49:55 2016 matrix is 9427596 x 9427773 (4382.8 MB) with weight 1270221904 (134.73/col)
- Sun Aug 07 23:49:55 2016 sparse part has weight 1045222178 (110.87/col)
- Sun Aug 07 23:49:55 2016 saving the first 48 matrix rows for later
- Sun Aug 07 23:49:58 2016 matrix includes 64 packed rows
- Sun Aug 07 23:50:00 2016 matrix is 9427548 x 9427773 (4211.2 MB) with weight 1086953626 (115.29/col)
- Sun Aug 07 23:50:00 2016 sparse part has weight 1009666848 (107.09/col)
- Sun Aug 07 23:50:00 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Sun Aug 07 23:50:55 2016 commencing Lanczos iteration (4 threads)
- Sun Aug 07 23:50:55 2016 memory use: 3609.4 MB
- Sun Aug 07 23:51:42 2016 linear algebra at 0.0%, ETA 77h46m
- Sun Aug 07 23:51:56 2016 checkpointing every 130000 dimensions
- Thu Aug 11 03:48:48 2016 lanczos halted after 149089 iterations (dim = 9427547)
- Thu Aug 11 03:49:10 2016 recovered 36 nontrivial dependencies
- Thu Aug 11 03:49:18 2016 BLanczosTime: 275793
- Thu Aug 11 03:49:18 2016
- Thu Aug 11 03:49:18 2016 commencing square root phase
- Thu Aug 11 03:49:18 2016 handling dependencies 1 to 64
- Thu Aug 11 03:49:18 2016 reading relations for dependency 1
- Thu Aug 11 03:49:22 2016 read 4712837 cycles
- Thu Aug 11 03:49:31 2016 cycles contain 15216634 unique relations
- Thu Aug 11 03:57:41 2016 read 15216634 relations
- Thu Aug 11 03:59:02 2016 multiplying 15216634 relations
- Thu Aug 11 04:11:52 2016 multiply complete, coefficients have about 396.67 million bits
- Thu Aug 11 04:11:57 2016 initial square root is modulo 13107433
- Thu Aug 11 04:27:45 2016 GCD is N, no factor found
- Thu Aug 11 04:27:45 2016 reading relations for dependency 2
- Thu Aug 11 04:27:47 2016 read 4713001 cycles
- Thu Aug 11 04:27:56 2016 cycles contain 15216720 unique relations
- Thu Aug 11 04:36:11 2016 read 15216720 relations
- Thu Aug 11 04:37:31 2016 multiplying 15216720 relations
- Thu Aug 11 04:50:20 2016 multiply complete, coefficients have about 396.67 million bits
- Thu Aug 11 04:50:25 2016 initial square root is modulo 13107037
- Thu Aug 11 05:06:22 2016 sqrtTime: 4624
- Thu Aug 11 05:06:22 2016 prp57 factor: 110725306400168058497352395722364420937597912793285968469
- Thu Aug 11 05:06:22 2016 prp129 factor: 107826980143730835199222216659838895815359598873747844790406217877390313521429487549373870448333451425740765568969693486354872579
- Thu Aug 11 05:06:22 2016 elapsed time 80:38:28
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement