Advertisement
debrouxl

GC_9_222

May 30th, 2016
573
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 12.79 KB | None | 0 0
  1. Fri Aug 16 18:36:17 2013
  2. Fri Aug 16 18:36:17 2013
  3. Fri Aug 16 18:36:17 2013 Msieve v. 1.52 (SVN 935M)
  4. Fri Aug 16 18:36:17 2013 random seeds: d66eced6 9584ae50
  5. Fri Aug 16 18:36:17 2013 MPI process 0 of 1
  6. Fri Aug 16 18:36:17 2013 factoring 55953880185177574355067968675148574834562874907219234958108675669668948995813207921607013408777912334591152433954550710568781676642542516933612402757737670162805709071286535333073333590790652881 (194 digits)
  7. Fri Aug 16 18:36:18 2013 no P-1/P+1/ECM available, skipping
  8. Fri Aug 16 18:36:18 2013 commencing number field sieve (194-digit input)
  9. Fri Aug 16 18:36:18 2013 R0: -202755595904452569706561330872953769
  10. Fri Aug 16 18:36:18 2013 R1: 1
  11. Fri Aug 16 18:36:18 2013 A0: 1
  12. Fri Aug 16 18:36:18 2013 A1: 0
  13. Fri Aug 16 18:36:18 2013 A2: 0
  14. Fri Aug 16 18:36:18 2013 A3: 0
  15. Fri Aug 16 18:36:18 2013 A4: 0
  16. Fri Aug 16 18:36:18 2013 A5: 0
  17. Fri Aug 16 18:36:18 2013 A6: 222
  18. Fri Aug 16 18:36:18 2013 skew 1.00, size 1.320e-10, alpha -0.006, combined = 4.028e-12 rroots = 0
  19. Fri Aug 16 18:36:18 2013
  20. Fri Aug 16 18:36:18 2013 commencing relation filtering
  21. Fri Aug 16 18:36:18 2013 setting target matrix density to 90.0
  22. Fri Aug 16 18:36:18 2013 estimated available RAM is 7963.7 MB
  23. Fri Aug 16 18:36:18 2013 commencing duplicate removal, pass 1
  24. Fri Aug 16 18:40:39 2013 error -9 reading relation 42558017
  25. Fri Aug 16 18:40:59 2013 error -15 reading relation 45862326
  26. Fri Aug 16 18:40:59 2013 error -9 reading relation 45949500
  27. Fri Aug 16 18:42:17 2013 error -9 reading relation 58903999
  28. Fri Aug 16 18:42:19 2013 error -9 reading relation 59239535
  29. Fri Aug 16 18:42:52 2013 error -9 reading relation 64945714
  30. Fri Aug 16 18:42:54 2013 error -15 reading relation 65287648
  31. Fri Aug 16 18:42:56 2013 skipped 5 relations with b > 2^32
  32. Fri Aug 16 18:42:56 2013 found 11231524 hash collisions in 65592104 relations
  33. Fri Aug 16 18:43:14 2013 added 1218888 free relations
  34. Fri Aug 16 18:43:14 2013 commencing duplicate removal, pass 2
  35. Fri Aug 16 18:44:37 2013 found 9987354 duplicates and 56823638 unique relations
  36. Fri Aug 16 18:44:37 2013 memory use: 330.4 MB
  37. Fri Aug 16 18:44:37 2013 reading ideals above 39911424
  38. Fri Aug 16 18:44:37 2013 commencing singleton removal, initial pass
  39. Fri Aug 16 18:51:44 2013 memory use: 1378.0 MB
  40. Fri Aug 16 18:51:44 2013 reading all ideals from disk
  41. Fri Aug 16 18:51:56 2013 memory use: 971.6 MB
  42. Fri Aug 16 18:51:58 2013 commencing in-memory singleton removal
  43. Fri Aug 16 18:52:00 2013 begin with 56823638 relations and 43797838 unique ideals
  44. Fri Aug 16 18:52:20 2013 reduce to 40831008 relations and 26431849 ideals in 11 passes
  45. Fri Aug 16 18:52:20 2013 max relations containing the same ideal: 46
  46. Fri Aug 16 18:52:22 2013 reading ideals above 720000
  47. Fri Aug 16 18:52:22 2013 commencing singleton removal, initial pass
  48. Fri Aug 16 18:58:56 2013 memory use: 753.0 MB
  49. Fri Aug 16 18:58:56 2013 reading all ideals from disk
  50. Fri Aug 16 18:59:18 2013 memory use: 1451.4 MB
  51. Fri Aug 16 18:59:21 2013 keeping 31073530 ideals with weight <= 200, target excess is 215013
  52. Fri Aug 16 18:59:25 2013 commencing in-memory singleton removal
  53. Fri Aug 16 18:59:28 2013 begin with 40831017 relations and 31073530 unique ideals
  54. Fri Aug 16 18:59:47 2013 reduce to 40830527 relations and 31073014 ideals in 6 passes
  55. Fri Aug 16 18:59:47 2013 max relations containing the same ideal: 200
  56. Fri Aug 16 19:00:02 2013 removing 4169692 relations and 3169692 ideals in 1000000 cliques
  57. Fri Aug 16 19:00:04 2013 commencing in-memory singleton removal
  58. Fri Aug 16 19:00:06 2013 begin with 36660835 relations and 31073014 unique ideals
  59. Fri Aug 16 19:00:32 2013 reduce to 36270530 relations and 27500962 ideals in 9 passes
  60. Fri Aug 16 19:00:32 2013 max relations containing the same ideal: 193
  61. Fri Aug 16 19:00:46 2013 removing 3344328 relations and 2344328 ideals in 1000000 cliques
  62. Fri Aug 16 19:00:47 2013 commencing in-memory singleton removal
  63. Fri Aug 16 19:00:49 2013 begin with 32926202 relations and 27500962 unique ideals
  64. Fri Aug 16 19:01:07 2013 reduce to 32680016 relations and 24903425 ideals in 7 passes
  65. Fri Aug 16 19:01:07 2013 max relations containing the same ideal: 182
  66. Fri Aug 16 19:01:19 2013 removing 3077328 relations and 2077328 ideals in 1000000 cliques
  67. Fri Aug 16 19:01:20 2013 commencing in-memory singleton removal
  68. Fri Aug 16 19:01:22 2013 begin with 29602688 relations and 24903425 unique ideals
  69. Fri Aug 16 19:01:36 2013 reduce to 29387288 relations and 22604424 ideals in 6 passes
  70. Fri Aug 16 19:01:36 2013 max relations containing the same ideal: 172
  71. Fri Aug 16 19:01:47 2013 removing 2952144 relations and 1952144 ideals in 1000000 cliques
  72. Fri Aug 16 19:01:48 2013 commencing in-memory singleton removal
  73. Fri Aug 16 19:01:50 2013 begin with 26435144 relations and 22604424 unique ideals
  74. Fri Aug 16 19:02:02 2013 reduce to 26229050 relations and 20439814 ideals in 6 passes
  75. Fri Aug 16 19:02:02 2013 max relations containing the same ideal: 159
  76. Fri Aug 16 19:02:12 2013 removing 2879867 relations and 1879867 ideals in 1000000 cliques
  77. Fri Aug 16 19:02:13 2013 commencing in-memory singleton removal
  78. Fri Aug 16 19:02:15 2013 begin with 23349183 relations and 20439814 unique ideals
  79. Fri Aug 16 19:02:25 2013 reduce to 23140729 relations and 18344400 ideals in 6 passes
  80. Fri Aug 16 19:02:25 2013 max relations containing the same ideal: 148
  81. Fri Aug 16 19:02:34 2013 removing 2831735 relations and 1831735 ideals in 1000000 cliques
  82. Fri Aug 16 19:02:35 2013 commencing in-memory singleton removal
  83. Fri Aug 16 19:02:37 2013 begin with 20308994 relations and 18344400 unique ideals
  84. Fri Aug 16 19:02:45 2013 reduce to 20091385 relations and 16287042 ideals in 6 passes
  85. Fri Aug 16 19:02:45 2013 max relations containing the same ideal: 132
  86. Fri Aug 16 19:02:53 2013 removing 2801707 relations and 1801707 ideals in 1000000 cliques
  87. Fri Aug 16 19:02:54 2013 commencing in-memory singleton removal
  88. Fri Aug 16 19:02:56 2013 begin with 17289678 relations and 16287042 unique ideals
  89. Fri Aug 16 19:03:03 2013 reduce to 17055856 relations and 14241742 ideals in 6 passes
  90. Fri Aug 16 19:03:03 2013 max relations containing the same ideal: 123
  91. Fri Aug 16 19:03:10 2013 removing 2778814 relations and 1778814 ideals in 1000000 cliques
  92. Fri Aug 16 19:03:11 2013 commencing in-memory singleton removal
  93. Fri Aug 16 19:03:12 2013 begin with 14277042 relations and 14241742 unique ideals
  94. Fri Aug 16 19:03:19 2013 reduce to 14015960 relations and 12189236 ideals in 7 passes
  95. Fri Aug 16 19:03:19 2013 max relations containing the same ideal: 104
  96. Fri Aug 16 19:03:24 2013 removing 2761647 relations and 1761647 ideals in 1000000 cliques
  97. Fri Aug 16 19:03:25 2013 commencing in-memory singleton removal
  98. Fri Aug 16 19:03:26 2013 begin with 11254313 relations and 12189236 unique ideals
  99. Fri Aug 16 19:03:31 2013 reduce to 10948762 relations and 10104222 ideals in 7 passes
  100. Fri Aug 16 19:03:31 2013 max relations containing the same ideal: 88
  101. Fri Aug 16 19:03:36 2013 removing 1779453 relations and 1184329 ideals in 595124 cliques
  102. Fri Aug 16 19:03:36 2013 commencing in-memory singleton removal
  103. Fri Aug 16 19:03:37 2013 begin with 9169309 relations and 10104222 unique ideals
  104. Fri Aug 16 19:03:41 2013 reduce to 8984196 relations and 8725869 ideals in 7 passes
  105. Fri Aug 16 19:03:41 2013 max relations containing the same ideal: 80
  106. Fri Aug 16 19:03:45 2013 removing 51475 relations and 42564 ideals in 8911 cliques
  107. Fri Aug 16 19:03:45 2013 commencing in-memory singleton removal
  108. Fri Aug 16 19:03:46 2013 begin with 8932721 relations and 8725869 unique ideals
  109. Fri Aug 16 19:03:48 2013 reduce to 8932535 relations and 8683119 ideals in 4 passes
  110. Fri Aug 16 19:03:48 2013 max relations containing the same ideal: 79
  111. Fri Aug 16 19:03:50 2013 relations with 0 large ideals: 7776
  112. Fri Aug 16 19:03:50 2013 relations with 1 large ideals: 3038
  113. Fri Aug 16 19:03:50 2013 relations with 2 large ideals: 30704
  114. Fri Aug 16 19:03:50 2013 relations with 3 large ideals: 213555
  115. Fri Aug 16 19:03:50 2013 relations with 4 large ideals: 798511
  116. Fri Aug 16 19:03:50 2013 relations with 5 large ideals: 1758150
  117. Fri Aug 16 19:03:50 2013 relations with 6 large ideals: 2387404
  118. Fri Aug 16 19:03:50 2013 relations with 7+ large ideals: 3733397
  119. Fri Aug 16 19:03:50 2013 commencing 2-way merge
  120. Fri Aug 16 19:03:54 2013 reduce to 6132992 relation sets and 5883576 unique ideals
  121. Fri Aug 16 19:03:54 2013 commencing full merge
  122. Fri Aug 16 19:05:34 2013 memory use: 780.0 MB
  123. Fri Aug 16 19:05:34 2013 found 3052075 cycles, need 3019776
  124. Fri Aug 16 19:05:35 2013 weight of 3019776 cycles is about 272262178 (90.16/cycle)
  125. Fri Aug 16 19:05:35 2013 distribution of cycle lengths:
  126. Fri Aug 16 19:05:35 2013 1 relations: 151971
  127. Fri Aug 16 19:05:35 2013 2 relations: 237205
  128. Fri Aug 16 19:05:35 2013 3 relations: 287324
  129. Fri Aug 16 19:05:35 2013 4 relations: 306376
  130. Fri Aug 16 19:05:35 2013 5 relations: 310990
  131. Fri Aug 16 19:05:35 2013 6 relations: 297287
  132. Fri Aug 16 19:05:35 2013 7 relations: 274666
  133. Fri Aug 16 19:05:35 2013 8 relations: 241129
  134. Fri Aug 16 19:05:35 2013 9 relations: 205717
  135. Fri Aug 16 19:05:35 2013 10+ relations: 707111
  136. Fri Aug 16 19:05:35 2013 heaviest cycle: 23 relations
  137. Fri Aug 16 19:05:36 2013 commencing cycle optimization
  138. Fri Aug 16 19:05:40 2013 start with 20667876 relations
  139. Fri Aug 16 19:06:11 2013 pruned 851281 relations
  140. Fri Aug 16 19:06:11 2013 memory use: 588.2 MB
  141. Fri Aug 16 19:06:11 2013 distribution of cycle lengths:
  142. Fri Aug 16 19:06:11 2013 1 relations: 151971
  143. Fri Aug 16 19:06:11 2013 2 relations: 243268
  144. Fri Aug 16 19:06:11 2013 3 relations: 300572
  145. Fri Aug 16 19:06:11 2013 4 relations: 319987
  146. Fri Aug 16 19:06:11 2013 5 relations: 327342
  147. Fri Aug 16 19:06:11 2013 6 relations: 311035
  148. Fri Aug 16 19:06:11 2013 7 relations: 286485
  149. Fri Aug 16 19:06:11 2013 8 relations: 248312
  150. Fri Aug 16 19:06:11 2013 9 relations: 208606
  151. Fri Aug 16 19:06:11 2013 10+ relations: 622198
  152. Fri Aug 16 19:06:11 2013 heaviest cycle: 23 relations
  153. Fri Aug 16 19:06:14 2013 RelProcTime: 1796
  154. Fri Aug 16 19:06:14 2013
  155. Fri Aug 16 19:06:14 2013 commencing linear algebra
  156. Fri Aug 16 19:06:15 2013 initialized process (0,0) of 1 x 1 grid
  157. Fri Aug 16 19:06:15 2013 read 3019776 cycles
  158. Fri Aug 16 19:06:20 2013 cycles contain 8817534 unique relations
  159. Fri Aug 16 19:08:12 2013 read 8817534 relations
  160. Fri Aug 16 19:08:23 2013 using 20 quadratic characters above 536870498
  161. Fri Aug 16 19:08:58 2013 building initial matrix
  162. Fri Aug 16 19:10:23 2013 memory use: 1178.6 MB
  163. Fri Aug 16 19:10:32 2013 read 3019776 cycles
  164. Fri Aug 16 19:10:32 2013 matrix is 3019604 x 3019776 (1105.1 MB) with weight 326649848 (108.17/col)
  165. Fri Aug 16 19:10:32 2013 sparse part has weight 256487688 (84.94/col)
  166. Fri Aug 16 19:10:57 2013 filtering completed in 2 passes
  167. Fri Aug 16 19:10:58 2013 matrix is 3019414 x 3019590 (1105.1 MB) with weight 326643302 (108.17/col)
  168. Fri Aug 16 19:10:58 2013 sparse part has weight 256485350 (84.94/col)
  169. Fri Aug 16 19:11:23 2013 matrix starts at (0, 0)
  170. Fri Aug 16 19:11:24 2013 matrix is 3019414 x 3019590 (1105.1 MB) with weight 326643302 (108.17/col)
  171. Fri Aug 16 19:11:24 2013 sparse part has weight 256485350 (84.94/col)
  172. Fri Aug 16 19:11:24 2013 saving the first 48 matrix rows for later
  173. Fri Aug 16 19:11:24 2013 matrix includes 64 packed rows
  174. Fri Aug 16 19:11:25 2013 matrix is 3019366 x 3019590 (1054.1 MB) with weight 268135174 (88.80/col)
  175. Fri Aug 16 19:11:25 2013 sparse part has weight 246124629 (81.51/col)
  176. Fri Aug 16 19:11:25 2013 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  177. Fri Aug 16 19:11:34 2013 commencing Lanczos iteration (4 threads)
  178. Fri Aug 16 19:11:34 2013 memory use: 862.8 MB
  179. Fri Aug 16 19:11:45 2013 linear algebra at 0.1%, ETA 6h 5m
  180. Fri Aug 16 19:11:49 2013 checkpointing every 490000 dimensions
  181. Sat Aug 17 00:40:34 2013 lanczos halted after 47746 iterations (dim = 3019364)
  182. Sat Aug 17 00:40:36 2013 recovered 36 nontrivial dependencies
  183. Sat Aug 17 00:40:37 2013 BLanczosTime: 20063
  184. Sat Aug 17 00:40:37 2013
  185. Sat Aug 17 00:40:37 2013 commencing square root phase
  186. Sat Aug 17 00:40:37 2013 handling dependencies 1 to 64
  187. Sat Aug 17 00:40:37 2013 reading relations for dependency 1
  188. Sat Aug 17 00:40:38 2013 read 1509031 cycles
  189. Sat Aug 17 00:40:40 2013 cycles contain 4405644 unique relations
  190. Sat Aug 17 00:41:59 2013 read 4405644 relations
  191. Sat Aug 17 00:42:16 2013 multiplying 4405644 relations
  192. Sat Aug 17 00:45:52 2013 multiply complete, coefficients have about 136.69 million bits
  193. Sat Aug 17 00:45:53 2013 initial square root is modulo 80473
  194. Sat Aug 17 00:49:55 2013 sqrtTime: 558
  195. Sat Aug 17 00:49:55 2013 prp67 factor: 7410086546037931196713674715681493014263125229359390674709702260093
  196. Sat Aug 17 00:49:55 2013 prp127 factor: 7551042735809249786819240683844815446071097697720528007017258454610217695470536780988707556648925603356206853074999501608454117
  197. Sat Aug 17 00:49:55 2013 elapsed time 06:13:38
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement