Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Mar 18 18:06:32 2014 Msieve v. 1.52 (SVN unknown)
- Tue Mar 18 18:06:32 2014 random seeds: 88845c94 65ebb1e5
- Tue Mar 18 18:06:32 2014 factoring 11204714663031467067482995282076339971518946752062860752523469668019779357695659033187012755148734182831167288986522829639652267949439518226570841360063956782952734848667943437749 (179 digits)
- Tue Mar 18 18:06:32 2014 searching for 15-digit factors
- Tue Mar 18 18:06:33 2014 commencing number field sieve (179-digit input)
- Tue Mar 18 18:06:34 2014 R0: -2722258935367507707706996859454145691648
- Tue Mar 18 18:06:34 2014 R1: 1
- Tue Mar 18 18:06:34 2014 A0: -1
- Tue Mar 18 18:06:34 2014 A1: 0
- Tue Mar 18 18:06:34 2014 A2: 0
- Tue Mar 18 18:06:34 2014 A3: 0
- Tue Mar 18 18:06:34 2014 A4: 0
- Tue Mar 18 18:06:34 2014 A5: 0
- Tue Mar 18 18:06:34 2014 A6: 262
- Tue Mar 18 18:06:34 2014 skew 1.00, size 9.074e-12, alpha 0.120, combined = 5.790e-13 rroots = 2
- Tue Mar 18 18:06:34 2014
- Tue Mar 18 18:06:34 2014 commencing relation filtering
- Tue Mar 18 18:06:34 2014 setting target matrix density to 116.0
- Tue Mar 18 18:06:34 2014 estimated available RAM is 16030.3 MB
- Tue Mar 18 18:06:34 2014 commencing duplicate removal, pass 1
- Tue Mar 18 18:09:50 2014 error -1 reading relation 42998965
- Tue Mar 18 18:09:50 2014 error -1 reading relation 42998966
- [ . . . 14,000 error (mostly -1 & -11) records removed . . . ]
- Tue Mar 18 18:10:49 2014 error -11 reading relation 55527982
- Tue Mar 18 18:10:49 2014 error -11 reading relation 55528212
- Tue Mar 18 18:10:49 2014 error -11 reading relation 55528245
- Tue Mar 18 18:10:49 2014 error -11 reading relation 55528275
- Tue Mar 18 18:10:49 2014 error -11 reading relation 55528565
- Tue Mar 18 18:10:49 2014 error -11 reading relation 55528767
- Tue Mar 18 18:10:49 2014 error -1 reading relation 55529132
- Tue Mar 18 18:13:54 2014 skipped 85 relations with b > 2^32
- Tue Mar 18 18:13:54 2014 found 4061818 hash collisions in 96148640 relations
- Tue Mar 18 18:14:08 2014 added 1219039 free relations
- Tue Mar 18 18:14:08 2014 commencing duplicate removal, pass 2
- Tue Mar 18 18:15:50 2014 found 0 duplicates and 97367679 unique relations
- Tue Mar 18 18:15:50 2014 memory use: 261.2 MB
- Tue Mar 18 18:15:50 2014 reading ideals above 80281600
- Tue Mar 18 18:15:50 2014 commencing singleton removal, initial pass
- Tue Mar 18 18:25:06 2014 memory use: 2756.0 MB
- Tue Mar 18 18:25:06 2014 reading all ideals from disk
- Tue Mar 18 18:25:17 2014 memory use: 1802.5 MB
- Tue Mar 18 18:25:20 2014 commencing in-memory singleton removal
- Tue Mar 18 18:25:23 2014 begin with 97367679 relations and 82363270 unique ideals
- Tue Mar 18 18:25:53 2014 reduce to 62713897 relations and 44153391 ideals in 13 passes
- Tue Mar 18 18:25:53 2014 max relations containing the same ideal: 36
- Tue Mar 18 18:25:56 2014 reading ideals above 720000
- Tue Mar 18 18:25:56 2014 commencing singleton removal, initial pass
- Tue Mar 18 18:33:42 2014 memory use: 1378.0 MB
- Tue Mar 18 18:33:42 2014 reading all ideals from disk
- Tue Mar 18 18:33:52 2014 memory use: 2398.6 MB
- Tue Mar 18 18:33:58 2014 keeping 53196366 ideals with weight <= 200, target excess is 324232
- Tue Mar 18 18:34:03 2014 commencing in-memory singleton removal
- Tue Mar 18 18:34:07 2014 begin with 62713898 relations and 53196366 unique ideals
- Tue Mar 18 18:34:29 2014 reduce to 62713405 relations and 53195870 ideals in 6 passes
- Tue Mar 18 18:34:29 2014 max relations containing the same ideal: 200
- Tue Mar 18 18:34:50 2014 removing 5598116 relations and 4598116 ideals in 1000000 cliques
- Tue Mar 18 18:34:52 2014 commencing in-memory singleton removal
- Tue Mar 18 18:34:55 2014 begin with 57115289 relations and 53195870 unique ideals
- Tue Mar 18 18:35:21 2014 reduce to 56726476 relations and 48201093 ideals in 8 passes
- Tue Mar 18 18:35:21 2014 max relations containing the same ideal: 197
- Tue Mar 18 18:35:39 2014 removing 4324252 relations and 3324253 ideals in 1000000 cliques
- Tue Mar 18 18:35:40 2014 commencing in-memory singleton removal
- Tue Mar 18 18:35:43 2014 begin with 52402224 relations and 48201093 unique ideals
- Tue Mar 18 18:36:07 2014 reduce to 52146484 relations and 44616641 ideals in 8 passes
- Tue Mar 18 18:36:07 2014 max relations containing the same ideal: 189
- Tue Mar 18 18:36:24 2014 removing 3933274 relations and 2933274 ideals in 1000000 cliques
- Tue Mar 18 18:36:25 2014 commencing in-memory singleton removal
- Tue Mar 18 18:36:27 2014 begin with 48213210 relations and 44616641 unique ideals
- Tue Mar 18 18:36:50 2014 reduce to 47987545 relations and 41453681 ideals in 8 passes
- Tue Mar 18 18:36:50 2014 max relations containing the same ideal: 178
- Tue Mar 18 18:37:05 2014 removing 3724501 relations and 2724501 ideals in 1000000 cliques
- Tue Mar 18 18:37:06 2014 commencing in-memory singleton removal
- Tue Mar 18 18:37:08 2014 begin with 44263044 relations and 41453681 unique ideals
- Tue Mar 18 18:37:26 2014 reduce to 44049416 relations and 38511566 ideals in 7 passes
- Tue Mar 18 18:37:26 2014 max relations containing the same ideal: 168
- Tue Mar 18 18:37:40 2014 removing 3590060 relations and 2590060 ideals in 1000000 cliques
- Tue Mar 18 18:37:41 2014 commencing in-memory singleton removal
- Tue Mar 18 18:37:43 2014 begin with 40459356 relations and 38511566 unique ideals
- Tue Mar 18 18:37:59 2014 reduce to 40249096 relations and 35707116 ideals in 7 passes
- Tue Mar 18 18:37:59 2014 max relations containing the same ideal: 160
- Tue Mar 18 18:38:12 2014 removing 3500621 relations and 2500621 ideals in 1000000 cliques
- Tue Mar 18 18:38:13 2014 commencing in-memory singleton removal
- Tue Mar 18 18:38:15 2014 begin with 36748475 relations and 35707116 unique ideals
- Tue Mar 18 18:38:29 2014 reduce to 36536138 relations and 32989586 ideals in 7 passes
- Tue Mar 18 18:38:29 2014 max relations containing the same ideal: 151
- Tue Mar 18 18:38:41 2014 removing 3435673 relations and 2435673 ideals in 1000000 cliques
- Tue Mar 18 18:38:42 2014 commencing in-memory singleton removal
- Tue Mar 18 18:38:44 2014 begin with 33100465 relations and 32989586 unique ideals
- Tue Mar 18 18:39:01 2014 reduce to 32877337 relations and 30325533 ideals in 9 passes
- Tue Mar 18 18:39:01 2014 max relations containing the same ideal: 139
- Tue Mar 18 18:39:11 2014 removing 3393031 relations and 2393031 ideals in 1000000 cliques
- Tue Mar 18 18:39:12 2014 commencing in-memory singleton removal
- Tue Mar 18 18:39:14 2014 begin with 29484306 relations and 30325533 unique ideals
- Tue Mar 18 18:39:27 2014 reduce to 29245499 relations and 27687694 ideals in 8 passes
- Tue Mar 18 18:39:27 2014 max relations containing the same ideal: 128
- Tue Mar 18 18:39:36 2014 removing 3365509 relations and 2365509 ideals in 1000000 cliques
- Tue Mar 18 18:39:37 2014 commencing in-memory singleton removal
- Tue Mar 18 18:39:38 2014 begin with 25879990 relations and 27687694 unique ideals
- Tue Mar 18 18:39:48 2014 reduce to 25611608 relations and 25046144 ideals in 7 passes
- Tue Mar 18 18:39:48 2014 max relations containing the same ideal: 115
- Tue Mar 18 18:39:57 2014 removing 868148 relations and 678794 ideals in 189354 cliques
- Tue Mar 18 18:39:57 2014 commencing in-memory singleton removal
- Tue Mar 18 18:39:58 2014 begin with 24743460 relations and 25046144 unique ideals
- Tue Mar 18 18:40:07 2014 reduce to 24724028 relations and 24347791 ideals in 6 passes
- Tue Mar 18 18:40:07 2014 max relations containing the same ideal: 113
- Tue Mar 18 18:40:18 2014 relations with 0 large ideals: 12415
- Tue Mar 18 18:40:18 2014 relations with 1 large ideals: 2369
- Tue Mar 18 18:40:18 2014 relations with 2 large ideals: 31795
- Tue Mar 18 18:40:18 2014 relations with 3 large ideals: 265989
- Tue Mar 18 18:40:18 2014 relations with 4 large ideals: 1215789
- Tue Mar 18 18:40:18 2014 relations with 5 large ideals: 3365735
- Tue Mar 18 18:40:18 2014 relations with 6 large ideals: 5856404
- Tue Mar 18 18:40:18 2014 relations with 7+ large ideals: 13973532
- Tue Mar 18 18:40:18 2014 commencing 2-way merge
- Tue Mar 18 18:40:28 2014 reduce to 16841692 relation sets and 16465455 unique ideals
- Tue Mar 18 18:40:28 2014 commencing full merge
- Tue Mar 18 18:45:19 2014 memory use: 2212.5 MB
- Tue Mar 18 18:45:20 2014 found 7666855 cycles, need 7649655
- Tue Mar 18 18:45:22 2014 weight of 7649655 cycles is about 887821930 (116.06/cycle)
- Tue Mar 18 18:45:22 2014 distribution of cycle lengths:
- Tue Mar 18 18:45:22 2014 1 relations: 287553
- Tue Mar 18 18:45:22 2014 2 relations: 469565
- Tue Mar 18 18:45:22 2014 3 relations: 564355
- Tue Mar 18 18:45:22 2014 4 relations: 585354
- Tue Mar 18 18:45:22 2014 5 relations: 598362
- Tue Mar 18 18:45:22 2014 6 relations: 586367
- Tue Mar 18 18:45:22 2014 7 relations: 571845
- Tue Mar 18 18:45:22 2014 8 relations: 540480
- Tue Mar 18 18:45:22 2014 9 relations: 503463
- Tue Mar 18 18:45:22 2014 10+ relations: 2942311
- Tue Mar 18 18:45:22 2014 heaviest cycle: 28 relations
- Tue Mar 18 18:45:24 2014 commencing cycle optimization
- Tue Mar 18 18:45:35 2014 start with 66379821 relations
- Tue Mar 18 18:47:29 2014 pruned 3163058 relations
- Tue Mar 18 18:47:29 2014 memory use: 1720.6 MB
- Tue Mar 18 18:47:29 2014 distribution of cycle lengths:
- Tue Mar 18 18:47:29 2014 1 relations: 287553
- Tue Mar 18 18:47:29 2014 2 relations: 482009
- Tue Mar 18 18:47:29 2014 3 relations: 589906
- Tue Mar 18 18:47:29 2014 4 relations: 611858
- Tue Mar 18 18:47:29 2014 5 relations: 630205
- Tue Mar 18 18:47:29 2014 6 relations: 615998
- Tue Mar 18 18:47:29 2014 7 relations: 602404
- Tue Mar 18 18:47:29 2014 8 relations: 565762
- Tue Mar 18 18:47:29 2014 9 relations: 525304
- Tue Mar 18 18:47:29 2014 10+ relations: 2738656
- Tue Mar 18 18:47:29 2014 heaviest cycle: 28 relations
- Tue Mar 18 18:47:42 2014 RelProcTime: 2468
- Tue Mar 18 18:47:42 2014
- Tue Mar 18 18:47:42 2014 commencing linear algebra
- Tue Mar 18 18:47:42 2014 read 7649655 cycles
- Tue Mar 18 18:47:53 2014 cycles contain 24547460 unique relations
- Tue Mar 18 18:50:21 2014 read 24547460 relations
- Tue Mar 18 18:50:52 2014 using 20 quadratic characters above 1073741198
- Tue Mar 18 18:52:15 2014 building initial matrix
- Tue Mar 18 18:57:03 2014 memory use: 3215.4 MB
- Tue Mar 18 18:57:06 2014 read 7649655 cycles
- Tue Mar 18 18:57:07 2014 matrix is 7649481 x 7649655 (3471.7 MB) with weight 1006355363 (131.56/col)
- Tue Mar 18 18:57:07 2014 sparse part has weight 825927702 (107.97/col)
- Tue Mar 18 18:58:14 2014 filtering completed in 2 passes
- Tue Mar 18 18:58:16 2014 matrix is 7649435 x 7649611 (3471.7 MB) with weight 1006353739 (131.56/col)
- Tue Mar 18 18:58:16 2014 sparse part has weight 825927166 (107.97/col)
- Tue Mar 18 19:00:21 2014 matrix starts at (0, 0)
- Tue Mar 18 19:00:21 2014 matrix is 7649435 x 7649611 (3471.7 MB) with weight 1006353739 (131.56/col)
- Tue Mar 18 19:00:21 2014 sparse part has weight 825927166 (107.97/col)
- Tue Mar 18 19:00:21 2014 saving the first 48 matrix rows for later
- Tue Mar 18 19:00:23 2014 matrix includes 64 packed rows
- Tue Mar 18 19:00:23 2014 matrix is 7649387 x 7649611 (3326.7 MB) with weight 858940471 (112.29/col)
- Tue Mar 18 19:00:23 2014 sparse part has weight 795577873 (104.00/col)
- Tue Mar 18 19:00:24 2014 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Tue Mar 18 19:00:49 2014 commencing Lanczos iteration (4 threads)
- Tue Mar 18 19:00:49 2014 memory use: 2803.8 MB
- Tue Mar 18 19:01:19 2014 linear algebra at 0.0%, ETA 40h38m
- Tue Mar 18 19:01:28 2014 checkpointing every 200000 dimensions
- Thu Mar 20 07:57:39 2014 lanczos halted after 120970 iterations (dim = 7649383)
- Thu Mar 20 07:57:45 2014 recovered 32 nontrivial dependencies
- Thu Mar 20 07:57:45 2014 BLanczosTime: 133803
- Thu Mar 20 07:57:45 2014
- Thu Mar 20 07:57:45 2014 commencing square root phase
- Thu Mar 20 07:57:45 2014 handling dependencies 1 to 64
- Thu Mar 20 07:57:45 2014 reading relations for dependency 1
- Thu Mar 20 07:57:46 2014 read 3823857 cycles
- Thu Mar 20 07:57:51 2014 cycles contain 12272592 unique relations
- Thu Mar 20 07:59:46 2014 read 12272592 relations
- Thu Mar 20 08:00:24 2014 multiplying 12272592 relations
- Thu Mar 20 08:08:40 2014 multiply complete, coefficients have about 393.66 million bits
- Thu Mar 20 08:08:41 2014 initial square root is modulo 11576647
- Thu Mar 20 08:17:32 2014 GCD is N, no factor found
- Thu Mar 20 08:17:32 2014 reading relations for dependency 2
- Thu Mar 20 08:17:32 2014 read 3825278 cycles
- Thu Mar 20 08:17:37 2014 cycles contain 12274532 unique relations
- Thu Mar 20 08:19:32 2014 read 12274532 relations
- Thu Mar 20 08:20:10 2014 multiplying 12274532 relations
- Thu Mar 20 08:28:25 2014 multiply complete, coefficients have about 393.73 million bits
- Thu Mar 20 08:28:27 2014 initial square root is modulo 11610811
- Thu Mar 20 08:37:17 2014 GCD is N, no factor found
- Thu Mar 20 08:37:17 2014 reading relations for dependency 3
- Thu Mar 20 08:37:18 2014 read 3826199 cycles
- Thu Mar 20 08:37:23 2014 cycles contain 12279258 unique relations
- Thu Mar 20 08:39:16 2014 read 12279258 relations
- Thu Mar 20 08:39:53 2014 multiplying 12279258 relations
- Thu Mar 20 08:48:09 2014 multiply complete, coefficients have about 393.88 million bits
- Thu Mar 20 08:48:11 2014 initial square root is modulo 11682439
- Thu Mar 20 08:57:03 2014 sqrtTime: 3558
- Thu Mar 20 08:57:03 2014 prp79 factor: 6482638054086919779081042827196458878063715247525998104955700869682305142904453
- Thu Mar 20 08:57:03 2014 prp100 factor: 1728418981523664944606126436837534164627159260942767750412042635120454352600710802892574502352523633
- Thu Mar 20 08:57:03 2014 elapsed time 38:50:31
Add Comment
Please, Sign In to add comment