API tools faq
paste
debrouxl

C152_P198_plus_1

debrouxl
Jun 8th, 2016
379
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 12.39 KB | None | 0 0
raw download clone embed print report
  1. Sun Mar 20 18:14:58 2016
  2. Sun Mar 20 18:14:58 2016
  3. Sun Mar 20 18:14:58 2016 Msieve v. 1.53 (SVN 988)
  4. Sun Mar 20 18:14:58 2016 random seeds: 9a4ca154 27bcc74a
  5. Sun Mar 20 18:14:58 2016 factoring 19047901410764002870000765673505438232741199243653795462800783185942334464971792378086671533041151507287594941733954612954780966742528799831112419286601 (152 digits)
  6. Sun Mar 20 18:14:59 2016 no P-1/P+1/ECM available, skipping
  7. Sun Mar 20 18:14:59 2016 commencing number field sieve (152-digit input)
  8. Sun Mar 20 18:14:59 2016 R0: -228253451035951968914815796741
  9. Sun Mar 20 18:14:59 2016 R1: 101768370778103
  10. Sun Mar 20 18:14:59 2016 A0: -173857566402536340068868338864897040
  11. Sun Mar 20 18:14:59 2016 A1: 2614978593931839149386477763163
  12. Sun Mar 20 18:14:59 2016 A2: -1038263010071723571120797
  13. Sun Mar 20 18:14:59 2016 A3: -2899523306788675877
  14. Sun Mar 20 18:14:59 2016 A4: 102133296162
  15. Sun Mar 20 18:14:59 2016 A5: 30744
  16. Sun Mar 20 18:14:59 2016 skew 1.00, size 1.188e-14, alpha -6.707, combined = 5.164e-14 rroots = 5
  17. Sun Mar 20 18:14:59 2016
  18. Sun Mar 20 18:14:59 2016 commencing relation filtering
  19. Sun Mar 20 18:14:59 2016 setting target matrix density to 90.0
  20. Sun Mar 20 18:14:59 2016 estimated available RAM is 7942.3 MB
  21. Sun Mar 20 18:14:59 2016 commencing duplicate removal, pass 1
  22. Sun Mar 20 18:20:13 2016 error -15 reading relation 29295197
  23. Sun Mar 20 18:21:47 2016 error -1 reading relation 38078444
  24. Sun Mar 20 18:22:07 2016 error -15 reading relation 39833109
  25. Sun Mar 20 18:22:36 2016 error -9 reading relation 42588613
  26. Sun Mar 20 18:23:11 2016 error -15 reading relation 45999423
  27. Sun Mar 20 18:23:11 2016 error -1 reading relation 45999424
  28. Sun Mar 20 18:23:57 2016 error -1 reading relation 50145823
  29. Sun Mar 20 18:24:08 2016 skipped 7 relations with composite factors
  30. Sun Mar 20 18:24:08 2016 found 7603949 hash collisions in 51171929 relations
  31. Sun Mar 20 18:24:34 2016 added 121852 free relations
  32. Sun Mar 20 18:24:34 2016 commencing duplicate removal, pass 2
  33. Sun Mar 20 18:25:21 2016 found 6684506 duplicates and 44609275 unique relations
  34. Sun Mar 20 18:25:21 2016 memory use: 213.2 MB
  35. Sun Mar 20 18:25:21 2016 reading ideals above 34799616
  36. Sun Mar 20 18:25:21 2016 commencing singleton removal, initial pass
  37. Sun Mar 20 18:31:59 2016 memory use: 753.0 MB
  38. Sun Mar 20 18:31:59 2016 reading all ideals from disk
  39. Sun Mar 20 18:32:00 2016 memory use: 817.4 MB
  40. Sun Mar 20 18:32:01 2016 commencing in-memory singleton removal
  41. Sun Mar 20 18:32:02 2016 begin with 44609275 relations and 39313516 unique ideals
  42. Sun Mar 20 18:32:16 2016 reduce to 25096290 relations and 17299109 ideals in 15 passes
  43. Sun Mar 20 18:32:16 2016 max relations containing the same ideal: 32
  44. Sun Mar 20 18:32:18 2016 reading ideals above 720000
  45. Sun Mar 20 18:32:18 2016 commencing singleton removal, initial pass
  46. Sun Mar 20 18:36:44 2016 memory use: 689.0 MB
  47. Sun Mar 20 18:36:44 2016 reading all ideals from disk
  48. Sun Mar 20 18:36:44 2016 memory use: 886.3 MB
  49. Sun Mar 20 18:36:46 2016 keeping 21415462 ideals with weight <= 200, target excess is 152224
  50. Sun Mar 20 18:36:47 2016 commencing in-memory singleton removal
  51. Sun Mar 20 18:36:49 2016 begin with 25096305 relations and 21415462 unique ideals
  52. Sun Mar 20 18:37:01 2016 reduce to 25092886 relations and 21411997 ideals in 7 passes
  53. Sun Mar 20 18:37:01 2016 max relations containing the same ideal: 200
  54. Sun Mar 20 18:37:11 2016 removing 2372507 relations and 1972507 ideals in 400000 cliques
  55. Sun Mar 20 18:37:12 2016 commencing in-memory singleton removal
  56. Sun Mar 20 18:37:14 2016 begin with 22720379 relations and 21411997 unique ideals
  57. Sun Mar 20 18:37:26 2016 reduce to 22584337 relations and 19300758 ideals in 7 passes
  58. Sun Mar 20 18:37:26 2016 max relations containing the same ideal: 194
  59. Sun Mar 20 18:37:36 2016 removing 1759448 relations and 1359448 ideals in 400000 cliques
  60. Sun Mar 20 18:37:37 2016 commencing in-memory singleton removal
  61. Sun Mar 20 18:37:38 2016 begin with 20824889 relations and 19300758 unique ideals
  62. Sun Mar 20 18:37:49 2016 reduce to 20741187 relations and 17856136 ideals in 7 passes
  63. Sun Mar 20 18:37:49 2016 max relations containing the same ideal: 182
  64. Sun Mar 20 18:37:58 2016 removing 1561436 relations and 1161436 ideals in 400000 cliques
  65. Sun Mar 20 18:37:59 2016 commencing in-memory singleton removal
  66. Sun Mar 20 18:38:00 2016 begin with 19179751 relations and 17856136 unique ideals
  67. Sun Mar 20 18:38:09 2016 reduce to 19109916 relations and 16623678 ideals in 6 passes
  68. Sun Mar 20 18:38:09 2016 max relations containing the same ideal: 171
  69. Sun Mar 20 18:38:17 2016 removing 1449270 relations and 1049270 ideals in 400000 cliques
  70. Sun Mar 20 18:38:17 2016 commencing in-memory singleton removal
  71. Sun Mar 20 18:38:18 2016 begin with 17660646 relations and 16623678 unique ideals
  72. Sun Mar 20 18:38:27 2016 reduce to 17596519 relations and 15509134 ideals in 6 passes
  73. Sun Mar 20 18:38:27 2016 max relations containing the same ideal: 166
  74. Sun Mar 20 18:38:34 2016 removing 1375693 relations and 975693 ideals in 400000 cliques
  75. Sun Mar 20 18:38:34 2016 commencing in-memory singleton removal
  76. Sun Mar 20 18:38:36 2016 begin with 16220826 relations and 15509134 unique ideals
  77. Sun Mar 20 18:38:43 2016 reduce to 16159499 relations and 14470912 ideals in 6 passes
  78. Sun Mar 20 18:38:43 2016 max relations containing the same ideal: 153
  79. Sun Mar 20 18:38:49 2016 removing 1322413 relations and 922413 ideals in 400000 cliques
  80. Sun Mar 20 18:38:50 2016 commencing in-memory singleton removal
  81. Sun Mar 20 18:38:51 2016 begin with 14837086 relations and 14470912 unique ideals
  82. Sun Mar 20 18:38:58 2016 reduce to 14776540 relations and 13486714 ideals in 6 passes
  83. Sun Mar 20 18:38:58 2016 max relations containing the same ideal: 145
  84. Sun Mar 20 18:39:04 2016 removing 1281518 relations and 881518 ideals in 400000 cliques
  85. Sun Mar 20 18:39:04 2016 commencing in-memory singleton removal
  86. Sun Mar 20 18:39:05 2016 begin with 13495022 relations and 13486714 unique ideals
  87. Sun Mar 20 18:39:11 2016 reduce to 13432198 relations and 12540987 ideals in 6 passes
  88. Sun Mar 20 18:39:11 2016 max relations containing the same ideal: 135
  89. Sun Mar 20 18:39:17 2016 removing 1254147 relations and 854147 ideals in 400000 cliques
  90. Sun Mar 20 18:39:17 2016 commencing in-memory singleton removal
  91. Sun Mar 20 18:39:18 2016 begin with 12178051 relations and 12540987 unique ideals
  92. Sun Mar 20 18:39:24 2016 reduce to 12110311 relations and 11617455 ideals in 6 passes
  93. Sun Mar 20 18:39:24 2016 max relations containing the same ideal: 124
  94. Sun Mar 20 18:39:29 2016 removing 1016423 relations and 700147 ideals in 316276 cliques
  95. Sun Mar 20 18:39:29 2016 commencing in-memory singleton removal
  96. Sun Mar 20 18:39:30 2016 begin with 11093888 relations and 11617455 unique ideals
  97. Sun Mar 20 18:39:35 2016 reduce to 11042379 relations and 10864658 ideals in 6 passes
  98. Sun Mar 20 18:39:35 2016 max relations containing the same ideal: 118
  99. Sun Mar 20 18:39:41 2016 relations with 0 large ideals: 479
  100. Sun Mar 20 18:39:41 2016 relations with 1 large ideals: 796
  101. Sun Mar 20 18:39:41 2016 relations with 2 large ideals: 11934
  102. Sun Mar 20 18:39:41 2016 relations with 3 large ideals: 112629
  103. Sun Mar 20 18:39:41 2016 relations with 4 large ideals: 547997
  104. Sun Mar 20 18:39:41 2016 relations with 5 large ideals: 1560552
  105. Sun Mar 20 18:39:41 2016 relations with 6 large ideals: 2753315
  106. Sun Mar 20 18:39:41 2016 relations with 7+ large ideals: 6054677
  107. Sun Mar 20 18:39:41 2016 commencing 2-way merge
  108. Sun Mar 20 18:39:47 2016 reduce to 7777761 relation sets and 7600040 unique ideals
  109. Sun Mar 20 18:39:47 2016 commencing full merge
  110. Sun Mar 20 18:41:54 2016 memory use: 910.6 MB
  111. Sun Mar 20 18:41:54 2016 found 3776672 cycles, need 3752240
  112. Sun Mar 20 18:41:55 2016 weight of 3752240 cycles is about 338220076 (90.14/cycle)
  113. Sun Mar 20 18:41:55 2016 distribution of cycle lengths:
  114. Sun Mar 20 18:41:55 2016 1 relations: 110605
  115. Sun Mar 20 18:41:55 2016 2 relations: 280751
  116. Sun Mar 20 18:41:55 2016 3 relations: 372861
  117. Sun Mar 20 18:41:55 2016 4 relations: 403359
  118. Sun Mar 20 18:41:55 2016 5 relations: 415283
  119. Sun Mar 20 18:41:55 2016 6 relations: 392973
  120. Sun Mar 20 18:41:55 2016 7 relations: 362340
  121. Sun Mar 20 18:41:55 2016 8 relations: 315866
  122. Sun Mar 20 18:41:55 2016 9 relations: 266585
  123. Sun Mar 20 18:41:55 2016 10+ relations: 831617
  124. Sun Mar 20 18:41:55 2016 heaviest cycle: 22 relations
  125. Sun Mar 20 18:41:56 2016 commencing cycle optimization
  126. Sun Mar 20 18:42:02 2016 start with 25553597 relations
  127. Sun Mar 20 18:42:42 2016 pruned 1051735 relations
  128. Sun Mar 20 18:42:42 2016 memory use: 732.2 MB
  129. Sun Mar 20 18:42:42 2016 distribution of cycle lengths:
  130. Sun Mar 20 18:42:42 2016 1 relations: 110605
  131. Sun Mar 20 18:42:42 2016 2 relations: 289503
  132. Sun Mar 20 18:42:42 2016 3 relations: 392569
  133. Sun Mar 20 18:42:42 2016 4 relations: 423012
  134. Sun Mar 20 18:42:42 2016 5 relations: 438054
  135. Sun Mar 20 18:42:42 2016 6 relations: 410592
  136. Sun Mar 20 18:42:42 2016 7 relations: 375606
  137. Sun Mar 20 18:42:42 2016 8 relations: 322776
  138. Sun Mar 20 18:42:42 2016 9 relations: 267108
  139. Sun Mar 20 18:42:42 2016 10+ relations: 722415
  140. Sun Mar 20 18:42:42 2016 heaviest cycle: 21 relations
  141. Sun Mar 20 18:42:47 2016 RelProcTime: 1668
  142. Sun Mar 20 18:42:47 2016
  143. Sun Mar 20 18:42:47 2016 commencing linear algebra
  144. Sun Mar 20 18:42:48 2016 read 3752240 cycles
  145. Sun Mar 20 18:42:54 2016 cycles contain 10956100 unique relations
  146. Sun Mar 20 18:44:53 2016 read 10956100 relations
  147. Sun Mar 20 18:45:06 2016 using 20 quadratic characters above 4294917295
  148. Sun Mar 20 18:45:48 2016 building initial matrix
  149. Sun Mar 20 18:47:30 2016 memory use: 1525.8 MB
  150. Sun Mar 20 18:47:31 2016 read 3752240 cycles
  151. Sun Mar 20 18:47:32 2016 matrix is 3752063 x 3752240 (1390.5 MB) with weight 436109733 (116.23/col)
  152. Sun Mar 20 18:47:32 2016 sparse part has weight 319483663 (85.14/col)
  153. Sun Mar 20 18:48:07 2016 filtering completed in 2 passes
  154. Sun Mar 20 18:48:08 2016 matrix is 3751988 x 3752165 (1390.5 MB) with weight 436106617 (116.23/col)
  155. Sun Mar 20 18:48:08 2016 sparse part has weight 319482902 (85.15/col)
  156. Sun Mar 20 18:48:14 2016 matrix starts at (0, 0)
  157. Sun Mar 20 18:48:15 2016 matrix is 3751988 x 3752165 (1390.5 MB) with weight 436106617 (116.23/col)
  158. Sun Mar 20 18:48:15 2016 sparse part has weight 319482902 (85.15/col)
  159. Sun Mar 20 18:48:15 2016 saving the first 48 matrix rows for later
  160. Sun Mar 20 18:48:15 2016 matrix includes 64 packed rows
  161. Sun Mar 20 18:48:16 2016 matrix is 3751940 x 3752165 (1347.2 MB) with weight 357819238 (95.36/col)
  162. Sun Mar 20 18:48:16 2016 sparse part has weight 315643383 (84.12/col)
  163. Sun Mar 20 18:48:16 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
  164. Sun Mar 20 18:48:28 2016 commencing Lanczos iteration (4 threads)
  165. Sun Mar 20 18:48:28 2016 memory use: 1094.0 MB
  166. Sun Mar 20 18:48:39 2016 linear algebra at 0.0%, ETA 7h34m
  167. Sun Mar 20 18:48:44 2016 checkpointing every 460000 dimensions
  168. Mon Mar 21 02:20:21 2016 lanczos halted after 59331 iterations (dim = 3751940)
  169. Mon Mar 21 02:20:24 2016 recovered 31 nontrivial dependencies
  170. Mon Mar 21 02:20:24 2016 BLanczosTime: 27457
  171. Mon Mar 21 02:20:24 2016
  172. Mon Mar 21 02:20:24 2016 commencing square root phase
  173. Mon Mar 21 02:20:24 2016 handling dependencies 1 to 64
  174. Mon Mar 21 02:20:24 2016 reading relations for dependency 1
  175. Mon Mar 21 02:20:25 2016 read 1878035 cycles
  176. Mon Mar 21 02:20:27 2016 cycles contain 5482456 unique relations
  177. Mon Mar 21 02:21:45 2016 read 5482456 relations
  178. Mon Mar 21 02:22:10 2016 multiplying 5482456 relations
  179. Mon Mar 21 02:27:02 2016 multiply complete, coefficients have about 279.19 million bits
  180. Mon Mar 21 02:27:04 2016 initial square root is modulo 102253
  181. Mon Mar 21 02:33:44 2016 GCD is 1, no factor found
  182. Mon Mar 21 02:33:44 2016 reading relations for dependency 2
  183. Mon Mar 21 02:33:44 2016 read 1876923 cycles
  184. Mon Mar 21 02:33:47 2016 cycles contain 5476574 unique relations
  185. Mon Mar 21 02:35:04 2016 read 5476574 relations
  186. Mon Mar 21 02:35:30 2016 multiplying 5476574 relations
  187. Mon Mar 21 02:40:21 2016 multiply complete, coefficients have about 278.88 million bits
  188. Mon Mar 21 02:40:23 2016 initial square root is modulo 101021
  189. Mon Mar 21 02:47:03 2016 sqrtTime: 1599
  190. Mon Mar 21 02:47:03 2016 p64 factor: 4708171329338727608043332481177377813983792533771534179351950177
  191. Mon Mar 21 02:47:03 2016 p88 factor: 4045711185586638365358613074262647606588145382985298731030974319242815167969209281575913
  192. Mon Mar 21 02:47:03 2016 elapsed time 08:32:05
Add Comment
Please, Sign In to add comment
Public Pastes
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
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!