daily pastebin goal
36%
SHARE
TWEET

GC_10_242

CarlosPinho Jun 3rd, 2016 32 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Wed Dec 25 17:47:53 2013  Msieve v. 1.52 (SVN Unversioned directory)
  2. Wed Dec 25 17:47:53 2013  random seeds: bd3b2f63 fce5e038
  3. Wed Dec 25 17:47:53 2013  factoring 2869678643424641290169571919838728803510020158899561247480137554844064982805644491877149294438515356338195185580457725601802442784299774694651962528163168504683979603936914502549507885687181311514289102336060713862207992410767224000948654097 (241 digits)
  4. Wed Dec 25 17:47:54 2013  searching for 15-digit factors
  5. Wed Dec 25 17:47:56 2013  commencing number field sieve (241-digit input)
  6. Wed Dec 25 17:47:56 2013  R0: -20000000000000000000000000000000000000000
  7. Wed Dec 25 17:47:56 2013  R1: 1
  8. Wed Dec 25 17:47:56 2013  A0: 8
  9. Wed Dec 25 17:47:56 2013  A1: 0
  10. Wed Dec 25 17:47:56 2013  A2: 0
  11. Wed Dec 25 17:47:56 2013  A3: 0
  12. Wed Dec 25 17:47:56 2013  A4: 0
  13. Wed Dec 25 17:47:56 2013  A5: 0
  14. Wed Dec 25 17:47:56 2013  A6: 3025
  15. Wed Dec 25 17:47:56 2013  skew 1.00, size 2.437e-12, alpha 0.078, combined = 2.283e-13 rroots = 0
  16. Wed Dec 25 17:47:56 2013  
  17. Wed Dec 25 17:47:56 2013  commencing relation filtering
  18. Wed Dec 25 17:47:56 2013  setting target matrix density to 120.0
  19. Wed Dec 25 17:47:56 2013  estimated available RAM is 16040.7 MB
  20. Wed Dec 25 17:47:56 2013  commencing duplicate removal, pass 1
  21. Wed Dec 25 17:54:49 2013  error -1 reading relation 79476714
  22. Wed Dec 25 17:54:49 2013  error -1 reading relation 79476715
  23. Wed Dec 25 17:54:49 2013  error -1 reading relation 79476716
  24. Wed Dec 25 17:55:18 2013  error -1 reading relation 85268479
  25. Wed Dec 25 18:01:30 2013  error -1 reading relation 151949898
  26. Wed Dec 25 18:01:30 2013  error -1 reading relation 151949899
  27. Wed Dec 25 18:04:11 2013  skipped 561 relations with b > 2^32
  28. Wed Dec 25 18:04:11 2013  found 7418776 hash collisions in 183518859 relations
  29. Wed Dec 25 18:04:27 2013  added 1219186 free relations
  30. Wed Dec 25 18:04:27 2013  commencing duplicate removal, pass 2
  31. Wed Dec 25 18:07:22 2013  found 2 duplicates and 184738043 unique relations
  32. Wed Dec 25 18:07:22 2013  memory use: 522.4 MB
  33. Wed Dec 25 18:07:22 2013  reading ideals above 134152192
  34. Wed Dec 25 18:07:22 2013  commencing singleton removal, initial pass
  35. Wed Dec 25 18:26:42 2013  memory use: 3012.0 MB
  36. Wed Dec 25 18:26:42 2013  reading all ideals from disk
  37. Wed Dec 25 18:27:14 2013  memory use: 3467.2 MB
  38. Wed Dec 25 18:27:24 2013  commencing in-memory singleton removal
  39. Wed Dec 25 18:27:30 2013  begin with 184738043 relations and 158777430 unique ideals
  40. Wed Dec 25 18:28:40 2013  reduce to 114357085 relations and 80681953 ideals in 14 passes
  41. Wed Dec 25 18:28:40 2013  max relations containing the same ideal: 37
  42. Wed Dec 25 18:28:44 2013  reading ideals above 720000
  43. Wed Dec 25 18:28:44 2013  commencing singleton removal, initial pass
  44. Wed Dec 25 18:44:54 2013  memory use: 2756.0 MB
  45. Wed Dec 25 18:44:54 2013  reading all ideals from disk
  46. Wed Dec 25 18:45:51 2013  memory use: 4532.4 MB
  47. Wed Dec 25 18:46:04 2013  keeping 95296686 ideals with weight <= 200, target excess is 585513
  48. Wed Dec 25 18:46:15 2013  commencing in-memory singleton removal
  49. Wed Dec 25 18:46:24 2013  begin with 114357085 relations and 95296686 unique ideals
  50. Wed Dec 25 18:47:06 2013  reduce to 114356840 relations and 95296441 ideals in 5 passes
  51. Wed Dec 25 18:47:06 2013  max relations containing the same ideal: 200
  52. Wed Dec 25 18:47:51 2013  removing 11312392 relations and 9312392 ideals in 2000000 cliques
  53. Wed Dec 25 18:47:54 2013  commencing in-memory singleton removal
  54. Wed Dec 25 18:48:02 2013  begin with 103044448 relations and 95296441 unique ideals
  55. Wed Dec 25 18:49:03 2013  reduce to 102252789 relations and 85175150 ideals in 8 passes
  56. Wed Dec 25 18:49:03 2013  max relations containing the same ideal: 194
  57. Wed Dec 25 18:49:43 2013  removing 8555239 relations and 6555239 ideals in 2000000 cliques
  58. Wed Dec 25 18:49:46 2013  commencing in-memory singleton removal
  59. Wed Dec 25 18:49:53 2013  begin with 93697550 relations and 85175150 unique ideals
  60. Wed Dec 25 18:50:42 2013  reduce to 93176857 relations and 78089090 ideals in 7 passes
  61. Wed Dec 25 18:50:42 2013  max relations containing the same ideal: 185
  62. Wed Dec 25 18:51:19 2013  removing 7704382 relations and 5704382 ideals in 2000000 cliques
  63. Wed Dec 25 18:51:22 2013  commencing in-memory singleton removal
  64. Wed Dec 25 18:51:28 2013  begin with 85472475 relations and 78089090 unique ideals
  65. Wed Dec 25 18:52:25 2013  reduce to 85015800 relations and 71918953 ideals in 9 passes
  66. Wed Dec 25 18:52:25 2013  max relations containing the same ideal: 174
  67. Wed Dec 25 18:52:59 2013  removing 7257220 relations and 5257220 ideals in 2000000 cliques
  68. Wed Dec 25 18:53:02 2013  commencing in-memory singleton removal
  69. Wed Dec 25 18:53:08 2013  begin with 77758580 relations and 71918953 unique ideals
  70. Wed Dec 25 18:53:59 2013  reduce to 77328905 relations and 66223035 ideals in 9 passes
  71. Wed Dec 25 18:53:59 2013  max relations containing the same ideal: 164
  72. Wed Dec 25 18:54:31 2013  removing 6967317 relations and 4967317 ideals in 2000000 cliques
  73. Wed Dec 25 18:54:33 2013  commencing in-memory singleton removal
  74. Wed Dec 25 18:54:39 2013  begin with 70361588 relations and 66223035 unique ideals
  75. Wed Dec 25 18:55:15 2013  reduce to 69941574 relations and 60826113 ideals in 7 passes
  76. Wed Dec 25 18:55:15 2013  max relations containing the same ideal: 155
  77. Wed Dec 25 18:55:44 2013  removing 6760448 relations and 4760448 ideals in 2000000 cliques
  78. Wed Dec 25 18:55:46 2013  commencing in-memory singleton removal
  79. Wed Dec 25 18:55:51 2013  begin with 63181126 relations and 60826113 unique ideals
  80. Wed Dec 25 18:56:23 2013  reduce to 62757982 relations and 55632062 ideals in 7 passes
  81. Wed Dec 25 18:56:23 2013  max relations containing the same ideal: 144
  82. Wed Dec 25 18:56:49 2013  removing 6603295 relations and 4603295 ideals in 2000000 cliques
  83. Wed Dec 25 18:56:51 2013  commencing in-memory singleton removal
  84. Wed Dec 25 18:56:55 2013  begin with 56154687 relations and 55632062 unique ideals
  85. Wed Dec 25 18:57:28 2013  reduce to 55711475 relations and 50573656 ideals in 8 passes
  86. Wed Dec 25 18:57:28 2013  max relations containing the same ideal: 131
  87. Wed Dec 25 18:57:51 2013  removing 6488475 relations and 4488475 ideals in 2000000 cliques
  88. Wed Dec 25 18:57:53 2013  commencing in-memory singleton removal
  89. Wed Dec 25 18:57:57 2013  begin with 49223000 relations and 50573656 unique ideals
  90. Wed Dec 25 18:58:22 2013  reduce to 48741201 relations and 45588835 ideals in 7 passes
  91. Wed Dec 25 18:58:22 2013  max relations containing the same ideal: 120
  92. Wed Dec 25 18:58:43 2013  removing 6419942 relations and 4419942 ideals in 2000000 cliques
  93. Wed Dec 25 18:58:45 2013  commencing in-memory singleton removal
  94. Wed Dec 25 18:58:48 2013  begin with 42321259 relations and 45588835 unique ideals
  95. Wed Dec 25 18:59:12 2013  reduce to 41768397 relations and 40596995 ideals in 8 passes
  96. Wed Dec 25 18:59:12 2013  max relations containing the same ideal: 106
  97. Wed Dec 25 18:59:30 2013  removing 2056950 relations and 1564744 ideals in 492206 cliques
  98. Wed Dec 25 18:59:32 2013  commencing in-memory singleton removal
  99. Wed Dec 25 18:59:35 2013  begin with 39711447 relations and 40596995 unique ideals
  100. Wed Dec 25 18:59:52 2013  reduce to 39645113 relations and 38965196 ideals in 6 passes
  101. Wed Dec 25 18:59:52 2013  max relations containing the same ideal: 104
  102. Wed Dec 25 19:00:15 2013  relations with 0 large ideals: 22027
  103. Wed Dec 25 19:00:15 2013  relations with 1 large ideals: 6847
  104. Wed Dec 25 19:00:15 2013  relations with 2 large ideals: 84477
  105. Wed Dec 25 19:00:15 2013  relations with 3 large ideals: 638111
  106. Wed Dec 25 19:00:15 2013  relations with 4 large ideals: 2631025
  107. Wed Dec 25 19:00:15 2013  relations with 5 large ideals: 6501429
  108. Wed Dec 25 19:00:15 2013  relations with 6 large ideals: 10073557
  109. Wed Dec 25 19:00:15 2013  relations with 7+ large ideals: 19687640
  110. Wed Dec 25 19:00:15 2013  commencing 2-way merge
  111. Wed Dec 25 19:00:36 2013  reduce to 27112332 relation sets and 26432415 unique ideals
  112. Wed Dec 25 19:00:36 2013  commencing full merge
  113. Wed Dec 25 19:10:40 2013  memory use: 3485.0 MB
  114. Wed Dec 25 19:10:43 2013  found 12203936 cycles, need 12172615
  115. Wed Dec 25 19:10:46 2013  weight of 12172615 cycles is about 1461416088 (120.06/cycle)
  116. Wed Dec 25 19:10:46 2013  distribution of cycle lengths:
  117. Wed Dec 25 19:10:46 2013  1 relations: 359215
  118. Wed Dec 25 19:10:46 2013  2 relations: 674530
  119. Wed Dec 25 19:10:46 2013  3 relations: 847880
  120. Wed Dec 25 19:10:46 2013  4 relations: 903460
  121. Wed Dec 25 19:10:46 2013  5 relations: 940458
  122. Wed Dec 25 19:10:46 2013  6 relations: 936275
  123. Wed Dec 25 19:10:46 2013  7 relations: 919086
  124. Wed Dec 25 19:10:46 2013  8 relations: 875917
  125. Wed Dec 25 19:10:46 2013  9 relations: 822351
  126. Wed Dec 25 19:10:46 2013  10+ relations: 4893443
  127. Wed Dec 25 19:10:46 2013  heaviest cycle: 28 relations
  128. Wed Dec 25 19:10:50 2013  commencing cycle optimization
  129. Wed Dec 25 19:11:14 2013  start with 108642950 relations
  130. Wed Dec 25 19:15:18 2013  pruned 5274787 relations
  131. Wed Dec 25 19:15:18 2013  memory use: 2783.1 MB
  132. Wed Dec 25 19:15:18 2013  distribution of cycle lengths:
  133. Wed Dec 25 19:15:18 2013  1 relations: 359215
  134. Wed Dec 25 19:15:18 2013  2 relations: 692844
  135. Wed Dec 25 19:15:18 2013  3 relations: 886673
  136. Wed Dec 25 19:15:18 2013  4 relations: 944190
  137. Wed Dec 25 19:15:18 2013  5 relations: 992238
  138. Wed Dec 25 19:15:18 2013  6 relations: 985410
  139. Wed Dec 25 19:15:18 2013  7 relations: 970248
  140. Wed Dec 25 19:15:18 2013  8 relations: 921696
  141. Wed Dec 25 19:15:18 2013  9 relations: 861345
  142. Wed Dec 25 19:15:18 2013  10+ relations: 4558756
  143. Wed Dec 25 19:15:18 2013  heaviest cycle: 28 relations
  144. Wed Dec 25 19:15:39 2013  RelProcTime: 5263
  145. Wed Dec 25 19:15:39 2013  
  146. Wed Dec 25 19:15:39 2013  commencing linear algebra
  147. Wed Dec 25 19:15:45 2013  read 12172615 cycles
  148. Wed Dec 25 19:16:13 2013  cycles contain 39324849 unique relations
  149. Wed Dec 25 19:20:20 2013  read 39324849 relations
  150. Wed Dec 25 19:21:46 2013  using 20 quadratic characters above 2147483564
  151. Wed Dec 25 19:24:19 2013  building initial matrix
  152. Wed Dec 25 19:34:15 2013  memory use: 5169.5 MB
  153. Wed Dec 25 19:34:49 2013  read 12172615 cycles
  154. Wed Dec 25 19:34:50 2013  matrix is 12172438 x 12172615 (5685.3 MB) with weight 1622892966 (133.32/col)
  155. Wed Dec 25 19:34:50 2013  sparse part has weight 1368628098 (112.44/col)
  156. Wed Dec 25 19:37:18 2013  filtering completed in 2 passes
  157. Wed Dec 25 19:37:20 2013  matrix is 12172355 x 12172532 (5685.2 MB) with weight 1622890550 (133.32/col)
  158. Wed Dec 25 19:37:20 2013  sparse part has weight 1368627350 (112.44/col)
  159. Wed Dec 25 19:38:38 2013  matrix starts at (0, 0)
  160. Wed Dec 25 19:38:39 2013  matrix is 12172355 x 12172532 (5685.2 MB) with weight 1622890550 (133.32/col)
  161. Wed Dec 25 19:38:39 2013  sparse part has weight 1368627350 (112.44/col)
  162. Wed Dec 25 19:38:39 2013  saving the first 48 matrix rows for later
  163. Wed Dec 25 19:38:41 2013  matrix includes 64 packed rows
  164. Wed Dec 25 19:38:42 2013  matrix is 12172307 x 12172532 (5458.4 MB) with weight 1396872709 (114.76/col)
  165. Wed Dec 25 19:38:42 2013  sparse part has weight 1309162449 (107.55/col)
  166. Wed Dec 25 19:38:42 2013  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  167. Wed Dec 25 19:39:34 2013  commencing Lanczos iteration (4 threads)
  168. Wed Dec 25 19:39:34 2013  memory use: 4655.6 MB
  169. Wed Dec 25 19:40:31 2013  linear algebra at 0.0%, ETA 120h35m
  170. Wed Dec 25 19:40:48 2013  checkpointing every 110000 dimensions
  171. Mon Dec 30 08:19:08 2013  lanczos halted after 192487 iterations (dim = 12172307)
  172. Mon Dec 30 08:19:22 2013  recovered 38 nontrivial dependencies
  173. Mon Dec 30 08:19:22 2013  BLanczosTime: 392623
  174. Mon Dec 30 08:19:22 2013  
  175. Mon Dec 30 08:19:22 2013  commencing square root phase
  176. Mon Dec 30 08:19:22 2013  handling dependencies 1 to 64
  177. Mon Dec 30 08:19:22 2013  reading relations for dependency 1
  178. Mon Dec 30 08:19:26 2013  read 6086949 cycles
  179. Mon Dec 30 08:19:36 2013  cycles contain 19663258 unique relations
  180. Mon Dec 30 08:22:44 2013  read 19663258 relations
  181. Mon Dec 30 08:23:56 2013  multiplying 19663258 relations
  182. Mon Dec 30 08:41:54 2013  multiply complete, coefficients have about 710.12 million bits
  183. Mon Dec 30 08:41:56 2013  initial square root is modulo 2349079
  184. Mon Dec 30 09:00:38 2013  GCD is 1, no factor found
  185. Mon Dec 30 09:00:38 2013  reading relations for dependency 2
  186. Mon Dec 30 09:00:43 2013  read 6082685 cycles
  187. Mon Dec 30 09:00:52 2013  cycles contain 19653882 unique relations
  188. Mon Dec 30 09:03:56 2013  read 19653882 relations
  189. Mon Dec 30 09:05:08 2013  multiplying 19653882 relations
  190. Mon Dec 30 09:23:05 2013  multiply complete, coefficients have about 709.77 million bits
  191. Mon Dec 30 09:23:07 2013  initial square root is modulo 2332237
  192. Mon Dec 30 09:41:52 2013  sqrtTime: 4950
  193. Mon Dec 30 09:41:52 2013  prp104 factor: 10734660940469282139734911760800142262203686793758836052680141316683441750603329678722138765602438716753
  194. Mon Dec 30 09:41:52 2013  prp138 factor: 267328298428696239219201673192925932816272172960697272270016571854648490084359664519896880331777761027101980559782014705421725314950944449
  195. Mon Dec 30 09:41:52 2013  elapsed time 111:53:59
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