daily pastebin goal
56%
SHARE
TWEET

38557_47m1

a guest Oct 23rd, 2018 85 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Tue Oct 23 12:37:09 2018  
  2. Tue Oct 23 12:37:09 2018  
  3. Tue Oct 23 12:37:09 2018  Msieve v. 1.53 (SVN 988M)
  4. Tue Oct 23 12:37:09 2018  random seeds: 8d99f2e6 aa39f0d1
  5. Tue Oct 23 12:37:09 2018  factoring 9136084218112244961409310446661820338299671706925540250019381623267985199050351548325721340153366887743215360118860986027469659570342778204552346732589538743221732965687307068739544922487601563620868185935617307 (211 digits)
  6. Tue Oct 23 12:37:10 2018  searching for 15-digit factors
  7. Tue Oct 23 12:37:11 2018  commencing number field sieve (211-digit input)
  8. Tue Oct 23 12:37:11 2018  R0: 4884564891244157394207983074307556001
  9. Tue Oct 23 12:37:11 2018  R1: -1
  10. Tue Oct 23 12:37:11 2018  A0: -38557
  11. Tue Oct 23 12:37:11 2018  A1: 0
  12. Tue Oct 23 12:37:11 2018  A2: 0
  13. Tue Oct 23 12:37:11 2018  A3: 0
  14. Tue Oct 23 12:37:11 2018  A4: 0
  15. Tue Oct 23 12:37:11 2018  A5: 0
  16. Tue Oct 23 12:37:11 2018  A6: 1
  17. Tue Oct 23 12:37:11 2018  skew 5.81, size 6.556e-11, alpha -1.630, combined = 2.479e-12 rroots = 2
  18. Tue Oct 23 12:37:11 2018  
  19. Tue Oct 23 12:37:11 2018  commencing relation filtering
  20. Tue Oct 23 12:37:11 2018  setting target matrix density to 120.0
  21. Tue Oct 23 12:37:11 2018  estimated available RAM is 32768.0 MB
  22. Tue Oct 23 12:37:11 2018  commencing duplicate removal, pass 1
  23. Tue Oct 23 12:37:52 2018  error -15 reading relation 6554912
  24. ...
  25. Tue Oct 23 12:44:06 2018  error -1 reading relation 65353828
  26. Tue Oct 23 12:44:08 2018  skipped 146 relations with composite factors
  27. Tue Oct 23 12:44:08 2018  found 10479445 hash collisions in 65741836 relations
  28. Tue Oct 23 12:44:20 2018  added 1219204 free relations
  29. Tue Oct 23 12:44:20 2018  commencing duplicate removal, pass 2
  30. Tue Oct 23 12:45:09 2018  found 8934325 duplicates and 58026715 unique relations
  31. Tue Oct 23 12:45:09 2018  memory use: 330.4 MB
  32. Tue Oct 23 12:45:09 2018  reading ideals above 720000
  33. Tue Oct 23 12:45:09 2018  commencing singleton removal, initial pass
  34. Tue Oct 23 12:50:59 2018  memory use: 1378.0 MB
  35. Tue Oct 23 12:50:59 2018  reading all ideals from disk
  36. Tue Oct 23 12:51:00 2018  memory use: 2114.2 MB
  37. Tue Oct 23 12:51:03 2018  keeping 49455597 ideals with weight <= 200, target excess is 296979
  38. Tue Oct 23 12:51:08 2018  commencing in-memory singleton removal
  39. Tue Oct 23 12:51:11 2018  begin with 58026715 relations and 49455597 unique ideals
  40. Tue Oct 23 12:51:47 2018  reduce to 43731698 relations and 34090473 ideals in 12 passes
  41. Tue Oct 23 12:51:47 2018  max relations containing the same ideal: 174
  42. Tue Oct 23 12:52:00 2018  removing 4066372 relations and 3066372 ideals in 1000000 cliques
  43. Tue Oct 23 12:52:01 2018  commencing in-memory singleton removal
  44. Tue Oct 23 12:52:04 2018  begin with 39665326 relations and 34090473 unique ideals
  45. Tue Oct 23 12:52:21 2018  reduce to 39293319 relations and 30640843 ideals in 7 passes
  46. Tue Oct 23 12:52:22 2018  max relations containing the same ideal: 161
  47. Tue Oct 23 12:52:34 2018  removing 3320886 relations and 2320886 ideals in 1000000 cliques
  48. Tue Oct 23 12:52:35 2018  commencing in-memory singleton removal
  49. Tue Oct 23 12:52:37 2018  begin with 35972433 relations and 30640843 unique ideals
  50. Tue Oct 23 12:52:53 2018  reduce to 35730376 relations and 28071345 ideals in 7 passes
  51. Tue Oct 23 12:52:53 2018  max relations containing the same ideal: 154
  52. Tue Oct 23 12:53:04 2018  removing 3085278 relations and 2085278 ideals in 1000000 cliques
  53. Tue Oct 23 12:53:05 2018  commencing in-memory singleton removal
  54. Tue Oct 23 12:53:07 2018  begin with 32645098 relations and 28071345 unique ideals
  55. Tue Oct 23 12:53:19 2018  reduce to 32429652 relations and 25764785 ideals in 6 passes
  56. Tue Oct 23 12:53:19 2018  max relations containing the same ideal: 143
  57. Tue Oct 23 12:53:29 2018  removing 2974741 relations and 1974741 ideals in 1000000 cliques
  58. Tue Oct 23 12:53:30 2018  commencing in-memory singleton removal
  59. Tue Oct 23 12:53:32 2018  begin with 29454911 relations and 25764785 unique ideals
  60. Tue Oct 23 12:53:44 2018  reduce to 29247097 relations and 23576301 ideals in 7 passes
  61. Tue Oct 23 12:53:44 2018  max relations containing the same ideal: 132
  62. Tue Oct 23 12:53:54 2018  removing 2910517 relations and 1910517 ideals in 1000000 cliques
  63. Tue Oct 23 12:53:55 2018  commencing in-memory singleton removal
  64. Tue Oct 23 12:53:56 2018  begin with 26336580 relations and 23576301 unique ideals
  65. Tue Oct 23 12:54:07 2018  reduce to 26126412 relations and 21449027 ideals in 7 passes
  66. Tue Oct 23 12:54:07 2018  max relations containing the same ideal: 124
  67. Tue Oct 23 12:54:16 2018  removing 2873066 relations and 1873066 ideals in 1000000 cliques
  68. Tue Oct 23 12:54:16 2018  commencing in-memory singleton removal
  69. Tue Oct 23 12:54:18 2018  begin with 23253346 relations and 21449027 unique ideals
  70. Tue Oct 23 12:54:26 2018  reduce to 23034045 relations and 19349123 ideals in 6 passes
  71. Tue Oct 23 12:54:26 2018  max relations containing the same ideal: 119
  72. Tue Oct 23 12:54:33 2018  removing 2847917 relations and 1847917 ideals in 1000000 cliques
  73. Tue Oct 23 12:54:34 2018  commencing in-memory singleton removal
  74. Tue Oct 23 12:54:35 2018  begin with 20186128 relations and 19349123 unique ideals
  75. Tue Oct 23 12:54:44 2018  reduce to 19948396 relations and 17254311 ideals in 7 passes
  76. Tue Oct 23 12:54:44 2018  max relations containing the same ideal: 108
  77. Tue Oct 23 12:54:50 2018  removing 2834691 relations and 1834691 ideals in 1000000 cliques
  78. Tue Oct 23 12:54:51 2018  commencing in-memory singleton removal
  79. Tue Oct 23 12:54:52 2018  begin with 17113705 relations and 17254311 unique ideals
  80. Tue Oct 23 12:54:59 2018  reduce to 16851689 relations and 15146093 ideals in 7 passes
  81. Tue Oct 23 12:54:59 2018  max relations containing the same ideal: 91
  82. Tue Oct 23 12:55:05 2018  removing 2827373 relations and 1827373 ideals in 1000000 cliques
  83. Tue Oct 23 12:55:05 2018  commencing in-memory singleton removal
  84. Tue Oct 23 12:55:06 2018  begin with 14024316 relations and 15146093 unique ideals
  85. Tue Oct 23 12:55:12 2018  reduce to 13719157 relations and 12998121 ideals in 7 passes
  86. Tue Oct 23 12:55:12 2018  max relations containing the same ideal: 81
  87. Tue Oct 23 12:55:16 2018  removing 1275183 relations and 898643 ideals in 376540 cliques
  88. Tue Oct 23 12:55:17 2018  commencing in-memory singleton removal
  89. Tue Oct 23 12:55:17 2018  begin with 12443974 relations and 12998121 unique ideals
  90. Tue Oct 23 12:55:23 2018  reduce to 12354992 relations and 12008336 ideals in 7 passes
  91. Tue Oct 23 12:55:23 2018  max relations containing the same ideal: 75
  92. Tue Oct 23 12:55:28 2018  relations with 0 large ideals: 11240
  93. Tue Oct 23 12:55:28 2018  relations with 1 large ideals: 3792
  94. Tue Oct 23 12:55:28 2018  relations with 2 large ideals: 47820
  95. Tue Oct 23 12:55:28 2018  relations with 3 large ideals: 326480
  96. Tue Oct 23 12:55:28 2018  relations with 4 large ideals: 1184387
  97. Tue Oct 23 12:55:28 2018  relations with 5 large ideals: 2537701
  98. Tue Oct 23 12:55:28 2018  relations with 6 large ideals: 3352618
  99. Tue Oct 23 12:55:28 2018  relations with 7+ large ideals: 4890954
  100. Tue Oct 23 12:55:28 2018  commencing 2-way merge
  101. Tue Oct 23 12:55:34 2018  reduce to 8694472 relation sets and 8347816 unique ideals
  102. Tue Oct 23 12:55:34 2018  commencing full merge
  103. Tue Oct 23 12:58:25 2018  memory use: 1122.9 MB
  104. Tue Oct 23 12:58:27 2018  found 3883582 cycles, need 3868016
  105. Tue Oct 23 12:58:27 2018  weight of 3868016 cycles is about 464786329 (120.16/cycle)
  106. Tue Oct 23 12:58:27 2018  distribution of cycle lengths:
  107. Tue Oct 23 12:58:27 2018  1 relations: 90269
  108. Tue Oct 23 12:58:27 2018  2 relations: 189867
  109. Tue Oct 23 12:58:27 2018  3 relations: 254717
  110. Tue Oct 23 12:58:27 2018  4 relations: 276239
  111. Tue Oct 23 12:58:27 2018  5 relations: 293354
  112. Tue Oct 23 12:58:27 2018  6 relations: 295713
  113. Tue Oct 23 12:58:27 2018  7 relations: 290997
  114. Tue Oct 23 12:58:27 2018  8 relations: 281174
  115. Tue Oct 23 12:58:27 2018  9 relations: 264493
  116. Tue Oct 23 12:58:27 2018  10+ relations: 1631193
  117. Tue Oct 23 12:58:27 2018  heaviest cycle: 28 relations
  118. Tue Oct 23 12:58:29 2018  commencing cycle optimization
  119. Tue Oct 23 12:58:36 2018  start with 35727988 relations
  120. Tue Oct 23 13:00:04 2018  pruned 1958788 relations
  121. Tue Oct 23 13:00:04 2018  memory use: 884.6 MB
  122. Tue Oct 23 13:00:04 2018  distribution of cycle lengths:
  123. Tue Oct 23 13:00:04 2018  1 relations: 90269
  124. Tue Oct 23 13:00:04 2018  2 relations: 195468
  125. Tue Oct 23 13:00:04 2018  3 relations: 267526
  126. Tue Oct 23 13:00:04 2018  4 relations: 290636
  127. Tue Oct 23 13:00:04 2018  5 relations: 311615
  128. Tue Oct 23 13:00:04 2018  6 relations: 313478
  129. Tue Oct 23 13:00:04 2018  7 relations: 310497
  130. Tue Oct 23 13:00:04 2018  8 relations: 298078
  131. Tue Oct 23 13:00:04 2018  9 relations: 280029
  132. Tue Oct 23 13:00:04 2018  10+ relations: 1510420
  133. Tue Oct 23 13:00:04 2018  heaviest cycle: 28 relations
  134. Tue Oct 23 13:00:12 2018  RelProcTime: 1381
  135. Tue Oct 23 13:00:12 2018  
  136. Tue Oct 23 13:00:12 2018  commencing linear algebra
  137. Tue Oct 23 13:00:13 2018  read 3868016 cycles
  138. Tue Oct 23 13:00:21 2018  cycles contain 12189342 unique relations
  139. Tue Oct 23 13:01:38 2018  read 12189342 relations
  140. Tue Oct 23 13:01:59 2018  using 20 quadratic characters above 4294917295
  141. Tue Oct 23 13:02:42 2018  building initial matrix
  142. Tue Oct 23 13:04:41 2018  memory use: 1572.0 MB
  143. Tue Oct 23 13:04:44 2018  read 3868016 cycles
  144. Tue Oct 23 13:04:45 2018  matrix is 3867839 x 3868016 (1794.5 MB) with weight 526681174 (136.16/col)
  145. Tue Oct 23 13:04:45 2018  sparse part has weight 427859821 (110.61/col)
  146. Tue Oct 23 13:05:19 2018  filtering completed in 2 passes
  147. Tue Oct 23 13:05:20 2018  matrix is 3867787 x 3867964 (1794.5 MB) with weight 526679054 (136.16/col)
  148. Tue Oct 23 13:05:20 2018  sparse part has weight 427859220 (110.62/col)
  149. Tue Oct 23 13:05:31 2018  matrix starts at (0, 0)
  150. Tue Oct 23 13:05:31 2018  matrix is 3867787 x 3867964 (1794.5 MB) with weight 526679054 (136.16/col)
  151. Tue Oct 23 13:05:31 2018  sparse part has weight 427859220 (110.62/col)
  152. Tue Oct 23 13:05:31 2018  saving the first 48 matrix rows for later
  153. Tue Oct 23 13:05:32 2018  matrix includes 64 packed rows
  154. Tue Oct 23 13:05:32 2018  matrix is 3867739 x 3867964 (1720.5 MB) with weight 449224848 (116.14/col)
  155. Tue Oct 23 13:05:32 2018  sparse part has weight 412350183 (106.61/col)
  156. Tue Oct 23 13:05:32 2018  using block size 8192 and superblock size 1081344 for processor cache size 11264 kB
  157. Tue Oct 23 13:05:49 2018  commencing Lanczos iteration (8 threads)
  158. Tue Oct 23 13:05:49 2018  memory use: 1440.3 MB
  159. Tue Oct 23 13:05:55 2018  linear algebra at 0.0%, ETA 3h31m
  160. Tue Oct 23 13:05:57 2018  checkpointing every 1050000 dimensions
  161. Tue Oct 23 17:07:51 2018  lanczos halted after 61172 iterations (dim = 3867736)
  162. Tue Oct 23 17:07:54 2018  recovered 32 nontrivial dependencies
  163. Tue Oct 23 17:07:54 2018  BLanczosTime: 14862
  164. Tue Oct 23 17:07:54 2018  
  165. Tue Oct 23 17:07:54 2018  commencing square root phase
  166. Tue Oct 23 17:07:54 2018  handling dependencies 1 to 64
  167. Tue Oct 23 17:07:54 2018  reading relations for dependency 1
  168. Tue Oct 23 17:07:55 2018  read 1934676 cycles
  169. Tue Oct 23 17:07:58 2018  cycles contain 6097614 unique relations
  170. Tue Oct 23 17:08:53 2018  read 6097614 relations
  171. Tue Oct 23 17:09:17 2018  multiplying 6097614 relations
  172. Tue Oct 23 17:11:54 2018  multiply complete, coefficients have about 155.25 million bits
  173. Tue Oct 23 17:11:54 2018  initial square root is modulo 372829
  174. Tue Oct 23 17:14:33 2018  GCD is 1, no factor found
  175. Tue Oct 23 17:14:33 2018  reading relations for dependency 2
  176. Tue Oct 23 17:14:33 2018  read 1933405 cycles
  177. Tue Oct 23 17:14:37 2018  cycles contain 6092828 unique relations
  178. Tue Oct 23 17:15:32 2018  read 6092828 relations
  179. Tue Oct 23 17:15:55 2018  multiplying 6092828 relations
  180. Tue Oct 23 17:18:31 2018  multiply complete, coefficients have about 155.13 million bits
  181. Tue Oct 23 17:18:31 2018  initial square root is modulo 369169
  182. Tue Oct 23 17:21:06 2018  GCD is N, no factor found
  183. Tue Oct 23 17:21:06 2018  reading relations for dependency 3
  184. Tue Oct 23 17:21:07 2018  read 1932984 cycles
  185. Tue Oct 23 17:21:10 2018  cycles contain 6094866 unique relations
  186. Tue Oct 23 17:22:05 2018  read 6094866 relations
  187. Tue Oct 23 17:22:28 2018  multiplying 6094866 relations
  188. Tue Oct 23 17:25:05 2018  multiply complete, coefficients have about 155.18 million bits
  189. Tue Oct 23 17:25:05 2018  initial square root is modulo 370663
  190. Tue Oct 23 17:27:40 2018  sqrtTime: 1186
  191. Tue Oct 23 17:27:40 2018  p64 factor: 7271029720675795268444871551116201569668116404545210738731020451
  192. Tue Oct 23 17:27:40 2018  p148 factor: 1256504865072000409704788116610755493596922767984908005278961270553184411694582469876025567149998406709553189089336533065746407023107960987481231657
  193. Tue Oct 23 17:27:40 2018  elapsed time 04:50:31
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