Advertisement
Guest User

Phi_29(Phi_3(25457)/13)

a guest
Sep 8th, 2018
327
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 12.41 KB | None | 0 0
  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
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement