Guest User

P39 (83661...)^7-1

a guest
Feb 13th, 2017
184
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Sun Feb 12 01:40:46 2017 Msieve v. 1.53 (SVN unknown)
  2. Sun Feb 12 01:40:46 2017 random seeds: d512a74f 817ca229
  3. Sun Feb 12 01:40:46 2017 factoring 56661335069456901167992240305904570920988672663441009493992602505591575262852234420390896646548172652620772780012161840333169866634841326602827907559671784668659080992292544228289 (179 digits)
  4. Sun Feb 12 01:40:47 2017 searching for 15-digit factors
  5. Sun Feb 12 01:40:47 2017 commencing number field sieve (179-digit input)
  6. Sun Feb 12 01:40:47 2017 R0: 836611965227956085219418549834729037351
  7. Sun Feb 12 01:40:47 2017 R1: -1
  8. Sun Feb 12 01:40:47 2017 A0: 1
  9. Sun Feb 12 01:40:47 2017 A1: 1
  10. Sun Feb 12 01:40:47 2017 A2: 1
  11. Sun Feb 12 01:40:47 2017 A3: 1
  12. Sun Feb 12 01:40:47 2017 A4: 1
  13. Sun Feb 12 01:40:47 2017 A5: 1
  14. Sun Feb 12 01:40:47 2017 A6: 1
  15. Sun Feb 12 01:40:47 2017 skew 1.00, size 1.473e-11, alpha 2.428, combined = 8.463e-13 rroots = 0
  16. Sun Feb 12 01:40:47 2017
  17. Sun Feb 12 01:40:47 2017 commencing relation filtering
  18. Sun Feb 12 01:40:47 2017 setting target matrix density to 132.0
  19. Sun Feb 12 01:40:47 2017 estimated available RAM is 16007.4 MB
  20. Sun Feb 12 01:40:47 2017 commencing duplicate removal, pass 1
  21. Sun Feb 12 01:47:20 2017 error -1 reading relation 47767970
  22. Sun Feb 12 02:07:59 2017 skipped 24 relations with b > 2^32
  23. Sun Feb 12 02:07:59 2017 found 8609102 hash collisions in 198208817 relations
  24. Sun Feb 12 02:08:07 2017 added 2438534 free relations
  25. Sun Feb 12 02:08:07 2017 commencing duplicate removal, pass 2
  26. Sun Feb 12 02:10:22 2017 found 0 duplicates and 200647351 unique relations
  27. Sun Feb 12 02:10:22 2017 memory use: 522.4 MB
  28. Sun Feb 12 02:10:22 2017 reading ideals above 109903872
  29. Sun Feb 12 02:10:22 2017 commencing singleton removal, initial pass
  30. Sun Feb 12 02:33:17 2017 memory use: 3012.0 MB
  31. Sun Feb 12 02:33:17 2017 reading all ideals from disk
  32. Sun Feb 12 02:33:43 2017 memory use: 3432.0 MB
  33. Sun Feb 12 02:34:03 2017 commencing in-memory singleton removal
  34. Sun Feb 12 02:34:23 2017 begin with 200647351 relations and 160622014 unique ideals
  35. Sun Feb 12 02:37:30 2017 reduce to 132763035 relations and 85851725 ideals in 13 passes
  36. Sun Feb 12 02:37:30 2017 max relations containing the same ideal: 51
  37. Sun Feb 12 02:37:45 2017 reading ideals above 720000
  38. Sun Feb 12 02:37:45 2017 commencing singleton removal, initial pass
  39. Sun Feb 12 02:57:49 2017 memory use: 2756.0 MB
  40. Sun Feb 12 02:57:49 2017 reading all ideals from disk
  41. Sun Feb 12 02:58:27 2017 memory use: 5054.8 MB
  42. Sun Feb 12 02:58:40 2017 keeping 97758122 ideals with weight <= 200, target excess is 688341
  43. Sun Feb 12 02:58:55 2017 commencing in-memory singleton removal
  44. Sun Feb 12 02:59:06 2017 begin with 132763035 relations and 97758122 unique ideals
  45. Sun Feb 12 02:59:39 2017 reduce to 132762967 relations and 97758054 ideals in 3 passes
  46. Sun Feb 12 02:59:39 2017 max relations containing the same ideal: 200
  47. Sun Feb 12 03:00:35 2017 removing 9886596 relations and 7886596 ideals in 2000000 cliques
  48. Sun Feb 12 03:00:39 2017 commencing in-memory singleton removal
  49. Sun Feb 12 03:00:49 2017 begin with 122876371 relations and 97758054 unique ideals
  50. Sun Feb 12 03:02:01 2017 reduce to 122324011 relations and 89308351 ideals in 7 passes
  51. Sun Feb 12 03:02:01 2017 max relations containing the same ideal: 197
  52. Sun Feb 12 03:02:49 2017 removing 7508881 relations and 5508881 ideals in 2000000 cliques
  53. Sun Feb 12 03:02:52 2017 commencing in-memory singleton removal
  54. Sun Feb 12 03:03:00 2017 begin with 114815130 relations and 89308351 unique ideals
  55. Sun Feb 12 03:04:03 2017 reduce to 114449954 relations and 83427882 ideals in 7 passes
  56. Sun Feb 12 03:04:03 2017 max relations containing the same ideal: 190
  57. Sun Feb 12 03:04:47 2017 removing 6836130 relations and 4836130 ideals in 2000000 cliques
  58. Sun Feb 12 03:04:50 2017 commencing in-memory singleton removal
  59. Sun Feb 12 03:04:58 2017 begin with 107613824 relations and 83427882 unique ideals
  60. Sun Feb 12 03:05:57 2017 reduce to 107300203 relations and 78272708 ideals in 7 passes
  61. Sun Feb 12 03:05:57 2017 max relations containing the same ideal: 182
  62. Sun Feb 12 03:06:40 2017 removing 6474133 relations and 4474133 ideals in 2000000 cliques
  63. Sun Feb 12 03:06:43 2017 commencing in-memory singleton removal
  64. Sun Feb 12 03:06:50 2017 begin with 100826070 relations and 78272708 unique ideals
  65. Sun Feb 12 03:07:39 2017 reduce to 100538750 relations and 73506155 ideals in 6 passes
  66. Sun Feb 12 03:07:39 2017 max relations containing the same ideal: 176
  67. Sun Feb 12 03:08:20 2017 removing 6240345 relations and 4240345 ideals in 2000000 cliques
  68. Sun Feb 12 03:08:23 2017 commencing in-memory singleton removal
  69. Sun Feb 12 03:08:30 2017 begin with 94298405 relations and 73506155 unique ideals
  70. Sun Feb 12 03:09:21 2017 reduce to 94022104 relations and 68984429 ideals in 7 passes
  71. Sun Feb 12 03:09:21 2017 max relations containing the same ideal: 171
  72. Sun Feb 12 03:10:01 2017 removing 6074311 relations and 4074311 ideals in 2000000 cliques
  73. Sun Feb 12 03:10:04 2017 commencing in-memory singleton removal
  74. Sun Feb 12 03:10:11 2017 begin with 87947793 relations and 68984429 unique ideals
  75. Sun Feb 12 03:10:54 2017 reduce to 87677157 relations and 64634149 ideals in 6 passes
  76. Sun Feb 12 03:10:54 2017 max relations containing the same ideal: 164
  77. Sun Feb 12 03:11:30 2017 removing 5950254 relations and 3950254 ideals in 2000000 cliques
  78. Sun Feb 12 03:11:32 2017 commencing in-memory singleton removal
  79. Sun Feb 12 03:11:38 2017 begin with 81726903 relations and 64634149 unique ideals
  80. Sun Feb 12 03:12:17 2017 reduce to 81456017 relations and 60407315 ideals in 6 passes
  81. Sun Feb 12 03:12:17 2017 max relations containing the same ideal: 154
  82. Sun Feb 12 03:12:52 2017 removing 5859180 relations and 3859180 ideals in 2000000 cliques
  83. Sun Feb 12 03:12:54 2017 commencing in-memory singleton removal
  84. Sun Feb 12 03:13:00 2017 begin with 75596837 relations and 60407315 unique ideals
  85. Sun Feb 12 03:13:36 2017 reduce to 75322173 relations and 56267272 ideals in 6 passes
  86. Sun Feb 12 03:13:36 2017 max relations containing the same ideal: 146
  87. Sun Feb 12 03:14:08 2017 removing 5783884 relations and 3783884 ideals in 2000000 cliques
  88. Sun Feb 12 03:14:11 2017 commencing in-memory singleton removal
  89. Sun Feb 12 03:14:16 2017 begin with 69538289 relations and 56267272 unique ideals
  90. Sun Feb 12 03:14:54 2017 reduce to 69256952 relations and 52195289 ideals in 7 passes
  91. Sun Feb 12 03:14:54 2017 max relations containing the same ideal: 140
  92. Sun Feb 12 03:15:24 2017 removing 5727821 relations and 3727821 ideals in 2000000 cliques
  93. Sun Feb 12 03:15:26 2017 commencing in-memory singleton removal
  94. Sun Feb 12 03:15:31 2017 begin with 63529131 relations and 52195289 unique ideals
  95. Sun Feb 12 03:16:01 2017 reduce to 63236843 relations and 48167562 ideals in 6 passes
  96. Sun Feb 12 03:16:01 2017 max relations containing the same ideal: 130
  97. Sun Feb 12 03:16:29 2017 removing 5683560 relations and 3683560 ideals in 2000000 cliques
  98. Sun Feb 12 03:16:31 2017 commencing in-memory singleton removal
  99. Sun Feb 12 03:16:35 2017 begin with 57553283 relations and 48167562 unique ideals
  100. Sun Feb 12 03:17:01 2017 reduce to 57244997 relations and 44167039 ideals in 6 passes
  101. Sun Feb 12 03:17:01 2017 max relations containing the same ideal: 121
  102. Sun Feb 12 03:17:21 2017 removing 5648089 relations and 3648089 ideals in 2000000 cliques
  103. Sun Feb 12 03:17:23 2017 commencing in-memory singleton removal
  104. Sun Feb 12 03:17:26 2017 begin with 51596908 relations and 44167039 unique ideals
  105. Sun Feb 12 03:17:49 2017 reduce to 51269612 relations and 40181575 ideals in 8 passes
  106. Sun Feb 12 03:17:49 2017 max relations containing the same ideal: 112
  107. Sun Feb 12 03:18:06 2017 removing 5622266 relations and 3622266 ideals in 2000000 cliques
  108. Sun Feb 12 03:18:08 2017 commencing in-memory singleton removal
  109. Sun Feb 12 03:18:10 2017 begin with 45647346 relations and 40181575 unique ideals
  110. Sun Feb 12 03:18:31 2017 reduce to 45297152 relations and 36197188 ideals in 8 passes
  111. Sun Feb 12 03:18:31 2017 max relations containing the same ideal: 108
  112. Sun Feb 12 03:18:46 2017 removing 5597219 relations and 3597219 ideals in 2000000 cliques
  113. Sun Feb 12 03:18:48 2017 commencing in-memory singleton removal
  114. Sun Feb 12 03:18:50 2017 begin with 39699933 relations and 36197188 unique ideals
  115. Sun Feb 12 03:19:06 2017 reduce to 39318016 relations and 32203690 ideals in 7 passes
  116. Sun Feb 12 03:19:06 2017 max relations containing the same ideal: 95
  117. Sun Feb 12 03:19:19 2017 removing 5572805 relations and 3572805 ideals in 2000000 cliques
  118. Sun Feb 12 03:19:21 2017 commencing in-memory singleton removal
  119. Sun Feb 12 03:19:22 2017 begin with 33745211 relations and 32203690 unique ideals
  120. Sun Feb 12 03:19:34 2017 reduce to 33321566 relations and 28189317 ideals in 6 passes
  121. Sun Feb 12 03:19:34 2017 max relations containing the same ideal: 83
  122. Sun Feb 12 03:19:45 2017 removing 5545932 relations and 3545932 ideals in 2000000 cliques
  123. Sun Feb 12 03:19:47 2017 commencing in-memory singleton removal
  124. Sun Feb 12 03:19:48 2017 begin with 27775634 relations and 28189317 unique ideals
  125. Sun Feb 12 03:19:58 2017 reduce to 27285089 relations and 24128625 ideals in 7 passes
  126. Sun Feb 12 03:19:58 2017 max relations containing the same ideal: 71
  127. Sun Feb 12 03:20:08 2017 removing 5519793 relations and 3519793 ideals in 2000000 cliques
  128. Sun Feb 12 03:20:09 2017 commencing in-memory singleton removal
  129. Sun Feb 12 03:20:10 2017 begin with 21765296 relations and 24128625 unique ideals
  130. Sun Feb 12 03:20:20 2017 reduce to 21157119 relations and 19963350 ideals in 8 passes
  131. Sun Feb 12 03:20:20 2017 max relations containing the same ideal: 61
  132. Sun Feb 12 03:20:27 2017 removing 1437211 relations and 1041918 ideals in 395293 cliques
  133. Sun Feb 12 03:20:28 2017 commencing in-memory singleton removal
  134. Sun Feb 12 03:20:29 2017 begin with 19719908 relations and 19963350 unique ideals
  135. Sun Feb 12 03:20:35 2017 reduce to 19638200 relations and 18838171 ideals in 6 passes
  136. Sun Feb 12 03:20:35 2017 max relations containing the same ideal: 60
  137. Sun Feb 12 03:20:44 2017 relations with 0 large ideals: 51192
  138. Sun Feb 12 03:20:44 2017 relations with 1 large ideals: 21472
  139. Sun Feb 12 03:20:44 2017 relations with 2 large ideals: 208114
  140. Sun Feb 12 03:20:44 2017 relations with 3 large ideals: 1104934
  141. Sun Feb 12 03:20:44 2017 relations with 4 large ideals: 3077654
  142. Sun Feb 12 03:20:44 2017 relations with 5 large ideals: 4996821
  143. Sun Feb 12 03:20:44 2017 relations with 6 large ideals: 4974875
  144. Sun Feb 12 03:20:44 2017 relations with 7+ large ideals: 5203138
  145. Sun Feb 12 03:20:44 2017 commencing 2-way merge
  146. Sun Feb 12 03:20:52 2017 reduce to 13383012 relation sets and 12582983 unique ideals
  147. Sun Feb 12 03:20:52 2017 commencing full merge
  148. Sun Feb 12 03:25:16 2017 memory use: 1709.7 MB
  149. Sun Feb 12 03:25:17 2017 found 5839889 cycles, need 5833183
  150. Sun Feb 12 03:25:18 2017 weight of 5833183 cycles is about 770964083 (132.17/cycle)
  151. Sun Feb 12 03:25:18 2017 distribution of cycle lengths:
  152. Sun Feb 12 03:25:18 2017 1 relations: 142795
  153. Sun Feb 12 03:25:18 2017 2 relations: 228284
  154. Sun Feb 12 03:25:18 2017 3 relations: 305969
  155. Sun Feb 12 03:25:18 2017 4 relations: 345677
  156. Sun Feb 12 03:25:18 2017 5 relations: 377335
  157. Sun Feb 12 03:25:18 2017 6 relations: 394525
  158. Sun Feb 12 03:25:18 2017 7 relations: 400795
  159. Sun Feb 12 03:25:18 2017 8 relations: 397204
  160. Sun Feb 12 03:25:18 2017 9 relations: 384894
  161. Sun Feb 12 03:25:18 2017 10+ relations: 2855705
  162. Sun Feb 12 03:25:18 2017 heaviest cycle: 28 relations
  163. Sun Feb 12 03:25:20 2017 commencing cycle optimization
  164. Sun Feb 12 03:25:30 2017 start with 59669923 relations
  165. Sun Feb 12 03:27:38 2017 pruned 3422736 relations
  166. Sun Feb 12 03:27:38 2017 memory use: 1427.4 MB
  167. Sun Feb 12 03:27:38 2017 distribution of cycle lengths:
  168. Sun Feb 12 03:27:38 2017 1 relations: 142795
  169. Sun Feb 12 03:27:38 2017 2 relations: 234104
  170. Sun Feb 12 03:27:38 2017 3 relations: 319318
  171. Sun Feb 12 03:27:38 2017 4 relations: 362341
  172. Sun Feb 12 03:27:38 2017 5 relations: 400054
  173. Sun Feb 12 03:27:38 2017 6 relations: 419950
  174. Sun Feb 12 03:27:38 2017 7 relations: 429996
  175. Sun Feb 12 03:27:38 2017 8 relations: 424930
  176. Sun Feb 12 03:27:38 2017 9 relations: 412576
  177. Sun Feb 12 03:27:38 2017 10+ relations: 2687119
  178. Sun Feb 12 03:27:38 2017 heaviest cycle: 28 relations
  179. Sun Feb 12 03:27:47 2017 RelProcTime: 6420
  180. Sun Feb 12 03:27:47 2017
  181. Sun Feb 12 03:27:47 2017 commencing linear algebra
  182. Sun Feb 12 03:27:48 2017 read 5833183 cycles
  183. Sun Feb 12 03:27:58 2017 cycles contain 19280685 unique relations
  184. Sun Feb 12 03:30:16 2017 read 19280685 relations
  185. Sun Feb 12 03:30:42 2017 using 20 quadratic characters above 4294917295
  186. Sun Feb 12 03:31:55 2017 building initial matrix
  187. Sun Feb 12 03:35:29 2017 memory use: 2435.8 MB
  188. Sun Feb 12 03:35:31 2017 read 5833183 cycles
  189. Sun Feb 12 03:35:32 2017 matrix is 5833006 x 5833183 (2945.2 MB) with weight 835753582 (143.28/col)
  190. Sun Feb 12 03:35:32 2017 sparse part has weight 707898655 (121.36/col)
  191. Sun Feb 12 03:36:42 2017 filtering completed in 2 passes
  192. Sun Feb 12 03:36:43 2017 matrix is 5832980 x 5833157 (2945.2 MB) with weight 835752808 (143.28/col)
  193. Sun Feb 12 03:36:43 2017 sparse part has weight 707898463 (121.36/col)
  194. Sun Feb 12 03:37:02 2017 matrix starts at (0, 0)
  195. Sun Feb 12 03:37:03 2017 matrix is 5832980 x 5833157 (2945.2 MB) with weight 835752808 (143.28/col)
  196. Sun Feb 12 03:37:03 2017 sparse part has weight 707898463 (121.36/col)
  197. Sun Feb 12 03:37:03 2017 saving the first 48 matrix rows for later
  198. Sun Feb 12 03:37:04 2017 matrix includes 64 packed rows
  199. Sun Feb 12 03:37:04 2017 matrix is 5832932 x 5833157 (2819.3 MB) with weight 728055110 (124.81/col)
  200. Sun Feb 12 03:37:04 2017 sparse part has weight 680742882 (116.70/col)
  201. Sun Feb 12 03:37:04 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  202. Sun Feb 12 03:37:27 2017 commencing Lanczos iteration (4 threads)
  203. Sun Feb 12 03:37:27 2017 memory use: 2394.9 MB
  204. Sun Feb 12 03:37:48 2017 linear algebra at 0.0%, ETA 21h21m
  205. Sun Feb 12 03:37:54 2017 checkpointing every 280000 dimensions
  206. Mon Feb 13 01:25:13 2017 lanczos halted after 92240 iterations (dim = 5832930)
  207. Mon Feb 13 01:25:20 2017 recovered 38 nontrivial dependencies
  208. Mon Feb 13 01:25:20 2017 BLanczosTime: 79053
  209. Mon Feb 13 01:25:20 2017
  210. Mon Feb 13 01:25:20 2017 commencing square root phase
  211. Mon Feb 13 01:25:20 2017 handling dependencies 1 to 64
  212. Mon Feb 13 01:25:20 2017 reading relations for dependency 1
  213. Mon Feb 13 01:25:22 2017 read 2916795 cycles
  214. Mon Feb 13 01:25:26 2017 cycles contain 9641416 unique relations
  215. Mon Feb 13 01:27:38 2017 read 9641416 relations
  216. Mon Feb 13 01:28:09 2017 multiplying 9641416 relations
  217. Mon Feb 13 01:34:44 2017 multiply complete, coefficients have about 237.29 million bits
  218. Mon Feb 13 01:34:46 2017 initial square root is modulo 327694309
  219. Mon Feb 13 01:42:06 2017 sqrtTime: 1006
  220. Mon Feb 13 01:42:06 2017 p65 factor: 73072064895604753819464653814519444176588339127522722989549203661
  221. Mon Feb 13 01:42:06 2017 p114 factor: 775417187818720729774723141286083280338900403275815120822848196839330965264468310633922687956964348980758776714949
  222. Mon Feb 13 01:42:06 2017 elapsed time 24:01:20
RAW Paste Data