Advertisement
mersenneforum

6883_61_minus1

Jan 28th, 2016
432
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 12.70 KB | None | 0 0
  1. Tue Jan 26 13:52:17 2016
  2. Tue Jan 26 13:52:17 2016 Msieve v. 1.53 (SVN unknown)
  3. Tue Jan 26 13:52:17 2016 random seeds: 34f6a80d 4f6f5bb3
  4. Tue Jan 26 13:52:17 2016 factoring 442095459121883131374237284154722656694034737793679287027672503353153428957772268037522197486010249388478411661029783623591691284553573365476985730250877314465630080613921716725753991 (183 digits)
  5. Tue Jan 26 13:52:18 2016 searching for 15-digit factors
  6. Tue Jan 26 13:52:19 2016 commencing number field sieve (183-digit input)
  7. Tue Jan 26 13:52:19 2016 R0: -238658933492056322406647457024146057449
  8. Tue Jan 26 13:52:19 2016 R1: 1
  9. Tue Jan 26 13:52:19 2016 A0: -1
  10. Tue Jan 26 13:52:19 2016 A1: 0
  11. Tue Jan 26 13:52:19 2016 A2: 0
  12. Tue Jan 26 13:52:19 2016 A3: 0
  13. Tue Jan 26 13:52:19 2016 A4: 0
  14. Tue Jan 26 13:52:19 2016 A5: 0
  15. Tue Jan 26 13:52:19 2016 A6: 6883
  16. Tue Jan 26 13:52:19 2016 skew 1.00, size 1.015e-11, alpha 0.255, combined = 6.053e-13 rroots = 2
  17. Tue Jan 26 13:52:19 2016
  18. Tue Jan 26 13:52:19 2016 commencing relation filtering
  19. Tue Jan 26 13:52:19 2016 setting target matrix density to 116.0
  20. Tue Jan 26 13:52:19 2016 estimated available RAM is 16031.0 MB
  21. Tue Jan 26 13:52:19 2016 commencing duplicate removal, pass 1
  22. Tue Jan 26 13:57:34 2016 error -9 reading relation 46803531
  23. Tue Jan 26 13:57:34 2016 error -9 reading relation 46807394
  24. Tue Jan 26 13:59:16 2016 error -15 reading relation 62413237
  25. Tue Jan 26 13:59:51 2016 error -1 reading relation 67855644
  26. Tue Jan 26 13:59:53 2016 error -9 reading relation 68198179
  27. Tue Jan 26 14:02:20 2016 error -9 reading relation 90610220
  28. Tue Jan 26 14:02:30 2016 error -9 reading relation 92169596
  29. Tue Jan 26 14:02:30 2016 error -9 reading relation 92180468
  30. Tue Jan 26 14:02:51 2016 error -15 reading relation 95607868
  31. Tue Jan 26 14:02:55 2016 error -15 reading relation 96275150
  32. Tue Jan 26 14:02:55 2016 error -1 reading relation 96329320
  33. Tue Jan 26 14:03:01 2016 error -9 reading relation 97160624
  34. Tue Jan 26 14:03:02 2016 error -5 reading relation 97387439
  35. Tue Jan 26 14:03:03 2016 error -1 reading relation 97537893
  36. Tue Jan 26 14:03:24 2016 error -15 reading relation 100728576
  37. Tue Jan 26 14:04:02 2016 error -5 reading relation 106574278
  38. Tue Jan 26 14:04:32 2016 error -5 reading relation 111201391
  39. Tue Jan 26 14:04:52 2016 skipped 155 relations with b > 2^32
  40. Tue Jan 26 14:04:52 2016 skipped 15 relations with composite factors
  41. Tue Jan 26 14:04:52 2016 found 22276590 hash collisions in 113115910 relations
  42. Tue Jan 26 14:05:03 2016 commencing duplicate removal, pass 2
  43. Tue Jan 26 14:05:34 2016 found 22004775 duplicates and 91111135 unique relations
  44. Tue Jan 26 14:05:34 2016 memory use: 660.8 MB
  45. Tue Jan 26 14:05:34 2016 reading ideals above 88014848
  46. Tue Jan 26 14:05:34 2016 commencing singleton removal, initial pass
  47. Tue Jan 26 14:12:44 2016 memory use: 1506.0 MB
  48. Tue Jan 26 14:12:44 2016 reading all ideals from disk
  49. Tue Jan 26 14:12:52 2016 memory use: 1596.5 MB
  50. Tue Jan 26 14:12:55 2016 commencing in-memory singleton removal
  51. Tue Jan 26 14:12:58 2016 begin with 91111135 relations and 79075976 unique ideals
  52. Tue Jan 26 14:13:25 2016 reduce to 53738585 relations and 37343952 ideals in 15 passes
  53. Tue Jan 26 14:13:25 2016 max relations containing the same ideal: 33
  54. Tue Jan 26 14:13:27 2016 reading ideals above 720000
  55. Tue Jan 26 14:13:28 2016 commencing singleton removal, initial pass
  56. Tue Jan 26 14:19:15 2016 memory use: 1378.0 MB
  57. Tue Jan 26 14:19:15 2016 reading all ideals from disk
  58. Tue Jan 26 14:19:34 2016 memory use: 2040.1 MB
  59. Tue Jan 26 14:19:38 2016 keeping 47274792 ideals with weight <= 200, target excess is 280475
  60. Tue Jan 26 14:19:43 2016 commencing in-memory singleton removal
  61. Tue Jan 26 14:19:47 2016 begin with 53738585 relations and 47274792 unique ideals
  62. Tue Jan 26 14:20:24 2016 reduce to 53718746 relations and 47254940 ideals in 10 passes
  63. Tue Jan 26 14:20:24 2016 max relations containing the same ideal: 200
  64. Tue Jan 26 14:20:44 2016 removing 5964159 relations and 4964159 ideals in 1000000 cliques
  65. Tue Jan 26 14:20:46 2016 commencing in-memory singleton removal
  66. Tue Jan 26 14:20:49 2016 begin with 47754587 relations and 47254940 unique ideals
  67. Tue Jan 26 14:21:14 2016 reduce to 47222726 relations and 41746227 ideals in 9 passes
  68. Tue Jan 26 14:21:14 2016 max relations containing the same ideal: 192
  69. Tue Jan 26 14:21:30 2016 removing 4590524 relations and 3590524 ideals in 1000000 cliques
  70. Tue Jan 26 14:21:31 2016 commencing in-memory singleton removal
  71. Tue Jan 26 14:21:34 2016 begin with 42632202 relations and 41746227 unique ideals
  72. Tue Jan 26 14:21:51 2016 reduce to 42288294 relations and 37804562 ideals in 7 passes
  73. Tue Jan 26 14:21:51 2016 max relations containing the same ideal: 183
  74. Tue Jan 26 14:22:05 2016 removing 4154102 relations and 3154102 ideals in 1000000 cliques
  75. Tue Jan 26 14:22:07 2016 commencing in-memory singleton removal
  76. Tue Jan 26 14:22:09 2016 begin with 38134192 relations and 37804562 unique ideals
  77. Tue Jan 26 14:22:26 2016 reduce to 37830027 relations and 34339623 ideals in 8 passes
  78. Tue Jan 26 14:22:26 2016 max relations containing the same ideal: 167
  79. Tue Jan 26 14:22:39 2016 removing 3916033 relations and 2916033 ideals in 1000000 cliques
  80. Tue Jan 26 14:22:40 2016 commencing in-memory singleton removal
  81. Tue Jan 26 14:22:42 2016 begin with 33913994 relations and 34339623 unique ideals
  82. Tue Jan 26 14:22:57 2016 reduce to 33619148 relations and 31121882 ideals in 8 passes
  83. Tue Jan 26 14:22:57 2016 max relations containing the same ideal: 155
  84. Tue Jan 26 14:23:08 2016 removing 3766960 relations and 2766960 ideals in 1000000 cliques
  85. Tue Jan 26 14:23:09 2016 commencing in-memory singleton removal
  86. Tue Jan 26 14:23:11 2016 begin with 29852188 relations and 31121882 unique ideals
  87. Tue Jan 26 14:23:23 2016 reduce to 29555917 relations and 28050928 ideals in 8 passes
  88. Tue Jan 26 14:23:23 2016 max relations containing the same ideal: 145
  89. Tue Jan 26 14:23:33 2016 removing 3663718 relations and 2663718 ideals in 1000000 cliques
  90. Tue Jan 26 14:23:34 2016 commencing in-memory singleton removal
  91. Tue Jan 26 14:23:35 2016 begin with 25892199 relations and 28050928 unique ideals
  92. Tue Jan 26 14:23:45 2016 reduce to 25573780 relations and 25059532 ideals in 7 passes
  93. Tue Jan 26 14:23:45 2016 max relations containing the same ideal: 131
  94. Tue Jan 26 14:23:53 2016 removing 940677 relations and 751781 ideals in 188896 cliques
  95. Tue Jan 26 14:23:54 2016 commencing in-memory singleton removal
  96. Tue Jan 26 14:23:55 2016 begin with 24633103 relations and 25059532 unique ideals
  97. Tue Jan 26 14:24:03 2016 reduce to 24611153 relations and 24285647 ideals in 6 passes
  98. Tue Jan 26 14:24:03 2016 max relations containing the same ideal: 125
  99. Tue Jan 26 14:24:14 2016 relations with 0 large ideals: 10439
  100. Tue Jan 26 14:24:14 2016 relations with 1 large ideals: 2203
  101. Tue Jan 26 14:24:14 2016 relations with 2 large ideals: 23313
  102. Tue Jan 26 14:24:14 2016 relations with 3 large ideals: 205219
  103. Tue Jan 26 14:24:14 2016 relations with 4 large ideals: 1010500
  104. Tue Jan 26 14:24:14 2016 relations with 5 large ideals: 2993041
  105. Tue Jan 26 14:24:14 2016 relations with 6 large ideals: 5557692
  106. Tue Jan 26 14:24:14 2016 relations with 7+ large ideals: 14808746
  107. Tue Jan 26 14:24:14 2016 commencing 2-way merge
  108. Tue Jan 26 14:24:24 2016 reduce to 16411599 relation sets and 16086093 unique ideals
  109. Tue Jan 26 14:24:24 2016 commencing full merge
  110. Tue Jan 26 14:29:28 2016 memory use: 2171.1 MB
  111. Tue Jan 26 14:29:30 2016 found 7459492 cycles, need 7454293
  112. Tue Jan 26 14:29:31 2016 weight of 7454293 cycles is about 865340662 (116.09/cycle)
  113. Tue Jan 26 14:29:31 2016 distribution of cycle lengths:
  114. Tue Jan 26 14:29:31 2016 1 relations: 292256
  115. Tue Jan 26 14:29:31 2016 2 relations: 468539
  116. Tue Jan 26 14:29:31 2016 3 relations: 560933
  117. Tue Jan 26 14:29:31 2016 4 relations: 576430
  118. Tue Jan 26 14:29:31 2016 5 relations: 584231
  119. Tue Jan 26 14:29:31 2016 6 relations: 564086
  120. Tue Jan 26 14:29:31 2016 7 relations: 542894
  121. Tue Jan 26 14:29:31 2016 8 relations: 509564
  122. Tue Jan 26 14:29:31 2016 9 relations: 476073
  123. Tue Jan 26 14:29:31 2016 10+ relations: 2879287
  124. Tue Jan 26 14:29:31 2016 heaviest cycle: 28 relations
  125. Tue Jan 26 14:29:33 2016 commencing cycle optimization
  126. Tue Jan 26 14:29:44 2016 start with 65132659 relations
  127. Tue Jan 26 14:31:41 2016 pruned 2913053 relations
  128. Tue Jan 26 14:31:41 2016 memory use: 1702.7 MB
  129. Tue Jan 26 14:31:41 2016 distribution of cycle lengths:
  130. Tue Jan 26 14:31:41 2016 1 relations: 292256
  131. Tue Jan 26 14:31:41 2016 2 relations: 480622
  132. Tue Jan 26 14:31:41 2016 3 relations: 585825
  133. Tue Jan 26 14:31:41 2016 4 relations: 600858
  134. Tue Jan 26 14:31:41 2016 5 relations: 612977
  135. Tue Jan 26 14:31:41 2016 6 relations: 589304
  136. Tue Jan 26 14:31:41 2016 7 relations: 568152
  137. Tue Jan 26 14:31:41 2016 8 relations: 530463
  138. Tue Jan 26 14:31:41 2016 9 relations: 494227
  139. Tue Jan 26 14:31:41 2016 10+ relations: 2699609
  140. Tue Jan 26 14:31:41 2016 heaviest cycle: 28 relations
  141. Tue Jan 26 14:31:53 2016 RelProcTime: 2374
  142. Tue Jan 26 14:31:53 2016
  143. Tue Jan 26 14:31:53 2016 commencing linear algebra
  144. Tue Jan 26 14:31:54 2016 read 7454293 cycles
  145. Tue Jan 26 14:32:05 2016 cycles contain 24441351 unique relations
  146. Tue Jan 26 14:34:53 2016 read 24441351 relations
  147. Tue Jan 26 14:35:20 2016 using 20 quadratic characters above 4294917295
  148. Tue Jan 26 14:36:49 2016 building initial matrix
  149. Tue Jan 26 14:40:34 2016 memory use: 3261.9 MB
  150. Tue Jan 26 14:40:36 2016 read 7454293 cycles
  151. Tue Jan 26 14:40:37 2016 matrix is 7454116 x 7454293 (3394.0 MB) with weight 999234572 (134.05/col)
  152. Tue Jan 26 14:40:37 2016 sparse part has weight 807721504 (108.36/col)
  153. Tue Jan 26 14:41:43 2016 filtering completed in 2 passes
  154. Tue Jan 26 14:41:44 2016 matrix is 7454088 x 7454265 (3394.0 MB) with weight 999233572 (134.05/col)
  155. Tue Jan 26 14:41:44 2016 sparse part has weight 807721284 (108.36/col)
  156. Tue Jan 26 14:42:29 2016 matrix starts at (0, 0)
  157. Tue Jan 26 14:42:30 2016 matrix is 7454088 x 7454265 (3394.0 MB) with weight 999233572 (134.05/col)
  158. Tue Jan 26 14:42:30 2016 sparse part has weight 807721284 (108.36/col)
  159. Tue Jan 26 14:42:30 2016 saving the first 48 matrix rows for later
  160. Tue Jan 26 14:42:31 2016 matrix includes 64 packed rows
  161. Tue Jan 26 14:42:32 2016 matrix is 7454040 x 7454265 (3270.9 MB) with weight 852067932 (114.31/col)
  162. Tue Jan 26 14:42:32 2016 sparse part has weight 782908348 (105.03/col)
  163. Tue Jan 26 14:42:32 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  164. Tue Jan 26 14:42:58 2016 commencing Lanczos iteration (4 threads)
  165. Tue Jan 26 14:43:16 2016 memory use: 2752.9 MB
  166. Tue Jan 26 14:44:06 2016 linear algebra at 0.0%, ETA 65h30m
  167. Tue Jan 26 14:44:22 2016 checkpointing every 120000 dimensions
  168. Wed Jan 27 23:02:47 2016 lanczos halted after 117879 iterations (dim = 7454040)
  169. Wed Jan 27 23:02:58 2016 recovered 37 nontrivial dependencies
  170. Wed Jan 27 23:02:58 2016 BLanczosTime: 117065
  171. Wed Jan 27 23:02:58 2016
  172. Wed Jan 27 23:02:58 2016 commencing square root phase
  173. Wed Jan 27 23:02:58 2016 handling dependencies 1 to 64
  174. Wed Jan 27 23:02:58 2016 reading relations for dependency 1
  175. Wed Jan 27 23:02:59 2016 read 3725473 cycles
  176. Wed Jan 27 23:03:04 2016 cycles contain 12218212 unique relations
  177. Wed Jan 27 23:05:37 2016 read 12218212 relations
  178. Wed Jan 27 23:06:15 2016 multiplying 12218212 relations
  179. Wed Jan 27 23:15:41 2016 multiply complete, coefficients have about 444.28 million bits
  180. Wed Jan 27 23:15:42 2016 initial square root is modulo 93723901
  181. Wed Jan 27 23:25:51 2016 GCD is 1, no factor found
  182. Wed Jan 27 23:25:51 2016 reading relations for dependency 2
  183. Wed Jan 27 23:25:52 2016 read 3730842 cycles
  184. Wed Jan 27 23:25:57 2016 cycles contain 12228208 unique relations
  185. Wed Jan 27 23:28:19 2016 read 12228208 relations
  186. Wed Jan 27 23:28:56 2016 multiplying 12228208 relations
  187. Wed Jan 27 23:38:22 2016 multiply complete, coefficients have about 444.64 million bits
  188. Wed Jan 27 23:38:23 2016 initial square root is modulo 95121673
  189. Wed Jan 27 23:48:45 2016 GCD is N, no factor found
  190. Wed Jan 27 23:48:45 2016 reading relations for dependency 3
  191. Wed Jan 27 23:48:49 2016 read 3726410 cycles
  192. Wed Jan 27 23:48:54 2016 cycles contain 12222952 unique relations
  193. Wed Jan 27 23:50:54 2016 read 12222952 relations
  194. Wed Jan 27 23:51:33 2016 multiplying 12222952 relations
  195. Thu Jan 28 00:01:00 2016 multiply complete, coefficients have about 444.46 million bits
  196. Thu Jan 28 00:01:01 2016 initial square root is modulo 94409737
  197. Thu Jan 28 00:11:12 2016 sqrtTime: 4094
  198. Thu Jan 28 00:11:12 2016 p68 factor: 84273559293405121928979399486848406700565800617077898448855241626079
  199. Thu Jan 28 00:11:12 2016 p115 factor: 5245956891208220007358651770865998231614272255190924227608335479651400690815208991333212112292678008643404661706329
  200. Thu Jan 28 00:11:12 2016 elapsed time 34:18:55
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement