API tools faq
paste
Advertisement
Guest User

C174_150332843_31m1

a guest
Nov 6th, 2018
330
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 33.64 KB | None | 0 0
raw download clone embed print report
  1. Tue Oct 30 17:59:56 2018
  2. Tue Oct 30 17:59:56 2018 Msieve v. 1.54 (SVN 1025)
  3. Tue Oct 30 17:59:56 2018 random seeds: 20424699 ec6223d6
  4. Tue Oct 30 17:59:56 2018 factoring 506400363046308353439600173177334163974751694986762018401483647382817597166227568159799933286636548185887547878078502650464630621022114612117527193750213543297833143491972909 (174 digits)
  5. Tue Oct 30 17:59:57 2018 searching for 15-digit factors
  6. Tue Oct 30 17:59:57 2018 commencing number field sieve (174-digit input)
  7. Tue Oct 30 17:59:57 2018 R0: -3587858886563646152364846998066749
  8. Tue Oct 30 17:59:57 2018 R1: 76620967035613627
  9. Tue Oct 30 17:59:57 2018 A0: -15040986183144149409812872979851743912032100
  10. Tue Oct 30 17:59:57 2018 A1: -2594741531592797741887371968876311500
  11. Tue Oct 30 17:59:57 2018 A2: -42748657418937597361356013261
  12. Tue Oct 30 17:59:57 2018 A3: 4105769941611333279320
  13. Tue Oct 30 17:59:57 2018 A4: -40776010956444
  14. Tue Oct 30 17:59:57 2018 A5: 851760
  15. Tue Oct 30 17:59:57 2018 skew 1.00, size 4.784e-17, alpha -8.218, combined = 6.077e-16 rroots = 3
  16. Tue Oct 30 17:59:57 2018
  17. Tue Oct 30 17:59:57 2018 commencing relation filtering
  18. Tue Oct 30 17:59:57 2018 setting max relations to 344000000
  19. Tue Oct 30 17:59:57 2018 setting target matrix density to 132.0
  20. Tue Oct 30 17:59:57 2018 setting max relations to 0
  21. Tue Oct 30 17:59:57 2018 setting large prime bound to 344000000
  22. Tue Oct 30 17:59:57 2018 estimated available RAM is 15984.7 MB
  23. Tue Oct 30 17:59:57 2018 commencing duplicate removal, pass 1
  24. Tue Oct 30 18:11:36 2018 error -15 reading relation 100721490
  25. Tue Oct 30 18:11:41 2018 error -1 reading relation 101507481
  26. [ . . . deleted 24,000 lines - mostly -1 & -11 errors . . . ]
  27. Tue Oct 30 18:39:17 2018 error -15 reading relation 339462522
  28. Tue Oct 30 18:41:54 2018 error -5 reading relation 361832057
  29. Tue Oct 30 18:42:00 2018 skipped 166 relations with b > 2^32
  30. Tue Oct 30 18:42:00 2018 skipped 2788 relations with composite factors
  31. Tue Oct 30 18:42:00 2018 found 27460678 hash collisions in 362735578 relations
  32. Tue Oct 30 18:42:26 2018 commencing duplicate removal, pass 2
  33. Tue Oct 30 18:43:59 2018 found 62 duplicates and 362735516 unique relations
  34. Tue Oct 30 18:43:59 2018 memory use: 1321.5 MB
  35. Tue Oct 30 18:43:59 2018 reading ideals above 344000000
  36. Tue Oct 30 18:43:59 2018 commencing singleton removal, initial pass
  37. Tue Oct 30 19:14:06 2018 memory use: 6024.0 MB
  38. Tue Oct 30 19:14:07 2018 reading all ideals from disk
  39. Tue Oct 30 19:14:19 2018 memory use: 5767.7 MB
  40. Tue Oct 30 19:14:32 2018 commencing in-memory singleton removal
  41. Tue Oct 30 19:14:44 2018 begin with 362735516 relations and 292348917 unique ideals
  42. Tue Oct 30 19:16:58 2018 reduce to 226502285 relations and 141096332 ideals in 14 passes
  43. Tue Oct 30 19:16:58 2018 max relations containing the same ideal: 21
  44. Tue Oct 30 19:17:08 2018 reading ideals above 720000
  45. Tue Oct 30 19:17:09 2018 commencing singleton removal, initial pass
  46. Tue Oct 30 19:41:16 2018 memory use: 5512.0 MB
  47. Tue Oct 30 19:41:16 2018 reading large ideals from disk
  48. Tue Oct 30 19:42:50 2018 keeping 160033803 ideals with weight <= 20, target excess is 18042698
  49. Tue Oct 30 19:44:25 2018 memory use: 5236.5 MB
  50. Tue Oct 30 19:44:25 2018 commencing in-memory singleton removal
  51. Tue Oct 30 19:44:31 2018 begin with 226502285 relations and 160033803 unique ideals
  52. Tue Oct 30 19:46:08 2018 reduce to 226269197 relations and 159800670 ideals in 13 passes
  53. Tue Oct 30 19:46:08 2018 max relations containing the same ideal: 20
  54. Tue Oct 30 19:46:53 2018 removing 12147541 relations and 10147541 ideals in 2000000 cliques
  55. Tue Oct 30 19:46:56 2018 commencing in-memory singleton removal
  56. Tue Oct 30 19:47:02 2018 begin with 214121656 relations and 159800670 unique ideals
  57. Tue Oct 30 19:48:05 2018 reduce to 213584518 relations and 149109524 ideals in 9 passes
  58. Tue Oct 30 19:48:05 2018 max relations containing the same ideal: 20
  59. Tue Oct 30 19:48:47 2018 removing 9011229 relations and 7011229 ideals in 2000000 cliques
  60. Tue Oct 30 19:48:50 2018 commencing in-memory singleton removal
  61. Tue Oct 30 19:48:55 2018 begin with 204573289 relations and 149109524 unique ideals
  62. Tue Oct 30 19:49:48 2018 reduce to 204220959 relations and 141742267 ideals in 8 passes
  63. Tue Oct 30 19:49:48 2018 max relations containing the same ideal: 20
  64. Tue Oct 30 19:50:28 2018 removing 8090414 relations and 6090414 ideals in 2000000 cliques
  65. Tue Oct 30 19:50:31 2018 commencing in-memory singleton removal
  66. Tue Oct 30 19:50:36 2018 begin with 196130545 relations and 141742267 unique ideals
  67. Tue Oct 30 19:51:20 2018 reduce to 195829749 relations and 135347996 ideals in 7 passes
  68. Tue Oct 30 19:51:20 2018 max relations containing the same ideal: 20
  69. Tue Oct 30 19:51:58 2018 removing 7589586 relations and 5589586 ideals in 2000000 cliques
  70. Tue Oct 30 19:52:01 2018 commencing in-memory singleton removal
  71. Tue Oct 30 19:52:05 2018 begin with 188240163 relations and 135347996 unique ideals
  72. Tue Oct 30 19:52:47 2018 reduce to 187966554 relations and 129481966 ideals in 7 passes
  73. Tue Oct 30 19:52:47 2018 max relations containing the same ideal: 20
  74. Tue Oct 30 19:53:24 2018 removing 7264085 relations and 5264085 ideals in 2000000 cliques
  75. Tue Oct 30 19:53:27 2018 commencing in-memory singleton removal
  76. Tue Oct 30 19:53:31 2018 begin with 180702469 relations and 129481966 unique ideals
  77. Tue Oct 30 19:54:22 2018 reduce to 180436947 relations and 123949575 ideals in 9 passes
  78. Tue Oct 30 19:54:22 2018 max relations containing the same ideal: 20
  79. Tue Oct 30 19:54:57 2018 removing 7101200 relations and 5101200 ideals in 2000000 cliques
  80. Tue Oct 30 19:55:00 2018 commencing in-memory singleton removal
  81. Tue Oct 30 19:55:04 2018 begin with 173335747 relations and 123949575 unique ideals
  82. Tue Oct 30 19:55:47 2018 reduce to 173094316 relations and 118604341 ideals in 8 passes
  83. Tue Oct 30 19:55:47 2018 max relations containing the same ideal: 20
  84. Tue Oct 30 19:56:21 2018 removing 6857637 relations and 4857637 ideals in 2000000 cliques
  85. Tue Oct 30 19:56:23 2018 commencing in-memory singleton removal
  86. Tue Oct 30 19:56:27 2018 begin with 166236679 relations and 118604341 unique ideals
  87. Tue Oct 30 19:57:08 2018 reduce to 165985583 relations and 113492720 ideals in 8 passes
  88. Tue Oct 30 19:57:08 2018 max relations containing the same ideal: 20
  89. Tue Oct 30 19:57:41 2018 removing 6756786 relations and 4756786 ideals in 2000000 cliques
  90. Tue Oct 30 19:57:43 2018 commencing in-memory singleton removal
  91. Tue Oct 30 19:57:47 2018 begin with 159228797 relations and 113492720 unique ideals
  92. Tue Oct 30 19:58:24 2018 reduce to 158982689 relations and 108486875 ideals in 8 passes
  93. Tue Oct 30 19:58:24 2018 max relations containing the same ideal: 20
  94. Tue Oct 30 19:58:55 2018 removing 6626765 relations and 4626765 ideals in 2000000 cliques
  95. Tue Oct 30 19:58:58 2018 commencing in-memory singleton removal
  96. Tue Oct 30 19:59:01 2018 begin with 152355924 relations and 108486875 unique ideals
  97. Tue Oct 30 19:59:33 2018 reduce to 152107402 relations and 103608450 ideals in 7 passes
  98. Tue Oct 30 19:59:33 2018 max relations containing the same ideal: 20
  99. Tue Oct 30 20:00:03 2018 removing 6566726 relations and 4566726 ideals in 2000000 cliques
  100. Tue Oct 30 20:00:05 2018 commencing in-memory singleton removal
  101. Tue Oct 30 20:00:08 2018 begin with 145540676 relations and 103608450 unique ideals
  102. Tue Oct 30 20:00:38 2018 reduce to 145288459 relations and 98786193 ideals in 7 passes
  103. Tue Oct 30 20:00:38 2018 max relations containing the same ideal: 20
  104. Tue Oct 30 20:01:07 2018 removing 6506714 relations and 4506714 ideals in 2000000 cliques
  105. Tue Oct 30 20:01:09 2018 commencing in-memory singleton removal
  106. Tue Oct 30 20:01:12 2018 begin with 138781745 relations and 98786193 unique ideals
  107. Tue Oct 30 20:01:44 2018 reduce to 138526658 relations and 94020909 ideals in 8 passes
  108. Tue Oct 30 20:01:44 2018 max relations containing the same ideal: 20
  109. Tue Oct 30 20:02:12 2018 removing 6411463 relations and 4411463 ideals in 2000000 cliques
  110. Tue Oct 30 20:02:14 2018 commencing in-memory singleton removal
  111. Tue Oct 30 20:02:17 2018 begin with 132115195 relations and 94020909 unique ideals
  112. Tue Oct 30 20:02:47 2018 reduce to 131847710 relations and 89338008 ideals in 8 passes
  113. Tue Oct 30 20:02:47 2018 max relations containing the same ideal: 20
  114. Tue Oct 30 20:03:13 2018 removing 6445815 relations and 4445815 ideals in 2000000 cliques
  115. Tue Oct 30 20:03:15 2018 commencing in-memory singleton removal
  116. Tue Oct 30 20:03:18 2018 begin with 125401895 relations and 89338008 unique ideals
  117. Tue Oct 30 20:03:46 2018 reduce to 125138682 relations and 84624917 ideals in 8 passes
  118. Tue Oct 30 20:03:46 2018 max relations containing the same ideal: 20
  119. Tue Oct 30 20:04:11 2018 removing 6364696 relations and 4364696 ideals in 2000000 cliques
  120. Tue Oct 30 20:04:13 2018 commencing in-memory singleton removal
  121. Tue Oct 30 20:04:16 2018 begin with 118773986 relations and 84624917 unique ideals
  122. Tue Oct 30 20:04:43 2018 reduce to 118503870 relations and 79985812 ideals in 8 passes
  123. Tue Oct 30 20:04:43 2018 max relations containing the same ideal: 20
  124. Tue Oct 30 20:05:06 2018 removing 6281073 relations and 4281073 ideals in 2000000 cliques
  125. Tue Oct 30 20:05:08 2018 commencing in-memory singleton removal
  126. Tue Oct 30 20:05:10 2018 begin with 112222797 relations and 79985812 unique ideals
  127. Tue Oct 30 20:05:35 2018 reduce to 111896000 relations and 75372335 ideals in 8 passes
  128. Tue Oct 30 20:05:35 2018 max relations containing the same ideal: 20
  129. Tue Oct 30 20:05:58 2018 removing 6315587 relations and 4315587 ideals in 2000000 cliques
  130. Tue Oct 30 20:06:00 2018 commencing in-memory singleton removal
  131. Tue Oct 30 20:06:02 2018 begin with 105580413 relations and 75372335 unique ideals
  132. Tue Oct 30 20:06:25 2018 reduce to 105258951 relations and 70729385 ideals in 8 passes
  133. Tue Oct 30 20:06:25 2018 max relations containing the same ideal: 20
  134. Tue Oct 30 20:06:46 2018 removing 6358504 relations and 4358504 ideals in 2000000 cliques
  135. Tue Oct 30 20:06:48 2018 commencing in-memory singleton removal
  136. Tue Oct 30 20:06:50 2018 begin with 98900447 relations and 70729385 unique ideals
  137. Tue Oct 30 20:07:12 2018 reduce to 98579228 relations and 66043264 ideals in 8 passes
  138. Tue Oct 30 20:07:12 2018 max relations containing the same ideal: 20
  139. Tue Oct 30 20:07:32 2018 removing 6362962 relations and 4362962 ideals in 2000000 cliques
  140. Tue Oct 30 20:07:33 2018 commencing in-memory singleton removal
  141. Tue Oct 30 20:07:35 2018 begin with 92216266 relations and 66043264 unique ideals
  142. Tue Oct 30 20:07:55 2018 reduce to 91887952 relations and 61345379 ideals in 8 passes
  143. Tue Oct 30 20:07:55 2018 max relations containing the same ideal: 19
  144. Tue Oct 30 20:08:14 2018 removing 6167326 relations and 4167326 ideals in 2000000 cliques
  145. Tue Oct 30 20:08:15 2018 commencing in-memory singleton removal
  146. Tue Oct 30 20:08:17 2018 begin with 85720626 relations and 61345379 unique ideals
  147. Tue Oct 30 20:08:35 2018 reduce to 85278522 relations and 56725941 ideals in 8 passes
  148. Tue Oct 30 20:08:35 2018 max relations containing the same ideal: 18
  149. Tue Oct 30 20:08:52 2018 removing 6422132 relations and 4422132 ideals in 2000000 cliques
  150. Tue Oct 30 20:08:54 2018 commencing in-memory singleton removal
  151. Tue Oct 30 20:08:56 2018 begin with 78856390 relations and 56725941 unique ideals
  152. Tue Oct 30 20:09:14 2018 reduce to 78475410 relations and 51914089 ideals in 9 passes
  153. Tue Oct 30 20:09:14 2018 max relations containing the same ideal: 18
  154. Tue Oct 30 20:09:30 2018 removing 6336024 relations and 4336024 ideals in 2000000 cliques
  155. Tue Oct 30 20:09:32 2018 commencing in-memory singleton removal
  156. Tue Oct 30 20:09:33 2018 begin with 72139386 relations and 51914089 unique ideals
  157. Tue Oct 30 20:09:49 2018 reduce to 71681241 relations and 47108288 ideals in 9 passes
  158. Tue Oct 30 20:09:49 2018 max relations containing the same ideal: 17
  159. Tue Oct 30 20:10:04 2018 removing 6283391 relations and 4283391 ideals in 2000000 cliques
  160. Tue Oct 30 20:10:06 2018 commencing in-memory singleton removal
  161. Tue Oct 30 20:10:07 2018 begin with 65397850 relations and 47108288 unique ideals
  162. Tue Oct 30 20:10:20 2018 reduce to 64868496 relations and 42280679 ideals in 8 passes
  163. Tue Oct 30 20:10:20 2018 max relations containing the same ideal: 17
  164. Tue Oct 30 20:10:33 2018 removing 5341119 relations and 3682832 ideals in 1658287 cliques
  165. Tue Oct 30 20:10:35 2018 commencing in-memory singleton removal
  166. Tue Oct 30 20:10:36 2018 begin with 59527377 relations and 42280679 unique ideals
  167. Tue Oct 30 20:10:50 2018 reduce to 59081398 relations and 38139503 ideals in 10 passes
  168. Tue Oct 30 20:10:50 2018 max relations containing the same ideal: 16
  169. Tue Oct 30 20:11:02 2018 removing 40020 relations and 27655 ideals in 12365 cliques
  170. Tue Oct 30 20:11:03 2018 commencing in-memory singleton removal
  171. Tue Oct 30 20:11:04 2018 begin with 59041378 relations and 38139503 unique ideals
  172. Tue Oct 30 20:11:11 2018 reduce to 59041263 relations and 38111733 ideals in 5 passes
  173. Tue Oct 30 20:11:11 2018 max relations containing the same ideal: 16
  174. Tue Oct 30 20:11:13 2018 relations with 0 large ideals: 4850809
  175. Tue Oct 30 20:11:13 2018 relations with 1 large ideals: 19211458
  176. Tue Oct 30 20:11:13 2018 relations with 2 large ideals: 23464942
  177. Tue Oct 30 20:11:13 2018 relations with 3 large ideals: 9920619
  178. Tue Oct 30 20:11:13 2018 relations with 4 large ideals: 1498306
  179. Tue Oct 30 20:11:13 2018 relations with 5 large ideals: 91398
  180. Tue Oct 30 20:11:13 2018 relations with 6 large ideals: 3694
  181. Tue Oct 30 20:11:13 2018 relations with 7+ large ideals: 37
  182. Tue Oct 30 20:11:13 2018 commencing 2-way merge
  183. Tue Oct 30 20:11:28 2018 reduce to 34412628 relation sets and 13483098 unique ideals
  184. Tue Oct 30 20:11:28 2018 commencing full merge
  185. Tue Oct 30 20:12:31 2018 memory use: 1403.6 MB
  186. Tue Oct 30 20:12:33 2018 found 20888042 cycles, need 18042898
  187. Tue Oct 30 20:12:37 2018 weight of 18042898 cycles is about 1111450084 (61.60/cycle)
  188. Tue Oct 30 20:12:38 2018 distribution of cycle lengths:
  189. Tue Oct 30 20:12:38 2018 1 relations: 4850809
  190. Tue Oct 30 20:12:38 2018 2 relations: 2356582
  191. Tue Oct 30 20:12:38 2018 3 relations: 1795980
  192. Tue Oct 30 20:12:38 2018 4 relations: 1558037
  193. Tue Oct 30 20:12:38 2018 5 relations: 1434265
  194. Tue Oct 30 20:12:38 2018 6 relations: 1300289
  195. Tue Oct 30 20:12:38 2018 7 relations: 1179413
  196. Tue Oct 30 20:12:38 2018 8 relations: 1039948
  197. Tue Oct 30 20:12:38 2018 9 relations: 896345
  198. Tue Oct 30 20:12:38 2018 10+ relations: 1631230
  199. Tue Oct 30 20:12:38 2018 heaviest cycle: 14 relations
  200. Tue Oct 30 20:12:38 2018 matrix not dense enough, retrying
  201. Tue Oct 30 20:12:39 2018 reading large ideals from disk
  202. Tue Oct 30 20:14:05 2018 keeping 162613791 ideals with weight <= 25, target excess is 15462710
  203. Tue Oct 30 20:15:30 2018 memory use: 5236.5 MB
  204. Tue Oct 30 20:15:30 2018 commencing in-memory singleton removal
  205. Tue Oct 30 20:15:37 2018 begin with 226502285 relations and 162613791 unique ideals
  206. Tue Oct 30 20:17:24 2018 reduce to 226269197 relations and 162380658 ideals in 13 passes
  207. Tue Oct 30 20:17:24 2018 max relations containing the same ideal: 25
  208. Tue Oct 30 20:18:11 2018 removing 12247011 relations and 10247011 ideals in 2000000 cliques
  209. Tue Oct 30 20:18:15 2018 commencing in-memory singleton removal
  210. Tue Oct 30 20:18:21 2018 begin with 214022186 relations and 162380658 unique ideals
  211. Tue Oct 30 20:19:30 2018 reduce to 213491162 relations and 151596196 ideals in 9 passes
  212. Tue Oct 30 20:19:30 2018 max relations containing the same ideal: 25
  213. Tue Oct 30 20:20:14 2018 removing 9116739 relations and 7116739 ideals in 2000000 cliques
  214. Tue Oct 30 20:20:18 2018 commencing in-memory singleton removal
  215. Tue Oct 30 20:20:23 2018 begin with 204374423 relations and 151596196 unique ideals
  216. Tue Oct 30 20:21:21 2018 reduce to 204030199 relations and 144131661 ideals in 8 passes
  217. Tue Oct 30 20:21:21 2018 max relations containing the same ideal: 25
  218. Tue Oct 30 20:22:03 2018 removing 8162046 relations and 6162046 ideals in 2000000 cliques
  219. Tue Oct 30 20:22:06 2018 commencing in-memory singleton removal
  220. Tue Oct 30 20:22:11 2018 begin with 195868153 relations and 144131661 unique ideals
  221. Tue Oct 30 20:22:59 2018 reduce to 195572556 relations and 137671005 ideals in 7 passes
  222. Tue Oct 30 20:22:59 2018 max relations containing the same ideal: 25
  223. Tue Oct 30 20:23:39 2018 removing 7653861 relations and 5653861 ideals in 2000000 cliques
  224. Tue Oct 30 20:23:42 2018 commencing in-memory singleton removal
  225. Tue Oct 30 20:23:47 2018 begin with 187918695 relations and 137671005 unique ideals
  226. Tue Oct 30 20:24:37 2018 reduce to 187649207 relations and 131744942 ideals in 8 passes
  227. Tue Oct 30 20:24:37 2018 max relations containing the same ideal: 25
  228. Tue Oct 30 20:25:15 2018 removing 7344301 relations and 5344301 ideals in 2000000 cliques
  229. Tue Oct 30 20:25:17 2018 commencing in-memory singleton removal
  230. Tue Oct 30 20:25:22 2018 begin with 180304906 relations and 131744942 unique ideals
  231. Tue Oct 30 20:26:10 2018 reduce to 180051029 relations and 126144134 ideals in 8 passes
  232. Tue Oct 30 20:26:10 2018 max relations containing the same ideal: 25
  233. Tue Oct 30 20:26:46 2018 removing 7074562 relations and 5074562 ideals in 2000000 cliques
  234. Tue Oct 30 20:26:49 2018 commencing in-memory singleton removal
  235. Tue Oct 30 20:26:53 2018 begin with 172976467 relations and 126144134 unique ideals
  236. Tue Oct 30 20:27:39 2018 reduce to 172724647 relations and 120814955 ideals in 8 passes
  237. Tue Oct 30 20:27:39 2018 max relations containing the same ideal: 25
  238. Tue Oct 30 20:28:14 2018 removing 6943136 relations and 4943136 ideals in 2000000 cliques
  239. Tue Oct 30 20:28:17 2018 commencing in-memory singleton removal
  240. Tue Oct 30 20:28:21 2018 begin with 165781511 relations and 120814955 unique ideals
  241. Tue Oct 30 20:28:59 2018 reduce to 165542333 relations and 115629967 ideals in 7 passes
  242. Tue Oct 30 20:28:59 2018 max relations containing the same ideal: 25
  243. Tue Oct 30 20:29:34 2018 removing 6763907 relations and 4763907 ideals in 2000000 cliques
  244. Tue Oct 30 20:29:36 2018 commencing in-memory singleton removal
  245. Tue Oct 30 20:29:40 2018 begin with 158778426 relations and 115629967 unique ideals
  246. Tue Oct 30 20:30:22 2018 reduce to 158532149 relations and 110616954 ideals in 8 passes
  247. Tue Oct 30 20:30:22 2018 max relations containing the same ideal: 25
  248. Tue Oct 30 20:30:56 2018 removing 6697780 relations and 4697780 ideals in 2000000 cliques
  249. Tue Oct 30 20:30:58 2018 commencing in-memory singleton removal
  250. Tue Oct 30 20:31:02 2018 begin with 151834369 relations and 110616954 unique ideals
  251. Tue Oct 30 20:31:42 2018 reduce to 151589213 relations and 105670947 ideals in 8 passes
  252. Tue Oct 30 20:31:42 2018 max relations containing the same ideal: 25
  253. Tue Oct 30 20:32:13 2018 removing 6577149 relations and 4577149 ideals in 2000000 cliques
  254. Tue Oct 30 20:32:16 2018 commencing in-memory singleton removal
  255. Tue Oct 30 20:32:19 2018 begin with 145012064 relations and 105670947 unique ideals
  256. Tue Oct 30 20:32:52 2018 reduce to 144763385 relations and 100841894 ideals in 7 passes
  257. Tue Oct 30 20:32:52 2018 max relations containing the same ideal: 25
  258. Tue Oct 30 20:33:22 2018 removing 6548376 relations and 4548376 ideals in 2000000 cliques
  259. Tue Oct 30 20:33:25 2018 commencing in-memory singleton removal
  260. Tue Oct 30 20:33:28 2018 begin with 138215009 relations and 100841894 unique ideals
  261. Tue Oct 30 20:33:59 2018 reduce to 137966504 relations and 96041608 ideals in 7 passes
  262. Tue Oct 30 20:33:59 2018 max relations containing the same ideal: 25
  263. Tue Oct 30 20:34:27 2018 removing 6509502 relations and 4509502 ideals in 2000000 cliques
  264. Tue Oct 30 20:34:30 2018 commencing in-memory singleton removal
  265. Tue Oct 30 20:34:33 2018 begin with 131457002 relations and 96041608 unique ideals
  266. Tue Oct 30 20:35:02 2018 reduce to 131203349 relations and 91274768 ideals in 7 passes
  267. Tue Oct 30 20:35:02 2018 max relations containing the same ideal: 24
  268. Tue Oct 30 20:35:29 2018 removing 6439195 relations and 4439195 ideals in 2000000 cliques
  269. Tue Oct 30 20:35:31 2018 commencing in-memory singleton removal
  270. Tue Oct 30 20:35:34 2018 begin with 124764154 relations and 91274768 unique ideals
  271. Tue Oct 30 20:36:01 2018 reduce to 124500951 relations and 86568431 ideals in 7 passes
  272. Tue Oct 30 20:36:01 2018 max relations containing the same ideal: 24
  273. Tue Oct 30 20:36:27 2018 removing 6382654 relations and 4382654 ideals in 2000000 cliques
  274. Tue Oct 30 20:36:29 2018 commencing in-memory singleton removal
  275. Tue Oct 30 20:36:32 2018 begin with 118118297 relations and 86568431 unique ideals
  276. Tue Oct 30 20:37:00 2018 reduce to 117838046 relations and 81901016 ideals in 8 passes
  277. Tue Oct 30 20:37:00 2018 max relations containing the same ideal: 24
  278. Tue Oct 30 20:37:25 2018 removing 6377013 relations and 4377013 ideals in 2000000 cliques
  279. Tue Oct 30 20:37:27 2018 commencing in-memory singleton removal
  280. Tue Oct 30 20:37:29 2018 begin with 111461033 relations and 81901016 unique ideals
  281. Tue Oct 30 20:37:56 2018 reduce to 111168965 relations and 77227002 ideals in 8 passes
  282. Tue Oct 30 20:37:56 2018 max relations containing the same ideal: 24
  283. Tue Oct 30 20:38:19 2018 removing 6416602 relations and 4416602 ideals in 2000000 cliques
  284. Tue Oct 30 20:38:21 2018 commencing in-memory singleton removal
  285. Tue Oct 30 20:38:24 2018 begin with 104752363 relations and 77227002 unique ideals
  286. Tue Oct 30 20:38:45 2018 reduce to 104462685 relations and 72515502 ideals in 7 passes
  287. Tue Oct 30 20:38:45 2018 max relations containing the same ideal: 23
  288. Tue Oct 30 20:39:07 2018 removing 6351551 relations and 4351551 ideals in 2000000 cliques
  289. Tue Oct 30 20:39:09 2018 commencing in-memory singleton removal
  290. Tue Oct 30 20:39:11 2018 begin with 98111134 relations and 72515502 unique ideals
  291. Tue Oct 30 20:39:34 2018 reduce to 97802548 relations and 67849644 ideals in 8 passes
  292. Tue Oct 30 20:39:34 2018 max relations containing the same ideal: 22
  293. Tue Oct 30 20:39:54 2018 removing 6364472 relations and 4364472 ideals in 2000000 cliques
  294. Tue Oct 30 20:39:56 2018 commencing in-memory singleton removal
  295. Tue Oct 30 20:39:57 2018 begin with 91438076 relations and 67849644 unique ideals
  296. Tue Oct 30 20:40:18 2018 reduce to 91098181 relations and 63138542 ideals in 8 passes
  297. Tue Oct 30 20:40:18 2018 max relations containing the same ideal: 22
  298. Tue Oct 30 20:40:37 2018 removing 6307736 relations and 4307736 ideals in 2000000 cliques
  299. Tue Oct 30 20:40:39 2018 commencing in-memory singleton removal
  300. Tue Oct 30 20:40:40 2018 begin with 84790445 relations and 63138542 unique ideals
  301. Tue Oct 30 20:41:02 2018 reduce to 84394073 relations and 58425586 ideals in 9 passes
  302. Tue Oct 30 20:41:02 2018 max relations containing the same ideal: 22
  303. Tue Oct 30 20:41:19 2018 removing 6392589 relations and 4392589 ideals in 2000000 cliques
  304. Tue Oct 30 20:41:21 2018 commencing in-memory singleton removal
  305. Tue Oct 30 20:41:22 2018 begin with 78001484 relations and 58425586 unique ideals
  306. Tue Oct 30 20:41:40 2018 reduce to 77607872 relations and 53630147 ideals in 8 passes
  307. Tue Oct 30 20:41:40 2018 max relations containing the same ideal: 21
  308. Tue Oct 30 20:41:55 2018 removing 6405939 relations and 4405939 ideals in 2000000 cliques
  309. Tue Oct 30 20:41:57 2018 commencing in-memory singleton removal
  310. Tue Oct 30 20:41:58 2018 begin with 71201933 relations and 53630147 unique ideals
  311. Tue Oct 30 20:42:14 2018 reduce to 70776413 relations and 48787775 ideals in 8 passes
  312. Tue Oct 30 20:42:14 2018 max relations containing the same ideal: 20
  313. Tue Oct 30 20:42:28 2018 removing 6455095 relations and 4455095 ideals in 2000000 cliques
  314. Tue Oct 30 20:42:29 2018 commencing in-memory singleton removal
  315. Tue Oct 30 20:42:31 2018 begin with 64321318 relations and 48787775 unique ideals
  316. Tue Oct 30 20:42:48 2018 reduce to 63838313 relations and 43836554 ideals in 10 passes
  317. Tue Oct 30 20:42:48 2018 max relations containing the same ideal: 20
  318. Tue Oct 30 20:43:00 2018 removing 6440765 relations and 4440765 ideals in 2000000 cliques
  319. Tue Oct 30 20:43:02 2018 commencing in-memory singleton removal
  320. Tue Oct 30 20:43:03 2018 begin with 57397548 relations and 43836554 unique ideals
  321. Tue Oct 30 20:43:15 2018 reduce to 56821738 relations and 38802762 ideals in 8 passes
  322. Tue Oct 30 20:43:15 2018 max relations containing the same ideal: 19
  323. Tue Oct 30 20:43:25 2018 removing 295235 relations and 213003 ideals in 82232 cliques
  324. Tue Oct 30 20:43:26 2018 commencing in-memory singleton removal
  325. Tue Oct 30 20:43:27 2018 begin with 56526503 relations and 38802762 unique ideals
  326. Tue Oct 30 20:43:36 2018 reduce to 56522536 relations and 38585786 ideals in 6 passes
  327. Tue Oct 30 20:43:36 2018 max relations containing the same ideal: 19
  328. Tue Oct 30 20:43:38 2018 relations with 0 large ideals: 3303466
  329. Tue Oct 30 20:43:38 2018 relations with 1 large ideals: 14789562
  330. Tue Oct 30 20:43:38 2018 relations with 2 large ideals: 21919217
  331. Tue Oct 30 20:43:38 2018 relations with 3 large ideals: 12878033
  332. Tue Oct 30 20:43:38 2018 relations with 4 large ideals: 3229636
  333. Tue Oct 30 20:43:38 2018 relations with 5 large ideals: 376474
  334. Tue Oct 30 20:43:38 2018 relations with 6 large ideals: 25132
  335. Tue Oct 30 20:43:38 2018 relations with 7+ large ideals: 1016
  336. Tue Oct 30 20:43:38 2018 commencing 2-way merge
  337. Tue Oct 30 20:43:52 2018 reduce to 33639368 relation sets and 15702618 unique ideals
  338. Tue Oct 30 20:43:52 2018 commencing full merge
  339. Tue Oct 30 20:45:26 2018 memory use: 1556.3 MB
  340. Tue Oct 30 20:45:28 2018 found 17323456 cycles, need 15510910
  341. Tue Oct 30 20:45:31 2018 weight of 15510910 cycles is about 1540826540 (99.34/cycle)
  342. Tue Oct 30 20:45:31 2018 distribution of cycle lengths:
  343. Tue Oct 30 20:45:31 2018 1 relations: 3303466
  344. Tue Oct 30 20:45:31 2018 2 relations: 1489221
  345. Tue Oct 30 20:45:31 2018 3 relations: 1078080
  346. Tue Oct 30 20:45:31 2018 4 relations: 914506
  347. Tue Oct 30 20:45:31 2018 5 relations: 849397
  348. Tue Oct 30 20:45:31 2018 6 relations: 801141
  349. Tue Oct 30 20:45:31 2018 7 relations: 774157
  350. Tue Oct 30 20:45:31 2018 8 relations: 740279
  351. Tue Oct 30 20:45:31 2018 9 relations: 709529
  352. Tue Oct 30 20:45:31 2018 10+ relations: 4851134
  353. Tue Oct 30 20:45:31 2018 heaviest cycle: 22 relations
  354. Tue Oct 30 20:45:32 2018 commencing cycle optimization
  355. Tue Oct 30 20:45:48 2018 start with 107002790 relations
  356. Tue Oct 30 20:47:39 2018 pruned 10429234 relations
  357. Tue Oct 30 20:47:40 2018 memory use: 2924.7 MB
  358. Tue Oct 30 20:47:40 2018 distribution of cycle lengths:
  359. Tue Oct 30 20:47:40 2018 1 relations: 3303466
  360. Tue Oct 30 20:47:40 2018 2 relations: 1547356
  361. Tue Oct 30 20:47:40 2018 3 relations: 1151590
  362. Tue Oct 30 20:47:40 2018 4 relations: 995457
  363. Tue Oct 30 20:47:40 2018 5 relations: 953704
  364. Tue Oct 30 20:47:40 2018 6 relations: 918957
  365. Tue Oct 30 20:47:40 2018 7 relations: 905302
  366. Tue Oct 30 20:47:40 2018 8 relations: 870042
  367. Tue Oct 30 20:47:40 2018 9 relations: 833347
  368. Tue Oct 30 20:47:40 2018 10+ relations: 4031689
  369. Tue Oct 30 20:47:40 2018 heaviest cycle: 22 relations
  370. Tue Oct 30 20:47:54 2018 RelProcTime: 10077
  371. Tue Oct 30 20:47:57 2018
  372. Tue Oct 30 20:47:57 2018 commencing linear algebra
  373. Tue Oct 30 20:47:58 2018 read 15510910 cycles
  374. Tue Oct 30 20:48:17 2018 cycles contain 47115183 unique relations
  375. Tue Oct 30 20:52:05 2018 read 47115183 relations
  376. Tue Oct 30 20:53:05 2018 using 20 quadratic characters above 4294917295
  377. Tue Oct 30 20:55:46 2018 building initial matrix
  378. Tue Oct 30 21:02:20 2018 memory use: 6554.7 MB
  379. Tue Oct 30 21:02:25 2018 read 15510910 cycles
  380. Tue Oct 30 21:02:28 2018 matrix is 15508513 x 15510910 (5749.1 MB) with weight 1780362379 (114.78/col)
  381. Tue Oct 30 21:02:28 2018 sparse part has weight 1320960281 (85.16/col)
  382. Tue Oct 30 21:05:57 2018 filtering completed in 3 passes
  383. Tue Oct 30 21:06:00 2018 matrix is 15454027 x 15454227 (5737.4 MB) with weight 1776435406 (114.95/col)
  384. Tue Oct 30 21:06:00 2018 sparse part has weight 1318578267 (85.32/col)
  385. Tue Oct 30 21:06:28 2018 matrix starts at (0, 0)
  386. Tue Oct 30 21:06:30 2018 matrix is 15454027 x 15454227 (5737.4 MB) with weight 1776435406 (114.95/col)
  387. Tue Oct 30 21:06:30 2018 sparse part has weight 1318578267 (85.32/col)
  388. Tue Oct 30 21:06:30 2018 saving the first 48 matrix rows for later
  389. Tue Oct 30 21:06:32 2018 matrix includes 64 packed rows
  390. Tue Oct 30 21:06:34 2018 matrix is 15453979 x 15454227 (5585.0 MB) with weight 1475753442 (95.49/col)
  391. Tue Oct 30 21:06:34 2018 sparse part has weight 1309536754 (84.74/col)
  392. Tue Oct 30 21:06:34 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  393. Tue Oct 30 21:07:19 2018 commencing Lanczos iteration (4 threads)
  394. Tue Oct 30 21:07:19 2018 memory use: 5376.6 MB
  395. Tue Oct 30 21:08:19 2018 linear algebra at 0.0%, ETA 160h51m
  396. Tue Oct 30 21:08:38 2018 checkpointing every 100000 dimensions
  397. Tue Nov 6 05:17:12 2018 lanczos halted after 244382 iterations (dim = 15453977)
  398. Tue Nov 6 05:17:32 2018 recovered 29 nontrivial dependencies
  399. Tue Nov 6 05:17:32 2018 BLanczosTime: 552575
  400. Tue Nov 6 05:17:32 2018
  401. Tue Nov 6 05:17:32 2018 commencing square root phase
  402. Tue Nov 6 05:17:32 2018 handling dependencies 64 to 1
  403. Tue Nov 6 05:17:32 2018 sqrtTime: 0
  404. Tue Nov 6 05:17:32 2018 elapsed time 156:17:36
  405. Tue Nov 6 08:03:00 2018
  406. Tue Nov 6 08:03:00 2018
  407. Tue Nov 6 08:03:00 2018 Msieve v. 1.54 (SVN 1025)
  408. Tue Nov 6 08:03:00 2018 random seeds: 8031d69b 606cd8d0
  409. Tue Nov 6 08:03:00 2018 factoring 506400363046308353439600173177334163974751694986762018401483647382817597166227568159799933286636548185887547878078502650464630621022114612117527193750213543297833143491972909 (174 digits)
  410. Tue Nov 6 08:03:00 2018 searching for 15-digit factors
  411. Tue Nov 6 08:03:01 2018 commencing number field sieve (174-digit input)
  412. Tue Nov 6 08:03:01 2018 R0: -3587858886563646152364846998066749
  413. Tue Nov 6 08:03:01 2018 R1: 76620967035613627
  414. Tue Nov 6 08:03:01 2018 A0: -15040986183144149409812872979851743912032100
  415. Tue Nov 6 08:03:01 2018 A1: -2594741531592797741887371968876311500
  416. Tue Nov 6 08:03:01 2018 A2: -42748657418937597361356013261
  417. Tue Nov 6 08:03:01 2018 A3: 4105769941611333279320
  418. Tue Nov 6 08:03:01 2018 A4: -40776010956444
  419. Tue Nov 6 08:03:01 2018 A5: 851760
  420. Tue Nov 6 08:03:01 2018 skew 1.00, size 4.784e-17, alpha -8.218, combined = 6.077e-16 rroots = 3
  421. Tue Nov 6 08:03:01 2018
  422. Tue Nov 6 08:03:01 2018 commencing square root phase
  423. Tue Nov 6 08:03:01 2018 reading relations for dependency 1
  424. Tue Nov 6 08:03:02 2018 read 7725048 cycles
  425. Tue Nov 6 08:03:11 2018 cycles contain 23525506 unique relations
  426. Tue Nov 6 08:05:19 2018 read 23525506 relations
  427. Tue Nov 6 08:06:42 2018 multiplying 23525506 relations
  428. Tue Nov 6 08:32:08 2018 multiply complete, coefficients have about 1369.98 million bits
  429. Tue Nov 6 08:32:15 2018 initial square root is modulo 1397551
  430. Tue Nov 6 09:00:57 2018 GCD is N, no factor found
  431. Tue Nov 6 09:00:57 2018 reading relations for dependency 2
  432. Tue Nov 6 09:00:59 2018 read 7729162 cycles
  433. Tue Nov 6 09:01:07 2018 cycles contain 23524966 unique relations
  434. Tue Nov 6 09:03:17 2018 read 23524966 relations
  435. Tue Nov 6 09:04:39 2018 multiplying 23524966 relations
  436. Tue Nov 6 09:29:57 2018 multiply complete, coefficients have about 1369.95 million bits
  437. Tue Nov 6 09:30:04 2018 initial square root is modulo 1397131
  438. Tue Nov 6 09:58:41 2018 GCD is N, no factor found
  439. Tue Nov 6 09:58:41 2018 reading relations for dependency 3
  440. Tue Nov 6 09:58:42 2018 read 7726104 cycles
  441. Tue Nov 6 09:58:51 2018 cycles contain 23528222 unique relations
  442. Tue Nov 6 10:01:02 2018 read 23528222 relations
  443. Tue Nov 6 10:02:24 2018 multiplying 23528222 relations
  444. Tue Nov 6 10:27:50 2018 multiply complete, coefficients have about 1370.14 million bits
  445. Tue Nov 6 10:27:57 2018 initial square root is modulo 1399837
  446. Tue Nov 6 10:56:58 2018 GCD is N, no factor found
  447. Tue Nov 6 10:56:58 2018 reading relations for dependency 4
  448. Tue Nov 6 10:56:59 2018 read 7727873 cycles
  449. Tue Nov 6 10:57:08 2018 cycles contain 23524150 unique relations
  450. Tue Nov 6 10:59:17 2018 read 23524150 relations
  451. Tue Nov 6 11:00:37 2018 multiplying 23524150 relations
  452. Tue Nov 6 11:25:55 2018 multiply complete, coefficients have about 1369.89 million bits
  453. Tue Nov 6 11:26:02 2018 initial square root is modulo 1396247
  454. Tue Nov 6 11:54:49 2018 GCD is 1, no factor found
  455. Tue Nov 6 11:54:49 2018 reading relations for dependency 5
  456. Tue Nov 6 11:54:51 2018 read 7723816 cycles
  457. Tue Nov 6 11:54:59 2018 cycles contain 23520038 unique relations
  458. Tue Nov 6 11:57:37 2018 read 23520038 relations
  459. Tue Nov 6 11:59:26 2018 multiplying 23520038 relations
  460. Tue Nov 6 12:24:59 2018 multiply complete, coefficients have about 1369.67 million bits
  461. Tue Nov 6 12:25:05 2018 initial square root is modulo 1393219
  462. Tue Nov 6 12:53:57 2018 GCD is 1, no factor found
  463. Tue Nov 6 12:53:57 2018 reading relations for dependency 6
  464. Tue Nov 6 12:53:59 2018 read 7724522 cycles
  465. Tue Nov 6 12:54:08 2018 cycles contain 23528228 unique relations
  466. Tue Nov 6 12:56:26 2018 read 23528228 relations
  467. Tue Nov 6 12:57:47 2018 multiplying 23528228 relations
  468. Tue Nov 6 13:23:12 2018 multiply complete, coefficients have about 1370.13 million bits
  469. Tue Nov 6 13:23:19 2018 initial square root is modulo 1399733
  470. Tue Nov 6 13:52:23 2018 GCD is N, no factor found
  471. Tue Nov 6 13:52:23 2018 reading relations for dependency 7
  472. Tue Nov 6 13:52:25 2018 read 7726874 cycles
  473. Tue Nov 6 13:52:33 2018 cycles contain 23520504 unique relations
  474. Tue Nov 6 13:54:46 2018 read 23520504 relations
  475. Tue Nov 6 13:56:08 2018 multiplying 23520504 relations
  476. Tue Nov 6 14:21:51 2018 multiply complete, coefficients have about 1369.69 million bits
  477. Tue Nov 6 14:21:57 2018 initial square root is modulo 1393313
  478. Tue Nov 6 14:50:57 2018 sqrtTime: 24476
  479. Tue Nov 6 14:50:57 2018 p79 factor: 7478820082584285175201936029231012365372617862778343197058717682105243805972527
  480. Tue Nov 6 14:50:57 2018 p95 factor: 67711264270890594414481098486858837441954976471797240310932356283594181680118505770164605696867
  481. Tue Nov 6 14:50:57 2018 elapsed time 06:47:57
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!