Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Apr 13 15:27:55 2015
- Mon Apr 13 15:27:55 2015
- Mon Apr 13 15:27:55 2015 Msieve v. 1.52 (SVN 959)
- Mon Apr 13 15:27:55 2015 random seeds: 767060c6 e89e03d0
- Mon Apr 13 15:27:55 2015 factoring 17997728666168324564795475049901822923154753735472764410603463588658959511280670421971655762926441753108569763906259420469911538658063279194640378872181740153218327393396465453371866478830660883366508592773747258528791197731592431590113 (236 digits)
- Mon Apr 13 15:27:57 2015 no P-1/P+1/ECM available, skipping
- Mon Apr 13 15:27:57 2015 commencing number field sieve (236-digit input)
- Mon Apr 13 15:27:57 2015 R0: -174588755932389037098918153698611839369216
- Mon Apr 13 15:27:57 2015 R1: 1
- Mon Apr 13 15:27:57 2015 A0: -1
- Mon Apr 13 15:27:57 2015 A1: 0
- Mon Apr 13 15:27:57 2015 A2: 0
- Mon Apr 13 15:27:57 2015 A3: 0
- Mon Apr 13 15:27:57 2015 A4: 0
- Mon Apr 13 15:27:57 2015 A5: 0
- Mon Apr 13 15:27:57 2015 A6: 318
- Mon Apr 13 15:27:57 2015 skew 1.00, size 1.804e-12, alpha 1.499, combined = 1.785e-13 rroots = 2
- Mon Apr 13 15:27:57 2015
- Mon Apr 13 15:27:57 2015 commencing relation filtering
- Mon Apr 13 15:27:57 2015 setting target matrix density to 100.0
- Mon Apr 13 15:27:57 2015 estimated available RAM is 16009.0 MB
- Mon Apr 13 15:27:57 2015 commencing duplicate removal, pass 1
- { 3824 errors }
- Mon Apr 13 16:15:07 2015 skipped 398 relations with b > 2^32
- Mon Apr 13 16:15:07 2015 found 47736235 hash collisions in 217166547 relations
- Mon Apr 13 16:15:24 2015 added 1218378 free relations
- Mon Apr 13 16:15:24 2015 commencing duplicate removal, pass 2
- Mon Apr 13 16:37:32 2015 found 49964775 duplicates and 168420150 unique relations
- Mon Apr 13 16:37:32 2015 memory use: 1321.5 MB
- Mon Apr 13 16:37:32 2015 reading ideals above 167706624
- Mon Apr 13 16:37:32 2015 commencing singleton removal, initial pass
- Mon Apr 13 17:21:34 2015 memory use: 3012.0 MB
- Mon Apr 13 17:21:35 2015 reading all ideals from disk
- Mon Apr 13 17:22:17 2015 memory use: 2940.8 MB
- Mon Apr 13 17:22:23 2015 commencing in-memory singleton removal
- Mon Apr 13 17:22:28 2015 begin with 168420150 relations and 151114114 unique ideals
- Mon Apr 13 17:23:29 2015 reduce to 91962230 relations and 64973502 ideals in 16 passes
- Mon Apr 13 17:23:29 2015 max relations containing the same ideal: 29
- Mon Apr 13 17:23:34 2015 reading ideals above 720000
- Mon Apr 13 17:23:34 2015 commencing singleton removal, initial pass
- Mon Apr 13 17:59:32 2015 memory use: 2756.0 MB
- Mon Apr 13 17:59:32 2015 reading all ideals from disk
- Mon Apr 13 18:00:19 2015 memory use: 3651.4 MB
- Mon Apr 13 18:00:29 2015 keeping 83259346 ideals with weight <= 200, target excess is 473691
- Mon Apr 13 18:00:40 2015 commencing in-memory singleton removal
- Mon Apr 13 18:00:48 2015 begin with 91962230 relations and 83259346 unique ideals
- Mon Apr 13 18:02:12 2015 reduce to 91911263 relations and 83208335 ideals in 10 passes
- Mon Apr 13 18:02:12 2015 max relations containing the same ideal: 200
- Mon Apr 13 18:02:57 2015 removing 7751928 relations and 6751928 ideals in 1000000 cliques
- Mon Apr 13 18:03:00 2015 commencing in-memory singleton removal
- Mon Apr 13 18:03:07 2015 begin with 84159335 relations and 83208335 unique ideals
- Mon Apr 13 18:04:08 2015 reduce to 83694097 relations and 75984290 ideals in 8 passes
- Mon Apr 13 18:04:08 2015 max relations containing the same ideal: 197
- Mon Apr 13 18:04:49 2015 removing 5732604 relations and 4732604 ideals in 1000000 cliques
- Mon Apr 13 18:04:51 2015 commencing in-memory singleton removal
- Mon Apr 13 18:04:58 2015 begin with 77961493 relations and 75984290 unique ideals
- Mon Apr 13 18:05:56 2015 reduce to 77673686 relations and 70960380 ideals in 8 passes
- Mon Apr 13 18:05:56 2015 max relations containing the same ideal: 188
- Mon Apr 13 18:06:33 2015 removing 5095902 relations and 4095902 ideals in 1000000 cliques
- Mon Apr 13 18:06:36 2015 commencing in-memory singleton removal
- Mon Apr 13 18:06:42 2015 begin with 72577784 relations and 70960380 unique ideals
- Mon Apr 13 18:07:35 2015 reduce to 72332063 relations and 66615776 ideals in 8 passes
- Mon Apr 13 18:07:35 2015 max relations containing the same ideal: 180
- Mon Apr 13 18:08:10 2015 removing 4749747 relations and 3749747 ideals in 1000000 cliques
- Mon Apr 13 18:08:12 2015 commencing in-memory singleton removal
- Mon Apr 13 18:08:18 2015 begin with 67582316 relations and 66615776 unique ideals
- Mon Apr 13 18:09:06 2015 reduce to 67353977 relations and 62634841 ideals in 8 passes
- Mon Apr 13 18:09:06 2015 max relations containing the same ideal: 174
- Mon Apr 13 18:09:37 2015 removing 4525823 relations and 3525823 ideals in 1000000 cliques
- Mon Apr 13 18:09:39 2015 commencing in-memory singleton removal
- Mon Apr 13 18:09:45 2015 begin with 62828154 relations and 62634841 unique ideals
- Mon Apr 13 18:10:23 2015 reduce to 62606675 relations and 58884604 ideals in 7 passes
- Mon Apr 13 18:10:23 2015 max relations containing the same ideal: 165
- Mon Apr 13 18:10:52 2015 removing 4365960 relations and 3365960 ideals in 1000000 cliques
- Mon Apr 13 18:10:54 2015 commencing in-memory singleton removal
- Mon Apr 13 18:10:59 2015 begin with 58240715 relations and 58884604 unique ideals
- Mon Apr 13 18:11:34 2015 reduce to 58018230 relations and 55293100 ideals in 7 passes
- Mon Apr 13 18:11:34 2015 max relations containing the same ideal: 159
- Mon Apr 13 18:12:01 2015 removing 4253480 relations and 3253480 ideals in 1000000 cliques
- Mon Apr 13 18:12:03 2015 commencing in-memory singleton removal
- Mon Apr 13 18:12:07 2015 begin with 53764750 relations and 55293100 unique ideals
- Mon Apr 13 18:12:45 2015 reduce to 53538207 relations and 51809732 ideals in 8 passes
- Mon Apr 13 18:12:45 2015 max relations containing the same ideal: 148
- Mon Apr 13 18:13:10 2015 removing 4175425 relations and 3175425 ideals in 1000000 cliques
- Mon Apr 13 18:13:11 2015 commencing in-memory singleton removal
- Mon Apr 13 18:13:16 2015 begin with 49362782 relations and 51809732 unique ideals
- Mon Apr 13 18:13:50 2015 reduce to 49123364 relations and 48391209 ideals in 8 passes
- Mon Apr 13 18:13:50 2015 max relations containing the same ideal: 139
- Mon Apr 13 18:14:13 2015 removing 1022679 relations and 840006 ideals in 182673 cliques
- Mon Apr 13 18:14:14 2015 commencing in-memory singleton removal
- Mon Apr 13 18:14:18 2015 begin with 48100685 relations and 48391209 unique ideals
- Mon Apr 13 18:14:43 2015 reduce to 48086915 relations and 47537391 ideals in 6 passes
- Mon Apr 13 18:14:43 2015 max relations containing the same ideal: 139
- Mon Apr 13 18:14:53 2015 relations with 0 large ideals: 18105
- Mon Apr 13 18:14:53 2015 relations with 1 large ideals: 3371
- Mon Apr 13 18:14:53 2015 relations with 2 large ideals: 48003
- Mon Apr 13 18:14:53 2015 relations with 3 large ideals: 417223
- Mon Apr 13 18:14:53 2015 relations with 4 large ideals: 2013534
- Mon Apr 13 18:14:53 2015 relations with 5 large ideals: 5891602
- Mon Apr 13 18:14:53 2015 relations with 6 large ideals: 10862414
- Mon Apr 13 18:14:53 2015 relations with 7+ large ideals: 28832663
- Mon Apr 13 18:14:53 2015 commencing 2-way merge
- Mon Apr 13 18:15:25 2015 reduce to 31469952 relation sets and 30920428 unique ideals
- Mon Apr 13 18:15:25 2015 commencing full merge
- Mon Apr 13 18:26:46 2015 memory use: 3954.9 MB
- Mon Apr 13 18:26:49 2015 found 15056135 cycles, need 14996628
- Mon Apr 13 18:26:54 2015 weight of 14996628 cycles is about 1500171504 (100.03/cycle)
- Mon Apr 13 18:26:54 2015 distribution of cycle lengths:
- Mon Apr 13 18:26:54 2015 1 relations: 1006745
- Mon Apr 13 18:26:54 2015 2 relations: 1273318
- Mon Apr 13 18:26:54 2015 3 relations: 1391505
- Mon Apr 13 18:26:54 2015 4 relations: 1360433
- Mon Apr 13 18:26:54 2015 5 relations: 1312993
- Mon Apr 13 18:26:54 2015 6 relations: 1213294
- Mon Apr 13 18:26:54 2015 7 relations: 1129636
- Mon Apr 13 18:26:54 2015 8 relations: 1025711
- Mon Apr 13 18:26:54 2015 9 relations: 918556
- Mon Apr 13 18:26:54 2015 10+ relations: 4364437
- Mon Apr 13 18:26:54 2015 heaviest cycle: 28 relations
- Mon Apr 13 18:26:58 2015 commencing cycle optimization
- Mon Apr 13 18:27:22 2015 start with 110099004 relations
- Mon Apr 13 18:31:01 2015 pruned 3913073 relations
- Mon Apr 13 18:31:01 2015 memory use: 3143.1 MB
- Mon Apr 13 18:31:01 2015 distribution of cycle lengths:
- Mon Apr 13 18:31:01 2015 1 relations: 1006745
- Mon Apr 13 18:31:01 2015 2 relations: 1303042
- Mon Apr 13 18:31:01 2015 3 relations: 1448496
- Mon Apr 13 18:31:01 2015 4 relations: 1408724
- Mon Apr 13 18:31:01 2015 5 relations: 1364706
- Mon Apr 13 18:31:01 2015 6 relations: 1252812
- Mon Apr 13 18:31:01 2015 7 relations: 1166049
- Mon Apr 13 18:31:01 2015 8 relations: 1049754
- Mon Apr 13 18:31:01 2015 9 relations: 935596
- Mon Apr 13 18:31:01 2015 10+ relations: 4060704
- Mon Apr 13 18:31:01 2015 heaviest cycle: 27 relations
- Mon Apr 13 18:31:28 2015 RelProcTime: 11011
- Mon Apr 13 18:31:28 2015
- Mon Apr 13 18:31:28 2015 commencing linear algebra
- Mon Apr 13 18:31:32 2015 read 14996628 cycles
- Mon Apr 13 18:31:58 2015 cycles contain 47789727 unique relations
- Mon Apr 13 18:57:34 2015 read 47789727 relations
- Mon Apr 13 18:59:01 2015 using 20 quadratic characters above 2147482274
- Mon Apr 13 19:02:05 2015 building initial matrix
- Mon Apr 13 19:10:30 2015 memory use: 6223.9 MB
- Mon Apr 13 19:11:52 2015 read 14996628 cycles
- Mon Apr 13 19:11:54 2015 matrix is 14996451 x 14996628 (6035.7 MB) with weight 1744349164 (116.32/col)
- Mon Apr 13 19:11:54 2015 sparse part has weight 1432243591 (95.50/col)
- Mon Apr 13 19:14:41 2015 filtering completed in 2 passes
- Mon Apr 13 19:14:43 2015 matrix is 14995803 x 14995980 (6035.6 MB) with weight 1744331242 (116.32/col)
- Mon Apr 13 19:14:43 2015 sparse part has weight 1432239059 (95.51/col)
- Mon Apr 13 19:17:56 2015 matrix starts at (0, 0)
- Mon Apr 13 19:17:58 2015 matrix is 14995803 x 14995980 (6035.6 MB) with weight 1744331242 (116.32/col)
- Mon Apr 13 19:17:58 2015 sparse part has weight 1432239059 (95.51/col)
- Mon Apr 13 19:17:58 2015 saving the first 48 matrix rows for later
- Mon Apr 13 19:18:00 2015 matrix includes 64 packed rows
- Mon Apr 13 19:18:02 2015 matrix is 14995755 x 14995980 (5796.0 MB) with weight 1469218290 (97.97/col)
- Mon Apr 13 19:18:02 2015 sparse part has weight 1369423440 (91.32/col)
- Mon Apr 13 19:18:02 2015 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Mon Apr 13 19:19:09 2015 commencing Lanczos iteration (3 threads)
- Mon Apr 13 19:19:09 2015 memory use: 4910.5 MB
- Mon Apr 13 19:20:39 2015 linear algebra at 0.0%, ETA 238h 5m
- Mon Apr 13 19:21:09 2015 checkpointing every 70000 dimensions
- Fri Apr 24 01:42:46 2015 lanczos halted after 237135 iterations (dim = 14995747)
- Fri Apr 24 01:45:16 2015 recovered 30 nontrivial dependencies
- Fri Apr 24 01:45:16 2015 BLanczosTime: 890028
- Fri Apr 24 01:45:16 2015
- Fri Apr 24 01:45:16 2015 commencing square root phase
- Fri Apr 24 01:45:16 2015 handling dependencies 1 to 64
- Fri Apr 24 01:45:16 2015 reading relations for dependency 1
- Fri Apr 24 01:45:22 2015 read 7496706 cycles
- Fri Apr 24 01:45:34 2015 cycles contain 23892318 unique relations
- Fri Apr 24 02:08:23 2015 read 23892318 relations
- Fri Apr 24 02:10:09 2015 multiplying 23892318 relations
- Fri Apr 24 02:34:26 2015 multiply complete, coefficients have about 783.29 million bits
- Fri Apr 24 02:34:29 2015 initial square root is modulo 10648633
- Fri Apr 24 02:59:56 2015 GCD is 1, no factor found
- Fri Apr 24 02:59:56 2015 reading relations for dependency 2
- Fri Apr 24 03:00:03 2015 read 7496513 cycles
- Fri Apr 24 03:00:15 2015 cycles contain 23893328 unique relations
- Fri Apr 24 03:23:07 2015 read 23893328 relations
- Fri Apr 24 03:24:53 2015 multiplying 23893328 relations
- Fri Apr 24 03:49:24 2015 multiply complete, coefficients have about 783.33 million bits
- Fri Apr 24 03:49:27 2015 initial square root is modulo 10657183
- Fri Apr 24 04:14:53 2015 GCD is N, no factor found
- Fri Apr 24 04:14:53 2015 reading relations for dependency 3
- Fri Apr 24 04:14:59 2015 read 7502441 cycles
- Fri Apr 24 04:15:11 2015 cycles contain 23908192 unique relations
- Fri Apr 24 04:37:59 2015 read 23908192 relations
- Fri Apr 24 04:39:43 2015 multiplying 23908192 relations
- Fri Apr 24 05:04:05 2015 multiply complete, coefficients have about 783.81 million bits
- Fri Apr 24 05:04:07 2015 initial square root is modulo 10763281
- Fri Apr 24 05:29:32 2015 sqrtTime: 13456
- Fri Apr 24 05:29:32 2015 prp105 factor: 955692549334371243078921268353865183554241021336069816183031517214259811008037954393555319325774360841289
- Fri Apr 24 05:29:32 2015 prp131 factor: 18832132445422467167516526556671851593866412901247899936420027484723903995356687614204911038001552861944332446424568114763187513817
- Fri Apr 24 05:29:32 2015 elapsed time 254:01:37
Add Comment
Please, Sign In to add comment