daily pastebin goal
93%
SHARE
TWEET

C239_140_53 log

a guest Dec 14th, 2016 840 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Fri Dec  9 02:08:23 2016  Msieve v. 1.52 (SVN exported)
  2. Fri Dec  9 02:08:23 2016  random seeds: 351f17cc 9705ebb4
  3. Fri Dec  9 02:08:23 2016  factoring 22022229256077638138047680857199244519772775247826507651832641511973608287298039407457798429487233997287848368379753381354880685892321150195804923265917294319314720864224548899363714164460562049746512037527590213732726232105125191677661473 (239 digits)
  4. Fri Dec  9 02:08:25 2016  searching for 15-digit factors
  5. Fri Dec  9 02:08:28 2016  commencing number field sieve (239-digit input)
  6. Fri Dec  9 02:08:28 2016  R0: 1904251686165483303166544735375573842653419591761
  7. Fri Dec  9 02:08:28 2016  R1: -5785093099520000000000
  8. Fri Dec  9 02:08:28 2016  A0: 85750
  9. Fri Dec  9 02:08:28 2016  A1: 0
  10. Fri Dec  9 02:08:28 2016  A2: 0
  11. Fri Dec  9 02:08:28 2016  A3: 0
  12. Fri Dec  9 02:08:28 2016  A4: 0
  13. Fri Dec  9 02:08:28 2016  A5: 1
  14. Fri Dec  9 02:08:28 2016  skew 9.70, size 6.762e-17, alpha 0.353, combined = 1.877e-13 rroots = 1
  15. Fri Dec  9 02:08:28 2016  
  16. Fri Dec  9 02:08:28 2016  commencing relation filtering
  17. Fri Dec  9 02:08:28 2016  setting target matrix density to 130.0
  18. Fri Dec  9 02:08:28 2016  estimated available RAM is 96647.5 MB
  19. Fri Dec  9 02:08:28 2016  commencing duplicate removal, pass 1
  20. Fri Dec  9 04:05:10 2016  skipped 13 relations with b > 2^32
  21. Fri Dec  9 04:05:10 2016  found 55879152 hash collisions in 254339440 relations
  22. Fri Dec  9 04:06:22 2016  added 731675 free relations
  23. Fri Dec  9 04:06:22 2016  commencing duplicate removal, pass 2
  24. Fri Dec  9 05:09:06 2016  found 58226309 duplicates and 196844806 unique relations
  25. Fri Dec  9 05:09:06 2016  memory use: 1449.5 MB
  26. Fri Dec  9 05:09:07 2016  reading ideals above 720000
  27. Fri Dec  9 05:09:07 2016  commencing singleton removal, initial pass
  28. Fri Dec  9 07:08:03 2016  memory use: 5512.0 MB
  29. Fri Dec  9 07:08:03 2016  reading all ideals from disk
  30. Fri Dec  9 07:09:42 2016  memory use: 7826.8 MB
  31. Fri Dec  9 07:10:27 2016  keeping 176306434 ideals with weight <= 200, target excess is 1023565
  32. Fri Dec  9 07:11:15 2016  commencing in-memory singleton removal
  33. Fri Dec  9 07:11:48 2016  begin with 196844806 relations and 176306434 unique ideals
  34. Fri Dec  9 07:16:51 2016  reduce to 131338614 relations and 104443285 ideals in 13 passes
  35. Fri Dec  9 07:16:51 2016  max relations containing the same ideal: 163
  36. Fri Dec  9 07:18:38 2016  removing 10566662 relations and 8566662 ideals in 2000000 cliques
  37. Fri Dec  9 07:18:44 2016  commencing in-memory singleton removal
  38. Fri Dec  9 07:19:03 2016  begin with 120771952 relations and 104443285 unique ideals
  39. Fri Dec  9 07:21:49 2016  reduce to 120157299 relations and 95250539 ideals in 8 passes
  40. Fri Dec  9 07:21:49 2016  max relations containing the same ideal: 152
  41. Fri Dec  9 07:23:30 2016  removing 8048526 relations and 6048526 ideals in 2000000 cliques
  42. Fri Dec  9 07:23:36 2016  commencing in-memory singleton removal
  43. Fri Dec  9 07:23:54 2016  begin with 112108773 relations and 95250539 unique ideals
  44. Fri Dec  9 07:26:25 2016  reduce to 111699748 relations and 88786033 ideals in 7 passes
  45. Fri Dec  9 07:26:25 2016  max relations containing the same ideal: 147
  46. Fri Dec  9 07:27:57 2016  removing 7302245 relations and 5302245 ideals in 2000000 cliques
  47. Fri Dec  9 07:28:03 2016  commencing in-memory singleton removal
  48. Fri Dec  9 07:28:22 2016  begin with 104397503 relations and 88786033 unique ideals
  49. Fri Dec  9 07:30:51 2016  reduce to 104037825 relations and 83118072 ideals in 7 passes
  50. Fri Dec  9 07:30:51 2016  max relations containing the same ideal: 138
  51. Fri Dec  9 07:32:18 2016  removing 6911639 relations and 4911639 ideals in 2000000 cliques
  52. Fri Dec  9 07:32:23 2016  commencing in-memory singleton removal
  53. Fri Dec  9 07:32:40 2016  begin with 97126186 relations and 83118072 unique ideals
  54. Fri Dec  9 07:35:37 2016  reduce to 96790185 relations and 77864580 ideals in 8 passes
  55. Fri Dec  9 07:35:37 2016  max relations containing the same ideal: 135
  56. Fri Dec  9 07:37:08 2016  removing 6667663 relations and 4667663 ideals in 2000000 cliques
  57. Fri Dec  9 07:37:14 2016  commencing in-memory singleton removal
  58. Fri Dec  9 07:37:27 2016  begin with 90122522 relations and 77864580 unique ideals
  59. Fri Dec  9 07:39:24 2016  reduce to 89798027 relations and 72866560 ideals in 7 passes
  60. Fri Dec  9 07:39:24 2016  max relations containing the same ideal: 126
  61. Fri Dec  9 07:40:41 2016  removing 6495146 relations and 4495146 ideals in 2000000 cliques
  62. Fri Dec  9 07:40:46 2016  commencing in-memory singleton removal
  63. Fri Dec  9 07:40:58 2016  begin with 83302881 relations and 72866560 unique ideals
  64. Fri Dec  9 07:42:41 2016  reduce to 82980481 relations and 68042758 ideals in 6 passes
  65. Fri Dec  9 07:42:41 2016  max relations containing the same ideal: 120
  66. Fri Dec  9 07:43:49 2016  removing 6369522 relations and 4369522 ideals in 2000000 cliques
  67. Fri Dec  9 07:43:53 2016  commencing in-memory singleton removal
  68. Fri Dec  9 07:44:04 2016  begin with 76610959 relations and 68042758 unique ideals
  69. Fri Dec  9 07:45:42 2016  reduce to 76284010 relations and 63339533 ideals in 7 passes
  70. Fri Dec  9 07:45:42 2016  max relations containing the same ideal: 111
  71. Fri Dec  9 07:46:46 2016  removing 6276401 relations and 4276401 ideals in 2000000 cliques
  72. Fri Dec  9 07:46:51 2016  commencing in-memory singleton removal
  73. Fri Dec  9 07:47:02 2016  begin with 70007609 relations and 63339533 unique ideals
  74. Fri Dec  9 07:48:26 2016  reduce to 69674080 relations and 58721954 ideals in 7 passes
  75. Fri Dec  9 07:48:26 2016  max relations containing the same ideal: 106
  76. Fri Dec  9 07:49:25 2016  removing 6203438 relations and 4203438 ideals in 2000000 cliques
  77. Fri Dec  9 07:49:29 2016  commencing in-memory singleton removal
  78. Fri Dec  9 07:49:39 2016  begin with 63470642 relations and 58721954 unique ideals
  79. Fri Dec  9 07:50:58 2016  reduce to 63120210 relations and 54159583 ideals in 7 passes
  80. Fri Dec  9 07:50:58 2016  max relations containing the same ideal: 99
  81. Fri Dec  9 07:51:57 2016  removing 6151585 relations and 4151585 ideals in 2000000 cliques
  82. Fri Dec  9 07:52:01 2016  commencing in-memory singleton removal
  83. Fri Dec  9 07:52:10 2016  begin with 56968625 relations and 54159583 unique ideals
  84. Fri Dec  9 07:53:24 2016  reduce to 56593052 relations and 49622450 ideals in 7 passes
  85. Fri Dec  9 07:53:24 2016  max relations containing the same ideal: 92
  86. Fri Dec  9 07:54:11 2016  removing 6120454 relations and 4120454 ideals in 2000000 cliques
  87. Fri Dec  9 07:54:15 2016  commencing in-memory singleton removal
  88. Fri Dec  9 07:54:22 2016  begin with 50472598 relations and 49622450 unique ideals
  89. Fri Dec  9 07:55:35 2016  reduce to 50056116 relations and 45073291 ideals in 8 passes
  90. Fri Dec  9 07:55:35 2016  max relations containing the same ideal: 84
  91. Fri Dec  9 07:56:15 2016  removing 6116272 relations and 4116272 ideals in 2000000 cliques
  92. Fri Dec  9 07:56:18 2016  commencing in-memory singleton removal
  93. Fri Dec  9 07:56:24 2016  begin with 43939844 relations and 45073291 unique ideals
  94. Fri Dec  9 07:57:14 2016  reduce to 43461662 relations and 40462721 ideals in 7 passes
  95. Fri Dec  9 07:57:14 2016  max relations containing the same ideal: 77
  96. Fri Dec  9 07:57:50 2016  removing 5666261 relations and 3854656 ideals in 1811605 cliques
  97. Fri Dec  9 07:57:54 2016  commencing in-memory singleton removal
  98. Fri Dec  9 07:57:59 2016  begin with 37795401 relations and 40462721 unique ideals
  99. Fri Dec  9 07:58:52 2016  reduce to 37294841 relations and 36089789 ideals in 8 passes
  100. Fri Dec  9 07:58:52 2016  max relations containing the same ideal: 71
  101. Fri Dec  9 07:59:21 2016  removing 115720 relations and 98004 ideals in 17716 cliques
  102. Fri Dec  9 07:59:23 2016  commencing in-memory singleton removal
  103. Fri Dec  9 07:59:27 2016  begin with 37179121 relations and 36089789 unique ideals
  104. Fri Dec  9 07:59:49 2016  reduce to 37178858 relations and 35991522 ideals in 4 passes
  105. Fri Dec  9 07:59:49 2016  max relations containing the same ideal: 71
  106. Fri Dec  9 08:00:04 2016  relations with 0 large ideals: 20428
  107. Fri Dec  9 08:00:04 2016  relations with 1 large ideals: 24392
  108. Fri Dec  9 08:00:04 2016  relations with 2 large ideals: 320176
  109. Fri Dec  9 08:00:04 2016  relations with 3 large ideals: 1761484
  110. Fri Dec  9 08:00:04 2016  relations with 4 large ideals: 5196970
  111. Fri Dec  9 08:00:04 2016  relations with 5 large ideals: 9081757
  112. Fri Dec  9 08:00:04 2016  relations with 6 large ideals: 10179699
  113. Fri Dec  9 08:00:04 2016  relations with 7+ large ideals: 10593952
  114. Fri Dec  9 08:00:04 2016  commencing 2-way merge
  115. Fri Dec  9 08:00:49 2016  reduce to 25261436 relation sets and 24074100 unique ideals
  116. Fri Dec  9 08:00:49 2016  commencing full merge
  117. Fri Dec  9 08:17:59 2016  memory use: 2967.7 MB
  118. Fri Dec  9 08:18:04 2016  found 11026961 cycles, need 10972300
  119. Fri Dec  9 08:18:10 2016  weight of 10972300 cycles is about 1427021098 (130.06/cycle)
  120. Fri Dec  9 08:18:10 2016  distribution of cycle lengths:
  121. Fri Dec  9 08:18:10 2016  1 relations: 305243
  122. Fri Dec  9 08:18:10 2016  2 relations: 534160
  123. Fri Dec  9 08:18:10 2016  3 relations: 686695
  124. Fri Dec  9 08:18:10 2016  4 relations: 744507
  125. Fri Dec  9 08:18:10 2016  5 relations: 799572
  126. Fri Dec  9 08:18:10 2016  6 relations: 807705
  127. Fri Dec  9 08:18:10 2016  7 relations: 803446
  128. Fri Dec  9 08:18:10 2016  8 relations: 783780
  129. Fri Dec  9 08:18:10 2016  9 relations: 741421
  130. Fri Dec  9 08:18:10 2016  10+ relations: 4765771
  131. Fri Dec  9 08:18:10 2016  heaviest cycle: 28 relations
  132. Fri Dec  9 08:18:17 2016  commencing cycle optimization
  133. Fri Dec  9 08:19:02 2016  start with 103059745 relations
  134. Fri Dec  9 08:27:37 2016  pruned 5488521 relations
  135. Fri Dec  9 08:27:37 2016  memory use: 2600.4 MB
  136. Fri Dec  9 08:27:37 2016  distribution of cycle lengths:
  137. Fri Dec  9 08:27:37 2016  1 relations: 305243
  138. Fri Dec  9 08:27:37 2016  2 relations: 550306
  139. Fri Dec  9 08:27:37 2016  3 relations: 720493
  140. Fri Dec  9 08:27:37 2016  4 relations: 782228
  141. Fri Dec  9 08:27:37 2016  5 relations: 848312
  142. Fri Dec  9 08:27:37 2016  6 relations: 856640
  143. Fri Dec  9 08:27:37 2016  7 relations: 856336
  144. Fri Dec  9 08:27:37 2016  8 relations: 831386
  145. Fri Dec  9 08:27:37 2016  9 relations: 785382
  146. Fri Dec  9 08:27:37 2016  10+ relations: 4435974
  147. Fri Dec  9 08:27:37 2016  heaviest cycle: 28 relations
  148. Fri Dec  9 08:28:13 2016  RelProcTime: 22785
  149. Fri Dec  9 08:28:13 2016  elapsed time 06:19:50
  150.  
  151. Fri Dec  9 14:06:54 2016  Msieve v. 1.52 (SVN exported)
  152. Fri Dec  9 14:06:54 2016  random seeds: 8a8c34ba 3239ee33
  153. Fri Dec  9 14:06:54 2016  factoring 22022229256077638138047680857199244519772775247826507651832641511973608287298039407457798429487233997287848368379753381354880685892321150195804923265917294319314720864224548899363714164460562049746512037527590213732726232105125191677661473 (239 digits)
  154. Fri Dec  9 14:06:56 2016  searching for 15-digit factors
  155. Fri Dec  9 14:06:59 2016  commencing number field sieve (239-digit input)
  156. Fri Dec  9 14:06:59 2016  R0: 1904251686165483303166544735375573842653419591761
  157. Fri Dec  9 14:06:59 2016  R1: -5785093099520000000000
  158. Fri Dec  9 14:06:59 2016  A0: 85750
  159. Fri Dec  9 14:06:59 2016  A1: 0
  160. Fri Dec  9 14:06:59 2016  A2: 0
  161. Fri Dec  9 14:06:59 2016  A3: 0
  162. Fri Dec  9 14:06:59 2016  A4: 0
  163. Fri Dec  9 14:06:59 2016  A5: 1
  164. Fri Dec  9 14:06:59 2016  skew 9.70, size 6.762e-17, alpha 0.353, combined = 1.877e-13 rroots = 1
  165. Fri Dec  9 14:06:59 2016  
  166. Fri Dec  9 14:06:59 2016  commencing linear algebra
  167. Fri Dec  9 14:07:03 2016  read 10972300 cycles
  168. Fri Dec  9 14:07:46 2016  cycles contain 36596493 unique relations
  169. Fri Dec  9 14:51:54 2016  read 36596493 relations
  170. Fri Dec  9 14:53:54 2016  using 20 quadratic characters above 2147482820
  171. Fri Dec  9 14:58:00 2016  building initial matrix
  172. Fri Dec  9 15:11:16 2016  memory use: 4810.4 MB
  173. Fri Dec  9 15:11:27 2016  read 10972300 cycles
  174. Fri Dec  9 15:11:30 2016  matrix is 10972123 x 10972300 (5476.0 MB) with weight 1564804467 (142.61/col)
  175. Fri Dec  9 15:11:30 2016  sparse part has weight 1314807987 (119.83/col)
  176. Fri Dec  9 15:15:53 2016  filtering completed in 2 passes
  177. Fri Dec  9 15:15:57 2016  matrix is 10971947 x 10972124 (5476.0 MB) with weight 1564797631 (142.62/col)
  178. Fri Dec  9 15:15:57 2016  sparse part has weight 1314805237 (119.83/col)
  179. Fri Dec  9 15:17:42 2016  matrix starts at (0, 0)
  180. Fri Dec  9 15:17:45 2016  matrix is 10971947 x 10972124 (5476.0 MB) with weight 1564797631 (142.62/col)
  181. Fri Dec  9 15:17:45 2016  sparse part has weight 1314805237 (119.83/col)
  182. Fri Dec  9 15:17:45 2016  saving the first 48 matrix rows for later
  183. Fri Dec  9 15:17:48 2016  matrix includes 64 packed rows
  184. Fri Dec  9 15:17:51 2016  matrix is 10971899 x 10972124 (5230.9 MB) with weight 1350202542 (123.06/col)
  185. Fri Dec  9 15:17:51 2016  sparse part has weight 1261531607 (114.98/col)
  186. Fri Dec  9 15:17:52 2016  using block size 8192 and superblock size 1474560 for processor cache size 15360 kB
  187. Fri Dec  9 15:19:20 2016  commencing Lanczos iteration (12 threads)
  188. Fri Dec  9 15:19:20 2016  memory use: 4457.8 MB
  189. Fri Dec  9 15:20:27 2016  linear algebra at 0.0%, ETA 128h49m
  190. Fri Dec  9 15:20:51 2016  checkpointing every 90000 dimensions
  191. Wed Dec 14 12:36:51 2016  lanczos halted after 173507 iterations (dim = 10971899)
  192. Wed Dec 14 12:37:06 2016  recovered 37 nontrivial dependencies
  193. Wed Dec 14 12:37:07 2016  BLanczosTime: 426608
  194. Wed Dec 14 12:37:07 2016  
  195. Wed Dec 14 12:37:07 2016  commencing square root phase
  196. Wed Dec 14 12:37:07 2016  reading relations for dependency 1
  197. Wed Dec 14 12:37:11 2016  read 5487641 cycles
  198. Wed Dec 14 12:37:27 2016  cycles contain 18302352 unique relations
  199. Wed Dec 14 13:31:39 2016  read 18302352 relations
  200. Wed Dec 14 13:34:27 2016  multiplying 18302352 relations
  201. Wed Dec 14 13:55:23 2016  multiply complete, coefficients have about 495.78 million bits
  202. Wed Dec 14 13:55:26 2016  initial square root is modulo 786849241
  203. Wed Dec 14 14:12:41 2016  sqrtTime: 5734
  204. Wed Dec 14 14:12:41 2016  prp96 factor: 158723299451554790534829740834388933467928997965733485303303790582966263962785531529214286188031
  205. Wed Dec 14 14:12:41 2016  prp144 factor: 138746040009073898496862832388055905151301555728726990448954489850717851260841648852338275702658938622363720437838156893444660327238373379317983
  206. Wed Dec 14 14:12:41 2016  elapsed time 120:05:47
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