API tools faq
paste
Advertisement
Guest User

13*2^799-1 factorization

a guest
Jun 21st, 2017
423
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 25.90 KB | None | 0 0
raw download clone embed print report
  1. Wed Jun 14 14:12:08 2017
  2. Wed Jun 14 14:12:08 2017
  3. Wed Jun 14 14:12:08 2017 Msieve v. 1.52 (SVN unknown)
  4. Wed Jun 14 14:12:08 2017 random seeds: a8615888 0b412482
  5. Wed Jun 14 14:12:08 2017 factoring 232389108699618321557459290694950351218738646825678975874486530700896401553189617686479734599832733812040057417227643521832109054078090754653623125431200337186463151290106481591370414553915983374424635623 (204 digits)
  6. Wed Jun 14 14:12:09 2017 no P-1/P+1/ECM available, skipping
  7. Wed Jun 14 14:12:09 2017 commencing number field sieve (204-digit input)
  8. Wed Jun 14 14:12:09 2017 R0: -10889035741470030830827987437816582766592
  9. Wed Jun 14 14:12:09 2017 R1: 1
  10. Wed Jun 14 14:12:09 2017 A0: -1
  11. Wed Jun 14 14:12:09 2017 A1: 0
  12. Wed Jun 14 14:12:09 2017 A2: 0
  13. Wed Jun 14 14:12:09 2017 A3: 0
  14. Wed Jun 14 14:12:09 2017 A4: 0
  15. Wed Jun 14 14:12:09 2017 A5: 0
  16. Wed Jun 14 14:12:09 2017 A6: 26
  17. Wed Jun 14 14:12:09 2017 skew 0.61, size 7.379e-12, alpha 0.805, combined = 5.065e-13 rroots = 2
  18. Wed Jun 14 14:12:09 2017
  19. Wed Jun 14 14:12:09 2017 commencing relation filtering
  20. Wed Jun 14 14:12:09 2017 setting target matrix density to 128.0
  21. Wed Jun 14 14:12:09 2017 estimated available RAM is 15888.6 MB
  22. Wed Jun 14 14:12:09 2017 commencing duplicate removal, pass 1
  23. Wed Jun 14 14:14:44 2017 error -15 reading relation 31491553
  24. Wed Jun 14 14:14:47 2017 error -15 reading relation 32113754
  25. Wed Jun 14 14:18:55 2017 error -15 reading relation 82644459
  26. Wed Jun 14 14:39:29 2017 skipped 145 relations with b > 2^32
  27. Wed Jun 14 14:39:29 2017 found 21484476 hash collisions in 318699559 relations
  28. Wed Jun 14 14:39:41 2017 commencing duplicate removal, pass 2
  29. Wed Jun 14 14:41:22 2017 found 1 duplicates and 318699558 unique relations
  30. Wed Jun 14 14:41:22 2017 memory use: 1257.5 MB
  31. Wed Jun 14 14:41:22 2017 reading ideals above 110034944
  32. Wed Jun 14 14:41:22 2017 commencing singleton removal, initial pass
  33. Wed Jun 14 15:13:30 2017 memory use: 6024.0 MB
  34. Wed Jun 14 15:13:31 2017 reading all ideals from disk
  35. Wed Jun 14 15:13:48 2017 memory use: 5823.4 MB
  36. Wed Jun 14 15:14:10 2017 commencing in-memory singleton removal
  37. Wed Jun 14 15:14:31 2017 begin with 318699558 relations and 296011655 unique ideals
  38. Wed Jun 14 15:17:41 2017 reduce to 166018566 relations and 121944146 ideals in 17 passes
  39. Wed Jun 14 15:17:41 2017 max relations containing the same ideal: 31
  40. Wed Jun 14 15:17:52 2017 reading ideals above 720000
  41. Wed Jun 14 15:17:52 2017 commencing singleton removal, initial pass
  42. Wed Jun 14 15:39:35 2017 memory use: 3012.0 MB
  43. Wed Jun 14 15:39:35 2017 reading all ideals from disk
  44. Wed Jun 14 15:39:53 2017 memory use: 6417.1 MB
  45. Wed Jun 14 15:40:20 2017 keeping 133714799 ideals with weight <= 200, target excess is 839699
  46. Wed Jun 14 15:40:45 2017 commencing in-memory singleton removal
  47. Wed Jun 14 15:40:56 2017 begin with 166018566 relations and 133714799 unique ideals
  48. Wed Jun 14 15:41:50 2017 reduce to 166018547 relations and 133714780 ideals in 4 passes
  49. Wed Jun 14 15:41:50 2017 max relations containing the same ideal: 200
  50. Wed Jun 14 15:43:05 2017 removing 13898365 relations and 11898365 ideals in 2000000 cliques
  51. Wed Jun 14 15:43:09 2017 commencing in-memory singleton removal
  52. Wed Jun 14 15:43:20 2017 begin with 152120182 relations and 133714780 unique ideals
  53. Wed Jun 14 15:45:03 2017 reduce to 151297629 relations and 120980469 ideals in 9 passes
  54. Wed Jun 14 15:45:03 2017 max relations containing the same ideal: 196
  55. Wed Jun 14 15:46:10 2017 removing 10225913 relations and 8225913 ideals in 2000000 cliques
  56. Wed Jun 14 15:46:14 2017 commencing in-memory singleton removal
  57. Wed Jun 14 15:46:23 2017 begin with 141071716 relations and 120980469 unique ideals
  58. Wed Jun 14 15:47:47 2017 reduce to 140556708 relations and 112232601 ideals in 8 passes
  59. Wed Jun 14 15:47:47 2017 max relations containing the same ideal: 189
  60. Wed Jun 14 15:48:49 2017 removing 9062848 relations and 7062848 ideals in 2000000 cliques
  61. Wed Jun 14 15:48:52 2017 commencing in-memory singleton removal
  62. Wed Jun 14 15:49:00 2017 begin with 131493860 relations and 112232601 unique ideals
  63. Wed Jun 14 15:50:11 2017 reduce to 131053692 relations and 104723645 ideals in 8 passes
  64. Wed Jun 14 15:50:11 2017 max relations containing the same ideal: 182
  65. Wed Jun 14 15:51:00 2017 removing 8429009 relations and 6429009 ideals in 2000000 cliques
  66. Wed Jun 14 15:51:03 2017 commencing in-memory singleton removal
  67. Wed Jun 14 15:51:10 2017 begin with 122624683 relations and 104723645 unique ideals
  68. Wed Jun 14 15:52:13 2017 reduce to 122219234 relations and 97883460 ideals in 8 passes
  69. Wed Jun 14 15:52:13 2017 max relations containing the same ideal: 175
  70. Wed Jun 14 15:52:59 2017 removing 8019632 relations and 6019632 ideals in 2000000 cliques
  71. Wed Jun 14 15:53:02 2017 commencing in-memory singleton removal
  72. Wed Jun 14 15:53:08 2017 begin with 114199602 relations and 97883460 unique ideals
  73. Wed Jun 14 15:54:02 2017 reduce to 113810817 relations and 91469174 ideals in 8 passes
  74. Wed Jun 14 15:54:02 2017 max relations containing the same ideal: 167
  75. Wed Jun 14 15:54:46 2017 removing 7728789 relations and 5728789 ideals in 2000000 cliques
  76. Wed Jun 14 15:54:49 2017 commencing in-memory singleton removal
  77. Wed Jun 14 15:54:55 2017 begin with 106082028 relations and 91469174 unique ideals
  78. Wed Jun 14 15:55:48 2017 reduce to 105697494 relations and 85349859 ideals in 8 passes
  79. Wed Jun 14 15:55:48 2017 max relations containing the same ideal: 158
  80. Wed Jun 14 15:56:29 2017 removing 7515040 relations and 5515040 ideals in 2000000 cliques
  81. Wed Jun 14 15:56:31 2017 commencing in-memory singleton removal
  82. Wed Jun 14 15:56:37 2017 begin with 98182454 relations and 85349859 unique ideals
  83. Wed Jun 14 15:57:22 2017 reduce to 97798008 relations and 79443980 ideals in 7 passes
  84. Wed Jun 14 15:57:22 2017 max relations containing the same ideal: 150
  85. Wed Jun 14 15:57:58 2017 removing 7356382 relations and 5356382 ideals in 2000000 cliques
  86. Wed Jun 14 15:58:00 2017 commencing in-memory singleton removal
  87. Wed Jun 14 15:58:05 2017 begin with 90441626 relations and 79443980 unique ideals
  88. Wed Jun 14 15:58:49 2017 reduce to 90050594 relations and 73689495 ideals in 8 passes
  89. Wed Jun 14 15:58:49 2017 max relations containing the same ideal: 142
  90. Wed Jun 14 15:59:23 2017 removing 7233351 relations and 5233351 ideals in 2000000 cliques
  91. Wed Jun 14 15:59:26 2017 commencing in-memory singleton removal
  92. Wed Jun 14 15:59:31 2017 begin with 82817243 relations and 73689495 unique ideals
  93. Wed Jun 14 16:00:05 2017 reduce to 82412465 relations and 68043341 ideals in 7 passes
  94. Wed Jun 14 16:00:05 2017 max relations containing the same ideal: 134
  95. Wed Jun 14 16:00:36 2017 removing 7139322 relations and 5139322 ideals in 2000000 cliques
  96. Wed Jun 14 16:00:39 2017 commencing in-memory singleton removal
  97. Wed Jun 14 16:00:44 2017 begin with 75273143 relations and 68043341 unique ideals
  98. Wed Jun 14 16:01:25 2017 reduce to 74850073 relations and 62472103 ideals in 8 passes
  99. Wed Jun 14 16:01:25 2017 max relations containing the same ideal: 124
  100. Wed Jun 14 16:01:55 2017 removing 7070139 relations and 5070139 ideals in 2000000 cliques
  101. Wed Jun 14 16:01:58 2017 commencing in-memory singleton removal
  102. Wed Jun 14 16:02:02 2017 begin with 67779934 relations and 62472103 unique ideals
  103. Wed Jun 14 16:02:39 2017 reduce to 67327067 relations and 56938733 ideals in 8 passes
  104. Wed Jun 14 16:02:39 2017 max relations containing the same ideal: 116
  105. Wed Jun 14 16:03:06 2017 removing 7029129 relations and 5029129 ideals in 2000000 cliques
  106. Wed Jun 14 16:03:08 2017 commencing in-memory singleton removal
  107. Wed Jun 14 16:03:12 2017 begin with 60297938 relations and 56938733 unique ideals
  108. Wed Jun 14 16:03:38 2017 reduce to 59808154 relations and 51407388 ideals in 7 passes
  109. Wed Jun 14 16:03:38 2017 max relations containing the same ideal: 108
  110. Wed Jun 14 16:04:02 2017 removing 7001456 relations and 5001456 ideals in 2000000 cliques
  111. Wed Jun 14 16:04:05 2017 commencing in-memory singleton removal
  112. Wed Jun 14 16:04:08 2017 begin with 52806698 relations and 51407388 unique ideals
  113. Wed Jun 14 16:04:33 2017 reduce to 52265532 relations and 45849264 ideals in 8 passes
  114. Wed Jun 14 16:04:33 2017 max relations containing the same ideal: 98
  115. Wed Jun 14 16:04:53 2017 removing 6988562 relations and 4988562 ideals in 2000000 cliques
  116. Wed Jun 14 16:04:55 2017 commencing in-memory singleton removal
  117. Wed Jun 14 16:04:58 2017 begin with 45276970 relations and 45849264 unique ideals
  118. Wed Jun 14 16:05:20 2017 reduce to 44664701 relations and 40228728 ideals in 8 passes
  119. Wed Jun 14 16:05:20 2017 max relations containing the same ideal: 88
  120. Wed Jun 14 16:05:39 2017 removing 6988672 relations and 4988672 ideals in 2000000 cliques
  121. Wed Jun 14 16:05:41 2017 commencing in-memory singleton removal
  122. Wed Jun 14 16:05:43 2017 begin with 37676029 relations and 40228728 unique ideals
  123. Wed Jun 14 16:06:03 2017 reduce to 36959389 relations and 34496397 ideals in 8 passes
  124. Wed Jun 14 16:06:03 2017 max relations containing the same ideal: 82
  125. Wed Jun 14 16:06:19 2017 removing 5529749 relations and 4040808 ideals in 1488941 cliques
  126. Wed Jun 14 16:06:21 2017 commencing in-memory singleton removal
  127. Wed Jun 14 16:06:22 2017 begin with 31429640 relations and 34496397 unique ideals
  128. Wed Jun 14 16:06:41 2017 reduce to 30881961 relations and 29888931 ideals in 9 passes
  129. Wed Jun 14 16:06:41 2017 max relations containing the same ideal: 71
  130. Wed Jun 14 16:06:54 2017 removing 144017 relations and 125038 ideals in 18979 cliques
  131. Wed Jun 14 16:06:55 2017 commencing in-memory singleton removal
  132. Wed Jun 14 16:06:56 2017 begin with 30737944 relations and 29888931 unique ideals
  133. Wed Jun 14 16:07:04 2017 reduce to 30737567 relations and 29763516 ideals in 4 passes
  134. Wed Jun 14 16:07:04 2017 max relations containing the same ideal: 71
  135. Wed Jun 14 16:07:10 2017 relations with 0 large ideals: 32048
  136. Wed Jun 14 16:07:10 2017 relations with 1 large ideals: 19192
  137. Wed Jun 14 16:07:10 2017 relations with 2 large ideals: 250120
  138. Wed Jun 14 16:07:10 2017 relations with 3 large ideals: 1437588
  139. Wed Jun 14 16:07:10 2017 relations with 4 large ideals: 4334668
  140. Wed Jun 14 16:07:10 2017 relations with 5 large ideals: 7623729
  141. Wed Jun 14 16:07:10 2017 relations with 6 large ideals: 8192284
  142. Wed Jun 14 16:07:10 2017 relations with 7+ large ideals: 8847938
  143. Wed Jun 14 16:07:10 2017 commencing 2-way merge
  144. Wed Jun 14 16:07:24 2017 reduce to 18984970 relation sets and 18010919 unique ideals
  145. Wed Jun 14 16:07:24 2017 commencing full merge
  146. Wed Jun 14 16:19:11 2017 memory use: 840.2 MB
  147. Wed Jun 14 16:19:11 2017 found 60644 cycles, need 4239899
  148. Wed Jun 14 16:19:11 2017 too few cycles, matrix probably cannot build
  149. Thu Jun 15 01:45:18 2017
  150. Thu Jun 15 01:45:18 2017
  151. Thu Jun 15 01:45:18 2017 Msieve v. 1.52 (SVN unknown)
  152. Thu Jun 15 01:45:18 2017 random seeds: d00eb511 b640c135
  153. Thu Jun 15 01:45:18 2017 factoring 232389108699618321557459290694950351218738646825678975874486530700896401553189617686479734599832733812040057417227643521832109054078090754653623125431200337186463151290106481591370414553915983374424635623 (204 digits)
  154. Thu Jun 15 01:45:19 2017 no P-1/P+1/ECM available, skipping
  155. Thu Jun 15 01:45:19 2017 commencing number field sieve (204-digit input)
  156. Thu Jun 15 01:45:19 2017 R0: -10889035741470030830827987437816582766592
  157. Thu Jun 15 01:45:19 2017 R1: 1
  158. Thu Jun 15 01:45:19 2017 A0: -1
  159. Thu Jun 15 01:45:19 2017 A1: 0
  160. Thu Jun 15 01:45:19 2017 A2: 0
  161. Thu Jun 15 01:45:19 2017 A3: 0
  162. Thu Jun 15 01:45:19 2017 A4: 0
  163. Thu Jun 15 01:45:19 2017 A5: 0
  164. Thu Jun 15 01:45:19 2017 A6: 26
  165. Thu Jun 15 01:45:19 2017 skew 0.61, size 7.379e-12, alpha 0.805, combined = 5.065e-13 rroots = 2
  166. Thu Jun 15 01:45:19 2017
  167. Thu Jun 15 01:45:19 2017 commencing relation filtering
  168. Thu Jun 15 01:45:19 2017 setting target matrix density to 120.0
  169. Thu Jun 15 01:45:19 2017 estimated available RAM is 15888.6 MB
  170. Thu Jun 15 01:45:19 2017 commencing duplicate removal, pass 1
  171. Thu Jun 15 01:47:43 2017 error -15 reading relation 31491553
  172. Thu Jun 15 01:47:46 2017 error -15 reading relation 32113754
  173. Thu Jun 15 01:51:53 2017 error -15 reading relation 82644459
  174. Thu Jun 15 02:11:07 2017 skipped 145 relations with b > 2^32
  175. Thu Jun 15 02:11:07 2017 found 21484476 hash collisions in 318699559 relations
  176. Thu Jun 15 02:11:18 2017 commencing duplicate removal, pass 2
  177. Thu Jun 15 02:13:00 2017 found 1 duplicates and 318699558 unique relations
  178. Thu Jun 15 02:13:00 2017 memory use: 1257.5 MB
  179. Thu Jun 15 02:13:00 2017 reading ideals above 110034944
  180. Thu Jun 15 02:13:00 2017 commencing singleton removal, initial pass
  181. Thu Jun 15 02:43:32 2017 memory use: 6024.0 MB
  182. Thu Jun 15 02:43:32 2017 reading all ideals from disk
  183. Thu Jun 15 02:43:50 2017 memory use: 5823.4 MB
  184. Thu Jun 15 02:44:10 2017 commencing in-memory singleton removal
  185. Thu Jun 15 02:44:30 2017 begin with 318699558 relations and 296011655 unique ideals
  186. Thu Jun 15 02:47:42 2017 reduce to 166018566 relations and 121944146 ideals in 17 passes
  187. Thu Jun 15 02:47:42 2017 max relations containing the same ideal: 31
  188. Thu Jun 15 02:47:54 2017 reading ideals above 720000
  189. Thu Jun 15 02:47:54 2017 commencing singleton removal, initial pass
  190. Thu Jun 15 03:09:00 2017 memory use: 3012.0 MB
  191. Thu Jun 15 03:09:00 2017 reading all ideals from disk
  192. Thu Jun 15 03:09:20 2017 memory use: 6417.1 MB
  193. Thu Jun 15 03:09:45 2017 keeping 133714799 ideals with weight <= 200, target excess is 839699
  194. Thu Jun 15 03:10:09 2017 commencing in-memory singleton removal
  195. Thu Jun 15 03:10:26 2017 begin with 166018566 relations and 133714799 unique ideals
  196. Thu Jun 15 03:11:29 2017 reduce to 166018547 relations and 133714780 ideals in 4 passes
  197. Thu Jun 15 03:11:29 2017 max relations containing the same ideal: 200
  198. Thu Jun 15 03:12:51 2017 removing 13898365 relations and 11898365 ideals in 2000000 cliques
  199. Thu Jun 15 03:12:55 2017 commencing in-memory singleton removal
  200. Thu Jun 15 03:13:07 2017 begin with 152120182 relations and 133714780 unique ideals
  201. Thu Jun 15 03:15:06 2017 reduce to 151297629 relations and 120980469 ideals in 9 passes
  202. Thu Jun 15 03:15:06 2017 max relations containing the same ideal: 196
  203. Thu Jun 15 03:16:14 2017 removing 10225913 relations and 8225913 ideals in 2000000 cliques
  204. Thu Jun 15 03:16:18 2017 commencing in-memory singleton removal
  205. Thu Jun 15 03:16:26 2017 begin with 141071716 relations and 120980469 unique ideals
  206. Thu Jun 15 03:17:50 2017 reduce to 140556708 relations and 112232601 ideals in 8 passes
  207. Thu Jun 15 03:17:50 2017 max relations containing the same ideal: 189
  208. Thu Jun 15 03:18:51 2017 removing 9062848 relations and 7062848 ideals in 2000000 cliques
  209. Thu Jun 15 03:18:54 2017 commencing in-memory singleton removal
  210. Thu Jun 15 03:19:02 2017 begin with 131493860 relations and 112232601 unique ideals
  211. Thu Jun 15 03:20:10 2017 reduce to 131053692 relations and 104723645 ideals in 8 passes
  212. Thu Jun 15 03:20:10 2017 max relations containing the same ideal: 182
  213. Thu Jun 15 03:21:01 2017 removing 8429009 relations and 6429009 ideals in 2000000 cliques
  214. Thu Jun 15 03:21:04 2017 commencing in-memory singleton removal
  215. Thu Jun 15 03:21:11 2017 begin with 122624683 relations and 104723645 unique ideals
  216. Thu Jun 15 03:22:17 2017 reduce to 122219234 relations and 97883460 ideals in 8 passes
  217. Thu Jun 15 03:22:17 2017 max relations containing the same ideal: 175
  218. Thu Jun 15 03:23:06 2017 removing 8019632 relations and 6019632 ideals in 2000000 cliques
  219. Thu Jun 15 03:23:09 2017 commencing in-memory singleton removal
  220. Thu Jun 15 03:23:16 2017 begin with 114199602 relations and 97883460 unique ideals
  221. Thu Jun 15 03:24:18 2017 reduce to 113810817 relations and 91469174 ideals in 8 passes
  222. Thu Jun 15 03:24:18 2017 max relations containing the same ideal: 167
  223. Thu Jun 15 03:25:03 2017 removing 7728789 relations and 5728789 ideals in 2000000 cliques
  224. Thu Jun 15 03:25:06 2017 commencing in-memory singleton removal
  225. Thu Jun 15 03:25:12 2017 begin with 106082028 relations and 91469174 unique ideals
  226. Thu Jun 15 03:26:07 2017 reduce to 105697494 relations and 85349859 ideals in 8 passes
  227. Thu Jun 15 03:26:07 2017 max relations containing the same ideal: 158
  228. Thu Jun 15 03:26:48 2017 removing 7515040 relations and 5515040 ideals in 2000000 cliques
  229. Thu Jun 15 03:26:51 2017 commencing in-memory singleton removal
  230. Thu Jun 15 03:26:56 2017 begin with 98182454 relations and 85349859 unique ideals
  231. Thu Jun 15 03:27:38 2017 reduce to 97798008 relations and 79443980 ideals in 7 passes
  232. Thu Jun 15 03:27:38 2017 max relations containing the same ideal: 150
  233. Thu Jun 15 03:28:16 2017 removing 7356382 relations and 5356382 ideals in 2000000 cliques
  234. Thu Jun 15 03:28:18 2017 commencing in-memory singleton removal
  235. Thu Jun 15 03:28:24 2017 begin with 90441626 relations and 79443980 unique ideals
  236. Thu Jun 15 03:29:11 2017 reduce to 90050594 relations and 73689495 ideals in 8 passes
  237. Thu Jun 15 03:29:11 2017 max relations containing the same ideal: 142
  238. Thu Jun 15 03:29:47 2017 removing 7233351 relations and 5233351 ideals in 2000000 cliques
  239. Thu Jun 15 03:29:49 2017 commencing in-memory singleton removal
  240. Thu Jun 15 03:29:54 2017 begin with 82817243 relations and 73689495 unique ideals
  241. Thu Jun 15 03:30:28 2017 reduce to 82412465 relations and 68043341 ideals in 7 passes
  242. Thu Jun 15 03:30:28 2017 max relations containing the same ideal: 134
  243. Thu Jun 15 03:31:00 2017 removing 7139322 relations and 5139322 ideals in 2000000 cliques
  244. Thu Jun 15 03:31:03 2017 commencing in-memory singleton removal
  245. Thu Jun 15 03:31:08 2017 begin with 75273143 relations and 68043341 unique ideals
  246. Thu Jun 15 03:31:46 2017 reduce to 74850073 relations and 62472103 ideals in 8 passes
  247. Thu Jun 15 03:31:46 2017 max relations containing the same ideal: 124
  248. Thu Jun 15 03:32:15 2017 removing 7070139 relations and 5070139 ideals in 2000000 cliques
  249. Thu Jun 15 03:32:17 2017 commencing in-memory singleton removal
  250. Thu Jun 15 03:32:21 2017 begin with 67779934 relations and 62472103 unique ideals
  251. Thu Jun 15 03:32:54 2017 reduce to 67327067 relations and 56938733 ideals in 8 passes
  252. Thu Jun 15 03:32:54 2017 max relations containing the same ideal: 116
  253. Thu Jun 15 03:33:21 2017 removing 7029129 relations and 5029129 ideals in 2000000 cliques
  254. Thu Jun 15 03:33:24 2017 commencing in-memory singleton removal
  255. Thu Jun 15 03:33:27 2017 begin with 60297938 relations and 56938733 unique ideals
  256. Thu Jun 15 03:33:53 2017 reduce to 59808154 relations and 51407388 ideals in 7 passes
  257. Thu Jun 15 03:33:53 2017 max relations containing the same ideal: 108
  258. Thu Jun 15 03:34:16 2017 removing 7001456 relations and 5001456 ideals in 2000000 cliques
  259. Thu Jun 15 03:34:19 2017 commencing in-memory singleton removal
  260. Thu Jun 15 03:34:21 2017 begin with 52806698 relations and 51407388 unique ideals
  261. Thu Jun 15 03:34:46 2017 reduce to 52265532 relations and 45849264 ideals in 8 passes
  262. Thu Jun 15 03:34:46 2017 max relations containing the same ideal: 98
  263. Thu Jun 15 03:35:07 2017 removing 6988562 relations and 4988562 ideals in 2000000 cliques
  264. Thu Jun 15 03:35:09 2017 commencing in-memory singleton removal
  265. Thu Jun 15 03:35:11 2017 begin with 45276970 relations and 45849264 unique ideals
  266. Thu Jun 15 03:35:33 2017 reduce to 44664701 relations and 40228728 ideals in 8 passes
  267. Thu Jun 15 03:35:33 2017 max relations containing the same ideal: 88
  268. Thu Jun 15 03:35:51 2017 removing 6988672 relations and 4988672 ideals in 2000000 cliques
  269. Thu Jun 15 03:35:53 2017 commencing in-memory singleton removal
  270. Thu Jun 15 03:35:55 2017 begin with 37676029 relations and 40228728 unique ideals
  271. Thu Jun 15 03:36:14 2017 reduce to 36959389 relations and 34496397 ideals in 8 passes
  272. Thu Jun 15 03:36:14 2017 max relations containing the same ideal: 82
  273. Thu Jun 15 03:36:30 2017 removing 5529749 relations and 4040808 ideals in 1488941 cliques
  274. Thu Jun 15 03:36:32 2017 commencing in-memory singleton removal
  275. Thu Jun 15 03:36:33 2017 begin with 31429640 relations and 34496397 unique ideals
  276. Thu Jun 15 03:36:50 2017 reduce to 30881961 relations and 29888931 ideals in 9 passes
  277. Thu Jun 15 03:36:50 2017 max relations containing the same ideal: 71
  278. Thu Jun 15 03:37:04 2017 removing 144017 relations and 125038 ideals in 18979 cliques
  279. Thu Jun 15 03:37:04 2017 commencing in-memory singleton removal
  280. Thu Jun 15 03:37:06 2017 begin with 30737944 relations and 29888931 unique ideals
  281. Thu Jun 15 03:37:14 2017 reduce to 30737567 relations and 29763516 ideals in 4 passes
  282. Thu Jun 15 03:37:14 2017 max relations containing the same ideal: 71
  283. Thu Jun 15 03:37:19 2017 relations with 0 large ideals: 32048
  284. Thu Jun 15 03:37:19 2017 relations with 1 large ideals: 19192
  285. Thu Jun 15 03:37:19 2017 relations with 2 large ideals: 250120
  286. Thu Jun 15 03:37:19 2017 relations with 3 large ideals: 1437588
  287. Thu Jun 15 03:37:19 2017 relations with 4 large ideals: 4334668
  288. Thu Jun 15 03:37:19 2017 relations with 5 large ideals: 7623729
  289. Thu Jun 15 03:37:19 2017 relations with 6 large ideals: 8192284
  290. Thu Jun 15 03:37:19 2017 relations with 7+ large ideals: 8847938
  291. Thu Jun 15 03:37:19 2017 commencing 2-way merge
  292. Thu Jun 15 03:37:34 2017 reduce to 18984970 relation sets and 18010919 unique ideals
  293. Thu Jun 15 03:37:34 2017 commencing full merge
  294. Thu Jun 15 03:44:02 2017 memory use: 2419.9 MB
  295. Thu Jun 15 03:44:04 2017 found 8580600 cycles, need 8537119
  296. Thu Jun 15 03:44:07 2017 weight of 8537119 cycles is about 1024914126 (120.05/cycle)
  297. Thu Jun 15 03:44:07 2017 distribution of cycle lengths:
  298. Thu Jun 15 03:44:07 2017 1 relations: 371948
  299. Thu Jun 15 03:44:07 2017 2 relations: 489347
  300. Thu Jun 15 03:44:07 2017 3 relations: 563442
  301. Thu Jun 15 03:44:07 2017 4 relations: 583477
  302. Thu Jun 15 03:44:07 2017 5 relations: 600070
  303. Thu Jun 15 03:44:07 2017 6 relations: 602624
  304. Thu Jun 15 03:44:07 2017 7 relations: 595164
  305. Thu Jun 15 03:44:07 2017 8 relations: 576728
  306. Thu Jun 15 03:44:07 2017 9 relations: 545058
  307. Thu Jun 15 03:44:07 2017 10+ relations: 3609261
  308. Thu Jun 15 03:44:07 2017 heaviest cycle: 28 relations
  309. Thu Jun 15 03:44:09 2017 commencing cycle optimization
  310. Thu Jun 15 03:44:24 2017 start with 78412342 relations
  311. Thu Jun 15 03:46:57 2017 pruned 3449750 relations
  312. Thu Jun 15 03:46:57 2017 memory use: 2071.8 MB
  313. Thu Jun 15 03:46:57 2017 distribution of cycle lengths:
  314. Thu Jun 15 03:46:57 2017 1 relations: 371948
  315. Thu Jun 15 03:46:57 2017 2 relations: 500277
  316. Thu Jun 15 03:46:57 2017 3 relations: 585125
  317. Thu Jun 15 03:46:57 2017 4 relations: 605863
  318. Thu Jun 15 03:46:57 2017 5 relations: 627899
  319. Thu Jun 15 03:46:57 2017 6 relations: 630486
  320. Thu Jun 15 03:46:57 2017 7 relations: 625938
  321. Thu Jun 15 03:46:57 2017 8 relations: 604166
  322. Thu Jun 15 03:46:57 2017 9 relations: 571961
  323. Thu Jun 15 03:46:57 2017 10+ relations: 3413456
  324. Thu Jun 15 03:46:57 2017 heaviest cycle: 28 relations
  325. Thu Jun 15 03:47:18 2017 RelProcTime: 7319
  326. Thu Jun 15 03:47:18 2017
  327. Thu Jun 15 03:47:18 2017 commencing linear algebra
  328. Thu Jun 15 03:47:19 2017 read 8537119 cycles
  329. Thu Jun 15 03:47:37 2017 cycles contain 30167617 unique relations
  330. Thu Jun 15 03:50:43 2017 read 30167617 relations
  331. Thu Jun 15 03:51:40 2017 using 20 quadratic characters above 4294917296
  332. Thu Jun 15 03:53:41 2017 building initial matrix
  333. Thu Jun 15 03:59:27 2017 memory use: 3889.4 MB
  334. Thu Jun 15 03:59:31 2017 read 8537119 cycles
  335. Thu Jun 15 03:59:32 2017 matrix is 8536942 x 8537119 (4012.6 MB) with weight 1173968397 (137.51/col)
  336. Thu Jun 15 03:59:32 2017 sparse part has weight 957962563 (112.21/col)
  337. Thu Jun 15 04:01:25 2017 filtering completed in 2 passes
  338. Thu Jun 15 04:01:26 2017 matrix is 8536700 x 8536877 (4012.5 MB) with weight 1173958112 (137.52/col)
  339. Thu Jun 15 04:01:26 2017 sparse part has weight 957958967 (112.21/col)
  340. Thu Jun 15 04:01:59 2017 matrix starts at (0, 0)
  341. Thu Jun 15 04:02:00 2017 matrix is 8536700 x 8536877 (4012.5 MB) with weight 1173958112 (137.52/col)
  342. Thu Jun 15 04:02:00 2017 sparse part has weight 957958967 (112.21/col)
  343. Thu Jun 15 04:02:00 2017 saving the first 48 matrix rows for later
  344. Thu Jun 15 04:02:02 2017 matrix includes 64 packed rows
  345. Thu Jun 15 04:02:03 2017 matrix is 8536652 x 8536877 (3861.2 MB) with weight 1000635868 (117.21/col)
  346. Thu Jun 15 04:02:03 2017 sparse part has weight 926826230 (108.57/col)
  347. Thu Jun 15 04:02:04 2017 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB
  348. Thu Jun 15 04:02:36 2017 commencing Lanczos iteration (5 threads)
  349. Thu Jun 15 04:02:36 2017 memory use: 3288.0 MB
  350. Thu Jun 15 04:03:34 2017 linear algebra at 0.0%, ETA 85h44m
  351. Thu Jun 15 04:03:52 2017 checkpointing every 100000 dimensions
  352. Sun Jun 18 10:46:25 2017 lanczos halted after 134997 iterations (dim = 8536650)
  353. Sun Jun 18 10:46:34 2017 recovered 36 nontrivial dependencies
  354. Sun Jun 18 10:46:34 2017 BLanczosTime: 284356
  355. Sun Jun 18 10:46:34 2017
  356. Sun Jun 18 10:46:34 2017 commencing square root phase
  357. Sun Jun 18 10:46:34 2017 handling dependencies 1 to 64
  358. Sun Jun 18 10:46:34 2017 reading relations for dependency 1
  359. Sun Jun 18 10:46:35 2017 read 4268910 cycles
  360. Sun Jun 18 10:46:41 2017 cycles contain 15086372 unique relations
  361. Sun Jun 18 10:48:26 2017 read 15086372 relations
  362. Sun Jun 18 10:49:16 2017 multiplying 15086372 relations
  363. Sun Jun 18 10:57:43 2017 multiply complete, coefficients have about 436.71 million bits
  364. Sun Jun 18 10:57:44 2017 initial square root is modulo 68538697
  365. Sun Jun 18 11:07:08 2017 GCD is 1, no factor found
  366. Sun Jun 18 11:07:08 2017 reading relations for dependency 2
  367. Sun Jun 18 11:07:09 2017 read 4268051 cycles
  368. Sun Jun 18 11:07:16 2017 cycles contain 15079268 unique relations
  369. Sun Jun 18 11:09:00 2017 read 15079268 relations
  370. Sun Jun 18 11:09:52 2017 multiplying 15079268 relations
  371. Sun Jun 18 11:18:19 2017 multiply complete, coefficients have about 436.50 million bits
  372. Sun Jun 18 11:18:20 2017 initial square root is modulo 67940671
  373. Sun Jun 18 11:27:44 2017 sqrtTime: 2470
  374. Sun Jun 18 11:27:44 2017 prp69 factor: 209370136204278159718136227373541907648511964188507794118837216932973
  375. Sun Jun 18 11:27:44 2017 prp136 factor: 1109943915176522697462718074532204131651516579142092562807170493147836778490573392205395735235274719072201312266006383970551598398998051
  376. Sun Jun 18 11:27:44 2017 elapsed time 81:42:26
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!