daily pastebin goal
43%
SHARE
TWEET

C162_P202_plus1

CarlosPinho Jun 5th, 2016 107 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Thu May 12 22:45:06 2016  Msieve v. 1.53 (SVN Unversioned directory)
  2. Thu May 12 22:45:06 2016  random seeds: 5b5e5b09 435ecedc
  3. Thu May 12 22:45:06 2016  factoring 526111087406858180629029361833472419266278032931721221471437842357058230125619631526545893064014364299811242446661925649720187027657845720982412914470745451435533 (162 digits)
  4. Thu May 12 22:45:07 2016  searching for 15-digit factors
  5. Thu May 12 22:45:08 2016  commencing number field sieve (162-digit input)
  6. Thu May 12 22:45:08 2016  R0: -18793640728862381262532330967389
  7. Thu May 12 22:45:08 2016  R1: 95482623204451
  8. Thu May 12 22:45:08 2016  A0: 201319180591103204052900917066952503700
  9. Thu May 12 22:45:08 2016  A1: -176240604404998868773519591001760
  10. Thu May 12 22:45:08 2016  A2: -36509595509294076434561389
  11. Thu May 12 22:45:08 2016  A3: -4944887352944694356
  12. Thu May 12 22:45:08 2016  A4: -332614437484
  13. Thu May 12 22:45:08 2016  A5: 224400
  14. Thu May 12 22:45:08 2016  skew 1.00, size 1.153e-15, alpha -7.113, combined = 8.284e-15 rroots = 3
  15. Thu May 12 22:45:08 2016  
  16. Thu May 12 22:45:08 2016  commencing relation filtering
  17. Thu May 12 22:45:08 2016  setting target matrix density to 120.0
  18. Thu May 12 22:45:08 2016  estimated available RAM is 16039.4 MB
  19. Thu May 12 22:45:08 2016  commencing duplicate removal, pass 1
  20. Thu May 12 22:58:40 2016  error -15 reading relation 101248312
  21. Thu May 12 22:59:02 2016  error -1 reading relation 104360300
  22. Thu May 12 22:59:20 2016  error -15 reading relation 106747163
  23. Thu May 12 22:59:41 2016  error -15 reading relation 109733388
  24. Thu May 12 22:59:41 2016  error -15 reading relation 109738439
  25. Thu May 12 22:59:41 2016  error -9 reading relation 109738716
  26. Thu May 12 22:59:49 2016  error -1 reading relation 110948946
  27. Thu May 12 22:59:51 2016  error -15 reading relation 111163617
  28. Thu May 12 22:59:52 2016  error -5 reading relation 111345539
  29. Thu May 12 22:59:52 2016  error -15 reading relation 111406192
  30. Thu May 12 22:59:59 2016  skipped 3 relations with composite factors
  31. Thu May 12 22:59:59 2016  found 20260941 hash collisions in 112416312 relations
  32. Thu May 12 23:00:26 2016  added 121997 free relations
  33. Thu May 12 23:00:26 2016  commencing duplicate removal, pass 2
  34. Thu May 12 23:00:59 2016  found 19243255 duplicates and 93295054 unique relations
  35. Thu May 12 23:00:59 2016  memory use: 660.8 MB
  36. Thu May 12 23:00:59 2016  reading ideals above 73596928
  37. Thu May 12 23:00:59 2016  commencing singleton removal, initial pass
  38. Thu May 12 23:09:31 2016  memory use: 1506.0 MB
  39. Thu May 12 23:09:31 2016  reading all ideals from disk
  40. Thu May 12 23:09:33 2016  memory use: 1667.6 MB
  41. Thu May 12 23:09:36 2016  commencing in-memory singleton removal
  42. Thu May 12 23:09:39 2016  begin with 93295054 relations and 77660416 unique ideals
  43. Thu May 12 23:10:08 2016  reduce to 57375355 relations and 37644687 ideals in 13 passes
  44. Thu May 12 23:10:08 2016  max relations containing the same ideal: 34
  45. Thu May 12 23:10:11 2016  reading ideals above 720000
  46. Thu May 12 23:10:11 2016  commencing singleton removal, initial pass
  47. Thu May 12 23:17:32 2016  memory use: 1378.0 MB
  48. Thu May 12 23:17:32 2016  reading all ideals from disk
  49. Thu May 12 23:17:40 2016  memory use: 2140.2 MB
  50. Thu May 12 23:17:45 2016  keeping 45971078 ideals with weight <= 200, target excess is 307946
  51. Thu May 12 23:17:50 2016  commencing in-memory singleton removal
  52. Thu May 12 23:17:54 2016  begin with 57375355 relations and 45971078 unique ideals
  53. Thu May 12 23:18:19 2016  reduce to 57372973 relations and 45968696 ideals in 6 passes
  54. Thu May 12 23:18:19 2016  max relations containing the same ideal: 200
  55. Thu May 12 23:18:41 2016  removing 8464178 relations and 6464178 ideals in 2000000 cliques
  56. Thu May 12 23:18:44 2016  commencing in-memory singleton removal
  57. Thu May 12 23:18:47 2016  begin with 48908795 relations and 45968696 unique ideals
  58. Thu May 12 23:19:11 2016  reduce to 48094724 relations and 38655574 ideals in 8 passes
  59. Thu May 12 23:19:11 2016  max relations containing the same ideal: 188
  60. Thu May 12 23:19:28 2016  removing 6529242 relations and 4529242 ideals in 2000000 cliques
  61. Thu May 12 23:19:30 2016  commencing in-memory singleton removal
  62. Thu May 12 23:19:33 2016  begin with 41565482 relations and 38655574 unique ideals
  63. Thu May 12 23:19:51 2016  reduce to 41040788 relations and 33580390 ideals in 7 passes
  64. Thu May 12 23:19:51 2016  max relations containing the same ideal: 173
  65. Thu May 12 23:20:05 2016  removing 5916499 relations and 3916499 ideals in 2000000 cliques
  66. Thu May 12 23:20:07 2016  commencing in-memory singleton removal
  67. Thu May 12 23:20:09 2016  begin with 35124289 relations and 33580390 unique ideals
  68. Thu May 12 23:20:24 2016  reduce to 34667741 relations and 29187469 ideals in 7 passes
  69. Thu May 12 23:20:24 2016  max relations containing the same ideal: 158
  70. Thu May 12 23:20:37 2016  removing 5561602 relations and 3561602 ideals in 2000000 cliques
  71. Thu May 12 23:20:38 2016  commencing in-memory singleton removal
  72. Thu May 12 23:20:40 2016  begin with 29106139 relations and 29187469 unique ideals
  73. Thu May 12 23:20:54 2016  reduce to 28657765 relations and 25155418 ideals in 8 passes
  74. Thu May 12 23:20:54 2016  max relations containing the same ideal: 136
  75. Thu May 12 23:21:04 2016  removing 5333260 relations and 3333260 ideals in 2000000 cliques
  76. Thu May 12 23:21:06 2016  commencing in-memory singleton removal
  77. Thu May 12 23:21:07 2016  begin with 23324505 relations and 25155418 unique ideals
  78. Thu May 12 23:21:18 2016  reduce to 22819100 relations and 21287949 ideals in 8 passes
  79. Thu May 12 23:21:18 2016  max relations containing the same ideal: 119
  80. Thu May 12 23:21:25 2016  removing 3342932 relations and 2168999 ideals in 1173933 cliques
  81. Thu May 12 23:21:27 2016  commencing in-memory singleton removal
  82. Thu May 12 23:21:28 2016  begin with 19476168 relations and 21287949 unique ideals
  83. Thu May 12 23:21:36 2016  reduce to 19170127 relations and 18799397 ideals in 7 passes
  84. Thu May 12 23:21:36 2016  max relations containing the same ideal: 103
  85. Thu May 12 23:21:42 2016  removing 76366 relations and 62854 ideals in 13512 cliques
  86. Thu May 12 23:21:43 2016  commencing in-memory singleton removal
  87. Thu May 12 23:21:44 2016  begin with 19093761 relations and 18799397 unique ideals
  88. Thu May 12 23:21:49 2016  reduce to 19093581 relations and 18736362 ideals in 4 passes
  89. Thu May 12 23:21:49 2016  max relations containing the same ideal: 103
  90. Thu May 12 23:21:52 2016  relations with 0 large ideals: 784
  91. Thu May 12 23:21:52 2016  relations with 1 large ideals: 2965
  92. Thu May 12 23:21:52 2016  relations with 2 large ideals: 43039
  93. Thu May 12 23:21:52 2016  relations with 3 large ideals: 336386
  94. Thu May 12 23:21:52 2016  relations with 4 large ideals: 1390869
  95. Thu May 12 23:21:52 2016  relations with 5 large ideals: 3376696
  96. Thu May 12 23:21:52 2016  relations with 6 large ideals: 5096767
  97. Thu May 12 23:21:52 2016  relations with 7+ large ideals: 8846075
  98. Thu May 12 23:21:52 2016  commencing 2-way merge
  99. Thu May 12 23:22:00 2016  reduce to 13682070 relation sets and 13324851 unique ideals
  100. Thu May 12 23:22:00 2016  commencing full merge
  101. Thu May 12 23:25:31 2016  memory use: 1609.8 MB
  102. Thu May 12 23:25:32 2016  found 6014594 cycles, need 5989051
  103. Thu May 12 23:25:34 2016  weight of 5989051 cycles is about 719110485 (120.07/cycle)
  104. Thu May 12 23:25:34 2016  distribution of cycle lengths:
  105. Thu May 12 23:25:34 2016  1 relations: 72181
  106. Thu May 12 23:25:34 2016  2 relations: 282523
  107. Thu May 12 23:25:34 2016  3 relations: 391730
  108. Thu May 12 23:25:34 2016  4 relations: 453537
  109. Thu May 12 23:25:34 2016  5 relations: 506818
  110. Thu May 12 23:25:34 2016  6 relations: 517414
  111. Thu May 12 23:25:34 2016  7 relations: 511939
  112. Thu May 12 23:25:34 2016  8 relations: 486435
  113. Thu May 12 23:25:34 2016  9 relations: 449297
  114. Thu May 12 23:25:34 2016  10+ relations: 2317177
  115. Thu May 12 23:25:34 2016  heaviest cycle: 28 relations
  116. Thu May 12 23:25:35 2016  commencing cycle optimization
  117. Thu May 12 23:25:45 2016  start with 52838833 relations
  118. Thu May 12 23:27:15 2016  pruned 2988617 relations
  119. Thu May 12 23:27:15 2016  memory use: 1345.8 MB
  120. Thu May 12 23:27:15 2016  distribution of cycle lengths:
  121. Thu May 12 23:27:15 2016  1 relations: 72181
  122. Thu May 12 23:27:15 2016  2 relations: 291916
  123. Thu May 12 23:27:15 2016  3 relations: 412305
  124. Thu May 12 23:27:15 2016  4 relations: 480228
  125. Thu May 12 23:27:15 2016  5 relations: 542630
  126. Thu May 12 23:27:15 2016  6 relations: 553704
  127. Thu May 12 23:27:15 2016  7 relations: 549420
  128. Thu May 12 23:27:15 2016  8 relations: 517878
  129. Thu May 12 23:27:15 2016  9 relations: 473287
  130. Thu May 12 23:27:15 2016  10+ relations: 2095502
  131. Thu May 12 23:27:15 2016  heaviest cycle: 28 relations
  132. Thu May 12 23:27:22 2016  RelProcTime: 2534
  133. Thu May 12 23:27:22 2016  
  134. Thu May 12 23:27:22 2016  commencing linear algebra
  135. Thu May 12 23:27:25 2016  read 5989051 cycles
  136. Thu May 12 23:27:36 2016  cycles contain 18936909 unique relations
  137. Thu May 12 23:29:13 2016  read 18936909 relations
  138. Thu May 12 23:29:32 2016  using 20 quadratic characters above 4294917295
  139. Thu May 12 23:30:47 2016  building initial matrix
  140. Thu May 12 23:34:25 2016  memory use: 2601.9 MB
  141. Thu May 12 23:34:27 2016  read 5989051 cycles
  142. Thu May 12 23:34:28 2016  matrix is 5988874 x 5989051 (2767.0 MB) with weight 841179828 (140.45/col)
  143. Thu May 12 23:34:28 2016  sparse part has weight 659467845 (110.11/col)
  144. Thu May 12 23:35:33 2016  filtering completed in 2 passes
  145. Thu May 12 23:35:34 2016  matrix is 5988843 x 5989020 (2767.0 MB) with weight 841178632 (140.45/col)
  146. Thu May 12 23:35:34 2016  sparse part has weight 659467589 (110.11/col)
  147. Thu May 12 23:35:49 2016  matrix starts at (0, 0)
  148. Thu May 12 23:35:50 2016  matrix is 5988843 x 5989020 (2767.0 MB) with weight 841178632 (140.45/col)
  149. Thu May 12 23:35:50 2016  sparse part has weight 659467589 (110.11/col)
  150. Thu May 12 23:35:50 2016  saving the first 48 matrix rows for later
  151. Thu May 12 23:35:50 2016  matrix includes 64 packed rows
  152. Thu May 12 23:35:51 2016  matrix is 5988795 x 5989020 (2695.8 MB) with weight 719455191 (120.13/col)
  153. Thu May 12 23:35:54 2016  sparse part has weight 646792958 (108.00/col)
  154. Thu May 12 23:35:54 2016  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  155. Thu May 12 23:36:17 2016  commencing Lanczos iteration (4 threads)
  156. Thu May 12 23:36:17 2016  memory use: 2241.0 MB
  157. Thu May 12 23:36:47 2016  linear algebra at 0.0%, ETA 31h46m
  158. Thu May 12 23:36:56 2016  checkpointing every 200000 dimensions
  159. Fri May 13 22:08:13 2016  lanczos halted after 94708 iterations (dim = 5988795)
  160. Fri May 13 22:08:20 2016  recovered 29 nontrivial dependencies
  161. Fri May 13 22:08:20 2016  BLanczosTime: 81658
  162. Fri May 13 22:08:20 2016  
  163. Fri May 13 22:08:20 2016  commencing square root phase
  164. Fri May 13 22:08:20 2016  handling dependencies 1 to 64
  165. Fri May 13 22:08:20 2016  reading relations for dependency 1
  166. Fri May 13 22:08:21 2016  read 2994543 cycles
  167. Fri May 13 22:08:25 2016  cycles contain 9470232 unique relations
  168. Fri May 13 22:09:34 2016  read 9470232 relations
  169. Fri May 13 22:10:08 2016  multiplying 9470232 relations
  170. Fri May 13 22:22:19 2016  multiply complete, coefficients have about 508.88 million bits
  171. Fri May 13 22:22:22 2016  initial square root is modulo 1351883849
  172. Fri May 13 22:34:21 2016  sqrtTime: 1561
  173. Fri May 13 22:34:21 2016  p58 factor: 1335583531035618331159430020213050960243702994567641327773
  174. Fri May 13 22:34:21 2016  p105 factor: 393918519644300301234027595905967492131663484151429257611188647273361389682265205863443472280165548675121
  175. Fri May 13 22:34:21 2016  elapsed time 23:49:15
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