daily pastebin goal
52%
SHARE
TWEET

P39 (83661...)^7-1

a guest Feb 13th, 2017 80 Never
Upgrade to PRO!
ENDING IN00days00hours00mins00secs
 
  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
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