Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Aug 3 14:31:33 2016
- Wed Aug 3 14:31:33 2016
- Wed Aug 3 14:31:33 2016 Msieve v. 1.53 (SVN 988M)
- Wed Aug 3 14:31:33 2016 random seeds: f43820fa aa83b114
- Wed Aug 3 14:31:33 2016 factoring 1097873790297730805604367127430872700348737394964668650003720018880182843628057454557787062620722923613246687015300563045066102681260565211472179942752165275014600629663909522695107754837 (187 digits)
- Wed Aug 3 14:31:33 2016 searching for 15-digit factors
- Wed Aug 3 14:31:35 2016 commencing number field sieve (187-digit input)
- Wed Aug 3 14:31:35 2016 R0: 5243338316756303634461458718861951455543
- Wed Aug 3 14:31:35 2016 R1: -710542735760100185871124267578125
- Wed Aug 3 14:31:35 2016 A0: -5
- Wed Aug 3 14:31:35 2016 A1: 0
- Wed Aug 3 14:31:35 2016 A2: 0
- Wed Aug 3 14:31:35 2016 A3: 0
- Wed Aug 3 14:31:35 2016 A4: 0
- Wed Aug 3 14:31:35 2016 A5: 0
- Wed Aug 3 14:31:35 2016 A6: 7
- Wed Aug 3 14:31:35 2016 skew 0.94, size 5.943e-12, alpha 2.388, combined = 4.395e-13 rroots = 2
- Wed Aug 3 14:31:35 2016
- Wed Aug 3 14:31:35 2016 commencing relation filtering
- Wed Aug 3 14:31:35 2016 setting target matrix density to 130.0
- Wed Aug 3 14:31:35 2016 estimated available RAM is 65536.0 MB
- Wed Aug 3 14:31:35 2016 commencing duplicate removal, pass 1
- Wed Aug 3 14:59:33 2016 error -15 reading relation 231584279
- Wed Aug 3 14:59:33 2016 error -15 reading relation 231585087
- Wed Aug 3 14:59:33 2016 error -9 reading relation 231588229
- Wed Aug 3 14:59:34 2016 error -9 reading relation 231725336
- Wed Aug 3 14:59:34 2016 error -9 reading relation 231845904
- Wed Aug 3 14:59:35 2016 error -15 reading relation 231964161
- Wed Aug 3 14:59:41 2016 error -9 reading relation 232787649
- Wed Aug 3 14:59:46 2016 error -15 reading relation 233493282
- Wed Aug 3 14:59:53 2016 error -15 reading relation 234469223
- Wed Aug 3 14:59:59 2016 error -9 reading relation 235266739
- Wed Aug 3 15:00:00 2016 error -9 reading relation 235446604
- Wed Aug 3 15:00:01 2016 error -9 reading relation 235603377
- Wed Aug 3 15:00:02 2016 error -15 reading relation 235633159
- Wed Aug 3 15:00:38 2016 error -9 reading relation 240719946
- Wed Aug 3 15:00:39 2016 error -15 reading relation 240807678
- Wed Aug 3 15:01:15 2016 error -9 reading relation 245757463
- Wed Aug 3 15:01:53 2016 error -1 reading relation 251149416
- Wed Aug 3 15:01:57 2016 error -9 reading relation 251655944
- Wed Aug 3 15:02:00 2016 error -1 reading relation 252097370
- Wed Aug 3 15:02:01 2016 error -1 reading relation 252256690
- Wed Aug 3 15:02:02 2016 error -5 reading relation 252279974
- Wed Aug 3 15:02:02 2016 error -1 reading relation 252279975
- Wed Aug 3 15:02:31 2016 error -9 reading relation 256360433
- Wed Aug 3 15:02:33 2016 skipped 84 relations with b > 2^32
- Wed Aug 3 15:02:33 2016 skipped 11 relations with composite factors
- Wed Aug 3 15:02:33 2016 found 51922332 hash collisions in 256646893 relations
- Wed Aug 3 15:02:48 2016 added 1219046 free relations
- Wed Aug 3 15:02:48 2016 commencing duplicate removal, pass 2
- Wed Aug 3 15:06:42 2016 found 51092401 duplicates and 206773538 unique relations
- Wed Aug 3 15:06:42 2016 memory use: 1321.5 MB
- Wed Aug 3 15:06:42 2016 reading ideals above 720000
- Wed Aug 3 15:06:42 2016 commencing singleton removal, initial pass
- Wed Aug 3 15:31:29 2016 memory use: 5512.0 MB
- Wed Aug 3 15:31:29 2016 reading all ideals from disk
- Wed Aug 3 15:31:34 2016 memory use: 8121.3 MB
- Wed Aug 3 15:31:55 2016 keeping 177581785 ideals with weight <= 200, target excess is 1055731
- Wed Aug 3 15:32:20 2016 commencing in-memory singleton removal
- Wed Aug 3 15:32:36 2016 begin with 206773538 relations and 177581785 unique ideals
- Wed Aug 3 15:35:09 2016 reduce to 143322515 relations and 108356425 ideals in 12 passes
- Wed Aug 3 15:35:09 2016 max relations containing the same ideal: 166
- Wed Aug 3 15:36:07 2016 removing 9986441 relations and 7986441 ideals in 2000000 cliques
- Wed Aug 3 15:36:10 2016 commencing in-memory singleton removal
- Wed Aug 3 15:36:20 2016 begin with 133336074 relations and 108356425 unique ideals
- Wed Aug 3 15:37:38 2016 reduce to 132823268 relations and 99848099 ideals in 7 passes
- Wed Aug 3 15:37:38 2016 max relations containing the same ideal: 160
- Wed Aug 3 15:38:31 2016 removing 7618391 relations and 5618391 ideals in 2000000 cliques
- Wed Aug 3 15:38:34 2016 commencing in-memory singleton removal
- Wed Aug 3 15:38:44 2016 begin with 125204877 relations and 99848099 unique ideals
- Wed Aug 3 15:39:56 2016 reduce to 124859653 relations and 93879275 ideals in 7 passes
- Wed Aug 3 15:39:56 2016 max relations containing the same ideal: 155
- Wed Aug 3 15:40:46 2016 removing 6934653 relations and 4934653 ideals in 2000000 cliques
- Wed Aug 3 15:40:49 2016 commencing in-memory singleton removal
- Wed Aug 3 15:40:58 2016 begin with 117925000 relations and 93879275 unique ideals
- Wed Aug 3 15:42:05 2016 reduce to 117625537 relations and 88640626 ideals in 7 passes
- Wed Aug 3 15:42:05 2016 max relations containing the same ideal: 149
- Wed Aug 3 15:42:52 2016 removing 6575686 relations and 4575686 ideals in 2000000 cliques
- Wed Aug 3 15:42:55 2016 commencing in-memory singleton removal
- Wed Aug 3 15:43:03 2016 begin with 111049851 relations and 88640626 unique ideals
- Wed Aug 3 15:43:58 2016 reduce to 110773705 relations and 83784445 ideals in 6 passes
- Wed Aug 3 15:43:58 2016 max relations containing the same ideal: 141
- Wed Aug 3 15:44:42 2016 removing 6348098 relations and 4348098 ideals in 2000000 cliques
- Wed Aug 3 15:44:45 2016 commencing in-memory singleton removal
- Wed Aug 3 15:44:53 2016 begin with 104425607 relations and 83784445 unique ideals
- Wed Aug 3 15:45:52 2016 reduce to 104161766 relations and 79168149 ideals in 7 passes
- Wed Aug 3 15:45:52 2016 max relations containing the same ideal: 135
- Wed Aug 3 15:46:34 2016 removing 6190059 relations and 4190059 ideals in 2000000 cliques
- Wed Aug 3 15:46:36 2016 commencing in-memory singleton removal
- Wed Aug 3 15:46:43 2016 begin with 97971707 relations and 79168149 unique ideals
- Wed Aug 3 15:47:39 2016 reduce to 97714355 relations and 74716254 ideals in 7 passes
- Wed Aug 3 15:47:39 2016 max relations containing the same ideal: 128
- Wed Aug 3 15:48:18 2016 removing 6072160 relations and 4072160 ideals in 2000000 cliques
- Wed Aug 3 15:48:21 2016 commencing in-memory singleton removal
- Wed Aug 3 15:48:28 2016 begin with 91642195 relations and 74716254 unique ideals
- Wed Aug 3 15:49:12 2016 reduce to 91385583 relations and 70382724 ideals in 6 passes
- Wed Aug 3 15:49:12 2016 max relations containing the same ideal: 126
- Wed Aug 3 15:49:48 2016 removing 5981207 relations and 3981207 ideals in 2000000 cliques
- Wed Aug 3 15:49:51 2016 commencing in-memory singleton removal
- Wed Aug 3 15:49:57 2016 begin with 85404376 relations and 70382724 unique ideals
- Wed Aug 3 15:50:38 2016 reduce to 85145110 relations and 66137202 ideals in 6 passes
- Wed Aug 3 15:50:38 2016 max relations containing the same ideal: 121
- Wed Aug 3 15:51:12 2016 removing 5912106 relations and 3912106 ideals in 2000000 cliques
- Wed Aug 3 15:51:14 2016 commencing in-memory singleton removal
- Wed Aug 3 15:51:20 2016 begin with 79233004 relations and 66137202 unique ideals
- Wed Aug 3 15:52:04 2016 reduce to 78968974 relations and 61955549 ideals in 7 passes
- Wed Aug 3 15:52:04 2016 max relations containing the same ideal: 114
- Wed Aug 3 15:52:35 2016 removing 5855057 relations and 3855057 ideals in 2000000 cliques
- Wed Aug 3 15:52:38 2016 commencing in-memory singleton removal
- Wed Aug 3 15:52:43 2016 begin with 73113917 relations and 61955549 unique ideals
- Wed Aug 3 15:53:17 2016 reduce to 72842236 relations and 57822767 ideals in 6 passes
- Wed Aug 3 15:53:17 2016 max relations containing the same ideal: 107
- Wed Aug 3 15:53:46 2016 removing 5810620 relations and 3810620 ideals in 2000000 cliques
- Wed Aug 3 15:53:48 2016 commencing in-memory singleton removal
- Wed Aug 3 15:53:53 2016 begin with 67031616 relations and 57822767 unique ideals
- Wed Aug 3 15:54:30 2016 reduce to 66747736 relations and 53721512 ideals in 7 passes
- Wed Aug 3 15:54:30 2016 max relations containing the same ideal: 103
- Wed Aug 3 15:54:56 2016 removing 5774949 relations and 3774949 ideals in 2000000 cliques
- Wed Aug 3 15:54:58 2016 commencing in-memory singleton removal
- Wed Aug 3 15:55:03 2016 begin with 60972787 relations and 53721512 unique ideals
- Wed Aug 3 15:55:36 2016 reduce to 60674301 relations and 49640379 ideals in 7 passes
- Wed Aug 3 15:55:36 2016 max relations containing the same ideal: 97
- Wed Aug 3 15:56:00 2016 removing 5748688 relations and 3748688 ideals in 2000000 cliques
- Wed Aug 3 15:56:02 2016 commencing in-memory singleton removal
- Wed Aug 3 15:56:06 2016 begin with 54925613 relations and 49640379 unique ideals
- Wed Aug 3 15:56:31 2016 reduce to 54605917 relations and 45562988 ideals in 6 passes
- Wed Aug 3 15:56:31 2016 max relations containing the same ideal: 89
- Wed Aug 3 15:56:53 2016 removing 5729964 relations and 3729964 ideals in 2000000 cliques
- Wed Aug 3 15:56:55 2016 commencing in-memory singleton removal
- Wed Aug 3 15:56:58 2016 begin with 48875953 relations and 45562988 unique ideals
- Wed Aug 3 15:57:20 2016 reduce to 48525338 relations and 41471759 ideals in 6 passes
- Wed Aug 3 15:57:20 2016 max relations containing the same ideal: 81
- Wed Aug 3 15:57:40 2016 removing 5725560 relations and 3725560 ideals in 2000000 cliques
- Wed Aug 3 15:57:42 2016 commencing in-memory singleton removal
- Wed Aug 3 15:57:44 2016 begin with 42799778 relations and 41471759 unique ideals
- Wed Aug 3 15:58:07 2016 reduce to 42406368 relations and 37339051 ideals in 7 passes
- Wed Aug 3 15:58:07 2016 max relations containing the same ideal: 73
- Wed Aug 3 15:58:24 2016 removing 5735521 relations and 3735521 ideals in 2000000 cliques
- Wed Aug 3 15:58:26 2016 commencing in-memory singleton removal
- Wed Aug 3 15:58:28 2016 begin with 36670847 relations and 37339051 unique ideals
- Wed Aug 3 15:58:49 2016 reduce to 36206548 relations and 33120882 ideals in 8 passes
- Wed Aug 3 15:58:49 2016 max relations containing the same ideal: 66
- Wed Aug 3 15:59:04 2016 removing 5436904 relations and 3575886 ideals in 1861018 cliques
- Wed Aug 3 15:59:06 2016 commencing in-memory singleton removal
- Wed Aug 3 15:59:08 2016 begin with 30769644 relations and 33120882 unique ideals
- Wed Aug 3 15:59:25 2016 reduce to 30240871 relations and 28993292 ideals in 8 passes
- Wed Aug 3 15:59:25 2016 max relations containing the same ideal: 59
- Wed Aug 3 15:59:38 2016 removing 135392 relations and 112461 ideals in 22931 cliques
- Wed Aug 3 15:59:38 2016 commencing in-memory singleton removal
- Wed Aug 3 15:59:40 2016 begin with 30105479 relations and 28993292 unique ideals
- Wed Aug 3 15:59:49 2016 reduce to 30104966 relations and 28880317 ideals in 4 passes
- Wed Aug 3 15:59:49 2016 max relations containing the same ideal: 59
- Wed Aug 3 15:59:54 2016 relations with 0 large ideals: 39679
- Wed Aug 3 15:59:54 2016 relations with 1 large ideals: 33889
- Wed Aug 3 15:59:54 2016 relations with 2 large ideals: 381272
- Wed Aug 3 15:59:54 2016 relations with 3 large ideals: 1919777
- Wed Aug 3 15:59:54 2016 relations with 4 large ideals: 5084291
- Wed Aug 3 15:59:54 2016 relations with 5 large ideals: 7888697
- Wed Aug 3 15:59:54 2016 relations with 6 large ideals: 7558289
- Wed Aug 3 15:59:54 2016 relations with 7+ large ideals: 7199072
- Wed Aug 3 15:59:54 2016 commencing 2-way merge
- Wed Aug 3 16:00:10 2016 reduce to 20619808 relation sets and 19395159 unique ideals
- Wed Aug 3 16:00:10 2016 commencing full merge
- Wed Aug 3 16:07:40 2016 memory use: 2456.6 MB
- Wed Aug 3 16:07:44 2016 found 8936806 cycles, need 8897359
- Wed Aug 3 16:07:44 2016 weight of 8897359 cycles is about 1157366247 (130.08/cycle)
- Wed Aug 3 16:07:44 2016 distribution of cycle lengths:
- Wed Aug 3 16:07:44 2016 1 relations: 236115
- Wed Aug 3 16:07:44 2016 2 relations: 399153
- Wed Aug 3 16:07:44 2016 3 relations: 519277
- Wed Aug 3 16:07:44 2016 4 relations: 571574
- Wed Aug 3 16:07:44 2016 5 relations: 618277
- Wed Aug 3 16:07:44 2016 6 relations: 636339
- Wed Aug 3 16:07:44 2016 7 relations: 640318
- Wed Aug 3 16:07:44 2016 8 relations: 626581
- Wed Aug 3 16:07:44 2016 9 relations: 597572
- Wed Aug 3 16:07:44 2016 10+ relations: 4052153
- Wed Aug 3 16:07:44 2016 heaviest cycle: 28 relations
- Wed Aug 3 16:07:47 2016 commencing cycle optimization
- Wed Aug 3 16:08:08 2016 start with 86514703 relations
- Wed Aug 3 16:12:09 2016 pruned 4853835 relations
- Wed Aug 3 16:12:09 2016 memory use: 2133.0 MB
- Wed Aug 3 16:12:09 2016 distribution of cycle lengths:
- Wed Aug 3 16:12:09 2016 1 relations: 236115
- Wed Aug 3 16:12:09 2016 2 relations: 410618
- Wed Aug 3 16:12:09 2016 3 relations: 543755
- Wed Aug 3 16:12:09 2016 4 relations: 600341
- Wed Aug 3 16:12:09 2016 5 relations: 657470
- Wed Aug 3 16:12:09 2016 6 relations: 676413
- Wed Aug 3 16:12:09 2016 7 relations: 685668
- Wed Aug 3 16:12:09 2016 8 relations: 668461
- Wed Aug 3 16:12:09 2016 9 relations: 637452
- Wed Aug 3 16:12:09 2016 10+ relations: 3781066
- Wed Aug 3 16:12:09 2016 heaviest cycle: 28 relations
- Wed Aug 3 16:12:26 2016 RelProcTime: 6051
- Wed Aug 3 16:12:26 2016
- Wed Aug 3 16:12:26 2016 commencing linear algebra
- Wed Aug 3 16:12:28 2016 read 8897359 cycles
- Wed Aug 3 16:12:48 2016 cycles contain 29536765 unique relations
- Wed Aug 3 16:17:33 2016 read 29536765 relations
- Wed Aug 3 16:18:34 2016 using 20 quadratic characters above 4294917295
- Wed Aug 3 16:20:20 2016 building initial matrix
- Wed Aug 3 16:26:05 2016 memory use: 3709.5 MB
- Wed Aug 3 16:26:13 2016 read 8897359 cycles
- Wed Aug 3 16:26:13 2016 matrix is 8897182 x 8897359 (4419.3 MB) with weight 1256943600 (141.27/col)
- Wed Aug 3 16:26:13 2016 sparse part has weight 1069524258 (120.21/col)
- Wed Aug 3 16:28:14 2016 filtering completed in 2 passes
- Wed Aug 3 16:28:15 2016 matrix is 8897064 x 8897241 (4419.3 MB) with weight 1256938736 (141.27/col)
- Wed Aug 3 16:28:15 2016 sparse part has weight 1069521884 (120.21/col)
- Wed Aug 3 16:28:48 2016 matrix starts at (0, 0)
- Wed Aug 3 16:28:49 2016 matrix is 8897064 x 8897241 (4419.3 MB) with weight 1256938736 (141.27/col)
- Wed Aug 3 16:28:49 2016 sparse part has weight 1069521884 (120.21/col)
- Wed Aug 3 16:28:49 2016 saving the first 48 matrix rows for later
- Wed Aug 3 16:28:51 2016 matrix includes 64 packed rows
- Wed Aug 3 16:28:51 2016 matrix is 8897016 x 8897241 (4224.4 MB) with weight 1086166197 (122.08/col)
- Wed Aug 3 16:28:51 2016 sparse part has weight 1018427965 (114.47/col)
- Wed Aug 3 16:28:51 2016 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
- Wed Aug 3 16:29:46 2016 commencing Lanczos iteration (6 threads)
- Wed Aug 3 16:29:46 2016 memory use: 3612.3 MB
- Wed Aug 3 16:30:11 2016 linear algebra at 0.0%, ETA 39h 5m
- Wed Aug 3 16:30:19 2016 checkpointing every 230000 dimensions
- Fri Aug 5 07:34:36 2016 lanczos halted after 140692 iterations (dim = 8897014)
- Fri Aug 5 07:34:47 2016 recovered 35 nontrivial dependencies
- Fri Aug 5 07:34:48 2016 BLanczosTime: 141742
- Fri Aug 5 07:34:48 2016
- Fri Aug 5 07:34:48 2016 commencing square root phase
- Fri Aug 5 07:34:48 2016 handling dependencies 1 to 64
- Fri Aug 5 07:34:48 2016 reading relations for dependency 1
- Fri Aug 5 07:34:50 2016 read 4448352 cycles
- Fri Aug 5 07:34:59 2016 cycles contain 14765872 unique relations
- Fri Aug 5 07:38:45 2016 read 14765872 relations
- Fri Aug 5 07:39:44 2016 multiplying 14765872 relations
- Fri Aug 5 07:50:31 2016 multiply complete, coefficients have about 408.27 million bits
- Fri Aug 5 07:50:32 2016 initial square root is modulo 21170761
- Fri Aug 5 08:01:53 2016 GCD is 1, no factor found
- Fri Aug 5 08:01:53 2016 reading relations for dependency 2
- Fri Aug 5 08:01:55 2016 read 4447246 cycles
- Fri Aug 5 08:02:04 2016 cycles contain 14762616 unique relations
- Fri Aug 5 08:05:49 2016 read 14762616 relations
- Fri Aug 5 08:06:49 2016 multiplying 14762616 relations
- Fri Aug 5 08:17:36 2016 multiply complete, coefficients have about 408.18 million bits
- Fri Aug 5 08:17:37 2016 initial square root is modulo 21089611
- Fri Aug 5 08:28:51 2016 sqrtTime: 3243
- Fri Aug 5 08:28:51 2016 p85 factor: 1809469224931369287001299685992487167175106719107411383000134394892188135098118807327
- Fri Aug 5 08:28:51 2016 p102 factor: 606738028572644925259081735435644142752305912990781074291480924268220312746598968723274956067075685131
- Fri Aug 5 08:28:51 2016 elapsed time 41:57:18
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement