API tools faq
paste
CarlosPinho

GC_8_245

CarlosPinho
Jun 3rd, 2016
399
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 12.71 KB | None | 0 0
raw download clone embed print report
  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
Add Comment
Please, Sign In to add comment
Public Pastes
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
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!