Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Mar 23 19:46:41 2016
- Wed Mar 23 19:46:41 2016
- Wed Mar 23 19:46:41 2016 Msieve v. 1.52 (SVN unknown)
- Wed Mar 23 19:46:41 2016 random seeds: efa08c00 fd616844
- Wed Mar 23 19:46:41 2016 factoring 74618616010119103633580153677908427837176868550831975196613380048255080170235251379793545391923502767274956719449467262826500662873118121506078710211753283300101042233992314001 (176 digits)
- Wed Mar 23 19:46:41 2016 no P-1/P+1/ECM available, skipping
- Wed Mar 23 19:46:41 2016 commencing number field sieve (176-digit input)
- Wed Mar 23 19:46:41 2016 R0: -26218264510377574601464361404005352801
- Wed Mar 23 19:46:41 2016 R1: 1
- Wed Mar 23 19:46:41 2016 A0: -5519
- Wed Mar 23 19:46:41 2016 A1: 0
- Wed Mar 23 19:46:41 2016 A2: 0
- Wed Mar 23 19:46:41 2016 A3: 0
- Wed Mar 23 19:46:41 2016 A4: 0
- Wed Mar 23 19:46:41 2016 A5: 0
- Wed Mar 23 19:46:41 2016 A6: 1
- Wed Mar 23 19:46:41 2016 skew 1.00, size 2.084e-011, alpha 1.511, combined = 9.457e-013 rroots = 2
- Wed Mar 23 19:46:41 2016
- Wed Mar 23 19:46:41 2016 commencing relation filtering
- Wed Mar 23 19:46:41 2016 setting target matrix density to 114.0
- Wed Mar 23 19:46:41 2016 estimated available RAM is 12241.4 MB
- Wed Mar 23 19:46:41 2016 commencing duplicate removal, pass 1
- Wed Mar 23 19:52:03 2016 error -11 reading relation 33052088
- Wed Mar 23 19:52:03 2016 error -15 reading relation 33052102
- Wed Mar 23 19:52:03 2016 error -15 reading relation 33052393
- Wed Mar 23 19:52:03 2016 error -15 reading relation 33052403
- Wed Mar 23 19:52:03 2016 error -11 reading relation 33052697
- Wed Mar 23 19:54:08 2016 error -15 reading relation 46271537
- Wed Mar 23 19:54:08 2016 error -15 reading relation 46276434
- Wed Mar 23 19:54:22 2016 error -5 reading relation 47801385
- Wed Mar 23 19:54:32 2016 error -1 reading relation 48848168
- Wed Mar 23 19:54:32 2016 error -15 reading relation 48895262
- Wed Mar 23 19:54:43 2016 error -5 reading relation 50083562
- Wed Mar 23 19:54:54 2016 error -15 reading relation 51391303
- Wed Mar 23 19:55:03 2016 error -15 reading relation 52389954
- Wed Mar 23 19:55:04 2016 error -15 reading relation 52565879
- Wed Mar 23 19:56:10 2016 error -15 reading relation 59764626
- Wed Mar 23 19:56:10 2016 error -15 reading relation 59764863
- Wed Mar 23 19:56:10 2016 error -15 reading relation 59788999
- Wed Mar 23 19:56:45 2016 error -5 reading relation 63664065
- Wed Mar 23 19:56:47 2016 error -9 reading relation 63919778
- Wed Mar 23 19:56:47 2016 error -9 reading relation 63942957
- Wed Mar 23 19:56:50 2016 error -9 reading relation 64206959
- Wed Mar 23 19:56:51 2016 error -1 reading relation 64262732
- Wed Mar 23 19:57:09 2016 error -15 reading relation 66189434
- Wed Mar 23 19:57:13 2016 error -9 reading relation 66652364
- Wed Mar 23 19:57:18 2016 error -9 reading relation 67202731
- Wed Mar 23 19:57:26 2016 error -15 reading relation 68218960
- Wed Mar 23 19:57:27 2016 error -9 reading relation 68504034
- Wed Mar 23 19:58:27 2016 error -15 reading relation 74743207
- Wed Mar 23 19:58:33 2016 error -1 reading relation 75336431
- Wed Mar 23 19:59:16 2016 error -5 reading relation 79812724
- Wed Mar 23 19:59:23 2016 error -9 reading relation 80567332
- Wed Mar 23 19:59:24 2016 error -15 reading relation 80621193
- Wed Mar 23 19:59:29 2016 error -9 reading relation 81191231
- Wed Mar 23 19:59:40 2016 error -1 reading relation 82321702
- Wed Mar 23 20:00:15 2016 error -9 reading relation 86036151
- Wed Mar 23 20:00:15 2016 error -9 reading relation 86080498
- Wed Mar 23 20:01:03 2016 error -15 reading relation 91149738
- Wed Mar 23 20:01:19 2016 error -15 reading relation 92798947
- Wed Mar 23 20:01:55 2016 error -11 reading relation 96566751
- Wed Mar 23 20:01:55 2016 error -9 reading relation 96566790
- Wed Mar 23 20:02:06 2016 error -11 reading relation 97685259
- Wed Mar 23 20:02:06 2016 error -9 reading relation 97685298
- Wed Mar 23 20:02:09 2016 error -9 reading relation 98152275
- Wed Mar 23 20:02:15 2016 error -9 reading relation 99248533
- Wed Mar 23 20:02:17 2016 error -15 reading relation 99432700
- Wed Mar 23 20:02:17 2016 error -15 reading relation 99432738
- Wed Mar 23 20:02:17 2016 error -1 reading relation 99432815
- Wed Mar 23 20:02:17 2016 error -1 reading relation 99432854
- Wed Mar 23 20:02:17 2016 error -1 reading relation 99432894
- Wed Mar 23 20:02:17 2016 error -1 reading relation 99432934
- Wed Mar 23 20:02:17 2016 error -15 reading relation 99470038
- Wed Mar 23 20:02:19 2016 error -9 reading relation 99678604
- Wed Mar 23 20:02:30 2016 error -15 reading relation 100839407
- Wed Mar 23 20:03:06 2016 error -9 reading relation 105185869
- Wed Mar 23 20:03:41 2016 error -9 reading relation 109046199
- Wed Mar 23 20:03:41 2016 error -15 reading relation 109058078
- Wed Mar 23 20:03:53 2016 found 18944499 hash collisions in 110351877 relations
- Wed Mar 23 20:04:22 2016 added 1218629 free relations
- Wed Mar 23 20:04:22 2016 commencing duplicate removal, pass 2
- Wed Mar 23 20:06:21 2016 found 17556744 duplicates and 94013762 unique relations
- Wed Mar 23 20:06:21 2016 memory use: 660.8 MB
- Wed Mar 23 20:06:21 2016 reading ideals above 83951616
- Wed Mar 23 20:06:21 2016 commencing singleton removal, initial pass
- Wed Mar 23 20:22:35 2016 memory use: 1506.0 MB
- Wed Mar 23 20:22:35 2016 reading all ideals from disk
- Wed Mar 23 20:22:36 2016 memory use: 1566.6 MB
- Wed Mar 23 20:22:39 2016 commencing in-memory singleton removal
- Wed Mar 23 20:22:42 2016 begin with 94013762 relations and 79498854 unique ideals
- Wed Mar 23 20:23:17 2016 reduce to 57350386 relations and 38714364 ideals in 16 passes
- Wed Mar 23 20:23:17 2016 max relations containing the same ideal: 33
- Wed Mar 23 20:23:21 2016 reading ideals above 720000
- Wed Mar 23 20:23:22 2016 commencing singleton removal, initial pass
- Wed Mar 23 20:35:00 2016 memory use: 1378.0 MB
- Wed Mar 23 20:35:00 2016 reading all ideals from disk
- Wed Mar 23 20:35:02 2016 memory use: 2150.1 MB
- Wed Mar 23 20:35:07 2016 keeping 48188720 ideals with weight <= 200, target excess is 295819
- Wed Mar 23 20:35:12 2016 commencing in-memory singleton removal
- Wed Mar 23 20:35:17 2016 begin with 57350386 relations and 48188720 unique ideals
- Wed Mar 23 20:35:54 2016 reduce to 57340686 relations and 48179018 ideals in 8 passes
- Wed Mar 23 20:35:54 2016 max relations containing the same ideal: 200
- Wed Mar 23 20:36:18 2016 removing 5672499 relations and 4672499 ideals in 1000000 cliques
- Wed Mar 23 20:36:20 2016 commencing in-memory singleton removal
- Wed Mar 23 20:36:24 2016 begin with 51668187 relations and 48179018 unique ideals
- Wed Mar 23 20:36:58 2016 reduce to 51213398 relations and 43041675 ideals in 8 passes
- Wed Mar 23 20:36:58 2016 max relations containing the same ideal: 195
- Wed Mar 23 20:37:20 2016 removing 4398963 relations and 3398963 ideals in 1000000 cliques
- Wed Mar 23 20:37:21 2016 commencing in-memory singleton removal
- Wed Mar 23 20:37:25 2016 begin with 46814435 relations and 43041675 unique ideals
- Wed Mar 23 20:37:55 2016 reduce to 46516362 relations and 39338666 ideals in 8 passes
- Wed Mar 23 20:37:55 2016 max relations containing the same ideal: 182
- Wed Mar 23 20:38:15 2016 removing 3995456 relations and 2995456 ideals in 1000000 cliques
- Wed Mar 23 20:38:16 2016 commencing in-memory singleton removal
- Wed Mar 23 20:38:19 2016 begin with 42520906 relations and 39338666 unique ideals
- Wed Mar 23 20:38:50 2016 reduce to 42257627 relations and 36074557 ideals in 9 passes
- Wed Mar 23 20:38:50 2016 max relations containing the same ideal: 175
- Wed Mar 23 20:39:07 2016 removing 3780203 relations and 2780203 ideals in 1000000 cliques
- Wed Mar 23 20:39:09 2016 commencing in-memory singleton removal
- Wed Mar 23 20:39:11 2016 begin with 38477424 relations and 36074557 unique ideals
- Wed Mar 23 20:39:33 2016 reduce to 38227088 relations and 33038641 ideals in 7 passes
- Wed Mar 23 20:39:33 2016 max relations containing the same ideal: 167
- Wed Mar 23 20:39:49 2016 removing 3645125 relations and 2645125 ideals in 1000000 cliques
- Wed Mar 23 20:39:50 2016 commencing in-memory singleton removal
- Wed Mar 23 20:39:53 2016 begin with 34581963 relations and 33038641 unique ideals
- Wed Mar 23 20:40:12 2016 reduce to 34331540 relations and 30137444 ideals in 7 passes
- Wed Mar 23 20:40:12 2016 max relations containing the same ideal: 151
- Wed Mar 23 20:40:27 2016 removing 3551578 relations and 2551578 ideals in 1000000 cliques
- Wed Mar 23 20:40:28 2016 commencing in-memory singleton removal
- Wed Mar 23 20:40:30 2016 begin with 30779962 relations and 30137444 unique ideals
- Wed Mar 23 20:40:49 2016 reduce to 30523692 relations and 27323220 ideals in 8 passes
- Wed Mar 23 20:40:49 2016 max relations containing the same ideal: 141
- Wed Mar 23 20:41:03 2016 removing 3484628 relations and 2484628 ideals in 1000000 cliques
- Wed Mar 23 20:41:04 2016 commencing in-memory singleton removal
- Wed Mar 23 20:41:06 2016 begin with 27039064 relations and 27323220 unique ideals
- Wed Mar 23 20:41:22 2016 reduce to 26771344 relations and 24563510 ideals in 8 passes
- Wed Mar 23 20:41:22 2016 max relations containing the same ideal: 126
- Wed Mar 23 20:41:34 2016 removing 3432398 relations and 2432398 ideals in 1000000 cliques
- Wed Mar 23 20:41:35 2016 commencing in-memory singleton removal
- Wed Mar 23 20:41:36 2016 begin with 23338946 relations and 24563510 unique ideals
- Wed Mar 23 20:41:49 2016 reduce to 23050205 relations and 21833324 ideals in 7 passes
- Wed Mar 23 20:41:49 2016 max relations containing the same ideal: 116
- Wed Mar 23 20:41:59 2016 removing 3036972 relations and 2163242 ideals in 873730 cliques
- Wed Mar 23 20:42:00 2016 commencing in-memory singleton removal
- Wed Mar 23 20:42:01 2016 begin with 20013233 relations and 21833324 unique ideals
- Wed Mar 23 20:42:11 2016 reduce to 19751888 relations and 19400441 ideals in 7 passes
- Wed Mar 23 20:42:11 2016 max relations containing the same ideal: 103
- Wed Mar 23 20:42:20 2016 removing 59771 relations and 51475 ideals in 8296 cliques
- Wed Mar 23 20:42:20 2016 commencing in-memory singleton removal
- Wed Mar 23 20:42:22 2016 begin with 19692117 relations and 19400441 unique ideals
- Wed Mar 23 20:42:27 2016 reduce to 19692014 relations and 19348863 ideals in 4 passes
- Wed Mar 23 20:42:27 2016 max relations containing the same ideal: 103
- Wed Mar 23 20:42:31 2016 relations with 0 large ideals: 10899
- Wed Mar 23 20:42:31 2016 relations with 1 large ideals: 3348
- Wed Mar 23 20:42:31 2016 relations with 2 large ideals: 31882
- Wed Mar 23 20:42:31 2016 relations with 3 large ideals: 256087
- Wed Mar 23 20:42:31 2016 relations with 4 large ideals: 1131186
- Wed Mar 23 20:42:31 2016 relations with 5 large ideals: 2978355
- Wed Mar 23 20:42:31 2016 relations with 6 large ideals: 4894048
- Wed Mar 23 20:42:31 2016 relations with 7+ large ideals: 10386209
- Wed Mar 23 20:42:31 2016 commencing 2-way merge
- Wed Mar 23 20:42:43 2016 reduce to 13060745 relation sets and 12717594 unique ideals
- Wed Mar 23 20:42:43 2016 commencing full merge
- Wed Mar 23 20:48:10 2016 memory use: 1751.7 MB
- Wed Mar 23 20:48:11 2016 found 6010064 cycles, need 5999794
- Wed Mar 23 20:48:12 2016 weight of 5999794 cycles is about 684477763 (114.08/cycle)
- Wed Mar 23 20:48:12 2016 distribution of cycle lengths:
- Wed Mar 23 20:48:12 2016 1 relations: 218248
- Wed Mar 23 20:48:12 2016 2 relations: 368698
- Wed Mar 23 20:48:12 2016 3 relations: 444986
- Wed Mar 23 20:48:12 2016 4 relations: 463811
- Wed Mar 23 20:48:12 2016 5 relations: 472245
- Wed Mar 23 20:48:12 2016 6 relations: 462545
- Wed Mar 23 20:48:12 2016 7 relations: 450258
- Wed Mar 23 20:48:12 2016 8 relations: 425359
- Wed Mar 23 20:48:12 2016 9 relations: 394602
- Wed Mar 23 20:48:12 2016 10+ relations: 2299042
- Wed Mar 23 20:48:12 2016 heaviest cycle: 28 relations
- Wed Mar 23 20:48:13 2016 commencing cycle optimization
- Wed Mar 23 20:48:23 2016 start with 52231531 relations
- Wed Mar 23 20:50:41 2016 pruned 2406568 relations
- Wed Mar 23 20:50:41 2016 memory use: 1362.8 MB
- Wed Mar 23 20:50:41 2016 distribution of cycle lengths:
- Wed Mar 23 20:50:41 2016 1 relations: 218248
- Wed Mar 23 20:50:41 2016 2 relations: 377969
- Wed Mar 23 20:50:41 2016 3 relations: 464652
- Wed Mar 23 20:50:41 2016 4 relations: 483164
- Wed Mar 23 20:50:41 2016 5 relations: 496427
- Wed Mar 23 20:50:41 2016 6 relations: 484537
- Wed Mar 23 20:50:41 2016 7 relations: 473317
- Wed Mar 23 20:50:41 2016 8 relations: 444802
- Wed Mar 23 20:50:41 2016 9 relations: 411377
- Wed Mar 23 20:50:41 2016 10+ relations: 2145301
- Wed Mar 23 20:50:41 2016 heaviest cycle: 28 relations
- Wed Mar 23 20:50:49 2016 RelProcTime: 3848
- Wed Mar 23 20:50:49 2016
- Wed Mar 23 20:50:49 2016 commencing linear algebra
- Wed Mar 23 20:50:50 2016 read 5999794 cycles
- Wed Mar 23 20:51:02 2016 cycles contain 19506354 unique relations
- Wed Mar 23 20:54:42 2016 read 19506354 relations
- Wed Mar 23 20:55:13 2016 using 20 quadratic characters above 1073741718
- Wed Mar 23 20:56:39 2016 building initial matrix
- Wed Mar 23 21:00:53 2016 memory use: 2561.3 MB
- Wed Mar 23 21:00:58 2016 read 5999794 cycles
- Wed Mar 23 21:01:00 2016 matrix is 5999617 x 5999794 (2688.7 MB) with weight 780319264 (130.06/col)
- Wed Mar 23 21:01:00 2016 sparse part has weight 638839877 (106.48/col)
- Wed Mar 23 21:02:12 2016 filtering completed in 2 passes
- Wed Mar 23 21:02:14 2016 matrix is 5999576 x 5999753 (2688.7 MB) with weight 780317954 (130.06/col)
- Wed Mar 23 21:02:14 2016 sparse part has weight 638839563 (106.48/col)
- Wed Mar 23 21:02:40 2016 matrix starts at (0, 0)
- Wed Mar 23 21:02:42 2016 matrix is 5999576 x 5999753 (2688.7 MB) with weight 780317954 (130.06/col)
- Wed Mar 23 21:02:42 2016 sparse part has weight 638839563 (106.48/col)
- Wed Mar 23 21:02:42 2016 saving the first 48 matrix rows for later
- Wed Mar 23 21:02:44 2016 matrix includes 64 packed rows
- Wed Mar 23 21:02:45 2016 matrix is 5999528 x 5999753 (2577.5 MB) with weight 664434725 (110.74/col)
- Wed Mar 23 21:02:45 2016 sparse part has weight 615681176 (102.62/col)
- Wed Mar 23 21:02:45 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Wed Mar 23 21:03:17 2016 commencing Lanczos iteration (4 threads)
- Wed Mar 23 21:03:17 2016 memory use: 2170.7 MB
- Wed Mar 23 21:03:47 2016 linear algebra at 0.0%, ETA 31h46m
- Wed Mar 23 21:03:57 2016 checkpointing every 190000 dimensions
- Fri Mar 25 05:05:20 2016 lanczos halted after 94878 iterations (dim = 5999525)
- Fri Mar 25 05:05:28 2016 recovered 34 nontrivial dependencies
- Fri Mar 25 05:05:31 2016 BLanczosTime: 116082
- Fri Mar 25 05:05:31 2016
- Fri Mar 25 05:05:31 2016 commencing square root phase
- Fri Mar 25 05:05:31 2016 handling dependencies 1 to 64
- Fri Mar 25 05:05:31 2016 reading relations for dependency 1
- Fri Mar 25 05:05:32 2016 read 2998862 cycles
- Fri Mar 25 05:05:37 2016 cycles contain 9753020 unique relations
- Fri Mar 25 05:07:48 2016 read 9753020 relations
- Fri Mar 25 05:08:39 2016 multiplying 9753020 relations
- Fri Mar 25 05:15:54 2016 multiply complete, coefficients have about 248.35 million bits
- Fri Mar 25 05:15:57 2016 initial square root is modulo 817536553
- Fri Mar 25 05:25:04 2016 sqrtTime: 1173
- Fri Mar 25 05:25:04 2016 prp57 factor: 317757342105402636122752877673957877794921565773826038131
- Fri Mar 25 05:25:04 2016 prp120 factor: 234828927998042970741825676045586682755190500698945559902463774734846020790037600309063710090616261529247698629606465771
- Fri Mar 25 05:25:04 2016 elapsed time 33:38:23
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement