API tools faq
paste
Advertisement
Guest User

Untitled

a guest
Aug 2nd, 2016
446
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 16.80 KB | None | 0 0
raw download clone embed print report
  1. Sun Jul 31 17:56:59 2016
  2. Sun Jul 31 17:56:59 2016
  3. Sun Jul 31 17:56:59 2016 Msieve v. 1.53 (SVN 988M)
  4. Sun Jul 31 17:56:59 2016 random seeds: de7005fd c4d8a3f8
  5. Sun Jul 31 17:56:59 2016 factoring 4873789027643103200354514988762627702022310516837411990806932127796935071002056924271437470244373523939187857903949050072493433958935901348597724582036411727324247074955495686897262759156847575439 (196 digits)
  6. Sun Jul 31 17:57:00 2016 searching for 15-digit factors
  7. Sun Jul 31 17:57:01 2016 commencing number field sieve (196-digit input)
  8. Sun Jul 31 17:57:01 2016 R0: 5243338316756303634461458718861951455543
  9. Sun Jul 31 17:57:01 2016 R1: -140737488355328
  10. Sun Jul 31 17:57:01 2016 A0: -7
  11. Sun Jul 31 17:57:01 2016 A1: 0
  12. Sun Jul 31 17:57:01 2016 A2: 0
  13. Sun Jul 31 17:57:01 2016 A3: 0
  14. Sun Jul 31 17:57:01 2016 A4: 0
  15. Sun Jul 31 17:57:01 2016 A5: 0
  16. Sun Jul 31 17:57:01 2016 A6: 2
  17. Sun Jul 31 17:57:01 2016 skew 1.23, size 8.442e-12, alpha 1.750, combined = 5.622e-13 rroots = 2
  18. Sun Jul 31 17:57:01 2016
  19. Sun Jul 31 17:57:01 2016 commencing relation filtering
  20. Sun Jul 31 17:57:01 2016 setting target matrix density to 130.0
  21. Sun Jul 31 17:57:01 2016 estimated available RAM is 16384.0 MB
  22. Sun Jul 31 17:57:01 2016 commencing duplicate removal, pass 1
  23. Sun Jul 31 18:23:31 2016 error -9 reading relation 231695932
  24. Sun Jul 31 18:24:13 2016 error -15 reading relation 237968286
  25. Sun Jul 31 18:24:18 2016 error -9 reading relation 238664531
  26. Sun Jul 31 18:24:36 2016 error -1 reading relation 241385786
  27. Sun Jul 31 18:24:56 2016 error -1 reading relation 244307070
  28. Sun Jul 31 18:25:25 2016 error -15 reading relation 248548384
  29. Sun Jul 31 18:26:11 2016 skipped 41 relations with b > 2^32
  30. Sun Jul 31 18:26:11 2016 skipped 3 relations with composite factors
  31. Sun Jul 31 18:26:11 2016 found 47090771 hash collisions in 255250736 relations
  32. Sun Jul 31 18:26:24 2016 added 1218706 free relations
  33. Sun Jul 31 18:26:24 2016 commencing duplicate removal, pass 2
  34. Sun Jul 31 18:30:00 2016 found 44139515 duplicates and 212329927 unique relations
  35. Sun Jul 31 18:30:00 2016 memory use: 1321.5 MB
  36. Sun Jul 31 18:30:00 2016 reading ideals above 139919360
  37. Sun Jul 31 18:30:00 2016 commencing singleton removal, initial pass
  38. Sun Jul 31 18:48:32 2016 memory use: 3012.0 MB
  39. Sun Jul 31 18:48:32 2016 reading all ideals from disk
  40. Sun Jul 31 18:48:41 2016 memory use: 3583.6 MB
  41. Sun Jul 31 18:48:49 2016 commencing in-memory singleton removal
  42. Sun Jul 31 18:48:56 2016 begin with 212329927 relations and 163079536 unique ideals
  43. Sun Jul 31 18:50:05 2016 reduce to 149898233 relations and 95147689 ideals in 11 passes
  44. Sun Jul 31 18:50:05 2016 max relations containing the same ideal: 47
  45. Sun Jul 31 18:50:16 2016 reading ideals above 720000
  46. Sun Jul 31 18:50:17 2016 commencing singleton removal, initial pass
  47. Sun Jul 31 19:07:30 2016 memory use: 3012.0 MB
  48. Sun Jul 31 19:07:30 2016 reading all ideals from disk
  49. Sun Jul 31 19:07:45 2016 memory use: 5811.9 MB
  50. Sun Jul 31 19:07:59 2016 keeping 110200509 ideals with weight <= 200, target excess is 758277
  51. Sun Jul 31 19:08:11 2016 commencing in-memory singleton removal
  52. Sun Jul 31 19:08:23 2016 begin with 149898233 relations and 110200509 unique ideals
  53. Sun Jul 31 19:09:13 2016 reduce to 149897715 relations and 110199991 ideals in 5 passes
  54. Sun Jul 31 19:09:13 2016 max relations containing the same ideal: 200
  55. Sun Jul 31 19:10:02 2016 removing 9650637 relations and 7650637 ideals in 2000000 cliques
  56. Sun Jul 31 19:10:06 2016 commencing in-memory singleton removal
  57. Sun Jul 31 19:10:17 2016 begin with 140247078 relations and 110199991 unique ideals
  58. Sun Jul 31 19:11:21 2016 reduce to 139781702 relations and 102076193 ideals in 7 passes
  59. Sun Jul 31 19:11:21 2016 max relations containing the same ideal: 198
  60. Sun Jul 31 19:12:07 2016 removing 7368008 relations and 5368008 ideals in 2000000 cliques
  61. Sun Jul 31 19:12:10 2016 commencing in-memory singleton removal
  62. Sun Jul 31 19:12:20 2016 begin with 132413694 relations and 102076193 unique ideals
  63. Sun Jul 31 19:13:21 2016 reduce to 132101511 relations and 96391322 ideals in 7 passes
  64. Sun Jul 31 19:13:21 2016 max relations containing the same ideal: 193
  65. Sun Jul 31 19:14:04 2016 removing 6719291 relations and 4719291 ideals in 2000000 cliques
  66. Sun Jul 31 19:14:07 2016 commencing in-memory singleton removal
  67. Sun Jul 31 19:14:16 2016 begin with 125382220 relations and 96391322 unique ideals
  68. Sun Jul 31 19:15:14 2016 reduce to 125112278 relations and 91398201 ideals in 7 passes
  69. Sun Jul 31 19:15:14 2016 max relations containing the same ideal: 187
  70. Sun Jul 31 19:15:55 2016 removing 6381278 relations and 4381278 ideals in 2000000 cliques
  71. Sun Jul 31 19:15:58 2016 commencing in-memory singleton removal
  72. Sun Jul 31 19:16:06 2016 begin with 118731000 relations and 91398201 unique ideals
  73. Sun Jul 31 19:16:52 2016 reduce to 118484874 relations and 86767095 ideals in 6 passes
  74. Sun Jul 31 19:16:52 2016 max relations containing the same ideal: 183
  75. Sun Jul 31 19:17:31 2016 removing 6162050 relations and 4162050 ideals in 2000000 cliques
  76. Sun Jul 31 19:17:33 2016 commencing in-memory singleton removal
  77. Sun Jul 31 19:17:41 2016 begin with 112322824 relations and 86767095 unique ideals
  78. Sun Jul 31 19:18:24 2016 reduce to 112088898 relations and 82367475 ideals in 6 passes
  79. Sun Jul 31 19:18:24 2016 max relations containing the same ideal: 175
  80. Sun Jul 31 19:19:01 2016 removing 6006782 relations and 4006782 ideals in 2000000 cliques
  81. Sun Jul 31 19:19:03 2016 commencing in-memory singleton removal
  82. Sun Jul 31 19:19:11 2016 begin with 106082116 relations and 82367475 unique ideals
  83. Sun Jul 31 19:19:51 2016 reduce to 105855200 relations and 78130026 ideals in 6 passes
  84. Sun Jul 31 19:19:51 2016 max relations containing the same ideal: 171
  85. Sun Jul 31 19:20:26 2016 removing 5892832 relations and 3892832 ideals in 2000000 cliques
  86. Sun Jul 31 19:20:28 2016 commencing in-memory singleton removal
  87. Sun Jul 31 19:20:35 2016 begin with 99962368 relations and 78130026 unique ideals
  88. Sun Jul 31 19:21:13 2016 reduce to 99738621 relations and 74009515 ideals in 6 passes
  89. Sun Jul 31 19:21:13 2016 max relations containing the same ideal: 161
  90. Sun Jul 31 19:21:46 2016 removing 5803115 relations and 3803115 ideals in 2000000 cliques
  91. Sun Jul 31 19:21:48 2016 commencing in-memory singleton removal
  92. Sun Jul 31 19:21:55 2016 begin with 93935506 relations and 74009515 unique ideals
  93. Sun Jul 31 19:22:30 2016 reduce to 93709654 relations and 69976454 ideals in 6 passes
  94. Sun Jul 31 19:22:30 2016 max relations containing the same ideal: 158
  95. Sun Jul 31 19:23:00 2016 removing 5733933 relations and 3733933 ideals in 2000000 cliques
  96. Sun Jul 31 19:23:02 2016 commencing in-memory singleton removal
  97. Sun Jul 31 19:23:08 2016 begin with 87975721 relations and 69976454 unique ideals
  98. Sun Jul 31 19:23:41 2016 reduce to 87747010 relations and 66009249 ideals in 6 passes
  99. Sun Jul 31 19:23:41 2016 max relations containing the same ideal: 148
  100. Sun Jul 31 19:24:10 2016 removing 5680562 relations and 3680562 ideals in 2000000 cliques
  101. Sun Jul 31 19:24:12 2016 commencing in-memory singleton removal
  102. Sun Jul 31 19:24:17 2016 begin with 82066448 relations and 66009249 unique ideals
  103. Sun Jul 31 19:24:47 2016 reduce to 81832866 relations and 62090360 ideals in 6 passes
  104. Sun Jul 31 19:24:47 2016 max relations containing the same ideal: 142
  105. Sun Jul 31 19:25:14 2016 removing 5635081 relations and 3635081 ideals in 2000000 cliques
  106. Sun Jul 31 19:25:16 2016 commencing in-memory singleton removal
  107. Sun Jul 31 19:25:21 2016 begin with 76197785 relations and 62090360 unique ideals
  108. Sun Jul 31 19:25:52 2016 reduce to 75957650 relations and 58209836 ideals in 7 passes
  109. Sun Jul 31 19:25:52 2016 max relations containing the same ideal: 136
  110. Sun Jul 31 19:26:17 2016 removing 5604216 relations and 3604216 ideals in 2000000 cliques
  111. Sun Jul 31 19:26:19 2016 commencing in-memory singleton removal
  112. Sun Jul 31 19:26:24 2016 begin with 70353434 relations and 58209836 unique ideals
  113. Sun Jul 31 19:26:52 2016 reduce to 70102230 relations and 54348576 ideals in 7 passes
  114. Sun Jul 31 19:26:52 2016 max relations containing the same ideal: 129
  115. Sun Jul 31 19:27:15 2016 removing 5578396 relations and 3578396 ideals in 2000000 cliques
  116. Sun Jul 31 19:27:17 2016 commencing in-memory singleton removal
  117. Sun Jul 31 19:27:21 2016 begin with 64523834 relations and 54348576 unique ideals
  118. Sun Jul 31 19:27:47 2016 reduce to 64259843 relations and 50499554 ideals in 7 passes
  119. Sun Jul 31 19:27:47 2016 max relations containing the same ideal: 123
  120. Sun Jul 31 19:28:08 2016 removing 5561573 relations and 3561573 ideals in 2000000 cliques
  121. Sun Jul 31 19:28:10 2016 commencing in-memory singleton removal
  122. Sun Jul 31 19:28:13 2016 begin with 58698270 relations and 50499554 unique ideals
  123. Sun Jul 31 19:28:33 2016 reduce to 58416319 relations and 46648434 ideals in 6 passes
  124. Sun Jul 31 19:28:33 2016 max relations containing the same ideal: 120
  125. Sun Jul 31 19:28:52 2016 removing 5553022 relations and 3553022 ideals in 2000000 cliques
  126. Sun Jul 31 19:28:54 2016 commencing in-memory singleton removal
  127. Sun Jul 31 19:28:57 2016 begin with 52863297 relations and 46648434 unique ideals
  128. Sun Jul 31 19:29:14 2016 reduce to 52561738 relations and 42784904 ideals in 6 passes
  129. Sun Jul 31 19:29:14 2016 max relations containing the same ideal: 109
  130. Sun Jul 31 19:29:31 2016 removing 5547813 relations and 3547813 ideals in 2000000 cliques
  131. Sun Jul 31 19:29:32 2016 commencing in-memory singleton removal
  132. Sun Jul 31 19:29:35 2016 begin with 47013925 relations and 42784904 unique ideals
  133. Sun Jul 31 19:29:50 2016 reduce to 46682320 relations and 38894857 ideals in 6 passes
  134. Sun Jul 31 19:29:50 2016 max relations containing the same ideal: 98
  135. Sun Jul 31 19:30:05 2016 removing 5551555 relations and 3551555 ideals in 2000000 cliques
  136. Sun Jul 31 19:30:06 2016 commencing in-memory singleton removal
  137. Sun Jul 31 19:30:08 2016 begin with 41130765 relations and 38894857 unique ideals
  138. Sun Jul 31 19:30:23 2016 reduce to 40759325 relations and 34958464 ideals in 7 passes
  139. Sun Jul 31 19:30:23 2016 max relations containing the same ideal: 90
  140. Sun Jul 31 19:30:36 2016 removing 5566113 relations and 3566113 ideals in 2000000 cliques
  141. Sun Jul 31 19:30:37 2016 commencing in-memory singleton removal
  142. Sun Jul 31 19:30:39 2016 begin with 35193212 relations and 34958464 unique ideals
  143. Sun Jul 31 19:30:51 2016 reduce to 34758217 relations and 30939628 ideals in 7 passes
  144. Sun Jul 31 19:30:51 2016 max relations containing the same ideal: 82
  145. Sun Jul 31 19:31:02 2016 removing 5597849 relations and 3597849 ideals in 2000000 cliques
  146. Sun Jul 31 19:31:04 2016 commencing in-memory singleton removal
  147. Sun Jul 31 19:31:05 2016 begin with 29160368 relations and 30939628 unique ideals
  148. Sun Jul 31 19:31:14 2016 reduce to 28624652 relations and 26780525 ideals in 7 passes
  149. Sun Jul 31 19:31:14 2016 max relations containing the same ideal: 74
  150. Sun Jul 31 19:31:23 2016 removing 3084280 relations and 2119755 ideals in 964525 cliques
  151. Sun Jul 31 19:31:24 2016 commencing in-memory singleton removal
  152. Sun Jul 31 19:31:25 2016 begin with 25540372 relations and 26780525 unique ideals
  153. Sun Jul 31 19:31:33 2016 reduce to 25289593 relations and 24402356 ideals in 7 passes
  154. Sun Jul 31 19:31:33 2016 max relations containing the same ideal: 66
  155. Sun Jul 31 19:31:43 2016 relations with 0 large ideals: 28855
  156. Sun Jul 31 19:31:43 2016 relations with 1 large ideals: 17456
  157. Sun Jul 31 19:31:43 2016 relations with 2 large ideals: 216294
  158. Sun Jul 31 19:31:43 2016 relations with 3 large ideals: 1213777
  159. Sun Jul 31 19:31:43 2016 relations with 4 large ideals: 3591389
  160. Sun Jul 31 19:31:43 2016 relations with 5 large ideals: 6227791
  161. Sun Jul 31 19:31:43 2016 relations with 6 large ideals: 6661295
  162. Sun Jul 31 19:31:43 2016 relations with 7+ large ideals: 7332736
  163. Sun Jul 31 19:31:43 2016 commencing 2-way merge
  164. Sun Jul 31 19:31:53 2016 reduce to 17250001 relation sets and 16362764 unique ideals
  165. Sun Jul 31 19:31:53 2016 commencing full merge
  166. Sun Jul 31 19:37:58 2016 memory use: 2140.9 MB
  167. Sun Jul 31 19:38:01 2016 found 7564522 cycles, need 7532964
  168. Sun Jul 31 19:38:01 2016 weight of 7532964 cycles is about 979914435 (130.08/cycle)
  169. Sun Jul 31 19:38:01 2016 distribution of cycle lengths:
  170. Sun Jul 31 19:38:01 2016 1 relations: 192179
  171. Sun Jul 31 19:38:01 2016 2 relations: 339615
  172. Sun Jul 31 19:38:01 2016 3 relations: 437585
  173. Sun Jul 31 19:38:01 2016 4 relations: 486685
  174. Sun Jul 31 19:38:01 2016 5 relations: 527426
  175. Sun Jul 31 19:38:01 2016 6 relations: 542176
  176. Sun Jul 31 19:38:01 2016 7 relations: 548436
  177. Sun Jul 31 19:38:01 2016 8 relations: 537464
  178. Sun Jul 31 19:38:01 2016 9 relations: 514169
  179. Sun Jul 31 19:38:01 2016 10+ relations: 3407229
  180. Sun Jul 31 19:38:01 2016 heaviest cycle: 28 relations
  181. Sun Jul 31 19:38:03 2016 commencing cycle optimization
  182. Sun Jul 31 19:38:19 2016 start with 72680825 relations
  183. Sun Jul 31 19:41:15 2016 pruned 4057815 relations
  184. Sun Jul 31 19:41:15 2016 memory use: 1795.1 MB
  185. Sun Jul 31 19:41:15 2016 distribution of cycle lengths:
  186. Sun Jul 31 19:41:15 2016 1 relations: 192179
  187. Sun Jul 31 19:41:15 2016 2 relations: 349000
  188. Sun Jul 31 19:41:15 2016 3 relations: 457960
  189. Sun Jul 31 19:41:15 2016 4 relations: 510874
  190. Sun Jul 31 19:41:15 2016 5 relations: 559275
  191. Sun Jul 31 19:41:15 2016 6 relations: 576584
  192. Sun Jul 31 19:41:15 2016 7 relations: 586345
  193. Sun Jul 31 19:41:15 2016 8 relations: 573554
  194. Sun Jul 31 19:41:15 2016 9 relations: 549111
  195. Sun Jul 31 19:41:15 2016 10+ relations: 3178082
  196. Sun Jul 31 19:41:15 2016 heaviest cycle: 28 relations
  197. Sun Jul 31 19:41:27 2016 RelProcTime: 6266
  198. Sun Jul 31 19:41:27 2016
  199. Sun Jul 31 19:41:27 2016 commencing linear algebra
  200. Sun Jul 31 19:41:28 2016 read 7532964 cycles
  201. Sun Jul 31 19:41:44 2016 cycles contain 24852538 unique relations
  202. Sun Jul 31 19:45:44 2016 read 24852538 relations
  203. Sun Jul 31 19:46:21 2016 using 20 quadratic characters above 4294917295
  204. Sun Jul 31 19:47:51 2016 building initial matrix
  205. Sun Jul 31 19:52:25 2016 memory use: 3183.1 MB
  206. Sun Jul 31 19:52:38 2016 read 7532964 cycles
  207. Sun Jul 31 19:52:38 2016 matrix is 7532787 x 7532964 (3716.2 MB) with weight 1061967609 (140.98/col)
  208. Sun Jul 31 19:52:38 2016 sparse part has weight 898845604 (119.32/col)
  209. Sun Jul 31 19:53:50 2016 filtering completed in 2 passes
  210. Sun Jul 31 19:53:51 2016 matrix is 7532678 x 7532855 (3716.2 MB) with weight 1061963244 (140.98/col)
  211. Sun Jul 31 19:53:51 2016 sparse part has weight 898843713 (119.32/col)
  212. Sun Jul 31 19:54:15 2016 matrix starts at (0, 0)
  213. Sun Jul 31 19:54:16 2016 matrix is 7532678 x 7532855 (3716.2 MB) with weight 1061963244 (140.98/col)
  214. Sun Jul 31 19:54:16 2016 sparse part has weight 898843713 (119.32/col)
  215. Sun Jul 31 19:54:16 2016 saving the first 48 matrix rows for later
  216. Sun Jul 31 19:54:17 2016 matrix includes 64 packed rows
  217. Sun Jul 31 19:54:18 2016 matrix is 7532630 x 7532855 (3568.0 MB) with weight 916825286 (121.71/col)
  218. Sun Jul 31 19:54:18 2016 sparse part has weight 859999268 (114.17/col)
  219. Sun Jul 31 19:54:18 2016 using block size 8192 and superblock size 12582912 for processor cache size 131072 kB
  220. Sun Jul 31 19:54:58 2016 commencing Lanczos iteration (4 threads)
  221. Sun Jul 31 19:54:58 2016 memory use: 3026.8 MB
  222. Sun Jul 31 19:55:28 2016 linear algebra at 0.0%, ETA 38h29m
  223. Sun Jul 31 19:55:37 2016 checkpointing every 200000 dimensions
  224. Tue Aug 2 10:49:24 2016 lanczos halted after 119120 iterations (dim = 7532626)
  225. Tue Aug 2 10:49:33 2016 recovered 36 nontrivial dependencies
  226. Tue Aug 2 10:49:34 2016 BLanczosTime: 140887
  227. Tue Aug 2 10:49:34 2016
  228. Tue Aug 2 10:49:34 2016 commencing square root phase
  229. Tue Aug 2 10:49:34 2016 handling dependencies 1 to 64
  230. Tue Aug 2 10:49:34 2016 reading relations for dependency 1
  231. Tue Aug 2 10:49:36 2016 read 3768119 cycles
  232. Tue Aug 2 10:49:42 2016 cycles contain 12431534 unique relations
  233. Tue Aug 2 10:52:54 2016 read 12431534 relations
  234. Tue Aug 2 10:53:39 2016 multiplying 12431534 relations
  235. Tue Aug 2 11:00:25 2016 multiply complete, coefficients have about 321.93 million bits
  236. Tue Aug 2 11:00:26 2016 initial square root is modulo 597853
  237. Tue Aug 2 11:07:09 2016 GCD is 1, no factor found
  238. Tue Aug 2 11:07:09 2016 reading relations for dependency 2
  239. Tue Aug 2 11:07:10 2016 read 3766055 cycles
  240. Tue Aug 2 11:07:17 2016 cycles contain 12420884 unique relations
  241. Tue Aug 2 11:10:30 2016 read 12420884 relations
  242. Tue Aug 2 11:11:16 2016 multiplying 12420884 relations
  243. Tue Aug 2 11:18:17 2016 multiply complete, coefficients have about 321.65 million bits
  244. Tue Aug 2 11:18:19 2016 initial square root is modulo 590983
  245. Tue Aug 2 11:25:29 2016 sqrtTime: 2155
  246. Tue Aug 2 11:25:29 2016 p72 factor: 504211496781072952067437496092370750013488918387420257694907300283377013
  247. Tue Aug 2 11:25:29 2016 p124 factor: 9666160051402570626531640560639614181279331662023669366415382810860048028782694990726947433174363959129332062057319239218803
  248. Tue Aug 2 11:25:29 2016 elapsed time 41:28:30
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!