Need a unique gift idea?
A Pastebin account makes a great Christmas gift
SHARE
TWEET

Phi_29(Phi_3(25457)/13)

a guest Sep 8th, 2018 60 Never
Upgrade to PRO!
ENDING IN00days00hours00mins00secs
 
  1. Wed Sep  5 17:48:38 2018  
  2. Wed Sep  5 17:48:38 2018  
  3. Wed Sep  5 17:48:38 2018  Msieve v. 1.54 (SVN 1025)
  4. Wed Sep  5 17:48:38 2018  random seeds: 3465c2e0 9f5f9d2b
  5. Wed Sep  5 17:48:38 2018  factoring 65434296264879485831057770993488700245967650017100071066373555801095079019465292289811876502805313831172779822893945904680867232753021773924258110416408044145755384753131700041017654832754227289103683721688682472361 (215 digits)
  6. Wed Sep  5 17:48:39 2018  searching for 15-digit factors
  7. Wed Sep  5 17:48:40 2018  commencing number field sieve (215-digit input)
  8. Wed Sep  5 17:48:40 2018  R0: 229068438192034972228712515721768747299
  9. Wed Sep  5 17:48:40 2018  R1: -1
  10. Wed Sep  5 17:48:40 2018  A0: -46988659
  11. Wed Sep  5 17:48:40 2018  A1: 0
  12. Wed Sep  5 17:48:40 2018  A2: 0
  13. Wed Sep  5 17:48:40 2018  A3: 0
  14. Wed Sep  5 17:48:40 2018  A4: 0
  15. Wed Sep  5 17:48:40 2018  A5: 0
  16. Wed Sep  5 17:48:40 2018  A6: 1
  17. Wed Sep  5 17:48:40 2018  skew 19.00, size 5.403e-12, alpha 0.297, combined = 4.227e-13 rroots = 2
  18. Wed Sep  5 17:48:40 2018  
  19. Wed Sep  5 17:48:40 2018  commencing relation filtering
  20. Wed Sep  5 17:48:40 2018  setting target matrix density to 120.0
  21. Wed Sep  5 17:48:40 2018  estimated available RAM is 15984.7 MB
  22. Wed Sep  5 17:48:40 2018  commencing duplicate removal, pass 1
  23. Wed Sep  5 17:58:48 2018  error -15 reading relation 69196941
  24. Wed Sep  5 18:03:45 2018  error -15 reading relation 103323476
  25. Wed Sep  5 18:08:03 2018  error -1 reading relation 132563977
  26. [ . . . deleted mearly 4,000 lines - mostly -1 & -11 errors . . . ]
  27. Wed Sep  5 18:08:18 2018  error -1 reading relation 134254444
  28. Wed Sep  5 18:11:08 2018  error -11 reading relation 153611251
  29. Wed Sep  5 18:11:32 2018  error -5 reading relation 156511652
  30. Wed Sep  5 18:15:06 2018  skipped 16 relations with b > 2^32
  31. Wed Sep  5 18:15:06 2018  skipped 979 relations with composite factors
  32. Wed Sep  5 18:15:06 2018  found 7093848 hash collisions in 179432409 relations
  33. Wed Sep  5 18:15:20 2018  commencing duplicate removal, pass 2
  34. Wed Sep  5 18:16:56 2018  found 0 duplicates and 179432409 unique relations
  35. Wed Sep  5 18:16:56 2018  memory use: 522.4 MB
  36. Wed Sep  5 18:16:56 2018  reading ideals above 136511488
  37. Wed Sep  5 18:16:56 2018  commencing singleton removal, initial pass
  38. Wed Sep  5 18:36:39 2018  memory use: 3012.0 MB
  39. Wed Sep  5 18:36:39 2018  reading all ideals from disk
  40. Wed Sep  5 18:36:44 2018  memory use: 3068.0 MB
  41. Wed Sep  5 18:36:53 2018  commencing in-memory singleton removal
  42. Wed Sep  5 18:37:02 2018  begin with 179432409 relations and 154685587 unique ideals
  43. Wed Sep  5 18:38:53 2018  reduce to 106368874 relations and 73063982 ideals in 17 passes
  44. Wed Sep  5 18:38:53 2018  max relations containing the same ideal: 39
  45. Wed Sep  5 18:39:00 2018  reading ideals above 720000
  46. Wed Sep  5 18:39:00 2018  commencing singleton removal, initial pass
  47. Wed Sep  5 18:54:23 2018  memory use: 2756.0 MB
  48. Wed Sep  5 18:54:23 2018  reading all ideals from disk
  49. Wed Sep  5 18:54:30 2018  memory use: 4136.7 MB
  50. Wed Sep  5 18:54:46 2018  keeping 87981752 ideals with weight <= 200, target excess is 541285
  51. Wed Sep  5 18:55:01 2018  commencing in-memory singleton removal
  52. Wed Sep  5 18:55:14 2018  begin with 106368875 relations and 87981752 unique ideals
  53. Wed Sep  5 18:56:11 2018  reduce to 106367481 relations and 87980358 ideals in 5 passes
  54. Wed Sep  5 18:56:11 2018  max relations containing the same ideal: 200
  55. Wed Sep  5 18:56:48 2018  removing 11365377 relations and 9365377 ideals in 2000000 cliques
  56. Wed Sep  5 18:56:51 2018  commencing in-memory singleton removal
  57. Wed Sep  5 18:57:00 2018  begin with 95002104 relations and 87980358 unique ideals
  58. Wed Sep  5 18:58:19 2018  reduce to 94121028 relations and 77712951 ideals in 9 passes
  59. Wed Sep  5 18:58:19 2018  max relations containing the same ideal: 192
  60. Wed Sep  5 18:59:03 2018  removing 8591789 relations and 6591789 ideals in 2000000 cliques
  61. Wed Sep  5 18:59:06 2018  commencing in-memory singleton removal
  62. Wed Sep  5 18:59:14 2018  begin with 85529239 relations and 77712951 unique ideals
  63. Wed Sep  5 19:00:14 2018  reduce to 84937876 relations and 70517429 ideals in 8 passes
  64. Wed Sep  5 19:00:14 2018  max relations containing the same ideal: 182
  65. Wed Sep  5 19:00:52 2018  removing 7766067 relations and 5766067 ideals in 2000000 cliques
  66. Wed Sep  5 19:00:54 2018  commencing in-memory singleton removal
  67. Wed Sep  5 19:00:58 2018  begin with 77171809 relations and 70517429 unique ideals
  68. Wed Sep  5 19:01:35 2018  reduce to 76647362 relations and 64215454 ideals in 8 passes
  69. Wed Sep  5 19:01:35 2018  max relations containing the same ideal: 169
  70. Wed Sep  5 19:01:59 2018  removing 7341005 relations and 5341005 ideals in 2000000 cliques
  71. Wed Sep  5 19:02:01 2018  commencing in-memory singleton removal
  72. Wed Sep  5 19:02:05 2018  begin with 69306357 relations and 64215454 unique ideals
  73. Wed Sep  5 19:02:38 2018  reduce to 68802649 relations and 58358907 ideals in 8 passes
  74. Wed Sep  5 19:02:38 2018  max relations containing the same ideal: 159
  75. Wed Sep  5 19:03:00 2018  removing 7073672 relations and 5073672 ideals in 2000000 cliques
  76. Wed Sep  5 19:03:01 2018  commencing in-memory singleton removal
  77. Wed Sep  5 19:03:05 2018  begin with 61728977 relations and 58358907 unique ideals
  78. Wed Sep  5 19:03:30 2018  reduce to 61225293 relations and 52768730 ideals in 7 passes
  79. Wed Sep  5 19:03:30 2018  max relations containing the same ideal: 146
  80. Wed Sep  5 19:03:50 2018  removing 6889109 relations and 4889109 ideals in 2000000 cliques
  81. Wed Sep  5 19:03:52 2018  commencing in-memory singleton removal
  82. Wed Sep  5 19:03:54 2018  begin with 54336184 relations and 52768730 unique ideals
  83. Wed Sep  5 19:04:18 2018  reduce to 53815858 relations and 47344725 ideals in 8 passes
  84. Wed Sep  5 19:04:18 2018  max relations containing the same ideal: 135
  85. Wed Sep  5 19:04:35 2018  removing 6752025 relations and 4752025 ideals in 2000000 cliques
  86. Wed Sep  5 19:04:37 2018  commencing in-memory singleton removal
  87. Wed Sep  5 19:04:39 2018  begin with 47063833 relations and 47344725 unique ideals
  88. Wed Sep  5 19:04:59 2018  reduce to 46510700 relations and 42021862 ideals in 8 passes
  89. Wed Sep  5 19:04:59 2018  max relations containing the same ideal: 123
  90. Wed Sep  5 19:05:14 2018  removing 6643895 relations and 4643895 ideals in 2000000 cliques
  91. Wed Sep  5 19:05:16 2018  commencing in-memory singleton removal
  92. Wed Sep  5 19:05:18 2018  begin with 39866805 relations and 42021862 unique ideals
  93. Wed Sep  5 19:05:35 2018  reduce to 39253062 relations and 36741774 ideals in 8 passes
  94. Wed Sep  5 19:05:35 2018  max relations containing the same ideal: 107
  95. Wed Sep  5 19:05:48 2018  removing 6257401 relations and 4374004 ideals in 1883397 cliques
  96. Wed Sep  5 19:05:49 2018  commencing in-memory singleton removal
  97. Wed Sep  5 19:05:51 2018  begin with 32995661 relations and 36741774 unique ideals
  98. Wed Sep  5 19:06:05 2018  reduce to 32336042 relations and 31681107 ideals in 8 passes
  99. Wed Sep  5 19:06:05 2018  max relations containing the same ideal: 96
  100. Wed Sep  5 19:06:15 2018  removing 185696 relations and 158652 ideals in 27044 cliques
  101. Wed Sep  5 19:06:16 2018  commencing in-memory singleton removal
  102. Wed Sep  5 19:06:17 2018  begin with 32150346 relations and 31681107 unique ideals
  103. Wed Sep  5 19:06:26 2018  reduce to 32149688 relations and 31521796 ideals in 5 passes
  104. Wed Sep  5 19:06:26 2018  max relations containing the same ideal: 96
  105. Wed Sep  5 19:06:31 2018  relations with 0 large ideals: 19835
  106. Wed Sep  5 19:06:31 2018  relations with 1 large ideals: 8222
  107. Wed Sep  5 19:06:31 2018  relations with 2 large ideals: 88828
  108. Wed Sep  5 19:06:31 2018  relations with 3 large ideals: 642228
  109. Wed Sep  5 19:06:31 2018  relations with 4 large ideals: 2508554
  110. Wed Sep  5 19:06:31 2018  relations with 5 large ideals: 5834663
  111. Wed Sep  5 19:06:31 2018  relations with 6 large ideals: 8438923
  112. Wed Sep  5 19:06:31 2018  relations with 7+ large ideals: 14608435
  113. Wed Sep  5 19:06:31 2018  commencing 2-way merge
  114. Wed Sep  5 19:06:45 2018  reduce to 21160361 relation sets and 20532469 unique ideals
  115. Wed Sep  5 19:06:45 2018  commencing full merge
  116. Wed Sep  5 19:13:11 2018  memory use: 2748.2 MB
  117. Wed Sep  5 19:13:13 2018  found 9567059 cycles, need 9558669
  118. Wed Sep  5 19:13:16 2018  weight of 9558669 cycles is about 1147064294 (120.00/cycle)
  119. Wed Sep  5 19:13:16 2018  distribution of cycle lengths:
  120. Wed Sep  5 19:13:16 2018  1 relations: 368141
  121. Wed Sep  5 19:13:16 2018  2 relations: 561508
  122. Wed Sep  5 19:13:16 2018  3 relations: 672536
  123. Wed Sep  5 19:13:16 2018  4 relations: 704014
  124. Wed Sep  5 19:13:16 2018  5 relations: 724391
  125. Wed Sep  5 19:13:16 2018  6 relations: 718644
  126. Wed Sep  5 19:13:16 2018  7 relations: 702933
  127. Wed Sep  5 19:13:16 2018  8 relations: 667305
  128. Wed Sep  5 19:13:16 2018  9 relations: 625369
  129. Wed Sep  5 19:13:16 2018  10+ relations: 3813828
  130. Wed Sep  5 19:13:16 2018  heaviest cycle: 28 relations
  131. Wed Sep  5 19:13:18 2018  commencing cycle optimization
  132. Wed Sep  5 19:13:33 2018  start with 85445529 relations
  133. Wed Sep  5 19:16:07 2018  pruned 4000861 relations
  134. Wed Sep  5 19:16:07 2018  memory use: 2219.8 MB
  135. Wed Sep  5 19:16:07 2018  distribution of cycle lengths:
  136. Wed Sep  5 19:16:07 2018  1 relations: 368141
  137. Wed Sep  5 19:16:07 2018  2 relations: 575914
  138. Wed Sep  5 19:16:07 2018  3 relations: 701876
  139. Wed Sep  5 19:16:07 2018  4 relations: 734356
  140. Wed Sep  5 19:16:07 2018  5 relations: 761869
  141. Wed Sep  5 19:16:07 2018  6 relations: 754439
  142. Wed Sep  5 19:16:07 2018  7 relations: 739479
  143. Wed Sep  5 19:16:07 2018  8 relations: 699866
  144. Wed Sep  5 19:16:07 2018  9 relations: 653953
  145. Wed Sep  5 19:16:07 2018  10+ relations: 3568776
  146. Wed Sep  5 19:16:07 2018  heaviest cycle: 28 relations
  147. Wed Sep  5 19:16:23 2018  RelProcTime: 5263
  148. Wed Sep  5 19:16:23 2018  
  149. Wed Sep  5 19:16:23 2018  commencing linear algebra
  150. Wed Sep  5 19:16:24 2018  read 9558669 cycles
  151. Wed Sep  5 19:16:41 2018  cycles contain 31804788 unique relations
  152. Wed Sep  5 19:19:10 2018  read 31804788 relations
  153. Wed Sep  5 19:19:59 2018  using 20 quadratic characters above 4294917295
  154. Wed Sep  5 19:21:48 2018  building initial matrix
  155. Wed Sep  5 19:26:40 2018  memory use: 3984.3 MB
  156. Wed Sep  5 19:26:44 2018  read 9558669 cycles
  157. Wed Sep  5 19:26:45 2018  matrix is 9558492 x 9558669 (4437.3 MB) with weight 1273154219 (133.19/col)
  158. Wed Sep  5 19:26:45 2018  sparse part has weight 1067622702 (111.69/col)
  159. Wed Sep  5 19:28:24 2018  filtering completed in 2 passes
  160. Wed Sep  5 19:28:26 2018  matrix is 9558431 x 9558608 (4437.3 MB) with weight 1273152275 (133.19/col)
  161. Wed Sep  5 19:28:26 2018  sparse part has weight 1067622104 (111.69/col)
  162. Wed Sep  5 19:28:48 2018  matrix starts at (0, 0)
  163. Wed Sep  5 19:28:49 2018  matrix is 9558431 x 9558608 (4437.3 MB) with weight 1273152275 (133.19/col)
  164. Wed Sep  5 19:28:49 2018  sparse part has weight 1067622104 (111.69/col)
  165. Wed Sep  5 19:28:49 2018  saving the first 48 matrix rows for later
  166. Wed Sep  5 19:28:50 2018  matrix includes 64 packed rows
  167. Wed Sep  5 19:28:52 2018  matrix is 9558383 x 9558608 (4261.7 MB) with weight 1088115971 (113.84/col)
  168. Wed Sep  5 19:28:52 2018  sparse part has weight 1021588493 (106.88/col)
  169. Wed Sep  5 19:28:52 2018  using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  170. Wed Sep  5 19:29:25 2018  commencing Lanczos iteration (4 threads)
  171. Wed Sep  5 19:29:25 2018  memory use: 4062.8 MB
  172. Wed Sep  5 19:30:04 2018  linear algebra at 0.0%, ETA 66h19m
  173. Wed Sep  5 19:30:16 2018  checkpointing every 150000 dimensions
  174. Sat Sep  8 04:09:59 2018  lanczos halted after 151153 iterations (dim = 9558381)
  175. Sat Sep  8 04:10:14 2018  recovered 33 nontrivial dependencies
  176. Sat Sep  8 04:10:15 2018  BLanczosTime: 204832
  177. Sat Sep  8 04:10:15 2018  
  178. Sat Sep  8 04:10:15 2018  commencing square root phase
  179. Sat Sep  8 04:10:15 2018  handling dependencies 1 to 64
  180. Sat Sep  8 04:10:15 2018  reading relations for dependency 1
  181. Sat Sep  8 04:10:15 2018  read 4778563 cycles
  182. Sat Sep  8 04:10:22 2018  cycles contain 15895984 unique relations
  183. Sat Sep  8 04:11:46 2018  read 15895984 relations
  184. Sat Sep  8 04:12:39 2018  multiplying 15895984 relations
  185. Sat Sep  8 04:22:01 2018  multiply complete, coefficients have about 427.37 million bits
  186. Sat Sep  8 04:22:03 2018  initial square root is modulo 46607137
  187. Sat Sep  8 04:32:17 2018  sqrtTime: 1322
  188. Sat Sep  8 04:32:17 2018  p106 factor: 4672601456018195178699471914588665537722988275510203132077093911934729158719497712508274838757971243020753
  189. Sat Sep  8 04:32:17 2018  p110 factor: 14003825680574946026452519246879959936758227574144910522162981447781462580995284001498760348577141562692776537
  190. Sat Sep  8 04:32:17 2018  elapsed time 58:43: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