Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Sep 5 10:45:55 2015
- Sat Sep 5 10:45:55 2015 Msieve v. 1.53 (SVN Unversioned directory)
- Sat Sep 5 10:45:55 2015 random seeds: c7c57c32 21a98f18
- Sat Sep 5 10:45:55 2015 factoring 63901391892098334826014344658552080996685199077427541498861924156266579208077382230010670136479868333544575269547596700910658940259939776350580578573022173660600064163399166018652971377574922523230051409952257418076155197042512001749 (233 digits)
- Sat Sep 5 10:45:56 2015 searching for 15-digit factors
- Sat Sep 5 10:45:58 2015 commencing number field sieve (233-digit input)
- Sat Sep 5 10:45:58 2015 R0: -11972515182562019788602740026717047105681
- Sat Sep 5 10:45:58 2015 R1: 1
- Sat Sep 5 10:45:58 2015 A0: -1
- Sat Sep 5 10:45:58 2015 A1: 0
- Sat Sep 5 10:45:58 2015 A2: 0
- Sat Sep 5 10:45:58 2015 A3: 0
- Sat Sep 5 10:45:58 2015 A4: 0
- Sat Sep 5 10:45:58 2015 A5: 0
- Sat Sep 5 10:45:58 2015 A6: 1515
- Sat Sep 5 10:45:58 2015 skew 1.00, size 2.293e-12, alpha 2.430, combined = 2.122e-13 rroots = 2
- Sat Sep 5 10:45:58 2015
- Sat Sep 5 10:45:58 2015 commencing relation filtering
- Sat Sep 5 10:45:58 2015 setting target matrix density to 112.0
- Sat Sep 5 10:45:58 2015 estimated available RAM is 16040.3 MB
- Sat Sep 5 10:45:58 2015 commencing duplicate removal, pass 1
- Sat Sep 5 10:56:10 2015 error -11 reading relation 141601332
- Sat Sep 5 10:58:12 2015 skipped 543 relations with b > 2^32
- Sat Sep 5 10:58:12 2015 found 6210780 hash collisions in 167533235 relations
- Sat Sep 5 10:58:23 2015 commencing duplicate removal, pass 2
- Sat Sep 5 11:00:57 2015 found 1 duplicates and 167533234 unique relations
- Sat Sep 5 11:00:57 2015 memory use: 506.4 MB
- Sat Sep 5 11:00:57 2015 reading ideals above 132710400
- Sat Sep 5 11:00:57 2015 commencing singleton removal, initial pass
- Sat Sep 5 11:15:18 2015 memory use: 3012.0 MB
- Sat Sep 5 11:15:18 2015 reading all ideals from disk
- Sat Sep 5 11:15:35 2015 memory use: 3104.2 MB
- Sat Sep 5 11:15:40 2015 commencing in-memory singleton removal
- Sat Sep 5 11:15:45 2015 begin with 167533234 relations and 154153966 unique ideals
- Sat Sep 5 11:16:50 2015 reduce to 90559044 relations and 67313055 ideals in 18 passes
- Sat Sep 5 11:16:50 2015 max relations containing the same ideal: 32
- Sat Sep 5 11:16:53 2015 reading ideals above 720000
- Sat Sep 5 11:16:53 2015 commencing singleton removal, initial pass
- Sat Sep 5 11:26:56 2015 memory use: 2756.0 MB
- Sat Sep 5 11:26:56 2015 reading all ideals from disk
- Sat Sep 5 11:27:19 2015 memory use: 3591.4 MB
- Sat Sep 5 11:27:27 2015 keeping 81887488 ideals with weight <= 200, target excess is 467426
- Sat Sep 5 11:27:36 2015 commencing in-memory singleton removal
- Sat Sep 5 11:27:42 2015 begin with 90559044 relations and 81887488 unique ideals
- Sat Sep 5 11:28:51 2015 reduce to 90556890 relations and 81885334 ideals in 11 passes
- Sat Sep 5 11:28:51 2015 max relations containing the same ideal: 200
- Sat Sep 5 11:29:23 2015 removing 7776056 relations and 6776056 ideals in 1000000 cliques
- Sat Sep 5 11:29:26 2015 commencing in-memory singleton removal
- Sat Sep 5 11:29:31 2015 begin with 82780834 relations and 81885334 unique ideals
- Sat Sep 5 11:30:21 2015 reduce to 82303352 relations and 74624709 ideals in 9 passes
- Sat Sep 5 11:30:21 2015 max relations containing the same ideal: 196
- Sat Sep 5 11:30:51 2015 removing 5748584 relations and 4748584 ideals in 1000000 cliques
- Sat Sep 5 11:30:53 2015 commencing in-memory singleton removal
- Sat Sep 5 11:30:57 2015 begin with 76554768 relations and 74624709 unique ideals
- Sat Sep 5 11:31:39 2015 reduce to 76256888 relations and 69574485 ideals in 8 passes
- Sat Sep 5 11:31:39 2015 max relations containing the same ideal: 188
- Sat Sep 5 11:32:06 2015 removing 5111034 relations and 4111034 ideals in 1000000 cliques
- Sat Sep 5 11:32:08 2015 commencing in-memory singleton removal
- Sat Sep 5 11:32:12 2015 begin with 71145854 relations and 69574485 unique ideals
- Sat Sep 5 11:32:50 2015 reduce to 70892205 relations and 65206615 ideals in 8 passes
- Sat Sep 5 11:32:50 2015 max relations containing the same ideal: 181
- Sat Sep 5 11:33:15 2015 removing 4761995 relations and 3761995 ideals in 1000000 cliques
- Sat Sep 5 11:33:17 2015 commencing in-memory singleton removal
- Sat Sep 5 11:33:21 2015 begin with 66130210 relations and 65206615 unique ideals
- Sat Sep 5 11:34:01 2015 reduce to 65895996 relations and 61207489 ideals in 9 passes
- Sat Sep 5 11:34:01 2015 max relations containing the same ideal: 173
- Sat Sep 5 11:34:25 2015 removing 4538339 relations and 3538339 ideals in 1000000 cliques
- Sat Sep 5 11:34:27 2015 commencing in-memory singleton removal
- Sat Sep 5 11:34:31 2015 begin with 61357657 relations and 61207489 unique ideals
- Sat Sep 5 11:34:59 2015 reduce to 61129959 relations and 57438405 ideals in 7 passes
- Sat Sep 5 11:34:59 2015 max relations containing the same ideal: 164
- Sat Sep 5 11:35:22 2015 removing 4381974 relations and 3381974 ideals in 1000000 cliques
- Sat Sep 5 11:35:23 2015 commencing in-memory singleton removal
- Sat Sep 5 11:35:27 2015 begin with 56747985 relations and 57438405 unique ideals
- Sat Sep 5 11:35:53 2015 reduce to 56520446 relations and 53825663 ideals in 7 passes
- Sat Sep 5 11:35:53 2015 max relations containing the same ideal: 155
- Sat Sep 5 11:36:13 2015 removing 4263611 relations and 3263611 ideals in 1000000 cliques
- Sat Sep 5 11:36:15 2015 commencing in-memory singleton removal
- Sat Sep 5 11:36:18 2015 begin with 52256835 relations and 53825663 unique ideals
- Sat Sep 5 11:36:46 2015 reduce to 52023004 relations and 50324707 ideals in 8 passes
- Sat Sep 5 11:36:46 2015 max relations containing the same ideal: 147
- Sat Sep 5 11:37:04 2015 removing 4185482 relations and 3185482 ideals in 1000000 cliques
- Sat Sep 5 11:37:06 2015 commencing in-memory singleton removal
- Sat Sep 5 11:37:09 2015 begin with 47837522 relations and 50324707 unique ideals
- Sat Sep 5 11:37:31 2015 reduce to 47590604 relations and 46888198 ideals in 7 passes
- Sat Sep 5 11:37:31 2015 max relations containing the same ideal: 136
- Sat Sep 5 11:37:48 2015 removing 918359 relations and 758168 ideals in 160191 cliques
- Sat Sep 5 11:37:49 2015 commencing in-memory singleton removal
- Sat Sep 5 11:37:52 2015 begin with 46672245 relations and 46888198 unique ideals
- Sat Sep 5 11:38:07 2015 reduce to 46660906 relations and 46118659 ideals in 5 passes
- Sat Sep 5 11:38:07 2015 max relations containing the same ideal: 134
- Sat Sep 5 11:38:16 2015 relations with 0 large ideals: 17824
- Sat Sep 5 11:38:16 2015 relations with 1 large ideals: 3948
- Sat Sep 5 11:38:16 2015 relations with 2 large ideals: 45665
- Sat Sep 5 11:38:16 2015 relations with 3 large ideals: 402725
- Sat Sep 5 11:38:16 2015 relations with 4 large ideals: 1953527
- Sat Sep 5 11:38:16 2015 relations with 5 large ideals: 5721094
- Sat Sep 5 11:38:16 2015 relations with 6 large ideals: 10558365
- Sat Sep 5 11:38:16 2015 relations with 7+ large ideals: 27957758
- Sat Sep 5 11:38:16 2015 commencing 2-way merge
- Sat Sep 5 11:38:38 2015 reduce to 30427064 relation sets and 29884817 unique ideals
- Sat Sep 5 11:38:38 2015 commencing full merge
- Sat Sep 5 11:48:49 2015 memory use: 3920.2 MB
- Sat Sep 5 11:48:51 2015 found 13948143 cycles, need 13931017
- Sat Sep 5 11:48:55 2015 weight of 13931017 cycles is about 1560957930 (112.05/cycle)
- Sat Sep 5 11:48:55 2015 distribution of cycle lengths:
- Sat Sep 5 11:48:55 2015 1 relations: 756118
- Sat Sep 5 11:48:55 2015 2 relations: 996718
- Sat Sep 5 11:48:55 2015 3 relations: 1121131
- Sat Sep 5 11:48:55 2015 4 relations: 1120707
- Sat Sep 5 11:48:55 2015 5 relations: 1098756
- Sat Sep 5 11:48:55 2015 6 relations: 1046642
- Sat Sep 5 11:48:55 2015 7 relations: 984540
- Sat Sep 5 11:48:55 2015 8 relations: 920073
- Sat Sep 5 11:48:55 2015 9 relations: 846256
- Sat Sep 5 11:48:55 2015 10+ relations: 5040076
- Sat Sep 5 11:48:55 2015 heaviest cycle: 28 relations
- Sat Sep 5 11:48:59 2015 commencing cycle optimization
- Sat Sep 5 11:49:21 2015 start with 116384274 relations
- Sat Sep 5 11:53:09 2015 pruned 4690372 relations
- Sat Sep 5 11:53:09 2015 memory use: 3146.4 MB
- Sat Sep 5 11:53:09 2015 distribution of cycle lengths:
- Sat Sep 5 11:53:09 2015 1 relations: 756118
- Sat Sep 5 11:53:09 2015 2 relations: 1021218
- Sat Sep 5 11:53:09 2015 3 relations: 1168611
- Sat Sep 5 11:53:09 2015 4 relations: 1163554
- Sat Sep 5 11:53:09 2015 5 relations: 1147128
- Sat Sep 5 11:53:09 2015 6 relations: 1086766
- Sat Sep 5 11:53:09 2015 7 relations: 1023126
- Sat Sep 5 11:53:09 2015 8 relations: 949389
- Sat Sep 5 11:53:09 2015 9 relations: 872206
- Sat Sep 5 11:53:09 2015 10+ relations: 4742901
- Sat Sep 5 11:53:09 2015 heaviest cycle: 28 relations
- Sat Sep 5 11:53:29 2015 RelProcTime: 4051
- Sat Sep 5 11:53:29 2015
- Sat Sep 5 11:53:29 2015 commencing linear algebra
- Sat Sep 5 11:53:35 2015 read 13931017 cycles
- Sat Sep 5 11:54:00 2015 cycles contain 46365863 unique relations
- Sat Sep 5 11:57:33 2015 read 46365863 relations
- Sat Sep 5 11:58:43 2015 using 20 quadratic characters above 2147483138
- Sat Sep 5 12:01:40 2015 building initial matrix
- Sat Sep 5 12:09:54 2015 memory use: 6031.6 MB
- Sat Sep 5 12:10:00 2015 read 13931017 cycles
- Sat Sep 5 12:10:01 2015 matrix is 13930845 x 13931017 (6132.6 MB) with weight 1762829960 (126.54/col)
- Sat Sep 5 12:10:01 2015 sparse part has weight 1468326759 (105.40/col)
- Sat Sep 5 12:12:39 2015 filtering completed in 2 passes
- Sat Sep 5 12:12:41 2015 matrix is 13930677 x 13930853 (6132.6 MB) with weight 1762823951 (126.54/col)
- Sat Sep 5 12:12:41 2015 sparse part has weight 1468324360 (105.40/col)
- Sat Sep 5 12:13:54 2015 matrix starts at (0, 0)
- Sat Sep 5 12:13:55 2015 matrix is 13930677 x 13930853 (6132.6 MB) with weight 1762823951 (126.54/col)
- Sat Sep 5 12:13:55 2015 sparse part has weight 1468324360 (105.40/col)
- Sat Sep 5 12:13:55 2015 saving the first 48 matrix rows for later
- Sat Sep 5 12:13:57 2015 matrix includes 64 packed rows
- Sat Sep 5 12:13:59 2015 matrix is 13930629 x 13930853 (5906.1 MB) with weight 1498314767 (107.55/col)
- Sat Sep 5 12:13:59 2015 sparse part has weight 1408933845 (101.14/col)
- Sat Sep 5 12:13:59 2015 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Sat Sep 5 12:14:57 2015 commencing Lanczos iteration (4 threads)
- Sat Sep 5 12:14:57 2015 memory use: 5054.3 MB
- Sat Sep 5 12:16:08 2015 linear algebra at 0.0%, ETA 175h45m
- Sat Sep 5 12:16:31 2015 checkpointing every 80000 dimensions
- Fri Sep 11 21:08:54 2015 lanczos halted after 220301 iterations (dim = 13930625)
- Fri Sep 11 21:09:15 2015 recovered 33 nontrivial dependencies
- Fri Sep 11 21:09:15 2015 BLanczosTime: 551746
- Fri Sep 11 21:09:15 2015
- Fri Sep 11 21:09:15 2015 commencing square root phase
- Fri Sep 11 21:09:15 2015 handling dependencies 1 to 64
- Fri Sep 11 21:09:15 2015 reading relations for dependency 1
- Fri Sep 11 21:09:20 2015 read 6966321 cycles
- Fri Sep 11 21:09:32 2015 cycles contain 23183556 unique relations
- Fri Sep 11 21:12:13 2015 read 23183556 relations
- Fri Sep 11 21:13:35 2015 multiplying 23183556 relations
- Fri Sep 11 21:33:44 2015 multiply complete, coefficients have about 806.52 million bits
- Fri Sep 11 21:33:46 2015 initial square root is modulo 17206531
- Fri Sep 11 21:55:57 2015 sqrtTime: 2802
- Fri Sep 11 21:55:57 2015 prp113 factor: 98007404288667257665201756703850660860145653700509723165168324559248220938400368751852645610299258746775894305591
- Fri Sep 11 21:55:57 2015 prp120 factor: 652005757686282770766921398111561193993100242401264494276015065987889962575467031407110860643363199373850245484316870739
- Fri Sep 11 21:55:57 2015 elapsed time 155:10:02
Add Comment
Please, Sign In to add comment