API tools faq
paste
Advertisement
Guest User

38557_47m1

a guest
Oct 23rd, 2018
324
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 12.44 KB | None | 0 0
raw download clone embed print report
  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
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!