daily pastebin goal
34%
SHARE
TWEET

174_117_79

vang0001 Nov 27th, 2015 91 Never
Upgrade to PRO!
ENDING IN00days00hours00mins00secs
 
  1. Fri Oct  9 17:57:44 2015  
  2. Fri Oct  9 17:57:44 2015  Msieve v. 1.53 (SVN unknown)
  3. Fri Oct  9 17:57:44 2015  random seeds: 568e4656 70407a30
  4. Fri Oct  9 17:57:44 2015  factoring 858998211273987498395977073534960687231854678357572219080495236060290216249979205504665814407162653420630727215373161116773271794753906344529056232287175483336614684526838519 (174 digits)
  5. Fri Oct  9 17:57:45 2015  searching for 15-digit factors
  6. Fri Oct  9 17:57:46 2015  commencing number field sieve (174-digit input)
  7. Fri Oct  9 17:57:46 2015  R0: -769867883698351340299335237
  8. Fri Oct  9 17:57:46 2015  R1: 1134787999706880954999833295916475119
  9. Fri Oct  9 17:57:46 2015  A0: 493039
  10. Fri Oct  9 17:57:46 2015  A1: 0
  11. Fri Oct  9 17:57:46 2015  A2: 0
  12. Fri Oct  9 17:57:46 2015  A3: 0
  13. Fri Oct  9 17:57:46 2015  A4: 0
  14. Fri Oct  9 17:57:46 2015  A5: 0
  15. Fri Oct  9 17:57:46 2015  A6: 117
  16. Fri Oct  9 17:57:46 2015  skew 1.00, size 9.434e-12, alpha 1.028, combined = 6.003e-13 rroots = 0
  17. Fri Oct  9 17:57:46 2015  
  18. Fri Oct  9 17:57:46 2015  commencing relation filtering
  19. Fri Oct  9 17:57:46 2015  setting target matrix density to 120.0
  20. Fri Oct  9 17:57:46 2015  estimated available RAM is 16029.9 MB
  21. Fri Oct  9 17:57:46 2015  commencing duplicate removal, pass 1
  22. Fri Oct  9 18:08:05 2015  error -15 reading relation 90063171
  23. Fri Oct  9 18:11:42 2015  error -15 reading relation 122621486
  24. Fri Oct  9 18:12:37 2015  error -15 reading relation 130757904
  25. Fri Oct  9 18:13:23 2015  error -9 reading relation 137519186
  26. Fri Oct  9 18:13:30 2015  error -9 reading relation 138513841
  27. Fri Oct  9 18:15:52 2015  error -9 reading relation 159319021
  28. Fri Oct  9 18:17:25 2015  error -15 reading relation 172885045
  29. Fri Oct  9 18:19:05 2015  error -9 reading relation 187824854
  30. Fri Oct  9 18:19:06 2015  error -1 reading relation 187935337
  31. Fri Oct  9 18:19:06 2015  error -15 reading relation 187960102
  32. Fri Oct  9 18:19:53 2015  error -15 reading relation 194958847
  33. Fri Oct  9 18:20:04 2015  error -9 reading relation 196466426
  34. Fri Oct  9 18:21:13 2015  error -5 reading relation 206994202
  35. Fri Oct  9 18:21:14 2015  error -9 reading relation 207105655
  36. Fri Oct  9 18:22:04 2015  error -9 reading relation 214558082
  37. Fri Oct  9 18:22:11 2015  error -9 reading relation 215683535
  38. Fri Oct  9 18:22:34 2015  error -15 reading relation 219199542
  39. Fri Oct  9 18:22:39 2015  skipped 1 relations with b > 2^32
  40. Fri Oct  9 18:22:39 2015  skipped 22 relations with composite factors
  41. Fri Oct  9 18:22:39 2015  found 37645731 hash collisions in 219894353 relations
  42. Fri Oct  9 18:22:54 2015  added 1217066 free relations
  43. Fri Oct  9 18:22:54 2015  commencing duplicate removal, pass 2
  44. Fri Oct  9 18:26:35 2015  found 34962301 duplicates and 186149118 unique relations
  45. Fri Oct  9 18:26:35 2015  memory use: 1321.5 MB
  46. Fri Oct  9 18:26:35 2015  reading ideals above 105971712
  47. Fri Oct  9 18:26:35 2015  commencing singleton removal, initial pass
  48. Fri Oct  9 18:43:18 2015  memory use: 3012.0 MB
  49. Fri Oct  9 18:43:18 2015  reading all ideals from disk
  50. Fri Oct  9 18:43:48 2015  memory use: 3293.0 MB
  51. Fri Oct  9 18:43:54 2015  commencing in-memory singleton removal
  52. Fri Oct  9 18:43:58 2015  begin with 186149118 relations and 158451002 unique ideals
  53. Fri Oct  9 18:44:49 2015  reduce to 115077374 relations and 79450755 ideals in 14 passes
  54. Fri Oct  9 18:44:49 2015  max relations containing the same ideal: 45
  55. Fri Oct  9 18:44:53 2015  reading ideals above 720000
  56. Fri Oct  9 18:44:53 2015  commencing singleton removal, initial pass
  57. Fri Oct  9 18:58:15 2015  memory use: 2756.0 MB
  58. Fri Oct  9 18:58:15 2015  reading all ideals from disk
  59. Fri Oct  9 18:58:56 2015  memory use: 4410.2 MB
  60. Fri Oct  9 18:59:08 2015  keeping 91044289 ideals with weight <= 200, target excess is 572495
  61. Fri Oct  9 18:59:19 2015  commencing in-memory singleton removal
  62. Fri Oct  9 18:59:27 2015  begin with 115077374 relations and 91044289 unique ideals
  63. Fri Oct  9 18:59:41 2015  reduce to 115077370 relations and 91044285 ideals in 2 passes
  64. Fri Oct  9 18:59:41 2015  max relations containing the same ideal: 200
  65. Fri Oct  9 19:00:19 2015  removing 10775085 relations and 8775085 ideals in 2000000 cliques
  66. Fri Oct  9 19:00:22 2015  commencing in-memory singleton removal
  67. Fri Oct  9 19:00:27 2015  begin with 104302285 relations and 91044285 unique ideals
  68. Fri Oct  9 19:01:13 2015  reduce to 103569078 relations and 81519801 ideals in 8 passes
  69. Fri Oct  9 19:01:13 2015  max relations containing the same ideal: 195
  70. Fri Oct  9 19:01:46 2015  removing 8150644 relations and 6150644 ideals in 2000000 cliques
  71. Fri Oct  9 19:01:49 2015  commencing in-memory singleton removal
  72. Fri Oct  9 19:01:54 2015  begin with 95418434 relations and 81519801 unique ideals
  73. Fri Oct  9 19:02:36 2015  reduce to 94927095 relations and 74868140 ideals in 8 passes
  74. Fri Oct  9 19:02:36 2015  max relations containing the same ideal: 190
  75. Fri Oct  9 19:03:06 2015  removing 7379952 relations and 5379952 ideals in 2000000 cliques
  76. Fri Oct  9 19:03:09 2015  commencing in-memory singleton removal
  77. Fri Oct  9 19:03:13 2015  begin with 87547143 relations and 74868140 unique ideals
  78. Fri Oct  9 19:03:47 2015  reduce to 87114288 relations and 69046754 ideals in 7 passes
  79. Fri Oct  9 19:03:47 2015  max relations containing the same ideal: 180
  80. Fri Oct  9 19:04:15 2015  removing 6988552 relations and 4988552 ideals in 2000000 cliques
  81. Fri Oct  9 19:04:17 2015  commencing in-memory singleton removal
  82. Fri Oct  9 19:04:22 2015  begin with 80125736 relations and 69046754 unique ideals
  83. Fri Oct  9 19:04:56 2015  reduce to 79715413 relations and 63639163 ideals in 8 passes
  84. Fri Oct  9 19:04:56 2015  max relations containing the same ideal: 172
  85. Fri Oct  9 19:05:23 2015  removing 6741739 relations and 4741739 ideals in 2000000 cliques
  86. Fri Oct  9 19:05:25 2015  commencing in-memory singleton removal
  87. Fri Oct  9 19:05:29 2015  begin with 72973674 relations and 63639163 unique ideals
  88. Fri Oct  9 19:05:57 2015  reduce to 72569844 relations and 58484731 ideals in 7 passes
  89. Fri Oct  9 19:05:57 2015  max relations containing the same ideal: 157
  90. Fri Oct  9 19:06:22 2015  removing 6575730 relations and 4575730 ideals in 2000000 cliques
  91. Fri Oct  9 19:06:24 2015  commencing in-memory singleton removal
  92. Fri Oct  9 19:06:27 2015  begin with 65994114 relations and 58484731 unique ideals
  93. Fri Oct  9 19:06:52 2015  reduce to 65585093 relations and 53490005 ideals in 7 passes
  94. Fri Oct  9 19:06:52 2015  max relations containing the same ideal: 147
  95. Fri Oct  9 19:07:15 2015  removing 6460547 relations and 4460547 ideals in 2000000 cliques
  96. Fri Oct  9 19:07:17 2015  commencing in-memory singleton removal
  97. Fri Oct  9 19:07:20 2015  begin with 59124546 relations and 53490005 unique ideals
  98. Fri Oct  9 19:07:44 2015  reduce to 58698984 relations and 48592431 ideals in 7 passes
  99. Fri Oct  9 19:07:44 2015  max relations containing the same ideal: 137
  100. Fri Oct  9 19:08:05 2015  removing 6375403 relations and 4375403 ideals in 2000000 cliques
  101. Fri Oct  9 19:08:07 2015  commencing in-memory singleton removal
  102. Fri Oct  9 19:08:10 2015  begin with 52323581 relations and 48592431 unique ideals
  103. Fri Oct  9 19:08:29 2015  reduce to 51873020 relations and 43753223 ideals in 7 passes
  104. Fri Oct  9 19:08:29 2015  max relations containing the same ideal: 124
  105. Fri Oct  9 19:08:47 2015  removing 6312490 relations and 4312490 ideals in 2000000 cliques
  106. Fri Oct  9 19:08:49 2015  commencing in-memory singleton removal
  107. Fri Oct  9 19:08:51 2015  begin with 45560530 relations and 43753223 unique ideals
  108. Fri Oct  9 19:09:08 2015  reduce to 45070875 relations and 38935045 ideals in 7 passes
  109. Fri Oct  9 19:09:08 2015  max relations containing the same ideal: 114
  110. Fri Oct  9 19:09:23 2015  removing 6271666 relations and 4271666 ideals in 2000000 cliques
  111. Fri Oct  9 19:09:25 2015  commencing in-memory singleton removal
  112. Fri Oct  9 19:09:27 2015  begin with 38799209 relations and 38935045 unique ideals
  113. Fri Oct  9 19:09:43 2015  reduce to 38251083 relations and 34094512 ideals in 8 passes
  114. Fri Oct  9 19:09:43 2015  max relations containing the same ideal: 101
  115. Fri Oct  9 19:09:56 2015  removing 6240657 relations and 4240657 ideals in 2000000 cliques
  116. Fri Oct  9 19:09:58 2015  commencing in-memory singleton removal
  117. Fri Oct  9 19:10:00 2015  begin with 32010426 relations and 34094512 unique ideals
  118. Fri Oct  9 19:10:15 2015  reduce to 31369824 relations and 29184847 ideals in 9 passes
  119. Fri Oct  9 19:10:15 2015  max relations containing the same ideal: 92
  120. Fri Oct  9 19:10:25 2015  removing 4984425 relations and 3463543 ideals in 1520882 cliques
  121. Fri Oct  9 19:10:27 2015  commencing in-memory singleton removal
  122. Fri Oct  9 19:10:28 2015  begin with 26385399 relations and 29184847 unique ideals
  123. Fri Oct  9 19:10:39 2015  reduce to 25865164 relations and 25179004 ideals in 8 passes
  124. Fri Oct  9 19:10:39 2015  max relations containing the same ideal: 78
  125. Fri Oct  9 19:10:48 2015  removing 145913 relations and 123848 ideals in 22065 cliques
  126. Fri Oct  9 19:10:48 2015  commencing in-memory singleton removal
  127. Fri Oct  9 19:10:50 2015  begin with 25719251 relations and 25179004 unique ideals
  128. Fri Oct  9 19:10:56 2015  reduce to 25718669 relations and 25054573 ideals in 5 passes
  129. Fri Oct  9 19:10:56 2015  max relations containing the same ideal: 78
  130. Fri Oct  9 19:11:00 2015  relations with 0 large ideals: 20177
  131. Fri Oct  9 19:11:00 2015  relations with 1 large ideals: 12305
  132. Fri Oct  9 19:11:00 2015  relations with 2 large ideals: 124970
  133. Fri Oct  9 19:11:00 2015  relations with 3 large ideals: 797011
  134. Fri Oct  9 19:11:00 2015  relations with 4 large ideals: 2734626
  135. Fri Oct  9 19:11:00 2015  relations with 5 large ideals: 5535926
  136. Fri Oct  9 19:11:00 2015  relations with 6 large ideals: 6940989
  137. Fri Oct  9 19:11:00 2015  relations with 7+ large ideals: 9552665
  138. Fri Oct  9 19:11:00 2015  commencing 2-way merge
  139. Fri Oct  9 19:11:15 2015  reduce to 16887101 relation sets and 16223005 unique ideals
  140. Fri Oct  9 19:11:15 2015  commencing full merge
  141. Fri Oct  9 19:16:34 2015  memory use: 2189.9 MB
  142. Fri Oct  9 19:16:35 2015  found 7649296 cycles, need 7627205
  143. Fri Oct  9 19:16:37 2015  weight of 7627205 cycles is about 915501783 (120.03/cycle)
  144. Fri Oct  9 19:16:37 2015  distribution of cycle lengths:
  145. Fri Oct  9 19:16:37 2015  1 relations: 267235
  146. Fri Oct  9 19:16:37 2015  2 relations: 429211
  147. Fri Oct  9 19:16:37 2015  3 relations: 520917
  148. Fri Oct  9 19:16:37 2015  4 relations: 549279
  149. Fri Oct  9 19:16:37 2015  5 relations: 569101
  150. Fri Oct  9 19:16:37 2015  6 relations: 569943
  151. Fri Oct  9 19:16:37 2015  7 relations: 561707
  152. Fri Oct  9 19:16:37 2015  8 relations: 538045
  153. Fri Oct  9 19:16:37 2015  9 relations: 505529
  154. Fri Oct  9 19:16:37 2015  10+ relations: 3116238
  155. Fri Oct  9 19:16:37 2015  heaviest cycle: 28 relations
  156. Fri Oct  9 19:16:39 2015  commencing cycle optimization
  157. Fri Oct  9 19:16:50 2015  start with 69063642 relations
  158. Fri Oct  9 19:19:01 2015  pruned 3297553 relations
  159. Fri Oct  9 19:19:01 2015  memory use: 1781.3 MB
  160. Fri Oct  9 19:19:01 2015  distribution of cycle lengths:
  161. Fri Oct  9 19:19:01 2015  1 relations: 267235
  162. Fri Oct  9 19:19:01 2015  2 relations: 439959
  163. Fri Oct  9 19:19:01 2015  3 relations: 542685
  164. Fri Oct  9 19:19:01 2015  4 relations: 572580
  165. Fri Oct  9 19:19:01 2015  5 relations: 598595
  166. Fri Oct  9 19:19:01 2015  6 relations: 599418
  167. Fri Oct  9 19:19:01 2015  7 relations: 592565
  168. Fri Oct  9 19:19:01 2015  8 relations: 566085
  169. Fri Oct  9 19:19:01 2015  9 relations: 531152
  170. Fri Oct  9 19:19:01 2015  10+ relations: 2916931
  171. Fri Oct  9 19:19:01 2015  heaviest cycle: 28 relations
  172. Fri Oct  9 19:19:13 2015  RelProcTime: 4887
  173. Fri Oct  9 19:19:13 2015  
  174. Fri Oct  9 19:19:13 2015  commencing linear algebra
  175. Fri Oct  9 19:19:15 2015  read 7627205 cycles
  176. Fri Oct  9 19:19:30 2015  cycles contain 25370437 unique relations
  177. Fri Oct  9 19:23:12 2015  read 25370437 relations
  178. Fri Oct  9 19:23:45 2015  using 20 quadratic characters above 2147481492
  179. Fri Oct  9 19:25:15 2015  building initial matrix
  180. Fri Oct  9 19:29:44 2015  memory use: 3193.2 MB
  181. Fri Oct  9 19:29:46 2015  read 7627205 cycles
  182. Fri Oct  9 19:29:47 2015  matrix is 7627028 x 7627205 (3566.9 MB) with weight 1019327151 (133.64/col)
  183. Fri Oct  9 19:29:47 2015  sparse part has weight 851141861 (111.59/col)
  184. Fri Oct  9 19:30:59 2015  filtering completed in 2 passes
  185. Fri Oct  9 19:31:00 2015  matrix is 7626909 x 7627086 (3566.9 MB) with weight 1019323353 (133.65/col)
  186. Fri Oct  9 19:31:00 2015  sparse part has weight 851140785 (111.59/col)
  187. Fri Oct  9 19:31:45 2015  matrix starts at (0, 0)
  188. Fri Oct  9 19:31:46 2015  matrix is 7626909 x 7627086 (3566.9 MB) with weight 1019323353 (133.65/col)
  189. Fri Oct  9 19:31:46 2015  sparse part has weight 851140785 (111.59/col)
  190. Fri Oct  9 19:31:46 2015  saving the first 48 matrix rows for later
  191. Fri Oct  9 19:31:47 2015  matrix includes 64 packed rows
  192. Fri Oct  9 19:31:48 2015  matrix is 7626861 x 7627086 (3409.5 MB) with weight 879117522 (115.26/col)
  193. Fri Oct  9 19:31:48 2015  sparse part has weight 817496998 (107.18/col)
  194. Fri Oct  9 19:31:48 2015  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  195. Fri Oct  9 19:32:15 2015  commencing Lanczos iteration (4 threads)
  196. Fri Oct  9 19:32:15 2015  memory use: 2880.1 MB
  197. Fri Oct  9 19:33:01 2015  linear algebra at 0.0%, ETA 61h33m
  198. Fri Oct  9 19:33:14 2015  checkpointing every 130000 dimensions
  199. Sun Oct 11 05:26:55 2015  lanczos halted after 120616 iterations (dim = 7626857)
  200. Sun Oct 11 05:27:05 2015  recovered 38 nontrivial dependencies
  201. Sun Oct 11 05:27:05 2015  BLanczosTime: 122872
  202. Sun Oct 11 05:27:05 2015  
  203. Sun Oct 11 05:27:05 2015  commencing square root phase
  204. Sun Oct 11 05:27:05 2015  handling dependencies 1 to 64
  205. Sun Oct 11 05:27:05 2015  reading relations for dependency 1
  206. Sun Oct 11 05:27:08 2015  read 3813403 cycles
  207. Sun Oct 11 05:27:13 2015  cycles contain 12685970 unique relations
  208. Sun Oct 11 05:30:55 2015  read 12685970 relations
  209. Sun Oct 11 05:31:34 2015  multiplying 12685970 relations
  210. Sun Oct 11 05:40:33 2015  multiply complete, coefficients have about 412.34 million bits
  211. Sun Oct 11 05:40:34 2015  initial square root is modulo 25045243
  212. Sun Oct 11 05:50:20 2015  GCD is 1, no factor found
  213. Sun Oct 11 05:50:20 2015  reading relations for dependency 2
  214. Sun Oct 11 05:50:23 2015  read 3813849 cycles
  215. Sun Oct 11 05:50:28 2015  cycles contain 12683702 unique relations
  216. Sun Oct 11 05:53:55 2015  read 12683702 relations
  217. Sun Oct 11 05:54:35 2015  multiplying 12683702 relations
  218. Sun Oct 11 06:03:33 2015  multiply complete, coefficients have about 412.26 million bits
  219. Sun Oct 11 06:03:34 2015  initial square root is modulo 24959509
  220. Sun Oct 11 06:13:21 2015  GCD is 1, no factor found
  221. Sun Oct 11 06:13:21 2015  reading relations for dependency 3
  222. Sun Oct 11 06:13:23 2015  read 3813092 cycles
  223. Sun Oct 11 06:13:29 2015  cycles contain 12684520 unique relations
  224. Sun Oct 11 06:16:57 2015  read 12684520 relations
  225. Sun Oct 11 06:17:36 2015  multiplying 12684520 relations
  226. Sun Oct 11 06:26:34 2015  multiply complete, coefficients have about 412.29 million bits
  227. Sun Oct 11 06:26:36 2015  initial square root is modulo 24992377
  228. Sun Oct 11 06:36:21 2015  sqrtTime: 4156
  229. Sun Oct 11 06:36:21 2015  prp72 factor: 769092846162039722560641960206590643757561018289552833062137938366602311
  230. Sun Oct 11 06:36:21 2015  prp103 factor: 1116897934443932751092223966212712487532630771338161602867247568035722837934177026719442849551656856529
  231. Sun Oct 11 06:36:21 2015  elapsed time 36:38:37
RAW Paste Data
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
 
Top