CarlosPinho

GC_8_245

Jun 3rd, 2016
121
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