daily pastebin goal
92%
SHARE
TWEET

SF1599

vang0001 Dec 6th, 2015 184 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sun Aug 19 19:52:47 2012  
  2. Sun Aug 19 19:52:47 2012  
  3. Sun Aug 19 19:52:47 2012  Msieve v. 1.50 (SVN Official Release)
  4. Sun Aug 19 19:52:47 2012  random seeds: 8c0b3220 3ca303ef
  5. Sun Aug 19 19:52:47 2012  factoring 73875440619114217241964291627795057820770805567434197893907485778936825015063120481876903019138435204392183300526794173262526859920197185915499591256885051315774405492318777711515957233 (185 digits)
  6. Sun Aug 19 19:52:48 2012  searching for 15-digit factors
  7. Sun Aug 19 19:52:48 2012  commencing number field sieve (185-digit input)
  8. Sun Aug 19 19:52:48 2012  R0: -7084593923980518516849609894969925639
  9. Sun Aug 19 19:52:48 2012  R1: 4378519841510949178490918731459856482
  10. Sun Aug 19 19:52:48 2012  A0: 2
  11. Sun Aug 19 19:52:48 2012  A1: -9
  12. Sun Aug 19 19:52:48 2012  A2: 30
  13. Sun Aug 19 19:52:48 2012  A3: 25
  14. Sun Aug 19 19:52:48 2012  A4: 45
  15. Sun Aug 19 19:52:48 2012  A5: 21
  16. Sun Aug 19 19:52:48 2012  A6: 8
  17. Sun Aug 19 19:52:48 2012  skew 1.00, size 5.999e-011, alpha 0.306, combined = 2.344e-012 rroots = 0
  18. Sun Aug 19 19:52:48 2012  
  19. Sun Aug 19 19:52:48 2012  commencing relation filtering
  20. Sun Aug 19 19:52:48 2012  estimated available RAM is 8183.1 MB
  21. Sun Aug 19 19:52:48 2012  commencing duplicate removal, pass 1
  22. Sun Aug 19 19:54:27 2012  error -1 reading relation 14375274
  23. Sun Aug 19 19:54:29 2012  error -9 reading relation 14906493
  24. Sun Aug 19 19:54:43 2012  error -9 reading relation 17090116
  25. Sun Aug 19 19:55:26 2012  error -9 reading relation 24595224
  26. Sun Aug 19 19:56:43 2012  error -9 reading relation 37143903
  27. Sun Aug 19 19:56:59 2012  error -15 reading relation 39905904
  28. Sun Aug 19 19:57:02 2012  error -5 reading relation 40501516
  29. Sun Aug 19 19:57:22 2012  error -15 reading relation 43524554
  30. Sun Aug 19 19:57:45 2012  error -9 reading relation 47491651
  31. Sun Aug 19 19:57:46 2012  error -9 reading relation 47680862
  32. Sun Aug 19 19:57:46 2012  error -15 reading relation 47740579
  33. Sun Aug 19 19:57:48 2012  error -9 reading relation 47965769
  34. Sun Aug 19 19:57:51 2012  error -5 reading relation 48570561
  35. Sun Aug 19 19:57:52 2012  error -15 reading relation 48712826
  36. Sun Aug 19 19:57:53 2012  error -15 reading relation 48880391
  37. Sun Aug 19 19:58:31 2012  error -9 reading relation 55217326
  38. Sun Aug 19 19:58:32 2012  error -9 reading relation 55339277
  39. Sun Aug 19 19:58:57 2012  error -15 reading relation 59610639
  40. Sun Aug 19 19:59:04 2012  error -11 reading relation 60629935
  41. Sun Aug 19 19:59:04 2012  error -11 reading relation 60629975
  42. Sun Aug 19 19:59:04 2012  error -15 reading relation 60630474
  43. Sun Aug 19 19:59:04 2012  error -11 reading relation 60630619
  44. Sun Aug 19 20:00:29 2012  error -15 reading relation 74961803
  45. Sun Aug 19 20:00:52 2012  error -9 reading relation 78625751
  46. Sun Aug 19 20:01:05 2012  error -1 reading relation 80971815
  47. Sun Aug 19 20:01:39 2012  error -9 reading relation 86606099
  48. Sun Aug 19 20:02:05 2012  error -9 reading relation 90744782
  49. Sun Aug 19 20:02:20 2012  error -15 reading relation 93189038
  50. Sun Aug 19 20:02:30 2012  error -9 reading relation 94312212
  51. Sun Aug 19 20:03:00 2012  error -9 reading relation 99381826
  52. Sun Aug 19 20:03:04 2012  error -9 reading relation 100295357
  53. Sun Aug 19 20:03:04 2012  error -9 reading relation 100341711
  54. Sun Aug 19 20:04:15 2012  skipped 7 relations with b > 2^32
  55. Sun Aug 19 20:04:15 2012  found 15862871 hash collisions in 110368413 relations
  56. Sun Aug 19 20:04:38 2012  added 812294 free relations
  57. Sun Aug 19 20:04:38 2012  commencing duplicate removal, pass 2
  58. Sun Aug 19 20:07:32 2012  found 13513116 duplicates and 97667591 unique relations
  59. Sun Aug 19 20:07:32 2012  memory use: 426.4 MB
  60. Sun Aug 19 20:07:32 2012  reading ideals above 57999360
  61. Sun Aug 19 20:07:32 2012  commencing singleton removal, initial pass
  62. Sun Aug 19 20:19:59 2012  memory use: 2756.0 MB
  63. Sun Aug 19 20:19:59 2012  reading all ideals from disk
  64. Sun Aug 19 20:20:13 2012  memory use: 1727.9 MB
  65. Sun Aug 19 20:20:17 2012  commencing in-memory singleton removal
  66. Sun Aug 19 20:20:21 2012  begin with 97667591 relations and 82767083 unique ideals
  67. Sun Aug 19 20:21:08 2012  reduce to 61861054 relations and 43139610 ideals in 15 passes
  68. Sun Aug 19 20:21:08 2012  max relations containing the same ideal: 43
  69. Sun Aug 19 20:21:13 2012  reading ideals above 720000
  70. Sun Aug 19 20:21:13 2012  commencing singleton removal, initial pass
  71. Sun Aug 19 20:31:41 2012  memory use: 1378.0 MB
  72. Sun Aug 19 20:31:41 2012  reading all ideals from disk
  73. Sun Aug 19 20:32:03 2012  memory use: 2288.3 MB
  74. Sun Aug 19 20:32:09 2012  keeping 49726555 ideals with weight <= 200, target excess is 313708
  75. Sun Aug 19 20:32:16 2012  commencing in-memory singleton removal
  76. Sun Aug 19 20:32:22 2012  begin with 61861056 relations and 49726555 unique ideals
  77. Sun Aug 19 20:32:50 2012  reduce to 61861037 relations and 49726531 ideals in 5 passes
  78. Sun Aug 19 20:32:50 2012  max relations containing the same ideal: 200
  79. Sun Aug 19 20:33:17 2012  removing 9563883 relations and 7563883 ideals in 2000000 cliques
  80. Sun Aug 19 20:33:20 2012  commencing in-memory singleton removal
  81. Sun Aug 19 20:33:25 2012  begin with 52297154 relations and 49726531 unique ideals
  82. Sun Aug 19 20:34:03 2012  reduce to 51451783 relations and 41286264 ideals in 8 passes
  83. Sun Aug 19 20:34:03 2012  max relations containing the same ideal: 188
  84. Sun Aug 19 20:34:26 2012  removing 7264249 relations and 5264249 ideals in 2000000 cliques
  85. Sun Aug 19 20:34:28 2012  commencing in-memory singleton removal
  86. Sun Aug 19 20:34:32 2012  begin with 44187534 relations and 41286264 unique ideals
  87. Sun Aug 19 20:35:00 2012  reduce to 43534393 relations and 35344564 ideals in 7 passes
  88. Sun Aug 19 20:35:00 2012  max relations containing the same ideal: 171
  89. Sun Aug 19 20:35:19 2012  removing 6620497 relations and 4620497 ideals in 2000000 cliques
  90. Sun Aug 19 20:35:21 2012  commencing in-memory singleton removal
  91. Sun Aug 19 20:35:24 2012  begin with 36913896 relations and 35344564 unique ideals
  92. Sun Aug 19 20:35:47 2012  reduce to 36322445 relations and 30109115 ideals in 7 passes
  93. Sun Aug 19 20:35:47 2012  max relations containing the same ideal: 148
  94. Sun Aug 19 20:36:03 2012  removing 6200556 relations and 4200556 ideals in 2000000 cliques
  95. Sun Aug 19 20:36:05 2012  commencing in-memory singleton removal
  96. Sun Aug 19 20:36:08 2012  begin with 30121889 relations and 30109115 unique ideals
  97. Sun Aug 19 20:36:26 2012  reduce to 29444159 relations and 25197617 ideals in 7 passes
  98. Sun Aug 19 20:36:26 2012  max relations containing the same ideal: 127
  99. Sun Aug 19 20:36:39 2012  removing 5926620 relations and 3926620 ideals in 2000000 cliques
  100. Sun Aug 19 20:36:41 2012  commencing in-memory singleton removal
  101. Sun Aug 19 20:36:43 2012  begin with 23517539 relations and 25197617 unique ideals
  102. Sun Aug 19 20:36:57 2012  reduce to 22724836 relations and 20430307 ideals in 7 passes
  103. Sun Aug 19 20:36:57 2012  max relations containing the same ideal: 107
  104. Sun Aug 19 20:37:07 2012  removing 5607552 relations and 3676925 ideals in 1930627 cliques
  105. Sun Aug 19 20:37:09 2012  commencing in-memory singleton removal
  106. Sun Aug 19 20:37:10 2012  begin with 17117284 relations and 20430307 unique ideals
  107. Sun Aug 19 20:37:22 2012  reduce to 16179174 relations and 15740605 ideals in 9 passes
  108. Sun Aug 19 20:37:22 2012  max relations containing the same ideal: 84
  109. Sun Aug 19 20:37:30 2012  removing 447347 relations and 372680 ideals in 74667 cliques
  110. Sun Aug 19 20:37:30 2012  commencing in-memory singleton removal
  111. Sun Aug 19 20:37:32 2012  begin with 15731827 relations and 15740605 unique ideals
  112. Sun Aug 19 20:37:38 2012  reduce to 15724685 relations and 15360740 ideals in 5 passes
  113. Sun Aug 19 20:37:38 2012  max relations containing the same ideal: 82
  114. Sun Aug 19 20:37:42 2012  relations with 0 large ideals: 7817
  115. Sun Aug 19 20:37:42 2012  relations with 1 large ideals: 3297
  116. Sun Aug 19 20:37:42 2012  relations with 2 large ideals: 40832
  117. Sun Aug 19 20:37:42 2012  relations with 3 large ideals: 291042
  118. Sun Aug 19 20:37:42 2012  relations with 4 large ideals: 1143168
  119. Sun Aug 19 20:37:42 2012  relations with 5 large ideals: 2720703
  120. Sun Aug 19 20:37:42 2012  relations with 6 large ideals: 4077498
  121. Sun Aug 19 20:37:42 2012  relations with 7+ large ideals: 7440328
  122. Sun Aug 19 20:37:42 2012  commencing 2-way merge
  123. Sun Aug 19 20:37:51 2012  reduce to 10771019 relation sets and 10407074 unique ideals
  124. Sun Aug 19 20:37:51 2012  commencing full merge
  125. Sun Aug 19 20:40:30 2012  memory use: 1307.6 MB
  126. Sun Aug 19 20:40:31 2012  found 5754738 cycles, need 5705274
  127. Sun Aug 19 20:40:31 2012  weight of 5705274 cycles is about 399637607 (70.05/cycle)
  128. Sun Aug 19 20:40:31 2012  distribution of cycle lengths:
  129. Sun Aug 19 20:40:31 2012  1 relations: 630190
  130. Sun Aug 19 20:40:31 2012  2 relations: 711955
  131. Sun Aug 19 20:40:31 2012  3 relations: 735358
  132. Sun Aug 19 20:40:31 2012  4 relations: 683873
  133. Sun Aug 19 20:40:31 2012  5 relations: 615426
  134. Sun Aug 19 20:40:31 2012  6 relations: 521499
  135. Sun Aug 19 20:40:31 2012  7 relations: 434689
  136. Sun Aug 19 20:40:31 2012  8 relations: 350678
  137. Sun Aug 19 20:40:31 2012  9 relations: 276668
  138. Sun Aug 19 20:40:31 2012  10+ relations: 744938
  139. Sun Aug 19 20:40:31 2012  heaviest cycle: 20 relations
  140. Sun Aug 19 20:40:32 2012  commencing cycle optimization
  141. Sun Aug 19 20:40:39 2012  start with 30490245 relations
  142. Sun Aug 19 20:41:25 2012  pruned 916876 relations
  143. Sun Aug 19 20:41:25 2012  memory use: 965.9 MB
  144. Sun Aug 19 20:41:25 2012  distribution of cycle lengths:
  145. Sun Aug 19 20:41:25 2012  1 relations: 630190
  146. Sun Aug 19 20:41:25 2012  2 relations: 727531
  147. Sun Aug 19 20:41:25 2012  3 relations: 764257
  148. Sun Aug 19 20:41:25 2012  4 relations: 705176
  149. Sun Aug 19 20:41:25 2012  5 relations: 636280
  150. Sun Aug 19 20:41:25 2012  6 relations: 532069
  151. Sun Aug 19 20:41:25 2012  7 relations: 439780
  152. Sun Aug 19 20:41:25 2012  8 relations: 347408
  153. Sun Aug 19 20:41:25 2012  9 relations: 269211
  154. Sun Aug 19 20:41:25 2012  10+ relations: 653372
  155. Sun Aug 19 20:41:25 2012  heaviest cycle: 19 relations
  156. Sun Aug 19 20:41:31 2012  RelProcTime: 2923
  157. Sun Aug 19 20:41:31 2012  
  158. Sun Aug 19 20:41:31 2012  commencing linear algebra
  159. Sun Aug 19 20:41:32 2012  read 5705274 cycles
  160. Sun Aug 19 20:41:40 2012  cycles contain 15533069 unique relations
  161. Sun Aug 19 20:44:38 2012  read 15533069 relations
  162. Sun Aug 19 20:44:58 2012  using 20 quadratic characters above 1073740518
  163. Sun Aug 19 20:46:06 2012  building initial matrix
  164. Sun Aug 19 20:48:58 2012  memory use: 2057.4 MB
  165. Sun Aug 19 20:49:12 2012  read 5705274 cycles
  166. Sun Aug 19 20:49:13 2012  matrix is 5705097 x 5705274 (1702.8 MB) with weight 500080056 (87.65/col)
  167. Sun Aug 19 20:49:13 2012  sparse part has weight 383608560 (67.24/col)
  168. Sun Aug 19 20:50:02 2012  filtering completed in 2 passes
  169. Sun Aug 19 20:50:04 2012  matrix is 5703972 x 5704149 (1702.7 MB) with weight 500046680 (87.66/col)
  170. Sun Aug 19 20:50:04 2012  sparse part has weight 383598169 (67.25/col)
  171. Sun Aug 19 20:50:27 2012  matrix starts at (0, 0)
  172. Sun Aug 19 20:50:28 2012  matrix is 5703972 x 5704149 (1702.7 MB) with weight 500046680 (87.66/col)
  173. Sun Aug 19 20:50:28 2012  sparse part has weight 383598169 (67.25/col)
  174. Sun Aug 19 20:50:28 2012  saving the first 48 matrix rows for later
  175. Sun Aug 19 20:50:30 2012  matrix includes 64 packed rows
  176. Sun Aug 19 20:50:31 2012  matrix is 5703924 x 5704149 (1621.4 MB) with weight 395728632 (69.38/col)
  177. Sun Aug 19 20:50:31 2012  sparse part has weight 368001491 (64.51/col)
  178. Sun Aug 19 20:50:31 2012  using block size 65536 for processor cache size 8192 kB
  179. Sun Aug 19 20:50:51 2012  commencing Lanczos iteration (4 threads)
  180. Sun Aug 19 20:50:51 2012  memory use: 1448.4 MB
  181. Sun Aug 19 20:51:34 2012  linear algebra at 0.0%, ETA 42h53m
  182. Sun Aug 19 20:51:48 2012  checkpointing every 140000 dimensions
  183. Tue Aug 21 16:22:53 2012  lanczos halted after 90203 iterations (dim = 5703920)
  184. Tue Aug 21 16:23:01 2012  recovered 34 nontrivial dependencies
  185. Tue Aug 21 16:23:02 2012  BLanczosTime: 157291
  186. Tue Aug 21 16:23:02 2012  
  187. Tue Aug 21 16:23:02 2012  commencing square root phase
  188. Tue Aug 21 16:23:02 2012  reading relations for dependency 1
  189. Tue Aug 21 16:23:03 2012  read 2851623 cycles
  190. Tue Aug 21 16:23:07 2012  cycles contain 7766614 unique relations
  191. Tue Aug 21 16:26:49 2012  read 7766614 relations
  192. Tue Aug 21 16:27:29 2012  multiplying 7766614 relations
  193. Tue Aug 21 16:34:22 2012  multiply complete, coefficients have about 216.20 million bits
  194. Tue Aug 21 16:34:24 2012  initial square root is modulo 57380951
  195. Tue Aug 21 16:42:46 2012  GCD is 1, no factor found
  196. Tue Aug 21 16:42:46 2012  reading relations for dependency 2
  197. Tue Aug 21 16:42:47 2012  read 2850516 cycles
  198. Tue Aug 21 16:42:51 2012  cycles contain 7761212 unique relations
  199. Tue Aug 21 16:46:05 2012  read 7761212 relations
  200. Tue Aug 21 16:46:46 2012  multiplying 7761212 relations
  201. Tue Aug 21 16:53:38 2012  multiply complete, coefficients have about 216.05 million bits
  202. Tue Aug 21 16:53:40 2012  initial square root is modulo 56658757
  203. Tue Aug 21 17:01:54 2012  sqrtTime: 2332
  204. Tue Aug 21 17:01:54 2012  prp76 factor: 3324358109497542869442386506687571483479387913741054885980908268652791507577
  205. Tue Aug 21 17:01:54 2012  prp110 factor: 22222467672196740134728022517394327653655461624274733776992021695053690592518010633724023485836301880315337529
  206. Tue Aug 21 17:01:54 2012  elapsed time 45:09:07
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