SHARE
TWEET

250__099_5m1

a guest May 18th, 2019 75 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Fri May 17 19:52:52 2019  
  2. Fri May 17 19:52:52 2019  
  3. Fri May 17 19:52:52 2019  Msieve v. 1.54 (SVN 1025)
  4. Fri May 17 19:52:52 2019  random seeds: a2075cf7 c4fdfbb2
  5. Fri May 17 19:52:52 2019  factoring 5914381721135480668266773902060478947997908311463793449411457975529645464077469963982002023932820772068345154799778269503651753342236041781658796818942971050541 (160 digits)
  6. Fri May 17 19:52:52 2019  searching for 15-digit factors
  7. Fri May 17 19:52:53 2019  commencing number field sieve (160-digit input)
  8. Fri May 17 19:52:53 2019  R0: 25004463889594266933391547791134169483177959530099
  9. Fri May 17 19:52:53 2019  R1: -1
  10. Fri May 17 19:52:53 2019  A0: 1
  11. Fri May 17 19:52:53 2019  A1: 1
  12. Fri May 17 19:52:53 2019  A2: 1
  13. Fri May 17 19:52:53 2019  A3: 1
  14. Fri May 17 19:52:53 2019  A4: 1
  15. Fri May 17 19:52:53 2019  skew 1.00, size 3.563e-20, alpha 1.694, combined = 4.346e-12 rroots = 0
  16. Fri May 17 19:52:53 2019  
  17. Fri May 17 19:52:53 2019  commencing relation filtering
  18. Fri May 17 19:52:53 2019  setting target matrix density to 112.0
  19. Fri May 17 19:52:53 2019  estimated available RAM is 16007.4 MB
  20. Fri May 17 19:52:53 2019  commencing duplicate removal, pass 1
  21. Fri May 17 19:54:02 2019  error -11 reading relation 10957651
  22. Fri May 17 19:54:02 2019  error -11 reading relation 10958257
  23. Fri May 17 19:54:02 2019  error -11 reading relation 10958334
  24. Fri May 17 19:54:02 2019  error -11 reading relation 10958971
  25. Fri May 17 19:54:02 2019  error -11 reading relation 10959163
  26. Fri May 17 19:54:02 2019  error -11 reading relation 10959235
  27. Fri May 17 19:54:02 2019  error -1 reading relation 10959928
  28. Fri May 17 19:54:02 2019  error -15 reading relation 10960003
  29. Fri May 17 19:54:02 2019  error -15 reading relation 10960118
  30. Fri May 17 19:54:02 2019  error -15 reading relation 10960157
  31. Fri May 17 19:54:02 2019  error -11 reading relation 10960389
  32. Fri May 17 19:54:02 2019  error -11 reading relation 10961170
  33. Fri May 17 19:54:02 2019  error -11 reading relation 10962261
  34. Fri May 17 19:54:02 2019  error -11 reading relation 10963583
  35. Fri May 17 19:54:02 2019  error -15 reading relation 10964014
  36. Fri May 17 19:54:02 2019  error -15 reading relation 10964205
  37. Fri May 17 19:54:02 2019  error -11 reading relation 10964966
  38. Fri May 17 19:54:02 2019  error -11 reading relation 10965044
  39. Fri May 17 19:54:02 2019  error -15 reading relation 10965160
  40. Fri May 17 19:54:02 2019  error -11 reading relation 10968066
  41. Fri May 17 19:59:08 2019  skipped 32 relations with b > 2^32
  42. Fri May 17 19:59:08 2019  skipped 21 relations with composite factors
  43. Fri May 17 19:59:08 2019  found 3019845 hash collisions in 59140902 relations
  44. Fri May 17 19:59:09 2019  commencing duplicate removal, pass 2
  45. Fri May 17 19:59:21 2019  found 0 duplicates and 59140902 unique relations
  46. Fri May 17 19:59:21 2019  memory use: 189.2 MB
  47. Fri May 17 19:59:21 2019  reading ideals above 720000
  48. Fri May 17 19:59:21 2019  commencing singleton removal, initial pass
  49. Fri May 17 20:04:54 2019  memory use: 1378.0 MB
  50. Fri May 17 20:04:54 2019  reading all ideals from disk
  51. Fri May 17 20:04:54 2019  memory use: 2097.3 MB
  52. Fri May 17 20:04:58 2019  keeping 48801539 ideals with weight <= 200, target excess is 299505
  53. Fri May 17 20:05:03 2019  commencing in-memory singleton removal
  54. Fri May 17 20:05:07 2019  begin with 59140902 relations and 48801539 unique ideals
  55. Fri May 17 20:05:47 2019  reduce to 44202853 relations and 32590711 ideals in 12 passes
  56. Fri May 17 20:05:47 2019  max relations containing the same ideal: 175
  57. Fri May 17 20:06:01 2019  removing 6798253 relations and 4798253 ideals in 2000000 cliques
  58. Fri May 17 20:06:03 2019  commencing in-memory singleton removal
  59. Fri May 17 20:06:05 2019  begin with 37404600 relations and 32590711 unique ideals
  60. Fri May 17 20:06:26 2019  reduce to 36431567 relations and 26760702 ideals in 8 passes
  61. Fri May 17 20:06:26 2019  max relations containing the same ideal: 157
  62. Fri May 17 20:06:38 2019  removing 5611258 relations and 3611258 ideals in 2000000 cliques
  63. Fri May 17 20:06:40 2019  commencing in-memory singleton removal
  64. Fri May 17 20:06:41 2019  begin with 30820309 relations and 26760702 unique ideals
  65. Fri May 17 20:06:55 2019  reduce to 30189499 relations and 22482521 ideals in 7 passes
  66. Fri May 17 20:06:55 2019  max relations containing the same ideal: 141
  67. Fri May 17 20:07:04 2019  removing 5276257 relations and 3276257 ideals in 2000000 cliques
  68. Fri May 17 20:07:05 2019  commencing in-memory singleton removal
  69. Fri May 17 20:07:07 2019  begin with 24913242 relations and 22482521 unique ideals
  70. Fri May 17 20:07:17 2019  reduce to 24338488 relations and 18595922 ideals in 7 passes
  71. Fri May 17 20:07:17 2019  max relations containing the same ideal: 122
  72. Fri May 17 20:07:25 2019  removing 5106051 relations and 3106051 ideals in 2000000 cliques
  73. Fri May 17 20:07:26 2019  commencing in-memory singleton removal
  74. Fri May 17 20:07:27 2019  begin with 19232437 relations and 18595922 unique ideals
  75. Fri May 17 20:07:35 2019  reduce to 18642783 relations and 14857766 ideals in 7 passes
  76. Fri May 17 20:07:35 2019  max relations containing the same ideal: 101
  77. Fri May 17 20:07:41 2019  removing 4981323 relations and 2981323 ideals in 2000000 cliques
  78. Fri May 17 20:07:42 2019  commencing in-memory singleton removal
  79. Fri May 17 20:07:43 2019  begin with 13661460 relations and 14857766 unique ideals
  80. Fri May 17 20:07:49 2019  reduce to 13012213 relations and 11168098 ideals in 8 passes
  81. Fri May 17 20:07:49 2019  max relations containing the same ideal: 80
  82. Fri May 17 20:07:53 2019  removing 3764463 relations and 2267774 ideals in 1496689 cliques
  83. Fri May 17 20:07:54 2019  commencing in-memory singleton removal
  84. Fri May 17 20:07:55 2019  begin with 9247750 relations and 11168098 unique ideals
  85. Fri May 17 20:08:00 2019  reduce to 8673808 relations and 8268998 ideals in 10 passes
  86. Fri May 17 20:08:00 2019  max relations containing the same ideal: 61
  87. Fri May 17 20:08:02 2019  removing 279815 relations and 222431 ideals in 57384 cliques
  88. Fri May 17 20:08:03 2019  commencing in-memory singleton removal
  89. Fri May 17 20:08:03 2019  begin with 8393993 relations and 8268998 unique ideals
  90. Fri May 17 20:08:06 2019  reduce to 8385233 relations and 8037723 ideals in 6 passes
  91. Fri May 17 20:08:06 2019  max relations containing the same ideal: 60
  92. Fri May 17 20:08:07 2019  relations with 0 large ideals: 22869
  93. Fri May 17 20:08:07 2019  relations with 1 large ideals: 4932
  94. Fri May 17 20:08:07 2019  relations with 2 large ideals: 57000
  95. Fri May 17 20:08:07 2019  relations with 3 large ideals: 337689
  96. Fri May 17 20:08:07 2019  relations with 4 large ideals: 1079796
  97. Fri May 17 20:08:07 2019  relations with 5 large ideals: 2290302
  98. Fri May 17 20:08:07 2019  relations with 6 large ideals: 2169971
  99. Fri May 17 20:08:07 2019  relations with 7+ large ideals: 2422674
  100. Fri May 17 20:08:07 2019  commencing 2-way merge
  101. Fri May 17 20:08:10 2019  reduce to 6057888 relation sets and 5710378 unique ideals
  102. Fri May 17 20:08:10 2019  commencing full merge
  103. Fri May 17 20:09:47 2019  memory use: 717.5 MB
  104. Fri May 17 20:09:47 2019  found 2698428 cycles, need 2694578
  105. Fri May 17 20:09:48 2019  weight of 2694578 cycles is about 302132896 (112.13/cycle)
  106. Fri May 17 20:09:48 2019  distribution of cycle lengths:
  107. Fri May 17 20:09:48 2019  1 relations: 70530
  108. Fri May 17 20:09:48 2019  2 relations: 126284
  109. Fri May 17 20:09:48 2019  3 relations: 176341
  110. Fri May 17 20:09:48 2019  4 relations: 199849
  111. Fri May 17 20:09:48 2019  5 relations: 211574
  112. Fri May 17 20:09:48 2019  6 relations: 212475
  113. Fri May 17 20:09:48 2019  7 relations: 206220
  114. Fri May 17 20:09:48 2019  8 relations: 194562
  115. Fri May 17 20:09:48 2019  9 relations: 178492
  116. Fri May 17 20:09:48 2019  10+ relations: 1118251
  117. Fri May 17 20:09:48 2019  heaviest cycle: 28 relations
  118. Fri May 17 20:09:48 2019  commencing cycle optimization
  119. Fri May 17 20:09:53 2019  start with 25218231 relations
  120. Fri May 17 20:10:39 2019  pruned 1491906 relations
  121. Fri May 17 20:10:39 2019  memory use: 608.4 MB
  122. Fri May 17 20:10:39 2019  distribution of cycle lengths:
  123. Fri May 17 20:10:39 2019  1 relations: 70530
  124. Fri May 17 20:10:39 2019  2 relations: 129924
  125. Fri May 17 20:10:39 2019  3 relations: 185516
  126. Fri May 17 20:10:39 2019  4 relations: 210979
  127. Fri May 17 20:10:39 2019  5 relations: 226284
  128. Fri May 17 20:10:39 2019  6 relations: 226692
  129. Fri May 17 20:10:39 2019  7 relations: 221193
  130. Fri May 17 20:10:39 2019  8 relations: 206591
  131. Fri May 17 20:10:39 2019  9 relations: 188474
  132. Fri May 17 20:10:39 2019  10+ relations: 1028395
  133. Fri May 17 20:10:39 2019  heaviest cycle: 28 relations
  134. Fri May 17 20:10:42 2019  RelProcTime: 1069
  135. Fri May 17 20:10:42 2019  
  136. Fri May 17 20:10:42 2019  commencing linear algebra
  137. Fri May 17 20:10:43 2019  read 2694578 cycles
  138. Fri May 17 20:10:48 2019  cycles contain 8220644 unique relations
  139. Fri May 17 20:11:27 2019  read 8220644 relations
  140. Fri May 17 20:11:35 2019  using 20 quadratic characters above 4294917295
  141. Fri May 17 20:12:05 2019  building initial matrix
  142. Fri May 17 20:13:22 2019  memory use: 1051.5 MB
  143. Fri May 17 20:13:23 2019  read 2694578 cycles
  144. Fri May 17 20:13:23 2019  matrix is 2694401 x 2694578 (1178.8 MB) with weight 339825392 (126.11/col)
  145. Fri May 17 20:13:23 2019  sparse part has weight 279371798 (103.68/col)
  146. Fri May 17 20:13:45 2019  filtering completed in 2 passes
  147. Fri May 17 20:13:45 2019  matrix is 2694382 x 2694559 (1178.8 MB) with weight 339824764 (126.12/col)
  148. Fri May 17 20:13:45 2019  sparse part has weight 279371640 (103.68/col)
  149. Fri May 17 20:13:54 2019  matrix starts at (0, 0)
  150. Fri May 17 20:13:54 2019  matrix is 2694382 x 2694559 (1178.8 MB) with weight 339824764 (126.12/col)
  151. Fri May 17 20:13:54 2019  sparse part has weight 279371640 (103.68/col)
  152. Fri May 17 20:13:54 2019  saving the first 48 matrix rows for later
  153. Fri May 17 20:13:55 2019  matrix includes 64 packed rows
  154. Fri May 17 20:13:55 2019  matrix is 2694334 x 2694559 (1124.7 MB) with weight 289260879 (107.35/col)
  155. Fri May 17 20:13:55 2019  sparse part has weight 267879928 (99.42/col)
  156. Fri May 17 20:13:55 2019  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  157. Fri May 17 20:14:02 2019  commencing Lanczos iteration (4 threads)
  158. Fri May 17 20:14:02 2019  memory use: 1063.6 MB
  159. Fri May 17 20:14:10 2019  linear algebra at 0.1%, ETA 3h28m
  160. Fri May 17 20:14:13 2019  checkpointing every 730000 dimensions
  161. Fri May 17 23:45:49 2019  lanczos halted after 42612 iterations (dim = 2694330)
  162. Fri May 17 23:45:52 2019  recovered 36 nontrivial dependencies
  163. Fri May 17 23:45:52 2019  BLanczosTime: 12910
  164. Fri May 17 23:45:52 2019  
  165. Fri May 17 23:45:52 2019  commencing square root phase
  166. Fri May 17 23:45:52 2019  handling dependencies 1 to 64
  167. Fri May 17 23:45:52 2019  reading relations for dependency 1
  168. Fri May 17 23:45:52 2019  read 1345776 cycles
  169. Fri May 17 23:45:54 2019  cycles contain 4108242 unique relations
  170. Fri May 17 23:46:16 2019  read 4108242 relations
  171. Fri May 17 23:46:27 2019  multiplying 4108242 relations
  172. Fri May 17 23:47:21 2019  multiply complete, coefficients have about 101.30 million bits
  173. Fri May 17 23:47:21 2019  initial square root is modulo 18676717
  174. Fri May 17 23:48:31 2019  sqrtTime: 159
  175. Fri May 17 23:48:31 2019  p62 factor: 24915094983461151625800667351876394078789286497269843076175991
  176. Fri May 17 23:48:31 2019  p99 factor: 237381463930259816671572353877732691609828773307131011518574156851975242195021805535004701679325051
  177. Fri May 17 23:48:31 2019  elapsed time 03:55:39
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