Advertisement
Guest User

5393^71-1

a guest
Feb 12th, 2018
431
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 16.98 KB | None | 0 0
  1. Mon Jan 29 14:43:54 2018 Msieve v. 1.53 (SVN unknown)
  2. Mon Jan 29 14:43:54 2018 random seeds: ff192133 ac7d3770
  3. Mon Jan 29 14:43:54 2018 factoring 1691258362240878280454178428210930093387995565018686454967377347094043699721437276517346006084343984994009127771016074764883067093211082213169148955695073468059507949955137578606583196114785524503032331459432916909161408179816042086760615819245979012488032667543 (262 digits)
  4. Mon Jan 29 14:43:56 2018 searching for 15-digit factors
  5. Mon Jan 29 14:43:57 2018 commencing number field sieve (262-digit input)
  6. Mon Jan 29 14:43:58 2018 R0: 605292152577983359632734706451399897723780801
  7. Mon Jan 29 14:43:58 2018 R1: -1
  8. Mon Jan 29 14:43:58 2018 A0: -5393
  9. Mon Jan 29 14:43:58 2018 A1: 0
  10. Mon Jan 29 14:43:58 2018 A2: 0
  11. Mon Jan 29 14:43:58 2018 A3: 0
  12. Mon Jan 29 14:43:58 2018 A4: 0
  13. Mon Jan 29 14:43:58 2018 A5: 0
  14. Mon Jan 29 14:43:58 2018 A6: 1
  15. Mon Jan 29 14:43:58 2018 skew 4.19, size 2.116e-13, alpha 0.631, combined = 3.677e-14 rroots = 2
  16. Mon Jan 29 14:43:58 2018
  17. Mon Jan 29 14:43:58 2018 commencing relation filtering
  18. Mon Jan 29 14:43:58 2018 setting target matrix density to 124.0
  19. Mon Jan 29 14:43:58 2018 estimated available RAM is 15997.5 MB
  20. Mon Jan 29 14:43:58 2018 commencing duplicate removal, pass 1
  21. Mon Jan 29 14:56:01 2018 error -11 reading relation 77960480
  22. Mon Jan 29 15:15:23 2018 error -1 reading relation 200533953
  23. Mon Jan 29 15:16:25 2018 skipped 204 relations with b > 2^32
  24. Mon Jan 29 15:16:25 2018 found 9296240 hash collisions in 206237707 relations
  25. Mon Jan 29 15:16:39 2018 commencing duplicate removal, pass 2
  26. Mon Jan 29 15:18:36 2018 found 0 duplicates and 206237707 unique relations
  27. Mon Jan 29 15:18:36 2018 memory use: 522.4 MB
  28. Mon Jan 29 15:18:36 2018 reading ideals above 147783680
  29. Mon Jan 29 15:18:36 2018 commencing singleton removal, initial pass
  30. Mon Jan 29 15:43:57 2018 memory use: 5512.0 MB
  31. Mon Jan 29 15:43:57 2018 reading all ideals from disk
  32. Mon Jan 29 15:44:07 2018 memory use: 4242.0 MB
  33. Mon Jan 29 15:44:17 2018 commencing in-memory singleton removal
  34. Mon Jan 29 15:44:27 2018 begin with 206237707 relations and 170804443 unique ideals
  35. Mon Jan 29 15:46:52 2018 reduce to 151007678 relations and 111170812 ideals in 13 passes
  36. Mon Jan 29 15:46:52 2018 max relations containing the same ideal: 40
  37. Mon Jan 29 15:47:05 2018 reading ideals above 720000
  38. Mon Jan 29 15:47:05 2018 commencing singleton removal, initial pass
  39. Mon Jan 29 16:11:07 2018 memory use: 3012.0 MB
  40. Mon Jan 29 16:11:07 2018 reading all ideals from disk
  41. Mon Jan 29 16:11:22 2018 memory use: 6351.8 MB
  42. Mon Jan 29 16:11:50 2018 keeping 127018079 ideals with weight <= 200, target excess is 802138
  43. Mon Jan 29 16:12:16 2018 commencing in-memory singleton removal
  44. Mon Jan 29 16:12:36 2018 begin with 151007678 relations and 127018079 unique ideals
  45. Mon Jan 29 16:13:53 2018 reduce to 151007616 relations and 127018017 ideals in 4 passes
  46. Mon Jan 29 16:13:53 2018 max relations containing the same ideal: 200
  47. Mon Jan 29 16:15:26 2018 removing 10659776 relations and 8659776 ideals in 2000000 cliques
  48. Mon Jan 29 16:15:30 2018 commencing in-memory singleton removal
  49. Mon Jan 29 16:15:50 2018 begin with 140347840 relations and 127018017 unique ideals
  50. Mon Jan 29 16:18:12 2018 reduce to 139723366 relations and 117722794 ideals in 8 passes
  51. Mon Jan 29 16:18:12 2018 max relations containing the same ideal: 197
  52. Mon Jan 29 16:19:39 2018 removing 8249808 relations and 6249808 ideals in 2000000 cliques
  53. Mon Jan 29 16:19:43 2018 commencing in-memory singleton removal
  54. Mon Jan 29 16:19:58 2018 begin with 131473558 relations and 117722794 unique ideals
  55. Mon Jan 29 16:21:37 2018 reduce to 131055446 relations and 111048567 ideals in 7 passes
  56. Mon Jan 29 16:21:37 2018 max relations containing the same ideal: 192
  57. Mon Jan 29 16:22:39 2018 removing 7525892 relations and 5525892 ideals in 2000000 cliques
  58. Mon Jan 29 16:22:42 2018 commencing in-memory singleton removal
  59. Mon Jan 29 16:22:54 2018 begin with 123529554 relations and 111048567 unique ideals
  60. Mon Jan 29 16:24:16 2018 reduce to 123162130 relations and 105149694 ideals in 7 passes
  61. Mon Jan 29 16:24:16 2018 max relations containing the same ideal: 185
  62. Mon Jan 29 16:25:17 2018 removing 7166372 relations and 5166372 ideals in 2000000 cliques
  63. Mon Jan 29 16:25:21 2018 commencing in-memory singleton removal
  64. Mon Jan 29 16:25:32 2018 begin with 115995758 relations and 105149694 unique ideals
  65. Mon Jan 29 16:26:48 2018 reduce to 115649805 relations and 99632007 ideals in 7 passes
  66. Mon Jan 29 16:26:48 2018 max relations containing the same ideal: 178
  67. Mon Jan 29 16:27:46 2018 removing 6951408 relations and 4951408 ideals in 2000000 cliques
  68. Mon Jan 29 16:27:50 2018 commencing in-memory singleton removal
  69. Mon Jan 29 16:28:01 2018 begin with 108698397 relations and 99632007 unique ideals
  70. Mon Jan 29 16:29:11 2018 reduce to 108357072 relations and 94333833 ideals in 7 passes
  71. Mon Jan 29 16:29:11 2018 max relations containing the same ideal: 171
  72. Mon Jan 29 16:30:07 2018 removing 6813152 relations and 4813152 ideals in 2000000 cliques
  73. Mon Jan 29 16:30:10 2018 commencing in-memory singleton removal
  74. Mon Jan 29 16:30:19 2018 begin with 101543920 relations and 94333833 unique ideals
  75. Mon Jan 29 16:31:23 2018 reduce to 101202202 relations and 89173298 ideals in 7 passes
  76. Mon Jan 29 16:31:23 2018 max relations containing the same ideal: 163
  77. Mon Jan 29 16:32:16 2018 removing 6720880 relations and 4720880 ideals in 2000000 cliques
  78. Mon Jan 29 16:32:19 2018 commencing in-memory singleton removal
  79. Mon Jan 29 16:32:27 2018 begin with 94481322 relations and 89173298 unique ideals
  80. Mon Jan 29 16:33:26 2018 reduce to 94131187 relations and 84096006 ideals in 7 passes
  81. Mon Jan 29 16:33:26 2018 max relations containing the same ideal: 157
  82. Mon Jan 29 16:34:13 2018 removing 6669207 relations and 4669207 ideals in 2000000 cliques
  83. Mon Jan 29 16:34:15 2018 commencing in-memory singleton removal
  84. Mon Jan 29 16:34:22 2018 begin with 87461980 relations and 84096006 unique ideals
  85. Mon Jan 29 16:35:10 2018 reduce to 87094138 relations and 79052211 ideals in 7 passes
  86. Mon Jan 29 16:35:10 2018 max relations containing the same ideal: 151
  87. Mon Jan 29 16:35:53 2018 removing 6642130 relations and 4642130 ideals in 2000000 cliques
  88. Mon Jan 29 16:35:56 2018 commencing in-memory singleton removal
  89. Mon Jan 29 16:36:03 2018 begin with 80452008 relations and 79052211 unique ideals
  90. Mon Jan 29 16:36:51 2018 reduce to 80061828 relations and 74012175 ideals in 7 passes
  91. Mon Jan 29 16:36:51 2018 max relations containing the same ideal: 143
  92. Mon Jan 29 16:37:32 2018 removing 6647389 relations and 4647389 ideals in 2000000 cliques
  93. Mon Jan 29 16:37:34 2018 commencing in-memory singleton removal
  94. Mon Jan 29 16:37:41 2018 begin with 73414439 relations and 74012175 unique ideals
  95. Mon Jan 29 16:38:23 2018 reduce to 72991743 relations and 68932975 ideals in 7 passes
  96. Mon Jan 29 16:38:23 2018 max relations containing the same ideal: 133
  97. Mon Jan 29 16:39:03 2018 removing 6680395 relations and 4680395 ideals in 2000000 cliques
  98. Mon Jan 29 16:39:06 2018 commencing in-memory singleton removal
  99. Mon Jan 29 16:39:12 2018 begin with 66311348 relations and 68932975 unique ideals
  100. Mon Jan 29 16:39:56 2018 reduce to 65838103 relations and 63768339 ideals in 8 passes
  101. Mon Jan 29 16:39:56 2018 max relations containing the same ideal: 122
  102. Mon Jan 29 16:40:30 2018 removing 4279212 relations and 3139929 ideals in 1139283 cliques
  103. Mon Jan 29 16:40:32 2018 commencing in-memory singleton removal
  104. Mon Jan 29 16:40:37 2018 begin with 61558891 relations and 63768339 unique ideals
  105. Mon Jan 29 16:41:12 2018 reduce to 61347152 relations and 60413545 ideals in 7 passes
  106. Mon Jan 29 16:41:12 2018 max relations containing the same ideal: 116
  107. Mon Jan 29 16:41:55 2018 relations with 0 large ideals: 29775
  108. Mon Jan 29 16:41:55 2018 relations with 1 large ideals: 6037
  109. Mon Jan 29 16:41:55 2018 relations with 2 large ideals: 89041
  110. Mon Jan 29 16:41:55 2018 relations with 3 large ideals: 694441
  111. Mon Jan 29 16:41:55 2018 relations with 4 large ideals: 3034016
  112. Mon Jan 29 16:41:55 2018 relations with 5 large ideals: 8135334
  113. Mon Jan 29 16:41:55 2018 relations with 6 large ideals: 14011992
  114. Mon Jan 29 16:41:55 2018 relations with 7+ large ideals: 35346516
  115. Mon Jan 29 16:41:55 2018 commencing 2-way merge
  116. Mon Jan 29 16:42:34 2018 reduce to 42611125 relation sets and 41677518 unique ideals
  117. Mon Jan 29 16:42:34 2018 commencing full merge
  118. Mon Jan 29 17:03:18 2018 memory use: 5411.3 MB
  119. Mon Jan 29 17:03:22 2018 found 19035616 cycles, need 19009718
  120. Mon Jan 29 17:03:29 2018 weight of 19009718 cycles is about 2357568454 (124.02/cycle)
  121. Mon Jan 29 17:03:29 2018 distribution of cycle lengths:
  122. Mon Jan 29 17:03:29 2018 1 relations: 883687
  123. Mon Jan 29 17:03:29 2018 2 relations: 1193017
  124. Mon Jan 29 17:03:29 2018 3 relations: 1398702
  125. Mon Jan 29 17:03:29 2018 4 relations: 1436985
  126. Mon Jan 29 17:03:29 2018 5 relations: 1462410
  127. Mon Jan 29 17:03:29 2018 6 relations: 1426373
  128. Mon Jan 29 17:03:29 2018 7 relations: 1385060
  129. Mon Jan 29 17:03:29 2018 8 relations: 1307471
  130. Mon Jan 29 17:03:29 2018 9 relations: 1223427
  131. Mon Jan 29 17:03:29 2018 10+ relations: 7292586
  132. Mon Jan 29 17:03:29 2018 heaviest cycle: 28 relations
  133. Mon Jan 29 17:03:34 2018 commencing cycle optimization
  134. Mon Jan 29 17:04:17 2018 start with 164586668 relations
  135. Mon Jan 29 17:11:58 2018 pruned 8244094 relations
  136. Mon Jan 29 17:11:58 2018 memory use: 4250.8 MB
  137. Mon Jan 29 17:11:59 2018 distribution of cycle lengths:
  138. Mon Jan 29 17:11:59 2018 1 relations: 883687
  139. Mon Jan 29 17:11:59 2018 2 relations: 1226576
  140. Mon Jan 29 17:11:59 2018 3 relations: 1465857
  141. Mon Jan 29 17:11:59 2018 4 relations: 1504867
  142. Mon Jan 29 17:11:59 2018 5 relations: 1543406
  143. Mon Jan 29 17:11:59 2018 6 relations: 1502060
  144. Mon Jan 29 17:11:59 2018 7 relations: 1461857
  145. Mon Jan 29 17:11:59 2018 8 relations: 1373893
  146. Mon Jan 29 17:11:59 2018 9 relations: 1278944
  147. Mon Jan 29 17:11:59 2018 10+ relations: 6768571
  148. Mon Jan 29 17:11:59 2018 heaviest cycle: 28 relations
  149. Mon Jan 29 17:12:40 2018 RelProcTime: 8922
  150. Mon Jan 29 17:12:40 2018 elapsed time 02:28:46
  151. Mon Jan 29 21:57:48 2018
  152. Mon Jan 29 21:57:48 2018
  153. Mon Jan 29 21:57:48 2018 Msieve v. 1.53 (SVN unknown)
  154. Mon Jan 29 21:57:48 2018 random seeds: f382e35e d32b0682
  155. Mon Jan 29 21:57:48 2018 factoring 1691258362240878280454178428210930093387995565018686454967377347094043699721437276517346006084343984994009127771016074764883067093211082213169148955695073468059507949955137578606583196114785524503032331459432916909161408179816042086760615819245979012488032667543 (262 digits)
  156. Mon Jan 29 21:57:50 2018 searching for 15-digit factors
  157. Mon Jan 29 21:57:51 2018 commencing number field sieve (262-digit input)
  158. Mon Jan 29 21:57:51 2018 R0: 605292152577983359632734706451399897723780801
  159. Mon Jan 29 21:57:51 2018 R1: -1
  160. Mon Jan 29 21:57:51 2018 A0: -5393
  161. Mon Jan 29 21:57:51 2018 A1: 0
  162. Mon Jan 29 21:57:51 2018 A2: 0
  163. Mon Jan 29 21:57:51 2018 A3: 0
  164. Mon Jan 29 21:57:51 2018 A4: 0
  165. Mon Jan 29 21:57:51 2018 A5: 0
  166. Mon Jan 29 21:57:51 2018 A6: 1
  167. Mon Jan 29 21:57:51 2018 skew 4.19, size 2.116e-13, alpha 0.631, combined = 3.677e-14 rroots = 2
  168. Mon Jan 29 21:57:51 2018
  169. Mon Jan 29 21:57:51 2018 commencing linear algebra
  170. Mon Jan 29 21:57:53 2018 read 19009718 cycles
  171. Mon Jan 29 21:58:29 2018 cycles contain 60862762 unique relations
  172. Mon Jan 29 22:03:40 2018 read 60862762 relations
  173. Mon Jan 29 22:06:14 2018 using 20 quadratic characters above 4294917295
  174. Mon Jan 29 22:10:45 2018 building initial matrix
  175. Mon Jan 29 22:24:26 2018 memory use: 7825.5 MB
  176. Mon Jan 29 22:24:52 2018 read 19009718 cycles
  177. Mon Jan 29 22:24:55 2018 matrix is 19009541 x 19009718 (9150.1 MB) with weight 2607834862 (137.18/col)
  178. Mon Jan 29 22:24:55 2018 sparse part has weight 2189542321 (115.18/col)
  179. Mon Jan 29 22:30:07 2018 filtering completed in 2 passes
  180. Mon Jan 29 22:30:11 2018 matrix is 19009380 x 19009557 (9150.1 MB) with weight 2607829747 (137.19/col)
  181. Mon Jan 29 22:30:11 2018 sparse part has weight 2189540808 (115.18/col)
  182. Mon Jan 29 22:31:31 2018 matrix starts at (0, 0)
  183. Mon Jan 29 22:31:33 2018 matrix is 19009380 x 19009557 (9150.1 MB) with weight 2607829747 (137.19/col)
  184. Mon Jan 29 22:31:33 2018 sparse part has weight 2189540808 (115.18/col)
  185. Mon Jan 29 22:31:33 2018 saving the first 48 matrix rows for later
  186. Mon Jan 29 22:31:36 2018 matrix includes 64 packed rows
  187. Mon Jan 29 22:31:38 2018 matrix is 19009332 x 19009557 (8820.9 MB) with weight 2258281529 (118.80/col)
  188. Mon Jan 29 22:31:38 2018 sparse part has weight 2122252233 (111.64/col)
  189. Mon Jan 29 22:31:39 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  190. Mon Jan 29 22:33:08 2018 commencing Lanczos iteration (4 threads)
  191. Mon Jan 29 22:33:08 2018 memory use: 7550.6 MB
  192. Mon Jan 29 22:35:20 2018 linear algebra at 0.0%, ETA 440h52m
  193. Mon Jan 29 22:36:02 2018 checkpointing every 50000 dimensions
  194. Tue Jan 30 10:04:06 2018 lanczos halted after 5600 iterations (dim = 354201)
  195. Tue Jan 30 10:04:07 2018 BLanczosTime: 43576
  196. Tue Jan 30 10:04:07 2018
  197. Tue Jan 30 10:04:07 2018 commencing square root phase
  198. Tue Jan 30 10:04:07 2018 handling dependencies 1 to 64
  199. Tue Jan 30 10:04:07 2018 reading relations for dependency 1
  200. Tue Jan 30 10:04:07 2018 error: read_cycles can't open dependency file
  201. Tue Jan 30 11:16:41 2018
  202. Tue Jan 30 11:16:41 2018
  203. Tue Jan 30 11:16:41 2018 Msieve v. 1.53 (SVN unknown)
  204. Tue Jan 30 11:16:41 2018 random seeds: 062afb25 ab98a5d9
  205. Tue Jan 30 11:16:41 2018 factoring 1691258362240878280454178428210930093387995565018686454967377347094043699721437276517346006084343984994009127771016074764883067093211082213169148955695073468059507949955137578606583196114785524503032331459432916909161408179816042086760615819245979012488032667543 (262 digits)
  206. Tue Jan 30 11:16:43 2018 searching for 15-digit factors
  207. Tue Jan 30 11:16:44 2018 commencing number field sieve (262-digit input)
  208. Tue Jan 30 11:16:44 2018 R0: 605292152577983359632734706451399897723780801
  209. Tue Jan 30 11:16:44 2018 R1: -1
  210. Tue Jan 30 11:16:44 2018 A0: -5393
  211. Tue Jan 30 11:16:44 2018 A1: 0
  212. Tue Jan 30 11:16:44 2018 A2: 0
  213. Tue Jan 30 11:16:44 2018 A3: 0
  214. Tue Jan 30 11:16:44 2018 A4: 0
  215. Tue Jan 30 11:16:44 2018 A5: 0
  216. Tue Jan 30 11:16:44 2018 A6: 1
  217. Tue Jan 30 11:16:44 2018 skew 4.19, size 2.116e-13, alpha 0.631, combined = 3.677e-14 rroots = 2
  218. Tue Jan 30 11:16:44 2018
  219. Tue Jan 30 11:16:44 2018 commencing linear algebra
  220. Tue Jan 30 11:16:44 2018 skipping matrix build
  221. Tue Jan 30 11:17:05 2018 matrix starts at (0, 0)
  222. Tue Jan 30 11:17:08 2018 matrix is 19009380 x 19009557 (9150.1 MB) with weight 2607829747 (137.19/col)
  223. Tue Jan 30 11:17:08 2018 sparse part has weight 2189540808 (115.18/col)
  224. Tue Jan 30 11:17:08 2018 saving the first 48 matrix rows for later
  225. Tue Jan 30 11:17:11 2018 matrix includes 64 packed rows
  226. Tue Jan 30 11:17:13 2018 matrix is 19009332 x 19009557 (8820.9 MB) with weight 2258281529 (118.80/col)
  227. Tue Jan 30 11:17:13 2018 sparse part has weight 2122252233 (111.64/col)
  228. Tue Jan 30 11:17:13 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  229. Tue Jan 30 11:18:42 2018 commencing Lanczos iteration (4 threads)
  230. Tue Jan 30 11:18:42 2018 memory use: 7550.6 MB
  231. Tue Jan 30 11:18:44 2018 restarting at iteration 5600 (dim = 354201)
  232. Tue Jan 30 11:20:19 2018 linear algebra at 1.9%, ETA 324h16m
  233. Tue Jan 30 11:20:39 2018 checkpointing every 60000 dimensions
  234. Mon Feb 12 11:05:18 2018 lanczos halted after 300615 iterations (dim = 19009332)
  235. Mon Feb 12 11:05:47 2018 recovered 34 nontrivial dependencies
  236. Mon Feb 12 11:05:47 2018 BLanczosTime: 1122543
  237. Mon Feb 12 11:05:47 2018
  238. Mon Feb 12 11:05:47 2018 commencing square root phase
  239. Mon Feb 12 11:05:47 2018 handling dependencies 1 to 64
  240. Mon Feb 12 11:05:47 2018 reading relations for dependency 1
  241. Mon Feb 12 11:05:49 2018 read 9497331 cycles
  242. Mon Feb 12 11:06:05 2018 cycles contain 30414378 unique relations
  243. Mon Feb 12 11:08:38 2018 read 30414378 relations
  244. Mon Feb 12 11:10:39 2018 multiplying 30414378 relations
  245. Mon Feb 12 11:32:47 2018 multiply complete, coefficients have about 832.12 million bits
  246. Mon Feb 12 11:32:50 2018 initial square root is modulo 29201197
  247. Mon Feb 12 11:57:11 2018 GCD is N, no factor found
  248. Mon Feb 12 11:57:11 2018 reading relations for dependency 2
  249. Mon Feb 12 11:57:14 2018 read 9505393 cycles
  250. Mon Feb 12 11:57:29 2018 cycles contain 30428776 unique relations
  251. Mon Feb 12 12:00:14 2018 read 30428776 relations
  252. Mon Feb 12 12:02:14 2018 multiplying 30428776 relations
  253. Mon Feb 12 12:23:35 2018 multiply complete, coefficients have about 832.51 million bits
  254. Mon Feb 12 12:23:37 2018 initial square root is modulo 29434849
  255. Mon Feb 12 12:45:30 2018 sqrtTime: 5983
  256. Mon Feb 12 12:45:30 2018 p123 factor: 109558303194501545340622556522112849755919116026282420699878221877707763830469976822392439233030056326572517411587534588451
  257. Mon Feb 12 12:45:30 2018 p140 factor: 15437062394425238488942809721483132705076085680929608027646686831712819500794920018624963577571811457431849021242830690447583651681075421693
  258. Mon Feb 12 12:45:30 2018 elapsed time 313:28:49
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement