API tools faq
paste
Advertisement
Guest User

C202_M17_k75

a guest
Jun 16th, 2019
302
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 15.85 KB | None | 0 0
raw download clone embed print report
  1. Sat Jun 15 21:42:58 2019
  2. Sat Jun 15 21:42:58 2019
  3. Sat Jun 15 21:42:58 2019 Msieve v. 1.53 (SVN unknown)
  4. Sat Jun 15 21:42:58 2019 random seeds: 73cef080 7f397934
  5. Sat Jun 15 21:42:58 2019 factoring 1671084917298755484594088236218275791232046631584369502652977499892242936676335458330190206614665808285383769459228640640541787405623909569895450254924479011558305352201584342895079768494215830161099401 (202 digits)
  6. Sat Jun 15 21:42:59 2019 searching for 15-digit factors
  7. Sat Jun 15 21:43:00 2019 commencing number field sieve (202-digit input)
  8. Sat Jun 15 21:43:00 2019 R0: -1496463500731401225764369365445503216467142685491202
  9. Sat Jun 15 21:43:00 2019 R1: 38684150510660063165284351
  10. Sat Jun 15 21:43:00 2019 A0: 1
  11. Sat Jun 15 21:43:00 2019 A1: 4
  12. Sat Jun 15 21:43:00 2019 A2: -4
  13. Sat Jun 15 21:43:00 2019 A3: -1
  14. Sat Jun 15 21:43:00 2019 A4: 1
  15. Sat Jun 15 21:43:00 2019 skew 1.92, size 7.186e-21, alpha 2.444, combined = 1.728e-12 rroots = 4
  16. Sat Jun 15 21:43:00 2019
  17. Sat Jun 15 21:43:00 2019 commencing relation filtering
  18. Sat Jun 15 21:43:00 2019 setting target matrix density to 104.0
  19. Sat Jun 15 21:43:00 2019 estimated available RAM is 32721.3 MB
  20. Sat Jun 15 21:43:00 2019 commencing duplicate removal, pass 1
  21. Sat Jun 15 21:45:14 2019 error -9 reading relation 10452002
  22. Sat Jun 15 21:45:58 2019 error -9 reading relation 13864822
  23. Sat Jun 15 21:46:02 2019 error -9 reading relation 14168555
  24. Sat Jun 15 21:46:27 2019 error -15 reading relation 16053576
  25. Sat Jun 15 21:46:31 2019 error -9 reading relation 16390009
  26. Sat Jun 15 21:46:49 2019 error -9 reading relation 17784445
  27. Sat Jun 15 21:46:59 2019 error -9 reading relation 18563722
  28. Sat Jun 15 21:47:00 2019 error -5 reading relation 18663925
  29. Sat Jun 15 21:47:05 2019 error -9 reading relation 19036077
  30. Sat Jun 15 21:47:16 2019 error -9 reading relation 19870185
  31. Sat Jun 15 21:47:18 2019 error -9 reading relation 20051939
  32. Sat Jun 15 21:47:33 2019 error -9 reading relation 21215613
  33. Sat Jun 15 21:47:34 2019 error -9 reading relation 21255917
  34. Sat Jun 15 21:47:34 2019 error -9 reading relation 21273152
  35. Sat Jun 15 21:48:09 2019 error -9 reading relation 24010782
  36. Sat Jun 15 21:48:09 2019 error -6 reading relation 24010783
  37. Sat Jun 15 21:49:08 2019 error -9 reading relation 28593709
  38. Sat Jun 15 21:50:43 2019 error -9 reading relation 35986330
  39. Sat Jun 15 21:50:53 2019 error -1 reading relation 36759818
  40. Sat Jun 15 21:51:03 2019 error -9 reading relation 37495274
  41. Sat Jun 15 21:51:14 2019 error -9 reading relation 38382082
  42. Sat Jun 15 21:51:14 2019 error -5 reading relation 38390062
  43. Sat Jun 15 21:51:14 2019 error -1 reading relation 38390102
  44. Sat Jun 15 21:51:23 2019 error -9 reading relation 39066477
  45. Sat Jun 15 21:52:25 2019 error -9 reading relation 43907736
  46. Sat Jun 15 21:52:49 2019 error -9 reading relation 45748121
  47. Sat Jun 15 22:11:49 2019 error -15 reading relation 134558735
  48. Sat Jun 15 22:11:49 2019 error -15 reading relation 134580185
  49. Sat Jun 15 22:11:59 2019 error -5 reading relation 135406624
  50. Sat Jun 15 22:12:02 2019 error -5 reading relation 135644651
  51. Sat Jun 15 22:12:09 2019 error -9 reading relation 136187587
  52. Sat Jun 15 22:12:10 2019 error -5 reading relation 136273714
  53. Sat Jun 15 22:12:10 2019 error -9 reading relation 136277667
  54. Sat Jun 15 22:12:10 2019 error -5 reading relation 136291783
  55. Sat Jun 15 22:12:10 2019 error -9 reading relation 136300237
  56. Sat Jun 15 22:12:16 2019 skipped 74 relations with b > 2^32
  57. Sat Jun 15 22:12:16 2019 skipped 191 relations with composite factors
  58. Sat Jun 15 22:12:16 2019 found 22040453 hash collisions in 136820895 relations
  59. Sat Jun 15 22:12:29 2019 added 3657492 free relations
  60. Sat Jun 15 22:12:29 2019 commencing duplicate removal, pass 2
  61. Sat Jun 15 22:13:37 2019 found 18809333 duplicates and 121669054 unique relations
  62. Sat Jun 15 22:13:37 2019 memory use: 660.8 MB
  63. Sat Jun 15 22:13:37 2019 reading ideals above 720000
  64. Sat Jun 15 22:13:37 2019 commencing singleton removal, initial pass
  65. Sat Jun 15 22:35:01 2019 memory use: 2756.0 MB
  66. Sat Jun 15 22:35:01 2019 reading all ideals from disk
  67. Sat Jun 15 22:35:04 2019 memory use: 4497.4 MB
  68. Sat Jun 15 22:35:16 2019 keeping 92754892 ideals with weight <= 200, target excess is 630553
  69. Sat Jun 15 22:35:31 2019 commencing in-memory singleton removal
  70. Sat Jun 15 22:35:42 2019 begin with 121669054 relations and 92754892 unique ideals
  71. Sat Jun 15 22:37:09 2019 reduce to 93188675 relations and 62169112 ideals in 10 passes
  72. Sat Jun 15 22:37:09 2019 max relations containing the same ideal: 177
  73. Sat Jun 15 22:37:47 2019 removing 7012281 relations and 5012281 ideals in 2000000 cliques
  74. Sat Jun 15 22:37:49 2019 commencing in-memory singleton removal
  75. Sat Jun 15 22:37:56 2019 begin with 86176394 relations and 62169112 unique ideals
  76. Sat Jun 15 22:38:57 2019 reduce to 85715674 relations and 56683249 ideals in 8 passes
  77. Sat Jun 15 22:38:57 2019 max relations containing the same ideal: 168
  78. Sat Jun 15 22:39:32 2019 removing 5726498 relations and 3726498 ideals in 2000000 cliques
  79. Sat Jun 15 22:39:34 2019 commencing in-memory singleton removal
  80. Sat Jun 15 22:39:41 2019 begin with 79989176 relations and 56683249 unique ideals
  81. Sat Jun 15 22:40:23 2019 reduce to 79691291 relations and 52651496 ideals in 6 passes
  82. Sat Jun 15 22:40:23 2019 max relations containing the same ideal: 161
  83. Sat Jun 15 22:40:56 2019 removing 5382032 relations and 3382032 ideals in 2000000 cliques
  84. Sat Jun 15 22:40:58 2019 commencing in-memory singleton removal
  85. Sat Jun 15 22:41:04 2019 begin with 74309259 relations and 52651496 unique ideals
  86. Sat Jun 15 22:41:43 2019 reduce to 74058177 relations and 49012247 ideals in 6 passes
  87. Sat Jun 15 22:41:43 2019 max relations containing the same ideal: 156
  88. Sat Jun 15 22:42:14 2019 removing 5189512 relations and 3189512 ideals in 2000000 cliques
  89. Sat Jun 15 22:42:16 2019 commencing in-memory singleton removal
  90. Sat Jun 15 22:42:21 2019 begin with 68868665 relations and 49012247 unique ideals
  91. Sat Jun 15 22:42:51 2019 reduce to 68640249 relations and 45588550 ideals in 5 passes
  92. Sat Jun 15 22:42:51 2019 max relations containing the same ideal: 149
  93. Sat Jun 15 22:43:20 2019 removing 5061577 relations and 3061577 ideals in 2000000 cliques
  94. Sat Jun 15 22:43:22 2019 commencing in-memory singleton removal
  95. Sat Jun 15 22:43:27 2019 begin with 63578672 relations and 45588550 unique ideals
  96. Sat Jun 15 22:43:59 2019 reduce to 63361723 relations and 42304262 ideals in 6 passes
  97. Sat Jun 15 22:43:59 2019 max relations containing the same ideal: 142
  98. Sat Jun 15 22:44:26 2019 removing 4966118 relations and 2966118 ideals in 2000000 cliques
  99. Sat Jun 15 22:44:28 2019 commencing in-memory singleton removal
  100. Sat Jun 15 22:44:32 2019 begin with 58395605 relations and 42304262 unique ideals
  101. Sat Jun 15 22:45:07 2019 reduce to 58183246 relations and 39120082 ideals in 7 passes
  102. Sat Jun 15 22:45:07 2019 max relations containing the same ideal: 135
  103. Sat Jun 15 22:45:31 2019 removing 4894394 relations and 2894394 ideals in 2000000 cliques
  104. Sat Jun 15 22:45:33 2019 commencing in-memory singleton removal
  105. Sat Jun 15 22:45:37 2019 begin with 53288852 relations and 39120082 unique ideals
  106. Sat Jun 15 22:46:04 2019 reduce to 53076347 relations and 36006767 ideals in 6 passes
  107. Sat Jun 15 22:46:04 2019 max relations containing the same ideal: 126
  108. Sat Jun 15 22:46:26 2019 removing 4837227 relations and 2837227 ideals in 2000000 cliques
  109. Sat Jun 15 22:46:27 2019 commencing in-memory singleton removal
  110. Sat Jun 15 22:46:31 2019 begin with 48239120 relations and 36006767 unique ideals
  111. Sat Jun 15 22:46:51 2019 reduce to 48021838 relations and 32945426 ideals in 5 passes
  112. Sat Jun 15 22:46:51 2019 max relations containing the same ideal: 119
  113. Sat Jun 15 22:47:11 2019 removing 4788818 relations and 2788818 ideals in 2000000 cliques
  114. Sat Jun 15 22:47:12 2019 commencing in-memory singleton removal
  115. Sat Jun 15 22:47:16 2019 begin with 43233020 relations and 32945426 unique ideals
  116. Sat Jun 15 22:47:36 2019 reduce to 43005784 relations and 29921642 ideals in 6 passes
  117. Sat Jun 15 22:47:36 2019 max relations containing the same ideal: 111
  118. Sat Jun 15 22:47:54 2019 removing 4750208 relations and 2750208 ideals in 2000000 cliques
  119. Sat Jun 15 22:47:56 2019 commencing in-memory singleton removal
  120. Sat Jun 15 22:47:59 2019 begin with 38255576 relations and 29921642 unique ideals
  121. Sat Jun 15 22:48:17 2019 reduce to 38013988 relations and 26921078 ideals in 6 passes
  122. Sat Jun 15 22:48:17 2019 max relations containing the same ideal: 102
  123. Sat Jun 15 22:48:33 2019 removing 4717680 relations and 2717680 ideals in 2000000 cliques
  124. Sat Jun 15 22:48:34 2019 commencing in-memory singleton removal
  125. Sat Jun 15 22:48:37 2019 begin with 33296308 relations and 26921078 unique ideals
  126. Sat Jun 15 22:48:52 2019 reduce to 33036554 relations and 23933135 ideals in 6 passes
  127. Sat Jun 15 22:48:52 2019 max relations containing the same ideal: 94
  128. Sat Jun 15 22:49:06 2019 removing 4689110 relations and 2689110 ideals in 2000000 cliques
  129. Sat Jun 15 22:49:07 2019 commencing in-memory singleton removal
  130. Sat Jun 15 22:49:09 2019 begin with 28347444 relations and 23933135 unique ideals
  131. Sat Jun 15 22:49:25 2019 reduce to 28063174 relations and 20947040 ideals in 7 passes
  132. Sat Jun 15 22:49:25 2019 max relations containing the same ideal: 85
  133. Sat Jun 15 22:49:36 2019 removing 4664264 relations and 2664264 ideals in 2000000 cliques
  134. Sat Jun 15 22:49:37 2019 commencing in-memory singleton removal
  135. Sat Jun 15 22:49:39 2019 begin with 23398910 relations and 20947040 unique ideals
  136. Sat Jun 15 22:49:49 2019 reduce to 23077593 relations and 17944904 ideals in 6 passes
  137. Sat Jun 15 22:49:49 2019 max relations containing the same ideal: 74
  138. Sat Jun 15 22:49:59 2019 removing 4637639 relations and 2637639 ideals in 2000000 cliques
  139. Sat Jun 15 22:50:00 2019 commencing in-memory singleton removal
  140. Sat Jun 15 22:50:01 2019 begin with 18439954 relations and 17944904 unique ideals
  141. Sat Jun 15 22:50:09 2019 reduce to 18065688 relations and 14910054 ideals in 6 passes
  142. Sat Jun 15 22:50:09 2019 max relations containing the same ideal: 60
  143. Sat Jun 15 22:50:16 2019 removing 4606081 relations and 2606081 ideals in 2000000 cliques
  144. Sat Jun 15 22:50:17 2019 commencing in-memory singleton removal
  145. Sat Jun 15 22:50:18 2019 begin with 13459607 relations and 14910054 unique ideals
  146. Sat Jun 15 22:50:26 2019 reduce to 12983035 relations and 11790835 ideals in 8 passes
  147. Sat Jun 15 22:50:26 2019 max relations containing the same ideal: 50
  148. Sat Jun 15 22:50:31 2019 removing 1294526 relations and 833768 ideals in 460758 cliques
  149. Sat Jun 15 22:50:31 2019 commencing in-memory singleton removal
  150. Sat Jun 15 22:50:32 2019 begin with 11688509 relations and 11790835 unique ideals
  151. Sat Jun 15 22:50:37 2019 reduce to 11531150 relations and 10793426 ideals in 7 passes
  152. Sat Jun 15 22:50:37 2019 max relations containing the same ideal: 47
  153. Sat Jun 15 22:50:43 2019 relations with 0 large ideals: 47816
  154. Sat Jun 15 22:50:43 2019 relations with 1 large ideals: 22110
  155. Sat Jun 15 22:50:43 2019 relations with 2 large ideals: 231413
  156. Sat Jun 15 22:50:43 2019 relations with 3 large ideals: 1023350
  157. Sat Jun 15 22:50:43 2019 relations with 4 large ideals: 2372807
  158. Sat Jun 15 22:50:43 2019 relations with 5 large ideals: 3487027
  159. Sat Jun 15 22:50:43 2019 relations with 6 large ideals: 2511637
  160. Sat Jun 15 22:50:43 2019 relations with 7+ large ideals: 1834990
  161. Sat Jun 15 22:50:43 2019 commencing 2-way merge
  162. Sat Jun 15 22:50:49 2019 reduce to 8686457 relation sets and 7948733 unique ideals
  163. Sat Jun 15 22:50:49 2019 commencing full merge
  164. Sat Jun 15 22:53:31 2019 memory use: 930.3 MB
  165. Sat Jun 15 22:53:32 2019 found 3916118 cycles, need 3842933
  166. Sat Jun 15 22:53:32 2019 weight of 3842933 cycles is about 400271998 (104.16/cycle)
  167. Sat Jun 15 22:53:32 2019 distribution of cycle lengths:
  168. Sat Jun 15 22:53:32 2019 1 relations: 112107
  169. Sat Jun 15 22:53:32 2019 2 relations: 194923
  170. Sat Jun 15 22:53:32 2019 3 relations: 276650
  171. Sat Jun 15 22:53:32 2019 4 relations: 314645
  172. Sat Jun 15 22:53:32 2019 5 relations: 335391
  173. Sat Jun 15 22:53:32 2019 6 relations: 334299
  174. Sat Jun 15 22:53:32 2019 7 relations: 320478
  175. Sat Jun 15 22:53:32 2019 8 relations: 297499
  176. Sat Jun 15 22:53:32 2019 9 relations: 267674
  177. Sat Jun 15 22:53:32 2019 10+ relations: 1389267
  178. Sat Jun 15 22:53:32 2019 heaviest cycle: 28 relations
  179. Sat Jun 15 22:53:33 2019 commencing cycle optimization
  180. Sat Jun 15 22:53:40 2019 start with 32495748 relations
  181. Sat Jun 15 22:55:03 2019 pruned 1980246 relations
  182. Sat Jun 15 22:55:03 2019 memory use: 809.8 MB
  183. Sat Jun 15 22:55:03 2019 distribution of cycle lengths:
  184. Sat Jun 15 22:55:03 2019 1 relations: 112107
  185. Sat Jun 15 22:55:03 2019 2 relations: 201233
  186. Sat Jun 15 22:55:03 2019 3 relations: 292033
  187. Sat Jun 15 22:55:03 2019 4 relations: 334678
  188. Sat Jun 15 22:55:03 2019 5 relations: 361157
  189. Sat Jun 15 22:55:03 2019 6 relations: 359576
  190. Sat Jun 15 22:55:03 2019 7 relations: 345412
  191. Sat Jun 15 22:55:03 2019 8 relations: 316599
  192. Sat Jun 15 22:55:03 2019 9 relations: 282353
  193. Sat Jun 15 22:55:03 2019 10+ relations: 1237785
  194. Sat Jun 15 22:55:03 2019 heaviest cycle: 28 relations
  195. Sat Jun 15 22:55:07 2019 RelProcTime: 4327
  196. Sat Jun 15 22:55:07 2019
  197. Sat Jun 15 22:55:07 2019 commencing linear algebra
  198. Sat Jun 15 22:55:08 2019 read 3842933 cycles
  199. Sat Jun 15 22:55:17 2019 cycles contain 11202728 unique relations
  200. Sat Jun 15 22:57:17 2019 read 11202728 relations
  201. Sat Jun 15 22:57:40 2019 using 20 quadratic characters above 4294917295
  202. Sat Jun 15 22:58:26 2019 building initial matrix
  203. Sat Jun 15 23:00:36 2019 memory use: 1445.1 MB
  204. Sat Jun 15 23:00:38 2019 read 3842933 cycles
  205. Sat Jun 15 23:00:39 2019 matrix is 3842754 x 3842933 (1573.6 MB) with weight 453371896 (117.98/col)
  206. Sat Jun 15 23:00:39 2019 sparse part has weight 370230790 (96.34/col)
  207. Sat Jun 15 23:01:34 2019 filtering completed in 2 passes
  208. Sat Jun 15 23:01:35 2019 matrix is 3842354 x 3842533 (1573.5 MB) with weight 453352803 (117.98/col)
  209. Sat Jun 15 23:01:35 2019 sparse part has weight 370220461 (96.35/col)
  210. Sat Jun 15 23:01:45 2019 matrix starts at (0, 0)
  211. Sat Jun 15 23:01:46 2019 matrix is 3842354 x 3842533 (1573.5 MB) with weight 453352803 (117.98/col)
  212. Sat Jun 15 23:01:46 2019 sparse part has weight 370220461 (96.35/col)
  213. Sat Jun 15 23:01:46 2019 saving the first 48 matrix rows for later
  214. Sat Jun 15 23:01:47 2019 matrix includes 64 packed rows
  215. Sat Jun 15 23:01:47 2019 matrix is 3842306 x 3842533 (1505.5 MB) with weight 382623756 (99.58/col)
  216. Sat Jun 15 23:01:47 2019 sparse part has weight 356224406 (92.71/col)
  217. Sat Jun 15 23:01:47 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  218. Sat Jun 15 23:02:08 2019 commencing Lanczos iteration (8 threads)
  219. Sat Jun 15 23:02:08 2019 memory use: 1257.8 MB
  220. Sat Jun 15 23:02:21 2019 linear algebra at 0.0%, ETA 8h27m
  221. Sat Jun 15 23:02:25 2019 checkpointing every 460000 dimensions
  222. Sun Jun 16 07:44:25 2019 lanczos halted after 60763 iterations (dim = 3842302)
  223. Sun Jun 16 07:44:31 2019 recovered 31 nontrivial dependencies
  224. Sun Jun 16 07:44:32 2019 BLanczosTime: 31765
  225. Sun Jun 16 07:44:32 2019
  226. Sun Jun 16 07:44:32 2019 commencing square root phase
  227. Sun Jun 16 07:44:32 2019 handling dependencies 1 to 64
  228. Sun Jun 16 07:44:32 2019 reading relations for dependency 1
  229. Sun Jun 16 07:44:33 2019 read 1920952 cycles
  230. Sun Jun 16 07:44:36 2019 cycles contain 5600166 unique relations
  231. Sun Jun 16 07:45:46 2019 read 5600166 relations
  232. Sun Jun 16 07:46:14 2019 multiplying 5600166 relations
  233. Sun Jun 16 07:47:54 2019 multiply complete, coefficients have about 140.13 million bits
  234. Sun Jun 16 07:47:55 2019 initial square root is modulo 106957
  235. Sun Jun 16 07:50:13 2019 sqrtTime: 341
  236. Sun Jun 16 07:50:13 2019 p98 factor: 42068685487003367686606433182064058612045477069334729768604696144770090663644964684534325222306701
  237. Sun Jun 16 07:50:13 2019 p104 factor: 39722774742153942090385019737908383588714249381013166780442427742890799911932649811682394846456020702701
  238. Sun Jun 16 07:50:13 2019 elapsed time 10:07:15
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
Public Pastes
Advertisement
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy.  OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!