Guest User

12301^59-1

a guest
Apr 18th, 2017
128
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Fri Apr 14 17:34:31 2017 Msieve v. 1.53 (SVN unknown)
  2. Fri Apr 14 17:34:31 2017 random seeds: b69dcdbc ee449c42
  3. Fri Apr 14 17:34:31 2017 factoring 1646567655210039000288095767644921118295743082919258060516520401092306844415757601694422313656162831139089237128683705211190457179971017452768733076015656496624625029005054302685465734055828748899565753384816826747043000743982635149655359 (238 digits)
  4. Fri Apr 14 17:34:32 2017 searching for 15-digit factors
  5. Fri Apr 14 17:34:33 2017 commencing number field sieve (238-digit input)
  6. Fri Apr 14 17:34:33 2017 R0: -12002867777697010537813175139358373530690225287601
  7. Fri Apr 14 17:34:33 2017 R1: 1
  8. Fri Apr 14 17:34:33 2017 A0: -12301
  9. Fri Apr 14 17:34:33 2017 A1: 0
  10. Fri Apr 14 17:34:33 2017 A2: 0
  11. Fri Apr 14 17:34:33 2017 A3: 0
  12. Fri Apr 14 17:34:33 2017 A4: 0
  13. Fri Apr 14 17:34:33 2017 A5: 1
  14. Fri Apr 14 17:34:33 2017 skew 6.58, size 6.581e-17, alpha -0.630, combined = 1.716e-13 rroots = 1
  15. Fri Apr 14 17:34:33 2017
  16. Fri Apr 14 17:34:33 2017 commencing relation filtering
  17. Fri Apr 14 17:34:33 2017 setting target matrix density to 128.0
  18. Fri Apr 14 17:34:33 2017 estimated available RAM is 16003.1 MB
  19. Fri Apr 14 17:34:33 2017 commencing duplicate removal, pass 1
  20. Fri Apr 14 17:37:58 2017 error -1 reading relation 28484036
  21. Fri Apr 14 17:37:58 2017 error -1 reading relation 28484037
  22. Fri Apr 14 17:57:38 2017 skipped 15 relations with b > 2^32
  23. Fri Apr 14 17:57:38 2017 found 8072490 hash collisions in 191789938 relations
  24. Fri Apr 14 17:58:03 2017 commencing duplicate removal, pass 2
  25. Fri Apr 14 18:00:07 2017 found 0 duplicates and 191789938 unique relations
  26. Fri Apr 14 18:00:07 2017 memory use: 522.4 MB
  27. Fri Apr 14 18:00:07 2017 reading ideals above 134021120
  28. Fri Apr 14 18:00:07 2017 commencing singleton removal, initial pass
  29. Fri Apr 14 18:17:52 2017 memory use: 3012.0 MB
  30. Fri Apr 14 18:17:52 2017 reading all ideals from disk
  31. Fri Apr 14 18:18:15 2017 memory use: 3582.2 MB
  32. Fri Apr 14 18:18:22 2017 commencing in-memory singleton removal
  33. Fri Apr 14 18:18:28 2017 begin with 191789938 relations and 160344620 unique ideals
  34. Fri Apr 14 18:19:42 2017 reduce to 124352047 relations and 86035696 ideals in 14 passes
  35. Fri Apr 14 18:19:42 2017 max relations containing the same ideal: 43
  36. Fri Apr 14 18:19:48 2017 reading ideals above 720000
  37. Fri Apr 14 18:19:48 2017 commencing singleton removal, initial pass
  38. Fri Apr 14 18:34:54 2017 memory use: 2756.0 MB
  39. Fri Apr 14 18:34:54 2017 reading all ideals from disk
  40. Fri Apr 14 18:35:32 2017 memory use: 4913.4 MB
  41. Fri Apr 14 18:35:43 2017 keeping 100572552 ideals with weight <= 200, target excess is 646911
  42. Fri Apr 14 18:35:57 2017 commencing in-memory singleton removal
  43. Fri Apr 14 18:36:07 2017 begin with 124352047 relations and 100572552 unique ideals
  44. Fri Apr 14 18:37:19 2017 reduce to 124349781 relations and 100570286 ideals in 7 passes
  45. Fri Apr 14 18:37:19 2017 max relations containing the same ideal: 200
  46. Fri Apr 14 18:38:10 2017 removing 10819264 relations and 8819264 ideals in 2000000 cliques
  47. Fri Apr 14 18:38:13 2017 commencing in-memory singleton removal
  48. Fri Apr 14 18:38:23 2017 begin with 113530517 relations and 100570286 unique ideals
  49. Fri Apr 14 18:39:37 2017 reduce to 112856873 relations and 91064002 ideals in 8 passes
  50. Fri Apr 14 18:39:37 2017 max relations containing the same ideal: 195
  51. Fri Apr 14 18:40:24 2017 removing 8226983 relations and 6226983 ideals in 2000000 cliques
  52. Fri Apr 14 18:40:27 2017 commencing in-memory singleton removal
  53. Fri Apr 14 18:40:34 2017 begin with 104629890 relations and 91064002 unique ideals
  54. Fri Apr 14 18:41:42 2017 reduce to 104178893 relations and 84378204 ideals in 9 passes
  55. Fri Apr 14 18:41:42 2017 max relations containing the same ideal: 188
  56. Fri Apr 14 18:42:21 2017 removing 7452285 relations and 5452285 ideals in 2000000 cliques
  57. Fri Apr 14 18:42:24 2017 commencing in-memory singleton removal
  58. Fri Apr 14 18:42:31 2017 begin with 96726608 relations and 84378204 unique ideals
  59. Fri Apr 14 18:43:19 2017 reduce to 96329240 relations and 78521406 ideals in 7 passes
  60. Fri Apr 14 18:43:19 2017 max relations containing the same ideal: 179
  61. Fri Apr 14 18:43:57 2017 removing 7051579 relations and 5051579 ideals in 2000000 cliques
  62. Fri Apr 14 18:43:59 2017 commencing in-memory singleton removal
  63. Fri Apr 14 18:44:05 2017 begin with 89277661 relations and 78521406 unique ideals
  64. Fri Apr 14 18:44:50 2017 reduce to 88903873 relations and 73089024 ideals in 7 passes
  65. Fri Apr 14 18:44:50 2017 max relations containing the same ideal: 171
  66. Fri Apr 14 18:45:25 2017 removing 6797425 relations and 4797425 ideals in 2000000 cliques
  67. Fri Apr 14 18:45:27 2017 commencing in-memory singleton removal
  68. Fri Apr 14 18:45:32 2017 begin with 82106448 relations and 73089024 unique ideals
  69. Fri Apr 14 18:46:19 2017 reduce to 81741250 relations and 67919194 ideals in 8 passes
  70. Fri Apr 14 18:46:19 2017 max relations containing the same ideal: 163
  71. Fri Apr 14 18:46:51 2017 removing 6627635 relations and 4627635 ideals in 2000000 cliques
  72. Fri Apr 14 18:46:53 2017 commencing in-memory singleton removal
  73. Fri Apr 14 18:46:58 2017 begin with 75113615 relations and 67919194 unique ideals
  74. Fri Apr 14 18:47:35 2017 reduce to 74747918 relations and 62918059 ideals in 7 passes
  75. Fri Apr 14 18:47:35 2017 max relations containing the same ideal: 153
  76. Fri Apr 14 18:48:04 2017 removing 6498605 relations and 4498605 ideals in 2000000 cliques
  77. Fri Apr 14 18:48:07 2017 commencing in-memory singleton removal
  78. Fri Apr 14 18:48:11 2017 begin with 68249313 relations and 62918059 unique ideals
  79. Fri Apr 14 18:48:44 2017 reduce to 67875708 relations and 58037324 ideals in 7 passes
  80. Fri Apr 14 18:48:44 2017 max relations containing the same ideal: 144
  81. Fri Apr 14 18:49:11 2017 removing 6405796 relations and 4405796 ideals in 2000000 cliques
  82. Fri Apr 14 18:49:13 2017 commencing in-memory singleton removal
  83. Fri Apr 14 18:49:17 2017 begin with 61469912 relations and 58037324 unique ideals
  84. Fri Apr 14 18:49:47 2017 reduce to 61078950 relations and 53230762 ideals in 7 passes
  85. Fri Apr 14 18:49:47 2017 max relations containing the same ideal: 133
  86. Fri Apr 14 18:50:12 2017 removing 6338637 relations and 4338637 ideals in 2000000 cliques
  87. Fri Apr 14 18:50:14 2017 commencing in-memory singleton removal
  88. Fri Apr 14 18:50:17 2017 begin with 54740313 relations and 53230762 unique ideals
  89. Fri Apr 14 18:50:44 2017 reduce to 54320163 relations and 48460479 ideals in 7 passes
  90. Fri Apr 14 18:50:44 2017 max relations containing the same ideal: 125
  91. Fri Apr 14 18:51:05 2017 removing 6293931 relations and 4293931 ideals in 2000000 cliques
  92. Fri Apr 14 18:51:07 2017 commencing in-memory singleton removal
  93. Fri Apr 14 18:51:10 2017 begin with 48026232 relations and 48460479 unique ideals
  94. Fri Apr 14 18:51:33 2017 reduce to 47560498 relations and 43686136 ideals in 7 passes
  95. Fri Apr 14 18:51:33 2017 max relations containing the same ideal: 112
  96. Fri Apr 14 18:51:52 2017 removing 6283359 relations and 4283359 ideals in 2000000 cliques
  97. Fri Apr 14 18:51:54 2017 commencing in-memory singleton removal
  98. Fri Apr 14 18:51:56 2017 begin with 41277139 relations and 43686136 unique ideals
  99. Fri Apr 14 18:52:18 2017 reduce to 40734546 relations and 38840991 ideals in 8 passes
  100. Fri Apr 14 18:52:18 2017 max relations containing the same ideal: 99
  101. Fri Apr 14 18:52:34 2017 removing 4009688 relations and 2866550 ideals in 1143138 cliques
  102. Fri Apr 14 18:52:36 2017 commencing in-memory singleton removal
  103. Fri Apr 14 18:52:38 2017 begin with 36724858 relations and 38840991 unique ideals
  104. Fri Apr 14 18:52:55 2017 reduce to 36452293 relations and 35695058 ideals in 7 passes
  105. Fri Apr 14 18:52:55 2017 max relations containing the same ideal: 94
  106. Fri Apr 14 18:53:15 2017 relations with 0 large ideals: 12620
  107. Fri Apr 14 18:53:15 2017 relations with 1 large ideals: 7805
  108. Fri Apr 14 18:53:15 2017 relations with 2 large ideals: 121675
  109. Fri Apr 14 18:53:15 2017 relations with 3 large ideals: 837600
  110. Fri Apr 14 18:53:15 2017 relations with 4 large ideals: 3118672
  111. Fri Apr 14 18:53:15 2017 relations with 5 large ideals: 6943726
  112. Fri Apr 14 18:53:15 2017 relations with 6 large ideals: 9990289
  113. Fri Apr 14 18:53:15 2017 relations with 7+ large ideals: 15419906
  114. Fri Apr 14 18:53:15 2017 commencing 2-way merge
  115. Fri Apr 14 18:53:33 2017 reduce to 24579385 relation sets and 23822150 unique ideals
  116. Fri Apr 14 18:53:33 2017 commencing full merge
  117. Fri Apr 14 19:02:07 2017 memory use: 3017.5 MB
  118. Fri Apr 14 19:02:09 2017 found 10813542 cycles, need 10794350
  119. Fri Apr 14 19:02:12 2017 weight of 10794350 cycles is about 1381936373 (128.02/cycle)
  120. Fri Apr 14 19:02:12 2017 distribution of cycle lengths:
  121. Fri Apr 14 19:02:12 2017 1 relations: 320281
  122. Fri Apr 14 19:02:12 2017 2 relations: 546218
  123. Fri Apr 14 19:02:12 2017 3 relations: 692538
  124. Fri Apr 14 19:02:12 2017 4 relations: 747498
  125. Fri Apr 14 19:02:12 2017 5 relations: 789287
  126. Fri Apr 14 19:02:12 2017 6 relations: 799242
  127. Fri Apr 14 19:02:12 2017 7 relations: 794150
  128. Fri Apr 14 19:02:12 2017 8 relations: 768835
  129. Fri Apr 14 19:02:12 2017 9 relations: 727401
  130. Fri Apr 14 19:02:12 2017 10+ relations: 4608900
  131. Fri Apr 14 19:02:12 2017 heaviest cycle: 28 relations
  132. Fri Apr 14 19:02:15 2017 commencing cycle optimization
  133. Fri Apr 14 19:02:33 2017 start with 100290453 relations
  134. Fri Apr 14 19:06:14 2017 pruned 5148445 relations
  135. Fri Apr 14 19:06:14 2017 memory use: 2549.1 MB
  136. Fri Apr 14 19:06:14 2017 distribution of cycle lengths:
  137. Fri Apr 14 19:06:14 2017 1 relations: 320281
  138. Fri Apr 14 19:06:14 2017 2 relations: 562268
  139. Fri Apr 14 19:06:14 2017 3 relations: 725403
  140. Fri Apr 14 19:06:14 2017 4 relations: 783054
  141. Fri Apr 14 19:06:14 2017 5 relations: 834824
  142. Fri Apr 14 19:06:14 2017 6 relations: 844885
  143. Fri Apr 14 19:06:14 2017 7 relations: 842284
  144. Fri Apr 14 19:06:14 2017 8 relations: 811981
  145. Fri Apr 14 19:06:14 2017 9 relations: 767006
  146. Fri Apr 14 19:06:14 2017 10+ relations: 4302364
  147. Fri Apr 14 19:06:14 2017 heaviest cycle: 28 relations
  148. Fri Apr 14 19:06:32 2017 RelProcTime: 5519
  149. Fri Apr 14 19:06:32 2017
  150. Fri Apr 14 19:06:32 2017 commencing linear algebra
  151. Fri Apr 14 19:06:36 2017 read 10794350 cycles
  152. Fri Apr 14 19:06:58 2017 cycles contain 36036004 unique relations
  153. Fri Apr 14 19:10:03 2017 read 36036004 relations
  154. Fri Apr 14 19:10:59 2017 using 20 quadratic characters above 4294917295
  155. Fri Apr 14 19:13:21 2017 building initial matrix
  156. Fri Apr 14 19:19:57 2017 memory use: 4908.4 MB
  157. Fri Apr 14 19:20:02 2017 read 10794350 cycles
  158. Fri Apr 14 19:20:03 2017 matrix is 10794173 x 10794350 (5326.4 MB) with weight 1562642548 (144.76/col)
  159. Fri Apr 14 19:20:03 2017 sparse part has weight 1277540399 (118.35/col)
  160. Fri Apr 14 19:22:16 2017 filtering completed in 2 passes
  161. Fri Apr 14 19:22:18 2017 matrix is 10794107 x 10794284 (5326.4 MB) with weight 1562640320 (144.77/col)
  162. Fri Apr 14 19:22:18 2017 sparse part has weight 1277539847 (118.35/col)
  163. Fri Apr 14 19:23:07 2017 matrix starts at (0, 0)
  164. Fri Apr 14 19:23:08 2017 matrix is 10794107 x 10794284 (5326.4 MB) with weight 1562640320 (144.77/col)
  165. Fri Apr 14 19:23:08 2017 sparse part has weight 1277539847 (118.35/col)
  166. Fri Apr 14 19:23:08 2017 saving the first 48 matrix rows for later
  167. Fri Apr 14 19:23:10 2017 matrix includes 64 packed rows
  168. Fri Apr 14 19:23:11 2017 matrix is 10794059 x 10794284 (5147.3 MB) with weight 1347558617 (124.84/col)
  169. Fri Apr 14 19:23:11 2017 sparse part has weight 1241401898 (115.01/col)
  170. Fri Apr 14 19:23:11 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  171. Fri Apr 14 19:23:57 2017 commencing Lanczos iteration (4 threads)
  172. Fri Apr 14 19:23:57 2017 memory use: 4360.4 MB
  173. Fri Apr 14 19:24:49 2017 linear algebra at 0.0%, ETA 98h52m
  174. Fri Apr 14 19:25:06 2017 checkpointing every 110000 dimensions
  175. Tue Apr 18 07:33:41 2017 lanczos halted after 170697 iterations (dim = 10794059)
  176. Tue Apr 18 07:33:59 2017 recovered 35 nontrivial dependencies
  177. Tue Apr 18 07:33:59 2017 BLanczosTime: 304047
  178. Tue Apr 18 07:33:59 2017
  179. Tue Apr 18 07:33:59 2017 commencing square root phase
  180. Tue Apr 18 07:33:59 2017 handling dependencies 1 to 64
  181. Tue Apr 18 07:33:59 2017 reading relations for dependency 1
  182. Tue Apr 18 07:34:02 2017 read 5398010 cycles
  183. Tue Apr 18 07:34:11 2017 cycles contain 18020180 unique relations
  184. Tue Apr 18 07:36:21 2017 read 18020180 relations
  185. Tue Apr 18 07:37:25 2017 multiplying 18020180 relations
  186. Tue Apr 18 07:45:29 2017 multiply complete, coefficients have about 482.94 million bits
  187. Tue Apr 18 07:45:31 2017 initial square root is modulo 462952121
  188. Tue Apr 18 07:55:10 2017 GCD is N, no factor found
  189. Tue Apr 18 07:55:10 2017 reading relations for dependency 2
  190. Tue Apr 18 07:55:11 2017 read 5397368 cycles
  191. Tue Apr 18 07:55:20 2017 cycles contain 18021638 unique relations
  192. Tue Apr 18 07:57:26 2017 read 18021638 relations
  193. Tue Apr 18 07:58:41 2017 multiplying 18021638 relations
  194. Tue Apr 18 08:07:22 2017 multiply complete, coefficients have about 482.98 million bits
  195. Tue Apr 18 08:07:23 2017 initial square root is modulo 463726091
  196. Tue Apr 18 08:18:02 2017 p66 factor: 306429441119212982842160094679500662234521592175004993998537169117
  197. Tue Apr 18 08:18:02 2017 p172 factor: 5373399008907437443111523249428629587116534769141955817762052772664564995799203197079637125948336534748396015219065752233860621512112226157563812238766474000931184842407627
RAW Paste Data