Advertisement
mersenneforum

13003_59_minus1

Apr 30th, 2016
416
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 16.45 KB | None | 0 0
  1. Sat Apr 23 17:44:00 2016
  2. Sat Apr 23 17:44:00 2016 Msieve v. 1.53 (SVN unknown)
  3. Sat Apr 23 17:44:00 2016 random seeds: 394d23ae cbfb32ab
  4. Sat Apr 23 17:44:00 2016 factoring 41168024624039041046660625019211251055883762677608311285695422706271751811050236128657080191025142265659525404379032636185813552671935999167154633554899793164346029985730956793701088327783376362452625942329273281314093668835566433034172533 (239 digits)
  5. Sat Apr 23 17:44:01 2016 searching for 15-digit factors
  6. Sat Apr 23 17:44:02 2016 commencing number field sieve (239-digit input)
  7. Sat Apr 23 17:44:02 2016 R0: -138176957404519326841961128120578963849049
  8. Sat Apr 23 17:44:02 2016 R1: 1
  9. Sat Apr 23 17:44:02 2016 A0: -13003
  10. Sat Apr 23 17:44:02 2016 A1: 0
  11. Sat Apr 23 17:44:02 2016 A2: 0
  12. Sat Apr 23 17:44:02 2016 A3: 0
  13. Sat Apr 23 17:44:02 2016 A4: 0
  14. Sat Apr 23 17:44:02 2016 A5: 0
  15. Sat Apr 23 17:44:02 2016 A6: 1
  16. Sat Apr 23 17:44:02 2016 skew 1.00, size 1.864e-12, alpha 1.034, combined = 1.591e-13 rroots = 2
  17. Sat Apr 23 17:44:02 2016
  18. Sat Apr 23 17:44:02 2016 commencing relation filtering
  19. Sat Apr 23 17:44:02 2016 setting target matrix density to 116.0
  20. Sat Apr 23 17:44:02 2016 estimated available RAM is 16031.0 MB
  21. Sat Apr 23 17:44:02 2016 commencing duplicate removal, pass 1
  22. Sat Apr 23 17:50:56 2016 error -1 reading relation 58465753
  23. Sat Apr 23 17:53:03 2016 error -1 reading relation 76205826
  24. Sat Apr 23 17:53:12 2016 error -1 reading relation 77307348
  25. Sat Apr 23 17:53:43 2016 error -9 reading relation 81292080
  26. Sat Apr 23 17:56:43 2016 error -9 reading relation 106718385
  27. Sat Apr 23 17:56:43 2016 error -1 reading relation 106727841
  28. Sat Apr 23 17:57:05 2016 error -5 reading relation 109592023
  29. Sat Apr 23 17:58:08 2016 error -9 reading relation 118171959
  30. Sat Apr 23 17:58:20 2016 error -5 reading relation 119624258
  31. Sat Apr 23 18:01:25 2016 error -15 reading relation 145456721
  32. Sat Apr 23 18:01:52 2016 error -5 reading relation 148853340
  33. Sat Apr 23 18:01:52 2016 error -5 reading relation 148853378
  34. Sat Apr 23 18:01:52 2016 error -11 reading relation 148874054
  35. Sat Apr 23 18:01:52 2016 error -9 reading relation 148874092
  36. Sat Apr 23 18:01:57 2016 error -11 reading relation 149449276
  37. Sat Apr 23 18:01:57 2016 error -15 reading relation 149450711
  38. Sat Apr 23 18:01:57 2016 error -15 reading relation 149451103
  39. Sat Apr 23 18:02:08 2016 error -15 reading relation 150782741
  40. Sat Apr 23 18:02:36 2016 error -1 reading relation 154297976
  41. Sat Apr 23 18:02:36 2016 error -1 reading relation 154298014
  42. Sat Apr 23 18:02:36 2016 error -9 reading relation 154306484
  43. Sat Apr 23 18:03:23 2016 error -15 reading relation 160529734
  44. Sat Apr 23 18:03:26 2016 error -15 reading relation 160941797
  45. Sat Apr 23 18:03:26 2016 error -15 reading relation 160943269
  46. Sat Apr 23 18:03:26 2016 error -5 reading relation 160946233
  47. Sat Apr 23 18:03:26 2016 error -5 reading relation 160957456
  48. Sat Apr 23 18:05:49 2016 error -1 reading relation 180423756
  49. Sat Apr 23 18:05:58 2016 error -15 reading relation 181598970
  50. Sat Apr 23 18:06:27 2016 error -1 reading relation 185089662
  51. Sat Apr 23 18:07:38 2016 error -9 reading relation 194519414
  52. Sat Apr 23 18:07:56 2016 error -9 reading relation 196717544
  53. Sat Apr 23 18:08:10 2016 error -15 reading relation 198416087
  54. Sat Apr 23 18:08:13 2016 error -1 reading relation 198744114
  55. Sat Apr 23 18:08:15 2016 error -9 reading relation 198984569
  56. Sat Apr 23 18:08:19 2016 error -15 reading relation 199442004
  57. Sat Apr 23 18:08:20 2016 error -11 reading relation 199651354
  58. Sat Apr 23 18:08:31 2016 error -1 reading relation 200822214
  59. Sat Apr 23 18:08:34 2016 error -5 reading relation 201194752
  60. Sat Apr 23 18:08:34 2016 error -15 reading relation 201202150
  61. Sat Apr 23 18:10:19 2016 error -11 reading relation 215452466
  62. Sat Apr 23 18:10:19 2016 error -9 reading relation 215452503
  63. Sat Apr 23 18:10:19 2016 error -15 reading relation 215460539
  64. Sat Apr 23 18:10:23 2016 error -1 reading relation 215888153
  65. Sat Apr 23 18:10:23 2016 error -1 reading relation 215888191
  66. Sat Apr 23 18:10:23 2016 error -11 reading relation 215888807
  67. Sat Apr 23 18:10:23 2016 error -1 reading relation 215888844
  68. Sat Apr 23 18:10:24 2016 error -6 reading relation 215965205
  69. Sat Apr 23 18:10:24 2016 error -5 reading relation 215965242
  70. Sat Apr 23 18:10:24 2016 error -15 reading relation 215973556
  71. Sat Apr 23 18:10:24 2016 error -15 reading relation 215973593
  72. Sat Apr 23 18:10:24 2016 error -15 reading relation 215974677
  73. Sat Apr 23 18:10:32 2016 error -9 reading relation 216602864
  74. Sat Apr 23 18:10:34 2016 error -15 reading relation 216854954
  75. Sat Apr 23 18:10:34 2016 error -15 reading relation 216856107
  76. Sat Apr 23 18:10:34 2016 error -15 reading relation 216856425
  77. Sat Apr 23 18:10:35 2016 error -9 reading relation 217031701
  78. Sat Apr 23 18:10:35 2016 error -5 reading relation 217047643
  79. Sat Apr 23 18:10:36 2016 error -9 reading relation 217129433
  80. Sat Apr 23 18:10:37 2016 error -9 reading relation 217176156
  81. Sat Apr 23 18:10:39 2016 error -1 reading relation 217398310
  82. Sat Apr 23 18:10:39 2016 error -9 reading relation 217400398
  83. Sat Apr 23 18:10:39 2016 error -5 reading relation 217402790
  84. Sat Apr 23 18:10:41 2016 error -15 reading relation 217668249
  85. Sat Apr 23 18:10:46 2016 error -15 reading relation 218117396
  86. Sat Apr 23 18:10:54 2016 error -1 reading relation 218877090
  87. Sat Apr 23 18:10:55 2016 error -5 reading relation 219075858
  88. Sat Apr 23 18:10:58 2016 error -15 reading relation 219388604
  89. Sat Apr 23 18:11:00 2016 error -1 reading relation 219634329
  90. Sat Apr 23 18:11:00 2016 error -1 reading relation 219634367
  91. Sat Apr 23 18:11:00 2016 error -5 reading relation 219649881
  92. Sat Apr 23 18:11:00 2016 error -5 reading relation 219649918
  93. Sat Apr 23 18:11:00 2016 error -15 reading relation 219670066
  94. Sat Apr 23 18:11:00 2016 error -15 reading relation 219670102
  95. Sat Apr 23 18:11:00 2016 error -15 reading relation 219670333
  96. Sat Apr 23 18:11:00 2016 error -15 reading relation 219670818
  97. Sat Apr 23 18:11:00 2016 error -15 reading relation 219670854
  98. Sat Apr 23 18:11:00 2016 error -15 reading relation 219676107
  99. Sat Apr 23 18:11:00 2016 error -15 reading relation 219676143
  100. Sat Apr 23 18:11:00 2016 error -9 reading relation 219678257
  101. Sat Apr 23 18:11:02 2016 error -5 reading relation 220016594
  102. Sat Apr 23 18:11:04 2016 error -15 reading relation 220267002
  103. Sat Apr 23 18:11:06 2016 error -9 reading relation 220481455
  104. Sat Apr 23 18:11:06 2016 error -9 reading relation 220481492
  105. Sat Apr 23 18:11:15 2016 error -15 reading relation 221713630
  106. Sat Apr 23 18:11:20 2016 error -1 reading relation 222283705
  107. Sat Apr 23 18:11:23 2016 error -15 reading relation 222565759
  108. Sat Apr 23 18:11:23 2016 error -5 reading relation 222633222
  109. Sat Apr 23 18:11:24 2016 error -9 reading relation 222696012
  110. Sat Apr 23 18:11:24 2016 error -9 reading relation 222698838
  111. Sat Apr 23 18:11:54 2016 skipped 13 relations with b > 2^32
  112. Sat Apr 23 18:11:54 2016 skipped 57 relations with composite factors
  113. Sat Apr 23 18:11:54 2016 found 50292239 hash collisions in 225576747 relations
  114. Sat Apr 23 18:12:04 2016 commencing duplicate removal, pass 2
  115. Sat Apr 23 18:17:29 2016 found 52838671 duplicates and 172738076 unique relations
  116. Sat Apr 23 18:17:29 2016 memory use: 1321.5 MB
  117. Sat Apr 23 18:17:29 2016 reading ideals above 163905536
  118. Sat Apr 23 18:17:29 2016 commencing singleton removal, initial pass
  119. Sat Apr 23 18:33:40 2016 memory use: 3012.0 MB
  120. Sat Apr 23 18:33:41 2016 reading all ideals from disk
  121. Sat Apr 23 18:34:22 2016 memory use: 3059.4 MB
  122. Sat Apr 23 18:34:27 2016 commencing in-memory singleton removal
  123. Sat Apr 23 18:34:32 2016 begin with 172738076 relations and 152894667 unique ideals
  124. Sat Apr 23 18:35:22 2016 reduce to 98120236 relations and 69209655 ideals in 15 passes
  125. Sat Apr 23 18:35:22 2016 max relations containing the same ideal: 33
  126. Sat Apr 23 18:35:26 2016 reading ideals above 720000
  127. Sat Apr 23 18:35:26 2016 commencing singleton removal, initial pass
  128. Sat Apr 23 18:48:17 2016 memory use: 2756.0 MB
  129. Sat Apr 23 18:48:17 2016 reading all ideals from disk
  130. Sat Apr 23 18:49:18 2016 memory use: 3903.5 MB
  131. Sat Apr 23 18:49:28 2016 keeping 87065883 ideals with weight <= 200, target excess is 507747
  132. Sat Apr 23 18:49:38 2016 commencing in-memory singleton removal
  133. Sat Apr 23 18:49:45 2016 begin with 98120237 relations and 87065883 unique ideals
  134. Sat Apr 23 18:51:00 2016 reduce to 98090209 relations and 87035832 ideals in 10 passes
  135. Sat Apr 23 18:51:00 2016 max relations containing the same ideal: 200
  136. Sat Apr 23 18:51:42 2016 removing 12147633 relations and 10147634 ideals in 2000000 cliques
  137. Sat Apr 23 18:51:45 2016 commencing in-memory singleton removal
  138. Sat Apr 23 18:51:52 2016 begin with 85942576 relations and 87035832 unique ideals
  139. Sat Apr 23 18:53:02 2016 reduce to 84867696 relations and 75785413 ideals in 11 passes
  140. Sat Apr 23 18:53:02 2016 max relations containing the same ideal: 190
  141. Sat Apr 23 18:53:37 2016 removing 9156535 relations and 7156535 ideals in 2000000 cliques
  142. Sat Apr 23 18:53:40 2016 commencing in-memory singleton removal
  143. Sat Apr 23 18:53:46 2016 begin with 75711161 relations and 75785413 unique ideals
  144. Sat Apr 23 18:54:28 2016 reduce to 74995321 relations and 67896099 ideals in 8 passes
  145. Sat Apr 23 18:54:28 2016 max relations containing the same ideal: 177
  146. Sat Apr 23 18:54:59 2016 removing 8230415 relations and 6230415 ideals in 2000000 cliques
  147. Sat Apr 23 18:55:01 2016 commencing in-memory singleton removal
  148. Sat Apr 23 18:55:06 2016 begin with 66764906 relations and 67896099 unique ideals
  149. Sat Apr 23 18:55:38 2016 reduce to 66117069 relations and 61002009 ideals in 7 passes
  150. Sat Apr 23 18:55:38 2016 max relations containing the same ideal: 164
  151. Sat Apr 23 18:56:05 2016 removing 7751089 relations and 5751089 ideals in 2000000 cliques
  152. Sat Apr 23 18:56:07 2016 commencing in-memory singleton removal
  153. Sat Apr 23 18:56:12 2016 begin with 58365980 relations and 61002009 unique ideals
  154. Sat Apr 23 18:56:44 2016 reduce to 57720457 relations and 54588124 ideals in 8 passes
  155. Sat Apr 23 18:56:44 2016 max relations containing the same ideal: 148
  156. Sat Apr 23 18:57:07 2016 removing 7464357 relations and 5464357 ideals in 2000000 cliques
  157. Sat Apr 23 18:57:09 2016 commencing in-memory singleton removal
  158. Sat Apr 23 18:57:13 2016 begin with 50256100 relations and 54588124 unique ideals
  159. Sat Apr 23 18:57:43 2016 reduce to 49563023 relations and 48409934 ideals in 9 passes
  160. Sat Apr 23 18:57:43 2016 max relations containing the same ideal: 134
  161. Sat Apr 23 18:58:03 2016 removing 2674442 relations and 2110340 ideals in 564102 cliques
  162. Sat Apr 23 18:58:05 2016 commencing in-memory singleton removal
  163. Sat Apr 23 18:58:08 2016 begin with 46888581 relations and 48409934 unique ideals
  164. Sat Apr 23 18:58:30 2016 reduce to 46793472 relations and 46203508 ideals in 7 passes
  165. Sat Apr 23 18:58:30 2016 max relations containing the same ideal: 132
  166. Sat Apr 23 18:58:56 2016 relations with 0 large ideals: 19221
  167. Sat Apr 23 18:58:56 2016 relations with 1 large ideals: 4534
  168. Sat Apr 23 18:58:56 2016 relations with 2 large ideals: 56438
  169. Sat Apr 23 18:58:56 2016 relations with 3 large ideals: 475742
  170. Sat Apr 23 18:58:56 2016 relations with 4 large ideals: 2203532
  171. Sat Apr 23 18:58:56 2016 relations with 5 large ideals: 6177918
  172. Sat Apr 23 18:58:56 2016 relations with 6 large ideals: 10915571
  173. Sat Apr 23 18:58:56 2016 relations with 7+ large ideals: 26940516
  174. Sat Apr 23 18:58:56 2016 commencing 2-way merge
  175. Sat Apr 23 18:59:19 2016 reduce to 30995310 relation sets and 30405346 unique ideals
  176. Sat Apr 23 18:59:19 2016 commencing full merge
  177. Sat Apr 23 19:08:50 2016 memory use: 3958.1 MB
  178. Sat Apr 23 19:08:52 2016 found 13991495 cycles, need 13985546
  179. Sat Apr 23 19:08:56 2016 weight of 13985546 cycles is about 1622761232 (116.03/cycle)
  180. Sat Apr 23 19:08:56 2016 distribution of cycle lengths:
  181. Sat Apr 23 19:08:56 2016 1 relations: 643871
  182. Sat Apr 23 19:08:56 2016 2 relations: 904670
  183. Sat Apr 23 19:08:56 2016 3 relations: 1054361
  184. Sat Apr 23 19:08:56 2016 4 relations: 1079800
  185. Sat Apr 23 19:08:56 2016 5 relations: 1088753
  186. Sat Apr 23 19:08:56 2016 6 relations: 1050389
  187. Sat Apr 23 19:08:56 2016 7 relations: 1007351
  188. Sat Apr 23 19:08:56 2016 8 relations: 947097
  189. Sat Apr 23 19:08:56 2016 9 relations: 881688
  190. Sat Apr 23 19:08:56 2016 10+ relations: 5327566
  191. Sat Apr 23 19:08:56 2016 heaviest cycle: 28 relations
  192. Sat Apr 23 19:08:58 2016 commencing cycle optimization
  193. Sat Apr 23 19:09:21 2016 start with 120897636 relations
  194. Sat Apr 23 19:13:00 2016 pruned 5232062 relations
  195. Sat Apr 23 19:13:00 2016 memory use: 3199.4 MB
  196. Sat Apr 23 19:13:00 2016 distribution of cycle lengths:
  197. Sat Apr 23 19:13:00 2016 1 relations: 643871
  198. Sat Apr 23 19:13:00 2016 2 relations: 927774
  199. Sat Apr 23 19:13:00 2016 3 relations: 1100342
  200. Sat Apr 23 19:13:00 2016 4 relations: 1124949
  201. Sat Apr 23 19:13:00 2016 5 relations: 1140824
  202. Sat Apr 23 19:13:00 2016 6 relations: 1095817
  203. Sat Apr 23 19:13:00 2016 7 relations: 1052520
  204. Sat Apr 23 19:13:00 2016 8 relations: 985038
  205. Sat Apr 23 19:13:00 2016 9 relations: 913853
  206. Sat Apr 23 19:13:00 2016 10+ relations: 5000558
  207. Sat Apr 23 19:13:00 2016 heaviest cycle: 28 relations
  208. Sat Apr 23 19:13:25 2016 RelProcTime: 5363
  209. Sat Apr 23 19:13:25 2016
  210. Sat Apr 23 19:13:25 2016 commencing linear algebra
  211. Sat Apr 23 19:13:26 2016 read 13985546 cycles
  212. Sat Apr 23 19:13:52 2016 cycles contain 46455366 unique relations
  213. Sat Apr 23 19:20:02 2016 read 46455366 relations
  214. Sat Apr 23 19:21:08 2016 using 20 quadratic characters above 4294917295
  215. Sat Apr 23 19:23:54 2016 building initial matrix
  216. Sat Apr 23 19:31:26 2016 memory use: 6201.5 MB
  217. Sat Apr 23 19:31:31 2016 read 13985546 cycles
  218. Sat Apr 23 19:31:33 2016 matrix is 13985369 x 13985546 (6381.3 MB) with weight 1856532741 (132.75/col)
  219. Sat Apr 23 19:31:33 2016 sparse part has weight 1518977744 (108.61/col)
  220. Sat Apr 23 19:34:08 2016 filtering completed in 2 passes
  221. Sat Apr 23 19:34:11 2016 matrix is 13985299 x 13985476 (6381.3 MB) with weight 1856530411 (132.75/col)
  222. Sat Apr 23 19:34:11 2016 sparse part has weight 1518977206 (108.61/col)
  223. Sat Apr 23 19:37:38 2016 matrix starts at (0, 0)
  224. Sat Apr 23 19:37:40 2016 matrix is 13985299 x 13985476 (6381.3 MB) with weight 1856530411 (132.75/col)
  225. Sat Apr 23 19:37:40 2016 sparse part has weight 1518977206 (108.61/col)
  226. Sat Apr 23 19:37:40 2016 saving the first 48 matrix rows for later
  227. Sat Apr 23 19:37:42 2016 matrix includes 64 packed rows
  228. Sat Apr 23 19:37:43 2016 matrix is 13985251 x 13985476 (6126.3 MB) with weight 1575474040 (112.65/col)
  229. Sat Apr 23 19:37:43 2016 sparse part has weight 1466116456 (104.83/col)
  230. Sat Apr 23 19:37:44 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  231. Sat Apr 23 19:38:40 2016 commencing Lanczos iteration (4 threads)
  232. Sat Apr 23 19:38:40 2016 memory use: 5237.9 MB
  233. Sat Apr 23 19:39:42 2016 linear algebra at 0.0%, ETA 152h49m
  234. Sat Apr 23 19:40:03 2016 checkpointing every 100000 dimensions
  235. Fri Apr 29 20:04:19 2016 lanczos halted after 221166 iterations (dim = 13985249)
  236. Fri Apr 29 20:04:34 2016 recovered 34 nontrivial dependencies
  237. Fri Apr 29 20:04:34 2016 BLanczosTime: 521469
  238. Fri Apr 29 20:04:34 2016
  239. Fri Apr 29 20:04:34 2016 commencing square root phase
  240. Fri Apr 29 20:04:34 2016 handling dependencies 1 to 64
  241. Fri Apr 29 20:04:34 2016 reading relations for dependency 1
  242. Fri Apr 29 20:04:43 2016 read 6993595 cycles
  243. Fri Apr 29 20:04:54 2016 cycles contain 23230436 unique relations
  244. Fri Apr 29 20:10:56 2016 read 23230436 relations
  245. Fri Apr 29 20:12:21 2016 multiplying 23230436 relations
  246. Fri Apr 29 20:27:27 2016 multiply complete, coefficients have about 610.71 million bits
  247. Fri Apr 29 20:27:30 2016 initial square root is modulo 301459
  248. Fri Apr 29 20:42:30 2016 GCD is 1, no factor found
  249. Fri Apr 29 20:42:30 2016 reading relations for dependency 2
  250. Fri Apr 29 20:42:31 2016 read 6993457 cycles
  251. Fri Apr 29 20:42:41 2016 cycles contain 23231222 unique relations
  252. Fri Apr 29 20:49:06 2016 read 23231222 relations
  253. Fri Apr 29 20:50:29 2016 multiplying 23231222 relations
  254. Fri Apr 29 21:04:30 2016 multiply complete, coefficients have about 610.73 million bits
  255. Fri Apr 29 21:04:32 2016 initial square root is modulo 301459
  256. Fri Apr 29 21:19:24 2016 sqrtTime: 4490
  257. Fri Apr 29 21:19:24 2016 p104 factor: 14650157300929437601041731937728795221078326362644493374126951441952014822559531262448382968169823616741
  258. Fri Apr 29 21:19:24 2016 p136 factor: 2810073897392709408295428691606998163282993522411979250111938029123907212982495883862495412702248502532723121996404415530494353315768913
  259. Fri Apr 29 21:19:24 2016 elapsed time 147:35:24
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement