API tools faq
paste
Advertisement
mersenneforum

L1096

mersenneforum
Dec 6th, 2015
513
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 12.57 KB | None | 0 0
raw download clone embed print report
  1. Thu Oct 25 13:30:18 2012
  2. Thu Oct 25 13:30:18 2012
  3. Thu Oct 25 13:30:18 2012 Msieve v. 1.50 (SVN Official Release - LARGEBLOCKS)
  4. Thu Oct 25 13:30:18 2012 random seeds: b948fad0 bc2d6eb2
  5. Thu Oct 25 13:30:18 2012 factoring 14380559302063075153475757324216480379170459869744978688402156120442973946645554597456133178924653697611017511975930879009919054737877158820280590737608017549376464959967026493144371218914703 (191 digits)
  6. Thu Oct 25 13:30:19 2012 searching for 15-digit factors
  7. Thu Oct 25 13:30:20 2012 commencing number field sieve (191-digit input)
  8. Thu Oct 25 13:30:20 2012 R0: -78569350599398894027251472817058687522
  9. Thu Oct 25 13:30:20 2012 R1: 48558529144435440119720805669229197641
  10. Thu Oct 25 13:30:20 2012 A0: 3
  11. Thu Oct 25 13:30:20 2012 A1: -6
  12. Thu Oct 25 13:30:20 2012 A2: 30
  13. Thu Oct 25 13:30:20 2012 A3: 20
  14. Thu Oct 25 13:30:20 2012 A4: 45
  15. Thu Oct 25 13:30:20 2012 A5: 24
  16. Thu Oct 25 13:30:20 2012 A6: 7
  17. Thu Oct 25 13:30:20 2012 skew 1.00, size 2.267e-011, alpha 1.267, combined = 1.174e-012 rroots = 0
  18. Thu Oct 25 13:30:20 2012
  19. Thu Oct 25 13:30:20 2012 commencing relation filtering
  20. Thu Oct 25 13:30:20 2012 estimated available RAM is 8183.1 MB
  21. Thu Oct 25 13:30:20 2012 commencing duplicate removal, pass 1
  22. Thu Oct 25 13:30:49 2012 error -1 reading relation 2909905
  23. Thu Oct 25 13:31:06 2012 error -5 reading relation 5012801
  24. Thu Oct 25 13:37:10 2012 error -9 reading relation 60233462
  25. Thu Oct 25 13:37:10 2012 error -15 reading relation 60236543
  26. Thu Oct 25 13:37:21 2012 error -15 reading relation 61940721
  27. Thu Oct 25 13:37:39 2012 error -9 reading relation 64725243
  28. Thu Oct 25 13:38:45 2012 error -1 reading relation 75073566
  29. Thu Oct 25 13:38:49 2012 error -15 reading relation 75795416
  30. Thu Oct 25 13:39:28 2012 error -9 reading relation 82194330
  31. Thu Oct 25 13:40:16 2012 error -15 reading relation 91303226
  32. Thu Oct 25 13:40:16 2012 error -9 reading relation 91392273
  33. Thu Oct 25 13:40:36 2012 error -9 reading relation 95575971
  34. Thu Oct 25 13:40:36 2012 error -9 reading relation 95697192
  35. Thu Oct 25 13:40:37 2012 error -15 reading relation 95854229
  36. Thu Oct 25 13:40:46 2012 error -5 reading relation 97789385
  37. Thu Oct 25 13:40:46 2012 error -1 reading relation 97794021
  38. Thu Oct 25 13:40:47 2012 error -15 reading relation 97927051
  39. Thu Oct 25 13:40:52 2012 error -9 reading relation 98850431
  40. Thu Oct 25 13:40:52 2012 error -15 reading relation 98868848
  41. Thu Oct 25 13:40:57 2012 error -15 reading relation 99872315
  42. Thu Oct 25 13:41:01 2012 error -15 reading relation 100688952
  43. Thu Oct 25 13:41:01 2012 error -9 reading relation 100701847
  44. Thu Oct 25 13:41:01 2012 error -9 reading relation 100713290
  45. Thu Oct 25 13:41:01 2012 error -9 reading relation 100725939
  46. Thu Oct 25 13:41:47 2012 skipped 12 relations with b > 2^32
  47. Thu Oct 25 13:41:47 2012 found 18622698 hash collisions in 106410983 relations
  48. Thu Oct 25 13:42:14 2012 added 1218202 free relations
  49. Thu Oct 25 13:42:14 2012 commencing duplicate removal, pass 2
  50. Thu Oct 25 13:45:11 2012 found 18121552 duplicates and 89507633 unique relations
  51. Thu Oct 25 13:45:11 2012 memory use: 660.8 MB
  52. Thu Oct 25 13:45:11 2012 reading ideals above 81854464
  53. Thu Oct 25 13:45:11 2012 commencing singleton removal, initial pass
  54. Thu Oct 25 13:56:45 2012 memory use: 1506.0 MB
  55. Thu Oct 25 13:56:45 2012 reading all ideals from disk
  56. Thu Oct 25 13:57:03 2012 memory use: 1504.2 MB
  57. Thu Oct 25 13:57:06 2012 commencing in-memory singleton removal
  58. Thu Oct 25 13:57:10 2012 begin with 89507633 relations and 78626828 unique ideals
  59. Thu Oct 25 13:57:45 2012 reduce to 51184912 relations and 35658807 ideals in 15 passes
  60. Thu Oct 25 13:57:45 2012 max relations containing the same ideal: 45
  61. Thu Oct 25 13:57:49 2012 reading ideals above 720000
  62. Thu Oct 25 13:57:49 2012 commencing singleton removal, initial pass
  63. Thu Oct 25 14:06:26 2012 memory use: 1378.0 MB
  64. Thu Oct 25 14:06:26 2012 reading all ideals from disk
  65. Thu Oct 25 14:06:41 2012 memory use: 1925.1 MB
  66. Thu Oct 25 14:06:46 2012 keeping 44936186 ideals with weight <= 200, target excess is 263568
  67. Thu Oct 25 14:06:52 2012 commencing in-memory singleton removal
  68. Thu Oct 25 14:06:57 2012 begin with 51184912 relations and 44936186 unique ideals
  69. Thu Oct 25 14:07:50 2012 reduce to 51170295 relations and 44921564 ideals in 11 passes
  70. Thu Oct 25 14:07:50 2012 max relations containing the same ideal: 200
  71. Thu Oct 25 14:08:13 2012 removing 6399353 relations and 5399353 ideals in 1000000 cliques
  72. Thu Oct 25 14:08:15 2012 commencing in-memory singleton removal
  73. Thu Oct 25 14:08:20 2012 begin with 44770942 relations and 44921564 unique ideals
  74. Thu Oct 25 14:08:57 2012 reduce to 44245483 relations and 38983884 ideals in 9 passes
  75. Thu Oct 25 14:08:57 2012 max relations containing the same ideal: 189
  76. Thu Oct 25 14:09:18 2012 removing 4806992 relations and 3806992 ideals in 1000000 cliques
  77. Thu Oct 25 14:09:19 2012 commencing in-memory singleton removal
  78. Thu Oct 25 14:09:23 2012 begin with 39438491 relations and 38983884 unique ideals
  79. Thu Oct 25 14:09:52 2012 reduce to 39078305 relations and 34808777 ideals in 8 passes
  80. Thu Oct 25 14:09:52 2012 max relations containing the same ideal: 175
  81. Thu Oct 25 14:10:11 2012 removing 4314868 relations and 3314868 ideals in 1000000 cliques
  82. Thu Oct 25 14:10:12 2012 commencing in-memory singleton removal
  83. Thu Oct 25 14:10:15 2012 begin with 34763437 relations and 34808777 unique ideals
  84. Thu Oct 25 14:10:41 2012 reduce to 34440403 relations and 31163271 ideals in 8 passes
  85. Thu Oct 25 14:10:41 2012 max relations containing the same ideal: 164
  86. Thu Oct 25 14:10:57 2012 removing 4030323 relations and 3030323 ideals in 1000000 cliques
  87. Thu Oct 25 14:10:59 2012 commencing in-memory singleton removal
  88. Thu Oct 25 14:11:01 2012 begin with 30410080 relations and 31163271 unique ideals
  89. Thu Oct 25 14:11:21 2012 reduce to 30076022 relations and 27790201 ideals in 7 passes
  90. Thu Oct 25 14:11:21 2012 max relations containing the same ideal: 147
  91. Thu Oct 25 14:11:35 2012 removing 3848066 relations and 2848066 ideals in 1000000 cliques
  92. Thu Oct 25 14:11:36 2012 commencing in-memory singleton removal
  93. Thu Oct 25 14:11:39 2012 begin with 26227956 relations and 27790201 unique ideals
  94. Thu Oct 25 14:12:00 2012 reduce to 25879385 relations and 24583298 ideals in 9 passes
  95. Thu Oct 25 14:12:00 2012 max relations containing the same ideal: 135
  96. Thu Oct 25 14:12:12 2012 removing 3698607 relations and 2708259 ideals in 990348 cliques
  97. Thu Oct 25 14:12:13 2012 commencing in-memory singleton removal
  98. Thu Oct 25 14:12:15 2012 begin with 22180778 relations and 24583298 unique ideals
  99. Thu Oct 25 14:12:31 2012 reduce to 21802369 relations and 21483712 ideals in 8 passes
  100. Thu Oct 25 14:12:31 2012 max relations containing the same ideal: 118
  101. Thu Oct 25 14:12:42 2012 removing 102752 relations and 89834 ideals in 12918 cliques
  102. Thu Oct 25 14:12:42 2012 commencing in-memory singleton removal
  103. Thu Oct 25 14:12:44 2012 begin with 21699617 relations and 21483712 unique ideals
  104. Thu Oct 25 14:12:53 2012 reduce to 21699305 relations and 21393566 ideals in 5 passes
  105. Thu Oct 25 14:12:53 2012 max relations containing the same ideal: 117
  106. Thu Oct 25 14:12:59 2012 relations with 0 large ideals: 9815
  107. Thu Oct 25 14:12:59 2012 relations with 1 large ideals: 2122
  108. Thu Oct 25 14:12:59 2012 relations with 2 large ideals: 20284
  109. Thu Oct 25 14:12:59 2012 relations with 3 large ideals: 178990
  110. Thu Oct 25 14:12:59 2012 relations with 4 large ideals: 875914
  111. Thu Oct 25 14:12:59 2012 relations with 5 large ideals: 2593247
  112. Thu Oct 25 14:12:59 2012 relations with 6 large ideals: 4861142
  113. Thu Oct 25 14:12:59 2012 relations with 7+ large ideals: 13157791
  114. Thu Oct 25 14:12:59 2012 commencing 2-way merge
  115. Thu Oct 25 14:13:13 2012 reduce to 14474684 relation sets and 14168945 unique ideals
  116. Thu Oct 25 14:13:13 2012 commencing full merge
  117. Thu Oct 25 14:17:05 2012 memory use: 1799.9 MB
  118. Thu Oct 25 14:17:06 2012 found 7750103 cycles, need 7709145
  119. Thu Oct 25 14:17:07 2012 weight of 7709145 cycles is about 539710490 (70.01/cycle)
  120. Thu Oct 25 14:17:07 2012 distribution of cycle lengths:
  121. Thu Oct 25 14:17:07 2012 1 relations: 921792
  122. Thu Oct 25 14:17:07 2012 2 relations: 971650
  123. Thu Oct 25 14:17:07 2012 3 relations: 961061
  124. Thu Oct 25 14:17:07 2012 4 relations: 883609
  125. Thu Oct 25 14:17:07 2012 5 relations: 800041
  126. Thu Oct 25 14:17:07 2012 6 relations: 688063
  127. Thu Oct 25 14:17:07 2012 7 relations: 579924
  128. Thu Oct 25 14:17:07 2012 8 relations: 473000
  129. Thu Oct 25 14:17:07 2012 9 relations: 375992
  130. Thu Oct 25 14:17:07 2012 10+ relations: 1054013
  131. Thu Oct 25 14:17:07 2012 heaviest cycle: 23 relations
  132. Thu Oct 25 14:17:08 2012 commencing cycle optimization
  133. Thu Oct 25 14:17:17 2012 start with 41526090 relations
  134. Thu Oct 25 14:18:23 2012 pruned 1107428 relations
  135. Thu Oct 25 14:18:23 2012 memory use: 1327.0 MB
  136. Thu Oct 25 14:18:23 2012 distribution of cycle lengths:
  137. Thu Oct 25 14:18:23 2012 1 relations: 921792
  138. Thu Oct 25 14:18:23 2012 2 relations: 990658
  139. Thu Oct 25 14:18:23 2012 3 relations: 994345
  140. Thu Oct 25 14:18:23 2012 4 relations: 906476
  141. Thu Oct 25 14:18:23 2012 5 relations: 822028
  142. Thu Oct 25 14:18:23 2012 6 relations: 700894
  143. Thu Oct 25 14:18:23 2012 7 relations: 586720
  144. Thu Oct 25 14:18:23 2012 8 relations: 470939
  145. Thu Oct 25 14:18:23 2012 9 relations: 368708
  146. Thu Oct 25 14:18:23 2012 10+ relations: 946585
  147. Thu Oct 25 14:18:23 2012 heaviest cycle: 22 relations
  148. Thu Oct 25 14:18:32 2012 RelProcTime: 2892
  149. Thu Oct 25 14:18:32 2012
  150. Thu Oct 25 14:18:32 2012 commencing linear algebra
  151. Thu Oct 25 14:18:34 2012 read 7709145 cycles
  152. Thu Oct 25 14:18:44 2012 cycles contain 21512912 unique relations
  153. Thu Oct 25 14:22:09 2012 read 21512912 relations
  154. Thu Oct 25 14:22:38 2012 using 20 quadratic characters above 1073740404
  155. Thu Oct 25 14:24:12 2012 building initial matrix
  156. Thu Oct 25 14:27:56 2012 memory use: 2777.4 MB
  157. Thu Oct 25 14:28:09 2012 read 7709145 cycles
  158. Thu Oct 25 14:28:11 2012 matrix is 7708968 x 7709145 (2308.6 MB) with weight 678021082 (87.95/col)
  159. Thu Oct 25 14:28:11 2012 sparse part has weight 520396666 (67.50/col)
  160. Thu Oct 25 14:29:19 2012 filtering completed in 2 passes
  161. Thu Oct 25 14:29:21 2012 matrix is 7707661 x 7707838 (2308.5 MB) with weight 677983896 (87.96/col)
  162. Thu Oct 25 14:29:21 2012 sparse part has weight 520386298 (67.51/col)
  163. Thu Oct 25 14:29:58 2012 matrix starts at (0, 0)
  164. Thu Oct 25 14:30:00 2012 matrix is 7707661 x 7707838 (2308.5 MB) with weight 677983896 (87.96/col)
  165. Thu Oct 25 14:30:00 2012 sparse part has weight 520386298 (67.51/col)
  166. Thu Oct 25 14:30:00 2012 saving the first 48 matrix rows for later
  167. Thu Oct 25 14:30:02 2012 matrix includes 64 packed rows
  168. Thu Oct 25 14:30:03 2012 matrix is 7707613 x 7707838 (2198.0 MB) with weight 540275338 (70.09/col)
  169. Thu Oct 25 14:30:03 2012 sparse part has weight 499104598 (64.75/col)
  170. Thu Oct 25 14:30:03 2012 using block size 262144 for processor cache size 8192 kB
  171. Thu Oct 25 14:30:16 2012 commencing Lanczos iteration (4 threads)
  172. Thu Oct 25 14:30:16 2012 memory use: 2713.4 MB
  173. Thu Oct 25 14:31:25 2012 linear algebra at 0.0%, ETA 93h26m
  174. Thu Oct 25 14:31:48 2012 checkpointing every 90000 dimensions
  175. Mon Oct 29 10:21:41 2012 lanczos halted after 121893 iterations (dim = 7707611)
  176. Mon Oct 29 10:21:51 2012 recovered 38 nontrivial dependencies
  177. Mon Oct 29 10:21:52 2012 BLanczosTime: 335000
  178. Mon Oct 29 10:21:52 2012
  179. Mon Oct 29 10:21:52 2012 commencing square root phase
  180. Mon Oct 29 10:21:52 2012 reading relations for dependency 1
  181. Mon Oct 29 10:21:55 2012 read 3854624 cycles
  182. Mon Oct 29 10:22:00 2012 cycles contain 10759422 unique relations
  183. Mon Oct 29 10:25:18 2012 read 10759422 relations
  184. Mon Oct 29 10:26:13 2012 multiplying 10759422 relations
  185. Mon Oct 29 10:37:09 2012 multiply complete, coefficients have about 300.90 million bits
  186. Mon Oct 29 10:37:12 2012 initial square root is modulo 250793
  187. Mon Oct 29 10:49:25 2012 GCD is N, no factor found
  188. Mon Oct 29 10:49:25 2012 reading relations for dependency 2
  189. Mon Oct 29 10:49:26 2012 read 3851217 cycles
  190. Mon Oct 29 10:49:32 2012 cycles contain 10752358 unique relations
  191. Mon Oct 29 10:52:52 2012 read 10752358 relations
  192. Mon Oct 29 10:53:46 2012 multiplying 10752358 relations
  193. Mon Oct 29 11:04:41 2012 multiply complete, coefficients have about 300.71 million bits
  194. Mon Oct 29 11:04:44 2012 initial square root is modulo 248719
  195. Mon Oct 29 11:16:57 2012 sqrtTime: 3305
  196. Mon Oct 29 11:16:57 2012 prp75 factor: 114916339067230021784753119995693740413235708689698052613188988465629658209
  197. Mon Oct 29 11:16:57 2012 prp117 factor: 125139378949845869877103755284098810677870191019333201729535561474688870760252936591274453638022303479512238400528367
  198. Mon Oct 29 11:16:57 2012 elapsed time 94:46:39
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
Public Pastes
Advertisement
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!