Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Mar 16 13:39:39 2019
- Sat Mar 16 13:39:39 2019
- Sat Mar 16 13:39:39 2019 Msieve v. 1.54 (SVN 1025)
- Sat Mar 16 13:39:39 2019 random seeds: e998e440 f2c5a3ab
- Sat Mar 16 13:39:39 2019 factoring 44775619854865710019961706332046444263398061313694385823963132528436042296883891474548349434999384309331369966325819361894137509432153457899974991111191709869515864472692273460813703140611548620614819923462100323272477167110419567631 (233 digits)
- Sat Mar 16 13:39:40 2019 searching for 15-digit factors
- Sat Mar 16 13:39:41 2019 commencing number field sieve (233-digit input)
- Sat Mar 16 13:39:41 2019 R0: 595900294219503732253423345572334945201
- Sat Mar 16 13:39:41 2019 R1: -1
- Sat Mar 16 13:39:41 2019 A0: -1
- Sat Mar 16 13:39:41 2019 A1: 0
- Sat Mar 16 13:39:41 2019 A2: 0
- Sat Mar 16 13:39:41 2019 A3: 0
- Sat Mar 16 13:39:41 2019 A4: 0
- Sat Mar 16 13:39:41 2019 A5: 0
- Sat Mar 16 13:39:41 2019 A6: 56889841
- Sat Mar 16 13:39:41 2019 skew 0.05, size 3.388e-12, alpha -2.081, combined = 2.980e-13 rroots = 2
- Sat Mar 16 13:39:41 2019
- Sat Mar 16 13:39:41 2019 commencing relation filtering
- Sat Mar 16 13:39:41 2019 setting target matrix density to 116.0
- Sat Mar 16 13:39:41 2019 estimated available RAM is 15984.6 MB
- Sat Mar 16 13:39:41 2019 commencing duplicate removal, pass 1
- Sat Mar 16 13:42:16 2019 error -15 reading relation 23337306
- [ . . . removed 1800 lines - mostly error -1, -6, -11 . . . ]
- Sat Mar 16 13:54:25 2019 error -11 reading relation 132269493
- Sat Mar 16 13:57:39 2019 error -15 reading relation 161201265
- Sat Mar 16 13:57:52 2019 error -15 reading relation 163155699
- Sat Mar 16 14:00:52 2019 skipped 5613 relations with b > 2^32
- Sat Mar 16 14:00:52 2019 skipped 7127 relations with composite factors
- Sat Mar 16 14:00:52 2019 found 7844998 hash collisions in 188924098 relations
- Sat Mar 16 14:01:03 2019 commencing duplicate removal, pass 2
- Sat Mar 16 14:01:51 2019 found 3 duplicates and 188924095 unique relations
- Sat Mar 16 14:01:51 2019 memory use: 522.4 MB
- Sat Mar 16 14:01:51 2019 reading ideals above 139919360
- Sat Mar 16 14:01:51 2019 commencing singleton removal, initial pass
- Sat Mar 16 14:17:28 2019 memory use: 3012.0 MB
- Sat Mar 16 14:17:28 2019 reading all ideals from disk
- Sat Mar 16 14:17:33 2019 memory use: 3397.0 MB
- Sat Mar 16 14:17:40 2019 commencing in-memory singleton removal
- Sat Mar 16 14:17:46 2019 begin with 188924095 relations and 161492126 unique ideals
- Sat Mar 16 14:19:00 2019 reduce to 121578772 relations and 87244674 ideals in 14 passes
- Sat Mar 16 14:19:00 2019 max relations containing the same ideal: 38
- Sat Mar 16 14:19:06 2019 reading ideals above 720000
- Sat Mar 16 14:19:06 2019 commencing singleton removal, initial pass
- Sat Mar 16 14:31:50 2019 memory use: 2756.0 MB
- Sat Mar 16 14:31:50 2019 reading all ideals from disk
- Sat Mar 16 14:31:58 2019 memory use: 4764.7 MB
- Sat Mar 16 14:32:10 2019 keeping 102461911 ideals with weight <= 200, target excess is 597575
- Sat Mar 16 14:32:23 2019 commencing in-memory singleton removal
- Sat Mar 16 14:32:32 2019 begin with 121578772 relations and 102461911 unique ideals
- Sat Mar 16 14:33:27 2019 reduce to 121577993 relations and 102461132 ideals in 6 passes
- Sat Mar 16 14:33:27 2019 max relations containing the same ideal: 200
- Sat Mar 16 14:34:12 2019 removing 11644084 relations and 9644084 ideals in 2000000 cliques
- Sat Mar 16 14:34:15 2019 commencing in-memory singleton removal
- Sat Mar 16 14:34:24 2019 begin with 109933909 relations and 102461132 unique ideals
- Sat Mar 16 14:35:40 2019 reduce to 108986873 relations and 91849154 ideals in 9 passes
- Sat Mar 16 14:35:40 2019 max relations containing the same ideal: 194
- Sat Mar 16 14:36:22 2019 removing 8919970 relations and 6919970 ideals in 2000000 cliques
- Sat Mar 16 14:36:24 2019 commencing in-memory singleton removal
- Sat Mar 16 14:36:32 2019 begin with 100066903 relations and 91849154 unique ideals
- Sat Mar 16 14:37:22 2019 reduce to 99435206 relations and 84285186 ideals in 7 passes
- Sat Mar 16 14:37:22 2019 max relations containing the same ideal: 186
- Sat Mar 16 14:37:59 2019 removing 8109606 relations and 6109606 ideals in 2000000 cliques
- Sat Mar 16 14:38:01 2019 commencing in-memory singleton removal
- Sat Mar 16 14:38:08 2019 begin with 91325600 relations and 84285186 unique ideals
- Sat Mar 16 14:39:09 2019 reduce to 90758941 relations and 77597706 ideals in 9 passes
- Sat Mar 16 14:39:09 2019 max relations containing the same ideal: 176
- Sat Mar 16 14:39:44 2019 removing 7707511 relations and 5707511 ideals in 2000000 cliques
- Sat Mar 16 14:39:46 2019 commencing in-memory singleton removal
- Sat Mar 16 14:39:52 2019 begin with 83051430 relations and 77597706 unique ideals
- Sat Mar 16 14:40:41 2019 reduce to 82502492 relations and 71329967 ideals in 8 passes
- Sat Mar 16 14:40:41 2019 max relations containing the same ideal: 166
- Sat Mar 16 14:41:12 2019 removing 7481093 relations and 5481093 ideals in 2000000 cliques
- Sat Mar 16 14:41:14 2019 commencing in-memory singleton removal
- Sat Mar 16 14:41:20 2019 begin with 75021399 relations and 71329967 unique ideals
- Sat Mar 16 14:41:58 2019 reduce to 74463302 relations and 65278496 ideals in 7 passes
- Sat Mar 16 14:41:58 2019 max relations containing the same ideal: 156
- Sat Mar 16 14:42:27 2019 removing 7346301 relations and 5346301 ideals in 2000000 cliques
- Sat Mar 16 14:42:29 2019 commencing in-memory singleton removal
- Sat Mar 16 14:42:34 2019 begin with 67117001 relations and 65278496 unique ideals
- Sat Mar 16 14:43:12 2019 reduce to 66529801 relations and 59331005 ideals in 8 passes
- Sat Mar 16 14:43:12 2019 max relations containing the same ideal: 144
- Sat Mar 16 14:43:38 2019 removing 7274897 relations and 5274897 ideals in 2000000 cliques
- Sat Mar 16 14:43:40 2019 commencing in-memory singleton removal
- Sat Mar 16 14:43:44 2019 begin with 59254904 relations and 59331005 unique ideals
- Sat Mar 16 14:44:17 2019 reduce to 58617340 relations and 53401737 ideals in 8 passes
- Sat Mar 16 14:44:17 2019 max relations containing the same ideal: 131
- Sat Mar 16 14:44:40 2019 removing 7261273 relations and 5261273 ideals in 2000000 cliques
- Sat Mar 16 14:44:42 2019 commencing in-memory singleton removal
- Sat Mar 16 14:44:46 2019 begin with 51356067 relations and 53401737 unique ideals
- Sat Mar 16 14:45:14 2019 reduce to 50642547 relations and 47405413 ideals in 8 passes
- Sat Mar 16 14:45:14 2019 max relations containing the same ideal: 121
- Sat Mar 16 14:45:34 2019 removing 7275879 relations and 5275879 ideals in 2000000 cliques
- Sat Mar 16 14:45:36 2019 commencing in-memory singleton removal
- Sat Mar 16 14:45:39 2019 begin with 43366668 relations and 47405413 unique ideals
- Sat Mar 16 14:46:06 2019 reduce to 42536892 relations and 41270814 ideals in 9 passes
- Sat Mar 16 14:46:06 2019 max relations containing the same ideal: 107
- Sat Mar 16 14:46:23 2019 removing 2756531 relations and 2183641 ideals in 572890 cliques
- Sat Mar 16 14:46:24 2019 commencing in-memory singleton removal
- Sat Mar 16 14:46:27 2019 begin with 39780361 relations and 41270814 unique ideals
- Sat Mar 16 14:46:46 2019 reduce to 39647624 relations and 38952821 ideals in 7 passes
- Sat Mar 16 14:46:46 2019 max relations containing the same ideal: 103
- Sat Mar 16 14:47:07 2019 relations with 0 large ideals: 22900
- Sat Mar 16 14:47:07 2019 relations with 1 large ideals: 6697
- Sat Mar 16 14:47:07 2019 relations with 2 large ideals: 99918
- Sat Mar 16 14:47:07 2019 relations with 3 large ideals: 732502
- Sat Mar 16 14:47:07 2019 relations with 4 large ideals: 2919145
- Sat Mar 16 14:47:07 2019 relations with 5 large ideals: 6970734
- Sat Mar 16 14:47:07 2019 relations with 6 large ideals: 10378263
- Sat Mar 16 14:47:07 2019 relations with 7+ large ideals: 18517465
- Sat Mar 16 14:47:07 2019 commencing 2-way merge
- Sat Mar 16 14:47:27 2019 reduce to 25569425 relation sets and 24874622 unique ideals
- Sat Mar 16 14:47:27 2019 commencing full merge
- Sat Mar 16 14:55:11 2019 memory use: 3278.3 MB
- Sat Mar 16 14:55:13 2019 found 11523592 cycles, need 11514822
- Sat Mar 16 14:55:17 2019 weight of 11514822 cycles is about 1336292254 (116.05/cycle)
- Sat Mar 16 14:55:17 2019 distribution of cycle lengths:
- Sat Mar 16 14:55:17 2019 1 relations: 641215
- Sat Mar 16 14:55:17 2019 2 relations: 798333
- Sat Mar 16 14:55:17 2019 3 relations: 865609
- Sat Mar 16 14:55:17 2019 4 relations: 858373
- Sat Mar 16 14:55:17 2019 5 relations: 847717
- Sat Mar 16 14:55:17 2019 6 relations: 815566
- Sat Mar 16 14:55:17 2019 7 relations: 786194
- Sat Mar 16 14:55:17 2019 8 relations: 742285
- Sat Mar 16 14:55:17 2019 9 relations: 696753
- Sat Mar 16 14:55:17 2019 10+ relations: 4462777
- Sat Mar 16 14:55:17 2019 heaviest cycle: 28 relations
- Sat Mar 16 14:55:19 2019 commencing cycle optimization
- Sat Mar 16 14:55:37 2019 start with 100241189 relations
- Sat Mar 16 14:58:34 2019 pruned 4302113 relations
- Sat Mar 16 14:58:34 2019 memory use: 2673.2 MB
- Sat Mar 16 14:58:34 2019 distribution of cycle lengths:
- Sat Mar 16 14:58:34 2019 1 relations: 641215
- Sat Mar 16 14:58:34 2019 2 relations: 816981
- Sat Mar 16 14:58:34 2019 3 relations: 900896
- Sat Mar 16 14:58:34 2019 4 relations: 891023
- Sat Mar 16 14:58:34 2019 5 relations: 885739
- Sat Mar 16 14:58:34 2019 6 relations: 850617
- Sat Mar 16 14:58:34 2019 7 relations: 821267
- Sat Mar 16 14:58:34 2019 8 relations: 772316
- Sat Mar 16 14:58:34 2019 9 relations: 724561
- Sat Mar 16 14:58:34 2019 10+ relations: 4210207
- Sat Mar 16 14:58:34 2019 heaviest cycle: 28 relations
- Sat Mar 16 14:58:54 2019 RelProcTime: 4753
- Sat Mar 16 14:58:54 2019
- Sat Mar 16 14:58:54 2019 commencing linear algebra
- Sat Mar 16 14:58:54 2019 read 11514822 cycles
- Sat Mar 16 14:59:14 2019 cycles contain 39222215 unique relations
- Sat Mar 16 15:02:12 2019 read 39222215 relations
- Sat Mar 16 15:03:14 2019 using 20 quadratic characters above 4294917295
- Sat Mar 16 15:05:28 2019 building initial matrix
- Sat Mar 16 15:11:47 2019 memory use: 5199.0 MB
- Sat Mar 16 15:11:52 2019 read 11514822 cycles
- Sat Mar 16 15:11:53 2019 matrix is 11514645 x 11514822 (5247.8 MB) with weight 1553157615 (134.88/col)
- Sat Mar 16 15:11:53 2019 sparse part has weight 1249009332 (108.47/col)
- Sat Mar 16 15:13:55 2019 filtering completed in 2 passes
- Sat Mar 16 15:13:57 2019 matrix is 11514523 x 11514700 (5247.8 MB) with weight 1553153043 (134.88/col)
- Sat Mar 16 15:13:57 2019 sparse part has weight 1249008110 (108.47/col)
- Sat Mar 16 15:14:24 2019 matrix starts at (0, 0)
- Sat Mar 16 15:14:26 2019 matrix is 11514523 x 11514700 (5247.8 MB) with weight 1553153043 (134.88/col)
- Sat Mar 16 15:14:26 2019 sparse part has weight 1249008110 (108.47/col)
- Sat Mar 16 15:14:26 2019 saving the first 48 matrix rows for later
- Sat Mar 16 15:14:27 2019 matrix includes 64 packed rows
- Sat Mar 16 15:14:29 2019 matrix is 11514475 x 11514700 (5063.5 MB) with weight 1320370251 (114.67/col)
- Sat Mar 16 15:14:29 2019 sparse part has weight 1212214459 (105.28/col)
- Sat Mar 16 15:14:29 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Sat Mar 16 15:15:09 2019 commencing Lanczos iteration (4 threads)
- Sat Mar 16 15:15:09 2019 memory use: 4822.0 MB
- Sat Mar 16 15:15:57 2019 linear algebra at 0.0%, ETA 96h54m
- Sat Mar 16 15:16:13 2019 checkpointing every 120000 dimensions
- Wed Mar 20 04:34:52 2019 lanczos halted after 182082 iterations (dim = 11514475)
- Wed Mar 20 04:35:09 2019 recovered 34 nontrivial dependencies
- Wed Mar 20 04:35:09 2019 BLanczosTime: 308175
- Wed Mar 20 04:35:09 2019
- Wed Mar 20 04:35:09 2019 commencing square root phase
- Wed Mar 20 04:35:09 2019 handling dependencies 1 to 64
- Wed Mar 20 04:35:09 2019 reading relations for dependency 1
- Wed Mar 20 04:35:12 2019 read 5758312 cycles
- Wed Mar 20 04:35:20 2019 cycles contain 19608974 unique relations
- Wed Mar 20 04:36:59 2019 read 19608974 relations
- Wed Mar 20 04:38:05 2019 multiplying 19608974 relations
- Wed Mar 20 05:01:26 2019 multiply complete, coefficients have about 951.01 million bits
- Wed Mar 20 05:01:29 2019 initial square root is modulo 340387951
- Wed Mar 20 05:26:40 2019 sqrtTime: 3091
- Wed Mar 20 05:26:40 2019 p79 factor: 3669963506102404802330873240792462777396932164118958050426349441067959548208647
- Wed Mar 20 05:26:40 2019 p155 factor: 12200562697806923044800261516306049891739525930142569884645549630073528691297799607668194559194331965632890071570744968420485288624152359792021667610681273
- Wed Mar 20 05:26:40 2019 elapsed time 87:47:01
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement