Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Aug 16 18:36:17 2013
- Fri Aug 16 18:36:17 2013
- Fri Aug 16 18:36:17 2013 Msieve v. 1.52 (SVN 935M)
- Fri Aug 16 18:36:17 2013 random seeds: d66eced6 9584ae50
- Fri Aug 16 18:36:17 2013 MPI process 0 of 1
- Fri Aug 16 18:36:17 2013 factoring 55953880185177574355067968675148574834562874907219234958108675669668948995813207921607013408777912334591152433954550710568781676642542516933612402757737670162805709071286535333073333590790652881 (194 digits)
- Fri Aug 16 18:36:18 2013 no P-1/P+1/ECM available, skipping
- Fri Aug 16 18:36:18 2013 commencing number field sieve (194-digit input)
- Fri Aug 16 18:36:18 2013 R0: -202755595904452569706561330872953769
- Fri Aug 16 18:36:18 2013 R1: 1
- Fri Aug 16 18:36:18 2013 A0: 1
- Fri Aug 16 18:36:18 2013 A1: 0
- Fri Aug 16 18:36:18 2013 A2: 0
- Fri Aug 16 18:36:18 2013 A3: 0
- Fri Aug 16 18:36:18 2013 A4: 0
- Fri Aug 16 18:36:18 2013 A5: 0
- Fri Aug 16 18:36:18 2013 A6: 222
- Fri Aug 16 18:36:18 2013 skew 1.00, size 1.320e-10, alpha -0.006, combined = 4.028e-12 rroots = 0
- Fri Aug 16 18:36:18 2013
- Fri Aug 16 18:36:18 2013 commencing relation filtering
- Fri Aug 16 18:36:18 2013 setting target matrix density to 90.0
- Fri Aug 16 18:36:18 2013 estimated available RAM is 7963.7 MB
- Fri Aug 16 18:36:18 2013 commencing duplicate removal, pass 1
- Fri Aug 16 18:40:39 2013 error -9 reading relation 42558017
- Fri Aug 16 18:40:59 2013 error -15 reading relation 45862326
- Fri Aug 16 18:40:59 2013 error -9 reading relation 45949500
- Fri Aug 16 18:42:17 2013 error -9 reading relation 58903999
- Fri Aug 16 18:42:19 2013 error -9 reading relation 59239535
- Fri Aug 16 18:42:52 2013 error -9 reading relation 64945714
- Fri Aug 16 18:42:54 2013 error -15 reading relation 65287648
- Fri Aug 16 18:42:56 2013 skipped 5 relations with b > 2^32
- Fri Aug 16 18:42:56 2013 found 11231524 hash collisions in 65592104 relations
- Fri Aug 16 18:43:14 2013 added 1218888 free relations
- Fri Aug 16 18:43:14 2013 commencing duplicate removal, pass 2
- Fri Aug 16 18:44:37 2013 found 9987354 duplicates and 56823638 unique relations
- Fri Aug 16 18:44:37 2013 memory use: 330.4 MB
- Fri Aug 16 18:44:37 2013 reading ideals above 39911424
- Fri Aug 16 18:44:37 2013 commencing singleton removal, initial pass
- Fri Aug 16 18:51:44 2013 memory use: 1378.0 MB
- Fri Aug 16 18:51:44 2013 reading all ideals from disk
- Fri Aug 16 18:51:56 2013 memory use: 971.6 MB
- Fri Aug 16 18:51:58 2013 commencing in-memory singleton removal
- Fri Aug 16 18:52:00 2013 begin with 56823638 relations and 43797838 unique ideals
- Fri Aug 16 18:52:20 2013 reduce to 40831008 relations and 26431849 ideals in 11 passes
- Fri Aug 16 18:52:20 2013 max relations containing the same ideal: 46
- Fri Aug 16 18:52:22 2013 reading ideals above 720000
- Fri Aug 16 18:52:22 2013 commencing singleton removal, initial pass
- Fri Aug 16 18:58:56 2013 memory use: 753.0 MB
- Fri Aug 16 18:58:56 2013 reading all ideals from disk
- Fri Aug 16 18:59:18 2013 memory use: 1451.4 MB
- Fri Aug 16 18:59:21 2013 keeping 31073530 ideals with weight <= 200, target excess is 215013
- Fri Aug 16 18:59:25 2013 commencing in-memory singleton removal
- Fri Aug 16 18:59:28 2013 begin with 40831017 relations and 31073530 unique ideals
- Fri Aug 16 18:59:47 2013 reduce to 40830527 relations and 31073014 ideals in 6 passes
- Fri Aug 16 18:59:47 2013 max relations containing the same ideal: 200
- Fri Aug 16 19:00:02 2013 removing 4169692 relations and 3169692 ideals in 1000000 cliques
- Fri Aug 16 19:00:04 2013 commencing in-memory singleton removal
- Fri Aug 16 19:00:06 2013 begin with 36660835 relations and 31073014 unique ideals
- Fri Aug 16 19:00:32 2013 reduce to 36270530 relations and 27500962 ideals in 9 passes
- Fri Aug 16 19:00:32 2013 max relations containing the same ideal: 193
- Fri Aug 16 19:00:46 2013 removing 3344328 relations and 2344328 ideals in 1000000 cliques
- Fri Aug 16 19:00:47 2013 commencing in-memory singleton removal
- Fri Aug 16 19:00:49 2013 begin with 32926202 relations and 27500962 unique ideals
- Fri Aug 16 19:01:07 2013 reduce to 32680016 relations and 24903425 ideals in 7 passes
- Fri Aug 16 19:01:07 2013 max relations containing the same ideal: 182
- Fri Aug 16 19:01:19 2013 removing 3077328 relations and 2077328 ideals in 1000000 cliques
- Fri Aug 16 19:01:20 2013 commencing in-memory singleton removal
- Fri Aug 16 19:01:22 2013 begin with 29602688 relations and 24903425 unique ideals
- Fri Aug 16 19:01:36 2013 reduce to 29387288 relations and 22604424 ideals in 6 passes
- Fri Aug 16 19:01:36 2013 max relations containing the same ideal: 172
- Fri Aug 16 19:01:47 2013 removing 2952144 relations and 1952144 ideals in 1000000 cliques
- Fri Aug 16 19:01:48 2013 commencing in-memory singleton removal
- Fri Aug 16 19:01:50 2013 begin with 26435144 relations and 22604424 unique ideals
- Fri Aug 16 19:02:02 2013 reduce to 26229050 relations and 20439814 ideals in 6 passes
- Fri Aug 16 19:02:02 2013 max relations containing the same ideal: 159
- Fri Aug 16 19:02:12 2013 removing 2879867 relations and 1879867 ideals in 1000000 cliques
- Fri Aug 16 19:02:13 2013 commencing in-memory singleton removal
- Fri Aug 16 19:02:15 2013 begin with 23349183 relations and 20439814 unique ideals
- Fri Aug 16 19:02:25 2013 reduce to 23140729 relations and 18344400 ideals in 6 passes
- Fri Aug 16 19:02:25 2013 max relations containing the same ideal: 148
- Fri Aug 16 19:02:34 2013 removing 2831735 relations and 1831735 ideals in 1000000 cliques
- Fri Aug 16 19:02:35 2013 commencing in-memory singleton removal
- Fri Aug 16 19:02:37 2013 begin with 20308994 relations and 18344400 unique ideals
- Fri Aug 16 19:02:45 2013 reduce to 20091385 relations and 16287042 ideals in 6 passes
- Fri Aug 16 19:02:45 2013 max relations containing the same ideal: 132
- Fri Aug 16 19:02:53 2013 removing 2801707 relations and 1801707 ideals in 1000000 cliques
- Fri Aug 16 19:02:54 2013 commencing in-memory singleton removal
- Fri Aug 16 19:02:56 2013 begin with 17289678 relations and 16287042 unique ideals
- Fri Aug 16 19:03:03 2013 reduce to 17055856 relations and 14241742 ideals in 6 passes
- Fri Aug 16 19:03:03 2013 max relations containing the same ideal: 123
- Fri Aug 16 19:03:10 2013 removing 2778814 relations and 1778814 ideals in 1000000 cliques
- Fri Aug 16 19:03:11 2013 commencing in-memory singleton removal
- Fri Aug 16 19:03:12 2013 begin with 14277042 relations and 14241742 unique ideals
- Fri Aug 16 19:03:19 2013 reduce to 14015960 relations and 12189236 ideals in 7 passes
- Fri Aug 16 19:03:19 2013 max relations containing the same ideal: 104
- Fri Aug 16 19:03:24 2013 removing 2761647 relations and 1761647 ideals in 1000000 cliques
- Fri Aug 16 19:03:25 2013 commencing in-memory singleton removal
- Fri Aug 16 19:03:26 2013 begin with 11254313 relations and 12189236 unique ideals
- Fri Aug 16 19:03:31 2013 reduce to 10948762 relations and 10104222 ideals in 7 passes
- Fri Aug 16 19:03:31 2013 max relations containing the same ideal: 88
- Fri Aug 16 19:03:36 2013 removing 1779453 relations and 1184329 ideals in 595124 cliques
- Fri Aug 16 19:03:36 2013 commencing in-memory singleton removal
- Fri Aug 16 19:03:37 2013 begin with 9169309 relations and 10104222 unique ideals
- Fri Aug 16 19:03:41 2013 reduce to 8984196 relations and 8725869 ideals in 7 passes
- Fri Aug 16 19:03:41 2013 max relations containing the same ideal: 80
- Fri Aug 16 19:03:45 2013 removing 51475 relations and 42564 ideals in 8911 cliques
- Fri Aug 16 19:03:45 2013 commencing in-memory singleton removal
- Fri Aug 16 19:03:46 2013 begin with 8932721 relations and 8725869 unique ideals
- Fri Aug 16 19:03:48 2013 reduce to 8932535 relations and 8683119 ideals in 4 passes
- Fri Aug 16 19:03:48 2013 max relations containing the same ideal: 79
- Fri Aug 16 19:03:50 2013 relations with 0 large ideals: 7776
- Fri Aug 16 19:03:50 2013 relations with 1 large ideals: 3038
- Fri Aug 16 19:03:50 2013 relations with 2 large ideals: 30704
- Fri Aug 16 19:03:50 2013 relations with 3 large ideals: 213555
- Fri Aug 16 19:03:50 2013 relations with 4 large ideals: 798511
- Fri Aug 16 19:03:50 2013 relations with 5 large ideals: 1758150
- Fri Aug 16 19:03:50 2013 relations with 6 large ideals: 2387404
- Fri Aug 16 19:03:50 2013 relations with 7+ large ideals: 3733397
- Fri Aug 16 19:03:50 2013 commencing 2-way merge
- Fri Aug 16 19:03:54 2013 reduce to 6132992 relation sets and 5883576 unique ideals
- Fri Aug 16 19:03:54 2013 commencing full merge
- Fri Aug 16 19:05:34 2013 memory use: 780.0 MB
- Fri Aug 16 19:05:34 2013 found 3052075 cycles, need 3019776
- Fri Aug 16 19:05:35 2013 weight of 3019776 cycles is about 272262178 (90.16/cycle)
- Fri Aug 16 19:05:35 2013 distribution of cycle lengths:
- Fri Aug 16 19:05:35 2013 1 relations: 151971
- Fri Aug 16 19:05:35 2013 2 relations: 237205
- Fri Aug 16 19:05:35 2013 3 relations: 287324
- Fri Aug 16 19:05:35 2013 4 relations: 306376
- Fri Aug 16 19:05:35 2013 5 relations: 310990
- Fri Aug 16 19:05:35 2013 6 relations: 297287
- Fri Aug 16 19:05:35 2013 7 relations: 274666
- Fri Aug 16 19:05:35 2013 8 relations: 241129
- Fri Aug 16 19:05:35 2013 9 relations: 205717
- Fri Aug 16 19:05:35 2013 10+ relations: 707111
- Fri Aug 16 19:05:35 2013 heaviest cycle: 23 relations
- Fri Aug 16 19:05:36 2013 commencing cycle optimization
- Fri Aug 16 19:05:40 2013 start with 20667876 relations
- Fri Aug 16 19:06:11 2013 pruned 851281 relations
- Fri Aug 16 19:06:11 2013 memory use: 588.2 MB
- Fri Aug 16 19:06:11 2013 distribution of cycle lengths:
- Fri Aug 16 19:06:11 2013 1 relations: 151971
- Fri Aug 16 19:06:11 2013 2 relations: 243268
- Fri Aug 16 19:06:11 2013 3 relations: 300572
- Fri Aug 16 19:06:11 2013 4 relations: 319987
- Fri Aug 16 19:06:11 2013 5 relations: 327342
- Fri Aug 16 19:06:11 2013 6 relations: 311035
- Fri Aug 16 19:06:11 2013 7 relations: 286485
- Fri Aug 16 19:06:11 2013 8 relations: 248312
- Fri Aug 16 19:06:11 2013 9 relations: 208606
- Fri Aug 16 19:06:11 2013 10+ relations: 622198
- Fri Aug 16 19:06:11 2013 heaviest cycle: 23 relations
- Fri Aug 16 19:06:14 2013 RelProcTime: 1796
- Fri Aug 16 19:06:14 2013
- Fri Aug 16 19:06:14 2013 commencing linear algebra
- Fri Aug 16 19:06:15 2013 initialized process (0,0) of 1 x 1 grid
- Fri Aug 16 19:06:15 2013 read 3019776 cycles
- Fri Aug 16 19:06:20 2013 cycles contain 8817534 unique relations
- Fri Aug 16 19:08:12 2013 read 8817534 relations
- Fri Aug 16 19:08:23 2013 using 20 quadratic characters above 536870498
- Fri Aug 16 19:08:58 2013 building initial matrix
- Fri Aug 16 19:10:23 2013 memory use: 1178.6 MB
- Fri Aug 16 19:10:32 2013 read 3019776 cycles
- Fri Aug 16 19:10:32 2013 matrix is 3019604 x 3019776 (1105.1 MB) with weight 326649848 (108.17/col)
- Fri Aug 16 19:10:32 2013 sparse part has weight 256487688 (84.94/col)
- Fri Aug 16 19:10:57 2013 filtering completed in 2 passes
- Fri Aug 16 19:10:58 2013 matrix is 3019414 x 3019590 (1105.1 MB) with weight 326643302 (108.17/col)
- Fri Aug 16 19:10:58 2013 sparse part has weight 256485350 (84.94/col)
- Fri Aug 16 19:11:23 2013 matrix starts at (0, 0)
- Fri Aug 16 19:11:24 2013 matrix is 3019414 x 3019590 (1105.1 MB) with weight 326643302 (108.17/col)
- Fri Aug 16 19:11:24 2013 sparse part has weight 256485350 (84.94/col)
- Fri Aug 16 19:11:24 2013 saving the first 48 matrix rows for later
- Fri Aug 16 19:11:24 2013 matrix includes 64 packed rows
- Fri Aug 16 19:11:25 2013 matrix is 3019366 x 3019590 (1054.1 MB) with weight 268135174 (88.80/col)
- Fri Aug 16 19:11:25 2013 sparse part has weight 246124629 (81.51/col)
- Fri Aug 16 19:11:25 2013 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Fri Aug 16 19:11:34 2013 commencing Lanczos iteration (4 threads)
- Fri Aug 16 19:11:34 2013 memory use: 862.8 MB
- Fri Aug 16 19:11:45 2013 linear algebra at 0.1%, ETA 6h 5m
- Fri Aug 16 19:11:49 2013 checkpointing every 490000 dimensions
- Sat Aug 17 00:40:34 2013 lanczos halted after 47746 iterations (dim = 3019364)
- Sat Aug 17 00:40:36 2013 recovered 36 nontrivial dependencies
- Sat Aug 17 00:40:37 2013 BLanczosTime: 20063
- Sat Aug 17 00:40:37 2013
- Sat Aug 17 00:40:37 2013 commencing square root phase
- Sat Aug 17 00:40:37 2013 handling dependencies 1 to 64
- Sat Aug 17 00:40:37 2013 reading relations for dependency 1
- Sat Aug 17 00:40:38 2013 read 1509031 cycles
- Sat Aug 17 00:40:40 2013 cycles contain 4405644 unique relations
- Sat Aug 17 00:41:59 2013 read 4405644 relations
- Sat Aug 17 00:42:16 2013 multiplying 4405644 relations
- Sat Aug 17 00:45:52 2013 multiply complete, coefficients have about 136.69 million bits
- Sat Aug 17 00:45:53 2013 initial square root is modulo 80473
- Sat Aug 17 00:49:55 2013 sqrtTime: 558
- Sat Aug 17 00:49:55 2013 prp67 factor: 7410086546037931196713674715681493014263125229359390674709702260093
- Sat Aug 17 00:49:55 2013 prp127 factor: 7551042735809249786819240683844815446071097697720528007017258454610217695470536780988707556648925603356206853074999501608454117
- Sat Aug 17 00:49:55 2013 elapsed time 06:13:38
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement