daily pastebin goal
37%
SHARE
TWEET

GC_8_245

CarlosPinho Jun 3rd, 2016 27 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Tue Oct  1 22:01:13 2013  Msieve v. 1.52 (SVN unknown)
  2. Tue Oct  1 22:01:13 2013  random seeds: 21b2ddca d16789ca
  3. Tue Oct  1 22:01:13 2013  factoring 19535505199761894693675685801771547344960417466451320598066977154403244402500742716954443594704668279137436080621468953015817851169241583352842085553121909363046366655695771829275530538324567155167 (197 digits)
  4. Tue Oct  1 22:01:15 2013  searching for 15-digit factors
  5. Tue Oct  1 22:01:17 2013  commencing number field sieve (197-digit input)
  6. Tue Oct  1 22:01:17 2013  R0: -10633823966279326983230456482242756608
  7. Tue Oct  1 22:01:17 2013  R1: 1
  8. Tue Oct  1 22:01:17 2013  A0: 8
  9. Tue Oct  1 22:01:17 2013  A1: 0
  10. Tue Oct  1 22:01:17 2013  A2: 0
  11. Tue Oct  1 22:01:17 2013  A3: 0
  12. Tue Oct  1 22:01:17 2013  A4: 0
  13. Tue Oct  1 22:01:17 2013  A5: 0
  14. Tue Oct  1 22:01:17 2013  A6: 245
  15. Tue Oct  1 22:01:17 2013  skew 1.00, size 2.688e-11, alpha 0.681, combined = 1.328e-12 rroots = 0
  16. Tue Oct  1 22:01:17 2013  
  17. Tue Oct  1 22:01:17 2013  commencing relation filtering
  18. Tue Oct  1 22:01:17 2013  setting target matrix density to 110.0
  19. Tue Oct  1 22:01:17 2013  estimated available RAM is 16063.1 MB
  20. Tue Oct  1 22:01:17 2013  commencing duplicate removal, pass 1
  21. Tue Oct  1 22:03:04 2013  error -15 reading relation 14922897
  22. Tue Oct  1 22:04:33 2013  error -9 reading relation 29301379
  23. Tue Oct  1 22:05:16 2013  error -15 reading relation 36933736
  24. Tue Oct  1 22:09:05 2013  error -9 reading relation 71807440
  25. Tue Oct  1 22:10:41 2013  error -15 reading relation 85107427
  26. Tue Oct  1 22:10:41 2013  error -15 reading relation 85109813
  27. Tue Oct  1 22:10:41 2013  error -15 reading relation 85118796
  28. Tue Oct  1 22:10:41 2013  error -9 reading relation 85131322
  29. Tue Oct  1 22:10:41 2013  error -9 reading relation 85133289
  30. Tue Oct  1 22:11:05 2013  error -15 reading relation 88485806
  31. Tue Oct  1 22:13:04 2013  error -15 reading relation 105690450
  32. Tue Oct  1 22:13:18 2013  error -9 reading relation 107519811
  33. Tue Oct  1 22:13:26 2013  error -9 reading relation 108576108
  34. Tue Oct  1 22:13:37 2013  error -1 reading relation 110459419
  35. Tue Oct  1 22:13:41 2013  error -9 reading relation 111001962
  36. Tue Oct  1 22:13:46 2013  error -15 reading relation 111727868
  37. Tue Oct  1 22:13:46 2013  error -9 reading relation 111728579
  38. Tue Oct  1 22:13:56 2013  error -1 reading relation 112848067
  39. Tue Oct  1 22:13:57 2013  error -15 reading relation 112962204
  40. Tue Oct  1 22:14:44 2013  skipped 26 relations with b > 2^32
  41. Tue Oct  1 22:14:44 2013  found 20298154 hash collisions in 119276356 relations
  42. Tue Oct  1 22:15:03 2013  added 1217898 free relations
  43. Tue Oct  1 22:15:03 2013  commencing duplicate removal, pass 2
  44. Tue Oct  1 22:17:26 2013  found 18441556 duplicates and 102052698 unique relations
  45. Tue Oct  1 22:17:26 2013  memory use: 660.8 MB
  46. Tue Oct  1 22:17:26 2013  reading ideals above 79888384
  47. Tue Oct  1 22:17:26 2013  commencing singleton removal, initial pass
  48. Tue Oct  1 22:31:33 2013  memory use: 2756.0 MB
  49. Tue Oct  1 22:31:33 2013  reading all ideals from disk
  50. Tue Oct  1 22:31:46 2013  memory use: 1712.6 MB
  51. Tue Oct  1 22:31:49 2013  commencing in-memory singleton removal
  52. Tue Oct  1 22:31:52 2013  begin with 102052698 relations and 81966836 unique ideals
  53. Tue Oct  1 22:32:23 2013  reduce to 68069756 relations and 44646170 ideals in 15 passes
  54. Tue Oct  1 22:32:23 2013  max relations containing the same ideal: 41
  55. Tue Oct  1 22:32:25 2013  reading ideals above 720000
  56. Tue Oct  1 22:32:26 2013  commencing singleton removal, initial pass
  57. Tue Oct  1 22:42:51 2013  memory use: 1378.0 MB
  58. Tue Oct  1 22:42:51 2013  reading all ideals from disk
  59. Tue Oct  1 22:43:13 2013  memory use: 2546.4 MB
  60. Tue Oct  1 22:43:18 2013  keeping 53618661 ideals with weight <= 200, target excess is 350695
  61. Tue Oct  1 22:43:22 2013  commencing in-memory singleton removal
  62. Tue Oct  1 22:43:26 2013  begin with 68069756 relations and 53618661 unique ideals
  63. Tue Oct  1 22:43:49 2013  reduce to 68067514 relations and 53616419 ideals in 6 passes
  64. Tue Oct  1 22:43:49 2013  max relations containing the same ideal: 200
  65. Tue Oct  1 22:44:10 2013  removing 8538509 relations and 6538509 ideals in 2000000 cliques
  66. Tue Oct  1 22:44:12 2013  commencing in-memory singleton removal
  67. Tue Oct  1 22:44:16 2013  begin with 59529005 relations and 53616419 unique ideals
  68. Tue Oct  1 22:44:43 2013  reduce to 58667736 relations and 46185496 ideals in 8 passes
  69. Tue Oct  1 22:44:43 2013  max relations containing the same ideal: 191
  70. Tue Oct  1 22:45:01 2013  removing 6827124 relations and 4827124 ideals in 2000000 cliques
  71. Tue Oct  1 22:45:03 2013  commencing in-memory singleton removal
  72. Tue Oct  1 22:45:06 2013  begin with 51840612 relations and 46185496 unique ideals
  73. Tue Oct  1 22:45:32 2013  reduce to 51231586 relations and 40728837 ideals in 9 passes
  74. Tue Oct  1 22:45:32 2013  max relations containing the same ideal: 177
  75. Tue Oct  1 22:45:48 2013  removing 6333110 relations and 4333110 ideals in 2000000 cliques
  76. Tue Oct  1 22:45:49 2013  commencing in-memory singleton removal
  77. Tue Oct  1 22:45:52 2013  begin with 44898476 relations and 40728837 unique ideals
  78. Tue Oct  1 22:46:09 2013  reduce to 44339831 relations and 35816679 ideals in 7 passes
  79. Tue Oct  1 22:46:09 2013  max relations containing the same ideal: 167
  80. Tue Oct  1 22:46:23 2013  removing 6084942 relations and 4084942 ideals in 2000000 cliques
  81. Tue Oct  1 22:46:25 2013  commencing in-memory singleton removal
  82. Tue Oct  1 22:46:27 2013  begin with 38254889 relations and 35816679 unique ideals
  83. Tue Oct  1 22:46:44 2013  reduce to 37695483 relations and 31150084 ideals in 8 passes
  84. Tue Oct  1 22:46:44 2013  max relations containing the same ideal: 143
  85. Tue Oct  1 22:46:56 2013  removing 5930352 relations and 3930352 ideals in 2000000 cliques
  86. Tue Oct  1 22:46:57 2013  commencing in-memory singleton removal
  87. Tue Oct  1 22:46:59 2013  begin with 31765131 relations and 31150084 unique ideals
  88. Tue Oct  1 22:47:11 2013  reduce to 31177156 relations and 26604362 ideals in 7 passes
  89. Tue Oct  1 22:47:11 2013  max relations containing the same ideal: 127
  90. Tue Oct  1 22:47:21 2013  removing 5818138 relations and 3818138 ideals in 2000000 cliques
  91. Tue Oct  1 22:47:23 2013  commencing in-memory singleton removal
  92. Tue Oct  1 22:47:24 2013  begin with 25359018 relations and 26604362 unique ideals
  93. Tue Oct  1 22:47:34 2013  reduce to 24712651 relations and 22104216 ideals in 7 passes
  94. Tue Oct  1 22:47:34 2013  max relations containing the same ideal: 110
  95. Tue Oct  1 22:47:42 2013  removing 5709589 relations and 3709589 ideals in 2000000 cliques
  96. Tue Oct  1 22:47:43 2013  commencing in-memory singleton removal
  97. Tue Oct  1 22:47:44 2013  begin with 19003062 relations and 22104216 unique ideals
  98. Tue Oct  1 22:47:52 2013  reduce to 18245048 relations and 17583260 ideals in 8 passes
  99. Tue Oct  1 22:47:52 2013  max relations containing the same ideal: 88
  100. Tue Oct  1 22:47:58 2013  removing 1070406 relations and 815425 ideals in 254981 cliques
  101. Tue Oct  1 22:47:59 2013  commencing in-memory singleton removal
  102. Tue Oct  1 22:48:00 2013  begin with 17174642 relations and 17583260 unique ideals
  103. Tue Oct  1 22:48:06 2013  reduce to 17126597 relations and 16719104 ideals in 6 passes
  104. Tue Oct  1 22:48:06 2013  max relations containing the same ideal: 84
  105. Tue Oct  1 22:48:14 2013  relations with 0 large ideals: 12861
  106. Tue Oct  1 22:48:14 2013  relations with 1 large ideals: 4931
  107. Tue Oct  1 22:48:14 2013  relations with 2 large ideals: 52186
  108. Tue Oct  1 22:48:14 2013  relations with 3 large ideals: 370949
  109. Tue Oct  1 22:48:14 2013  relations with 4 large ideals: 1424216
  110. Tue Oct  1 22:48:14 2013  relations with 5 large ideals: 3228283
  111. Tue Oct  1 22:48:14 2013  relations with 6 large ideals: 4544616
  112. Tue Oct  1 22:48:14 2013  relations with 7+ large ideals: 7488555
  113. Tue Oct  1 22:48:14 2013  commencing 2-way merge
  114. Tue Oct  1 22:48:21 2013  reduce to 11604090 relation sets and 11196597 unique ideals
  115. Tue Oct  1 22:48:21 2013  commencing full merge
  116. Tue Oct  1 22:51:31 2013  memory use: 1524.7 MB
  117. Tue Oct  1 22:51:32 2013  found 5420339 cycles, need 5384797
  118. Tue Oct  1 22:51:33 2013  weight of 5384797 cycles is about 592942946 (110.11/cycle)
  119. Tue Oct  1 22:51:33 2013  distribution of cycle lengths:
  120. Tue Oct  1 22:51:33 2013  1 relations: 176352
  121. Tue Oct  1 22:51:33 2013  2 relations: 320597
  122. Tue Oct  1 22:51:33 2013  3 relations: 403124
  123. Tue Oct  1 22:51:33 2013  4 relations: 429725
  124. Tue Oct  1 22:51:33 2013  5 relations: 450739
  125. Tue Oct  1 22:51:33 2013  6 relations: 445324
  126. Tue Oct  1 22:51:33 2013  7 relations: 433800
  127. Tue Oct  1 22:51:33 2013  8 relations: 407194
  128. Tue Oct  1 22:51:33 2013  9 relations: 374088
  129. Tue Oct  1 22:51:33 2013  10+ relations: 1943854
  130. Tue Oct  1 22:51:33 2013  heaviest cycle: 28 relations
  131. Tue Oct  1 22:51:34 2013  commencing cycle optimization
  132. Tue Oct  1 22:51:42 2013  start with 45169815 relations
  133. Tue Oct  1 22:52:50 2013  pruned 2145905 relations
  134. Tue Oct  1 22:52:50 2013  memory use: 1183.7 MB
  135. Tue Oct  1 22:52:50 2013  distribution of cycle lengths:
  136. Tue Oct  1 22:52:50 2013  1 relations: 176352
  137. Tue Oct  1 22:52:50 2013  2 relations: 329211
  138. Tue Oct  1 22:52:50 2013  3 relations: 421730
  139. Tue Oct  1 22:52:50 2013  4 relations: 449591
  140. Tue Oct  1 22:52:50 2013  5 relations: 475613
  141. Tue Oct  1 22:52:50 2013  6 relations: 469354
  142. Tue Oct  1 22:52:50 2013  7 relations: 457774
  143. Tue Oct  1 22:52:50 2013  8 relations: 426872
  144. Tue Oct  1 22:52:50 2013  9 relations: 390439
  145. Tue Oct  1 22:52:50 2013  10+ relations: 1787861
  146. Tue Oct  1 22:52:50 2013  heaviest cycle: 28 relations
  147. Tue Oct  1 22:52:58 2013  RelProcTime: 3101
  148. Tue Oct  1 22:52:58 2013  
  149. Tue Oct  1 22:52:58 2013  commencing linear algebra
  150. Tue Oct  1 22:52:59 2013  read 5384797 cycles
  151. Tue Oct  1 22:53:06 2013  cycles contain 16930074 unique relations
  152. Tue Oct  1 22:55:37 2013  read 16930074 relations
  153. Tue Oct  1 22:55:56 2013  using 20 quadratic characters above 1073740848
  154. Tue Oct  1 22:56:52 2013  building initial matrix
  155. Tue Oct  1 23:00:57 2013  memory use: 2251.2 MB
  156. Tue Oct  1 23:01:00 2013  read 5384797 cycles
  157. Tue Oct  1 23:01:00 2013  matrix is 5384620 x 5384797 (2334.7 MB) with weight 676041504 (125.55/col)
  158. Tue Oct  1 23:01:00 2013  sparse part has weight 552789856 (102.66/col)
  159. Tue Oct  1 23:01:44 2013  filtering completed in 2 passes
  160. Tue Oct  1 23:01:45 2013  matrix is 5384510 x 5384687 (2334.7 MB) with weight 676037387 (125.55/col)
  161. Tue Oct  1 23:01:45 2013  sparse part has weight 552788238 (102.66/col)
  162. Tue Oct  1 23:02:51 2013  matrix starts at (0, 0)
  163. Tue Oct  1 23:02:52 2013  matrix is 5384510 x 5384687 (2334.7 MB) with weight 676037387 (125.55/col)
  164. Tue Oct  1 23:03:01 2013  sparse part has weight 552788238 (102.66/col)
  165. Tue Oct  1 23:03:01 2013  saving the first 48 matrix rows for later
  166. Tue Oct  1 23:03:01 2013  matrix includes 64 packed rows
  167. Tue Oct  1 23:03:02 2013  matrix is 5384462 x 5384687 (2232.8 MB) with weight 574107568 (106.62/col)
  168. Tue Oct  1 23:03:02 2013  sparse part has weight 531470298 (98.70/col)
  169. Tue Oct  1 23:03:02 2013  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  170. Tue Oct  1 23:03:19 2013  commencing Lanczos iteration (4 threads)
  171. Tue Oct  1 23:03:19 2013  memory use: 1875.2 MB
  172. Tue Oct  1 23:03:52 2013  linear algebra at 0.0%, ETA 30h33m
  173. Tue Oct  1 23:04:01 2013  checkpointing every 190000 dimensions
  174. Wed Oct  2 14:06:28 2013  lanczos halted after 85154 iterations (dim = 5384458)
  175. Wed Oct  2 14:06:34 2013  recovered 37 nontrivial dependencies
  176. Wed Oct  2 14:06:34 2013  BLanczosTime: 54816
  177. Wed Oct  2 14:06:34 2013  
  178. Wed Oct  2 14:06:34 2013  commencing square root phase
  179. Wed Oct  2 14:06:34 2013  handling dependencies 1 to 64
  180. Wed Oct  2 14:06:34 2013  reading relations for dependency 1
  181. Wed Oct  2 14:06:35 2013  read 2693619 cycles
  182. Wed Oct  2 14:06:38 2013  cycles contain 8468816 unique relations
  183. Wed Oct  2 14:08:52 2013  read 8468816 relations
  184. Wed Oct  2 14:09:18 2013  multiplying 8468816 relations
  185. Wed Oct  2 14:15:03 2013  multiply complete, coefficients have about 270.88 million bits
  186. Wed Oct  2 14:15:04 2013  initial square root is modulo 72547
  187. Wed Oct  2 14:21:27 2013  GCD is 1, no factor found
  188. Wed Oct  2 14:21:27 2013  reading relations for dependency 2
  189. Wed Oct  2 14:21:28 2013  read 2694668 cycles
  190. Wed Oct  2 14:21:31 2013  cycles contain 8469510 unique relations
  191. Wed Oct  2 14:23:47 2013  read 8469510 relations
  192. Wed Oct  2 14:24:13 2013  multiplying 8469510 relations
  193. Wed Oct  2 14:29:59 2013  multiply complete, coefficients have about 270.91 million bits
  194. Wed Oct  2 14:30:00 2013  initial square root is modulo 72673
  195. Wed Oct  2 14:37:38 2013  sqrtTime: 1864
  196. Wed Oct  2 14:37:38 2013  prp76 factor: 4266237991646787625333814078482225418560811686106956188535094517017767659851
  197. Wed Oct  2 14:37:38 2013  prp121 factor: 4579094096019031324858746845381876173235894730111291590822157806277746941916937995013205409964978360793687657293386342717
  198. Wed Oct  2 14:37:38 2013  elapsed time 16:36:25
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