daily pastebin goal
36%
SHARE
TWEET

C196_137_66

a guest Dec 9th, 2016 78 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Wed Dec  7 15:29:52 2016  
  2. Wed Dec  7 15:29:52 2016  
  3. Wed Dec  7 15:29:52 2016  Msieve v. 1.53 (SVN 988M)
  4. Wed Dec  7 15:29:52 2016  random seeds: 7ced6846 c90fed11
  5. Wed Dec  7 15:29:52 2016  factoring 1033574020925510832860681518097456739745175211503801643197719496685604642396605773415042749670309039260807662661166903358985802695868745268895044045844127783569697339043329280930746135271997817057 (196 digits)
  6. Wed Dec  7 15:29:53 2016  searching for 15-digit factors
  7. Wed Dec  7 15:29:55 2016  commencing number field sieve (196-digit input)
  8. Wed Dec  7 15:29:55 2016  R0: 707148325734900438472232667507267307831296
  9. Wed Dec  7 15:29:55 2016  R1: -319099584516184696444313
  10. Wed Dec  7 15:29:55 2016  A0: 66
  11. Wed Dec  7 15:29:55 2016  A1: 0
  12. Wed Dec  7 15:29:55 2016  A2: 0
  13. Wed Dec  7 15:29:55 2016  A3: 0
  14. Wed Dec  7 15:29:55 2016  A4: 0
  15. Wed Dec  7 15:29:55 2016  A5: 0
  16. Wed Dec  7 15:29:55 2016  A6: 1
  17. Wed Dec  7 15:29:55 2016  skew 2.01, size 2.565e-12, alpha 0.130, combined = 2.336e-13 rroots = 0
  18. Wed Dec  7 15:29:55 2016  
  19. Wed Dec  7 15:29:55 2016  commencing relation filtering
  20. Wed Dec  7 15:29:55 2016  setting target matrix density to 130.0
  21. Wed Dec  7 15:29:55 2016  estimated available RAM is 65536.0 MB
  22. Wed Dec  7 15:29:55 2016  commencing duplicate removal, pass 1
  23. Wed Dec  7 15:58:00 2016  error -15 reading relation 203044846
  24. Wed Dec  7 15:58:00 2016  error -1 reading relation 203044847
  25. Wed Dec  7 15:59:29 2016  error -9 reading relation 213603899
  26. Wed Dec  7 15:59:41 2016  error -1 reading relation 215112286
  27. Wed Dec  7 15:59:41 2016  error -15 reading relation 215115777
  28. Wed Dec  7 16:00:11 2016  error -9 reading relation 218712655
  29. Wed Dec  7 16:02:11 2016  error -9 reading relation 233055524
  30. Wed Dec  7 16:03:34 2016  error -5 reading relation 242849927
  31. Wed Dec  7 16:03:34 2016  error -5 reading relation 242849985
  32. Wed Dec  7 16:03:34 2016  error -9 reading relation 242852522
  33. Wed Dec  7 16:04:02 2016  error -9 reading relation 246167743
  34. Wed Dec  7 16:04:33 2016  error -1 reading relation 250051679
  35. Wed Dec  7 16:04:36 2016  error -15 reading relation 250321745
  36. Wed Dec  7 16:04:53 2016  error -1 reading relation 252402899
  37. Wed Dec  7 16:04:54 2016  error -15 reading relation 252475318
  38. Wed Dec  7 16:04:54 2016  error -5 reading relation 252552518
  39. Wed Dec  7 16:04:55 2016  error -9 reading relation 252645119
  40. Wed Dec  7 16:05:02 2016  error -9 reading relation 253490931
  41. Wed Dec  7 16:05:03 2016  error -1 reading relation 253675893
  42. Wed Dec  7 16:05:23 2016  error -1 reading relation 256030931
  43. Wed Dec  7 16:05:23 2016  error -5 reading relation 256032721
  44. Wed Dec  7 16:05:23 2016  error -1 reading relation 256034570
  45. Wed Dec  7 16:05:28 2016  skipped 31 relations with b > 2^32
  46. Wed Dec  7 16:05:28 2016  skipped 7 relations with composite factors
  47. Wed Dec  7 16:05:28 2016  found 56297452 hash collisions in 256613732 relations
  48. Wed Dec  7 16:05:44 2016  added 1218559 free relations
  49. Wed Dec  7 16:05:44 2016  commencing duplicate removal, pass 2
  50. Wed Dec  7 16:10:12 2016  found 57708775 duplicates and 200123516 unique relations
  51. Wed Dec  7 16:10:12 2016  memory use: 1449.5 MB
  52. Wed Dec  7 16:10:12 2016  reading ideals above 720000
  53. Wed Dec  7 16:10:12 2016  commencing singleton removal, initial pass
  54. Wed Dec  7 16:37:14 2016  memory use: 5512.0 MB
  55. Wed Dec  7 16:37:15 2016  reading all ideals from disk
  56. Wed Dec  7 16:37:19 2016  memory use: 7907.6 MB
  57. Wed Dec  7 16:37:43 2016  keeping 177049140 ideals with weight <= 200, target excess is 1025238
  58. Wed Dec  7 16:38:10 2016  commencing in-memory singleton removal
  59. Wed Dec  7 16:38:28 2016  begin with 200123516 relations and 177049140 unique ideals
  60. Wed Dec  7 16:41:27 2016  reduce to 135119255 relations and 105850814 ideals in 13 passes
  61. Wed Dec  7 16:41:27 2016  max relations containing the same ideal: 163
  62. Wed Dec  7 16:42:29 2016  removing 10423898 relations and 8423898 ideals in 2000000 cliques
  63. Wed Dec  7 16:42:33 2016  commencing in-memory singleton removal
  64. Wed Dec  7 16:42:45 2016  begin with 124695357 relations and 105850814 unique ideals
  65. Wed Dec  7 16:44:08 2016  reduce to 124112069 relations and 96832917 ideals in 7 passes
  66. Wed Dec  7 16:44:08 2016  max relations containing the same ideal: 155
  67. Wed Dec  7 16:45:04 2016  removing 7941846 relations and 5941846 ideals in 2000000 cliques
  68. Wed Dec  7 16:45:07 2016  commencing in-memory singleton removal
  69. Wed Dec  7 16:45:17 2016  begin with 116170223 relations and 96832917 unique ideals
  70. Wed Dec  7 16:46:35 2016  reduce to 115780468 relations and 90495033 ideals in 7 passes
  71. Wed Dec  7 16:46:35 2016  max relations containing the same ideal: 146
  72. Wed Dec  7 16:47:27 2016  removing 7204524 relations and 5204524 ideals in 2000000 cliques
  73. Wed Dec  7 16:47:30 2016  commencing in-memory singleton removal
  74. Wed Dec  7 16:47:40 2016  begin with 108575944 relations and 90495033 unique ideals
  75. Wed Dec  7 16:48:51 2016  reduce to 108235483 relations and 84944379 ideals in 7 passes
  76. Wed Dec  7 16:48:51 2016  max relations containing the same ideal: 141
  77. Wed Dec  7 16:49:40 2016  removing 6818663 relations and 4818663 ideals in 2000000 cliques
  78. Wed Dec  7 16:49:43 2016  commencing in-memory singleton removal
  79. Wed Dec  7 16:49:53 2016  begin with 101416820 relations and 84944379 unique ideals
  80. Wed Dec  7 16:50:59 2016  reduce to 101100725 relations and 79804288 ideals in 7 passes
  81. Wed Dec  7 16:50:59 2016  max relations containing the same ideal: 137
  82. Wed Dec  7 16:51:45 2016  removing 6575935 relations and 4575935 ideals in 2000000 cliques
  83. Wed Dec  7 16:51:48 2016  commencing in-memory singleton removal
  84. Wed Dec  7 16:51:57 2016  begin with 94524790 relations and 79804288 unique ideals
  85. Wed Dec  7 16:52:49 2016  reduce to 94221127 relations and 74919355 ideals in 6 passes
  86. Wed Dec  7 16:52:49 2016  max relations containing the same ideal: 132
  87. Wed Dec  7 16:53:32 2016  removing 6404197 relations and 4404197 ideals in 2000000 cliques
  88. Wed Dec  7 16:53:35 2016  commencing in-memory singleton removal
  89. Wed Dec  7 16:53:42 2016  begin with 87816930 relations and 74919355 unique ideals
  90. Wed Dec  7 16:54:31 2016  reduce to 87517279 relations and 70209993 ideals in 6 passes
  91. Wed Dec  7 16:54:31 2016  max relations containing the same ideal: 123
  92. Wed Dec  7 16:55:10 2016  removing 6276702 relations and 4276702 ideals in 2000000 cliques
  93. Wed Dec  7 16:55:13 2016  commencing in-memory singleton removal
  94. Wed Dec  7 16:55:20 2016  begin with 81240577 relations and 70209993 unique ideals
  95. Wed Dec  7 16:56:05 2016  reduce to 80940238 relations and 65627009 ideals in 6 passes
  96. Wed Dec  7 16:56:05 2016  max relations containing the same ideal: 119
  97. Wed Dec  7 16:56:41 2016  removing 6179847 relations and 4179847 ideals in 2000000 cliques
  98. Wed Dec  7 16:56:44 2016  commencing in-memory singleton removal
  99. Wed Dec  7 16:56:50 2016  begin with 74760391 relations and 65627009 unique ideals
  100. Wed Dec  7 16:57:31 2016  reduce to 74455209 relations and 61135495 ideals in 6 passes
  101. Wed Dec  7 16:57:31 2016  max relations containing the same ideal: 110
  102. Wed Dec  7 16:58:05 2016  removing 6102315 relations and 4102315 ideals in 2000000 cliques
  103. Wed Dec  7 16:58:07 2016  commencing in-memory singleton removal
  104. Wed Dec  7 16:58:13 2016  begin with 68352894 relations and 61135495 unique ideals
  105. Wed Dec  7 16:58:56 2016  reduce to 68038268 relations and 56711269 ideals in 7 passes
  106. Wed Dec  7 16:58:56 2016  max relations containing the same ideal: 103
  107. Wed Dec  7 16:59:27 2016  removing 6043049 relations and 4043049 ideals in 2000000 cliques
  108. Wed Dec  7 16:59:29 2016  commencing in-memory singleton removal
  109. Wed Dec  7 16:59:34 2016  begin with 61995219 relations and 56711269 unique ideals
  110. Wed Dec  7 17:00:13 2016  reduce to 61664489 relations and 52329255 ideals in 7 passes
  111. Wed Dec  7 17:00:13 2016  max relations containing the same ideal: 97
  112. Wed Dec  7 17:00:42 2016  removing 5995203 relations and 3995203 ideals in 2000000 cliques
  113. Wed Dec  7 17:00:44 2016  commencing in-memory singleton removal
  114. Wed Dec  7 17:00:49 2016  begin with 55669286 relations and 52329255 unique ideals
  115. Wed Dec  7 17:01:23 2016  reduce to 55311868 relations and 47966833 ideals in 7 passes
  116. Wed Dec  7 17:01:23 2016  max relations containing the same ideal: 90
  117. Wed Dec  7 17:01:47 2016  removing 5969360 relations and 3969360 ideals in 2000000 cliques
  118. Wed Dec  7 17:01:49 2016  commencing in-memory singleton removal
  119. Wed Dec  7 17:01:53 2016  begin with 49342508 relations and 47966833 unique ideals
  120. Wed Dec  7 17:02:24 2016  reduce to 48946896 relations and 43589775 ideals in 7 passes
  121. Wed Dec  7 17:02:24 2016  max relations containing the same ideal: 83
  122. Wed Dec  7 17:02:45 2016  removing 5968828 relations and 3968828 ideals in 2000000 cliques
  123. Wed Dec  7 17:02:47 2016  commencing in-memory singleton removal
  124. Wed Dec  7 17:02:51 2016  begin with 42978068 relations and 43589775 unique ideals
  125. Wed Dec  7 17:03:20 2016  reduce to 42521702 relations and 39148845 ideals in 8 passes
  126. Wed Dec  7 17:03:20 2016  max relations containing the same ideal: 78
  127. Wed Dec  7 17:03:39 2016  removing 6003815 relations and 4003815 ideals in 2000000 cliques
  128. Wed Dec  7 17:03:41 2016  commencing in-memory singleton removal
  129. Wed Dec  7 17:03:44 2016  begin with 36517887 relations and 39148845 unique ideals
  130. Wed Dec  7 17:04:09 2016  reduce to 35956497 relations and 34561283 ideals in 8 passes
  131. Wed Dec  7 17:04:09 2016  max relations containing the same ideal: 68
  132. Wed Dec  7 17:04:25 2016  removing 930197 relations and 724260 ideals in 205937 cliques
  133. Wed Dec  7 17:04:26 2016  commencing in-memory singleton removal
  134. Wed Dec  7 17:04:28 2016  begin with 35026300 relations and 34561283 unique ideals
  135. Wed Dec  7 17:04:46 2016  reduce to 35007767 relations and 33818388 ideals in 6 passes
  136. Wed Dec  7 17:04:46 2016  max relations containing the same ideal: 66
  137. Wed Dec  7 17:05:06 2016  relations with 0 large ideals: 39197
  138. Wed Dec  7 17:05:06 2016  relations with 1 large ideals: 28292
  139. Wed Dec  7 17:05:06 2016  relations with 2 large ideals: 346596
  140. Wed Dec  7 17:05:06 2016  relations with 3 large ideals: 1836175
  141. Wed Dec  7 17:05:06 2016  relations with 4 large ideals: 5200658
  142. Wed Dec  7 17:05:06 2016  relations with 5 large ideals: 8717138
  143. Wed Dec  7 17:05:06 2016  relations with 6 large ideals: 9096540
  144. Wed Dec  7 17:05:06 2016  relations with 7+ large ideals: 9743171
  145. Wed Dec  7 17:05:06 2016  commencing 2-way merge
  146. Wed Dec  7 17:05:28 2016  reduce to 23944179 relation sets and 22754800 unique ideals
  147. Wed Dec  7 17:05:28 2016  commencing full merge
  148. Wed Dec  7 17:14:44 2016  memory use: 2885.3 MB
  149. Wed Dec  7 17:14:49 2016  found 10382643 cycles, need 10333000
  150. Wed Dec  7 17:14:49 2016  weight of 10333000 cycles is about 1343564245 (130.03/cycle)
  151. Wed Dec  7 17:14:49 2016  distribution of cycle lengths:
  152. Wed Dec  7 17:14:49 2016  1 relations: 292845
  153. Wed Dec  7 17:14:49 2016  2 relations: 480345
  154. Wed Dec  7 17:14:49 2016  3 relations: 608723
  155. Wed Dec  7 17:14:49 2016  4 relations: 666313
  156. Wed Dec  7 17:14:49 2016  5 relations: 716811
  157. Wed Dec  7 17:14:49 2016  6 relations: 732327
  158. Wed Dec  7 17:14:49 2016  7 relations: 734163
  159. Wed Dec  7 17:14:49 2016  8 relations: 717573
  160. Wed Dec  7 17:14:49 2016  9 relations: 687549
  161. Wed Dec  7 17:14:49 2016  10+ relations: 4696351
  162. Wed Dec  7 17:14:49 2016  heaviest cycle: 28 relations
  163. Wed Dec  7 17:14:53 2016  commencing cycle optimization
  164. Wed Dec  7 17:15:18 2016  start with 99849919 relations
  165. Wed Dec  7 17:20:10 2016  pruned 5384194 relations
  166. Wed Dec  7 17:20:10 2016  memory use: 2478.3 MB
  167. Wed Dec  7 17:20:10 2016  distribution of cycle lengths:
  168. Wed Dec  7 17:20:10 2016  1 relations: 292845
  169. Wed Dec  7 17:20:10 2016  2 relations: 493770
  170. Wed Dec  7 17:20:10 2016  3 relations: 636921
  171. Wed Dec  7 17:20:10 2016  4 relations: 698819
  172. Wed Dec  7 17:20:10 2016  5 relations: 759787
  173. Wed Dec  7 17:20:10 2016  6 relations: 776698
  174. Wed Dec  7 17:20:10 2016  7 relations: 783415
  175. Wed Dec  7 17:20:10 2016  8 relations: 763127
  176. Wed Dec  7 17:20:10 2016  9 relations: 731337
  177. Wed Dec  7 17:20:10 2016  10+ relations: 4396281
  178. Wed Dec  7 17:20:10 2016  heaviest cycle: 28 relations
  179. Wed Dec  7 17:20:38 2016  RelProcTime: 6643
  180. Wed Dec  7 17:20:38 2016  
  181. Wed Dec  7 17:20:38 2016  commencing linear algebra
  182. Wed Dec  7 17:20:40 2016  read 10333000 cycles
  183. Wed Dec  7 17:21:05 2016  cycles contain 34481511 unique relations
  184. Wed Dec  7 17:26:54 2016  read 34481511 relations
  185. Wed Dec  7 17:28:09 2016  using 20 quadratic characters above 4294917295
  186. Wed Dec  7 17:30:26 2016  building initial matrix
  187. Wed Dec  7 17:38:16 2016  memory use: 4638.1 MB
  188. Wed Dec  7 17:38:27 2016  read 10333000 cycles
  189. Wed Dec  7 17:38:28 2016  matrix is 10332823 x 10333000 (5151.7 MB) with weight 1509872066 (146.12/col)
  190. Wed Dec  7 17:38:28 2016  sparse part has weight 1236816487 (119.70/col)
  191. Wed Dec  7 17:41:12 2016  filtering completed in 2 passes
  192. Wed Dec  7 17:41:14 2016  matrix is 10332692 x 10332869 (5151.7 MB) with weight 1509866900 (146.12/col)
  193. Wed Dec  7 17:41:14 2016  sparse part has weight 1236814901 (119.70/col)
  194. Wed Dec  7 17:43:47 2016  matrix starts at (0, 0)
  195. Wed Dec  7 17:43:48 2016  matrix is 10332692 x 10332869 (5151.7 MB) with weight 1509866900 (146.12/col)
  196. Wed Dec  7 17:43:48 2016  sparse part has weight 1236814901 (119.70/col)
  197. Wed Dec  7 17:43:48 2016  saving the first 48 matrix rows for later
  198. Wed Dec  7 17:43:50 2016  matrix includes 64 packed rows
  199. Wed Dec  7 17:43:51 2016  matrix is 10332644 x 10332869 (4962.9 MB) with weight 1298529511 (125.67/col)
  200. Wed Dec  7 17:43:51 2016  sparse part has weight 1197677113 (115.91/col)
  201. Wed Dec  7 17:43:51 2016  using block size 8192 and superblock size 2949120 for processor cache size 30720 kB
  202. Wed Dec  7 17:45:07 2016  commencing Lanczos iteration (12 threads)
  203. Wed Dec  7 17:45:07 2016  memory use: 4231.8 MB
  204. Wed Dec  7 17:45:28 2016  linear algebra at 0.0%, ETA 37h48m
  205. Wed Dec  7 17:45:35 2016  checkpointing every 270000 dimensions
  206. Fri Dec  9 07:37:34 2016  lanczos halted after 163394 iterations (dim = 10332643)
  207. Fri Dec  9 07:37:49 2016  recovered 38 nontrivial dependencies
  208. Fri Dec  9 07:37:54 2016  BLanczosTime: 137836
  209. Fri Dec  9 07:37:54 2016  
  210. Fri Dec  9 07:37:54 2016  commencing square root phase
  211. Fri Dec  9 07:37:54 2016  handling dependencies 1 to 64
  212. Fri Dec  9 07:37:54 2016  reading relations for dependency 1
  213. Fri Dec  9 07:38:04 2016  read 5167214 cycles
  214. Fri Dec  9 07:38:15 2016  cycles contain 17239918 unique relations
  215. Fri Dec  9 07:44:02 2016  read 17239918 relations
  216. Fri Dec  9 07:45:18 2016  multiplying 17239918 relations
  217. Fri Dec  9 07:57:59 2016  multiply complete, coefficients have about 441.53 million bits
  218. Fri Dec  9 07:58:01 2016  initial square root is modulo 83656717
  219. Fri Dec  9 08:10:48 2016  sqrtTime: 1974
  220. Fri Dec  9 08:10:48 2016  p96 factor: 871619257278218355034876124494146798945316061342680587135889667753221097466894877560654950798423
  221. Fri Dec  9 08:10:48 2016  p100 factor: 1185809070066928298718421456550180692173455080564203277498045670176807247415912671389538218687418759
  222. Fri Dec  9 08:10:48 2016  elapsed time 40:40:56
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