Advertisement
debrouxl

29999_235

May 30th, 2016
579
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 12.66 KB | None | 0 0
  1. Thu Aug 1 20:51:02 2013
  2. Thu Aug 1 20:51:02 2013
  3. Thu Aug 1 20:51:02 2013 Msieve v. 1.52 (SVN 901M)
  4. Thu Aug 1 20:51:02 2013 random seeds: 5a6b8a87 eeb77eca
  5. Thu Aug 1 20:51:02 2013 MPI process 0 of 1
  6. Thu Aug 1 20:51:02 2013 factoring 1031167255323663307583532532780289216347399581274837246893992901532188944537586341666542056644807492868698716631843625521106301358821983488667420706447 (151 digits)
  7. Thu Aug 1 20:51:03 2013 no P-1/P+1/ECM available, skipping
  8. Thu Aug 1 20:51:03 2013 commencing number field sieve (151-digit input)
  9. Thu Aug 1 20:51:03 2013 R0: -463893062596613241921098855964
  10. Thu Aug 1 20:51:03 2013 R1: 3390386257377677
  11. Thu Aug 1 20:51:03 2013 A0: -1790292610452820525404942772446584906425
  12. Thu Aug 1 20:51:03 2013 A1: 174485664114008295536635757015915
  13. Thu Aug 1 20:51:03 2013 A2: 28938916587517998189732997
  14. Thu Aug 1 20:51:03 2013 A3: -1510295022152523251
  15. Thu Aug 1 20:51:03 2013 A4: -22877856180
  16. Thu Aug 1 20:51:03 2013 A5: 48
  17. Thu Aug 1 20:51:03 2013 skew 1.00, size 1.120e-14, alpha -6.784, combined = 1.338e-14 rroots = 5
  18. Thu Aug 1 20:51:03 2013
  19. Thu Aug 1 20:51:03 2013 commencing relation filtering
  20. Thu Aug 1 20:51:03 2013 setting target matrix density to 85.0
  21. Thu Aug 1 20:51:03 2013 estimated available RAM is 7963.7 MB
  22. Thu Aug 1 20:51:03 2013 commencing duplicate removal, pass 1
  23. Thu Aug 1 20:52:00 2013 error -9 reading relation 8898221
  24. Thu Aug 1 20:53:46 2013 error -9 reading relation 25246669
  25. Thu Aug 1 20:54:13 2013 error -9 reading relation 28640072
  26. Thu Aug 1 20:54:34 2013 error -9 reading relation 31935873
  27. Thu Aug 1 20:54:40 2013 error -1 reading relation 32942450
  28. Thu Aug 1 20:54:41 2013 error -15 reading relation 33007300
  29. Thu Aug 1 20:54:41 2013 error -5 reading relation 33007308
  30. Thu Aug 1 20:54:46 2013 error -15 reading relation 33806998
  31. Thu Aug 1 20:55:01 2013 error -9 reading relation 36242521
  32. Thu Aug 1 20:55:05 2013 error -1 reading relation 36835231
  33. Thu Aug 1 20:55:17 2013 error -9 reading relation 38906500
  34. Thu Aug 1 20:55:37 2013 error -9 reading relation 42096198
  35. Thu Aug 1 20:55:37 2013 error -1 reading relation 42105685
  36. Thu Aug 1 20:55:37 2013 error -15 reading relation 42116350
  37. Thu Aug 1 20:55:37 2013 error -15 reading relation 42125194
  38. Thu Aug 1 20:56:00 2013 error -1 reading relation 45730804
  39. Thu Aug 1 20:56:00 2013 error -9 reading relation 45756018
  40. Thu Aug 1 20:56:09 2013 error -15 reading relation 47176918
  41. Thu Aug 1 20:56:12 2013 error -1 reading relation 47634436
  42. Thu Aug 1 20:56:15 2013 error -15 reading relation 48227812
  43. Thu Aug 1 20:56:43 2013 error -15 reading relation 52345652
  44. Thu Aug 1 20:56:43 2013 error -15 reading relation 52417288
  45. Thu Aug 1 20:56:45 2013 error -15 reading relation 52709455
  46. Thu Aug 1 20:56:52 2013 error -15 reading relation 53808367
  47. Thu Aug 1 20:57:01 2013 error -15 reading relation 55305820
  48. Thu Aug 1 20:57:01 2013 error -1 reading relation 55316692
  49. Thu Aug 1 20:57:04 2013 error -15 reading relation 55907095
  50. Thu Aug 1 20:57:06 2013 error -1 reading relation 56217715
  51. Thu Aug 1 20:57:10 2013 error -1 reading relation 56953834
  52. Thu Aug 1 20:57:16 2013 error -15 reading relation 57795363
  53. Thu Aug 1 20:57:16 2013 error -9 reading relation 57804292
  54. Thu Aug 1 20:57:19 2013 error -15 reading relation 58377846
  55. Thu Aug 1 20:57:23 2013 error -9 reading relation 58880419
  56. Thu Aug 1 20:57:24 2013 error -15 reading relation 59034365
  57. Thu Aug 1 20:57:24 2013 found 11437176 hash collisions in 59111489 relations
  58. Thu Aug 1 20:57:55 2013 added 121845 free relations
  59. Thu Aug 1 20:57:55 2013 commencing duplicate removal, pass 2
  60. Thu Aug 1 20:59:05 2013 found 11122068 duplicates and 48111266 unique relations
  61. Thu Aug 1 20:59:05 2013 memory use: 330.4 MB
  62. Thu Aug 1 20:59:05 2013 reading ideals above 42270720
  63. Thu Aug 1 20:59:05 2013 commencing singleton removal, initial pass
  64. Thu Aug 1 21:05:05 2013 memory use: 753.0 MB
  65. Thu Aug 1 21:05:05 2013 reading all ideals from disk
  66. Thu Aug 1 21:05:10 2013 memory use: 815.0 MB
  67. Thu Aug 1 21:05:11 2013 commencing in-memory singleton removal
  68. Thu Aug 1 21:05:12 2013 begin with 48111266 relations and 39635121 unique ideals
  69. Thu Aug 1 21:05:27 2013 reduce to 29387007 relations and 18776364 ideals in 12 passes
  70. Thu Aug 1 21:05:27 2013 max relations containing the same ideal: 32
  71. Thu Aug 1 21:05:29 2013 reading ideals above 720000
  72. Thu Aug 1 21:05:29 2013 commencing singleton removal, initial pass
  73. Thu Aug 1 21:10:12 2013 memory use: 689.0 MB
  74. Thu Aug 1 21:10:14 2013 reading all ideals from disk
  75. Thu Aug 1 21:10:17 2013 memory use: 1032.9 MB
  76. Thu Aug 1 21:10:19 2013 keeping 23734539 ideals with weight <= 200, target excess is 169387
  77. Thu Aug 1 21:10:21 2013 commencing in-memory singleton removal
  78. Thu Aug 1 21:10:23 2013 begin with 29387021 relations and 23734539 unique ideals
  79. Thu Aug 1 21:10:36 2013 reduce to 29381813 relations and 23729290 ideals in 6 passes
  80. Thu Aug 1 21:10:36 2013 max relations containing the same ideal: 200
  81. Thu Aug 1 21:10:48 2013 removing 4361492 relations and 3361492 ideals in 1000000 cliques
  82. Thu Aug 1 21:10:49 2013 commencing in-memory singleton removal
  83. Thu Aug 1 21:10:51 2013 begin with 25020321 relations and 23729290 unique ideals
  84. Thu Aug 1 21:11:08 2013 reduce to 24579982 relations and 19908824 ideals in 9 passes
  85. Thu Aug 1 21:11:08 2013 max relations containing the same ideal: 186
  86. Thu Aug 1 21:11:18 2013 removing 3370402 relations and 2370402 ideals in 1000000 cliques
  87. Thu Aug 1 21:11:19 2013 commencing in-memory singleton removal
  88. Thu Aug 1 21:11:20 2013 begin with 21209580 relations and 19908824 unique ideals
  89. Thu Aug 1 21:11:31 2013 reduce to 20924471 relations and 17242268 ideals in 7 passes
  90. Thu Aug 1 21:11:31 2013 max relations containing the same ideal: 169
  91. Thu Aug 1 21:11:40 2013 removing 3054094 relations and 2054094 ideals in 1000000 cliques
  92. Thu Aug 1 21:11:41 2013 commencing in-memory singleton removal
  93. Thu Aug 1 21:11:42 2013 begin with 17870377 relations and 17242268 unique ideals
  94. Thu Aug 1 21:11:51 2013 reduce to 17625389 relations and 14932686 ideals in 7 passes
  95. Thu Aug 1 21:11:51 2013 max relations containing the same ideal: 149
  96. Thu Aug 1 21:11:58 2013 removing 2870857 relations and 1870857 ideals in 1000000 cliques
  97. Thu Aug 1 21:11:59 2013 commencing in-memory singleton removal
  98. Thu Aug 1 21:12:00 2013 begin with 14754532 relations and 14932686 unique ideals
  99. Thu Aug 1 21:12:08 2013 reduce to 14517676 relations and 12813507 ideals in 8 passes
  100. Thu Aug 1 21:12:08 2013 max relations containing the same ideal: 128
  101. Thu Aug 1 21:12:14 2013 removing 2739139 relations and 1739139 ideals in 1000000 cliques
  102. Thu Aug 1 21:12:15 2013 commencing in-memory singleton removal
  103. Thu Aug 1 21:12:15 2013 begin with 11778537 relations and 12813507 unique ideals
  104. Thu Aug 1 21:12:21 2013 reduce to 11519561 relations and 10800685 ideals in 7 passes
  105. Thu Aug 1 21:12:21 2013 max relations containing the same ideal: 107
  106. Thu Aug 1 21:12:26 2013 removing 1549984 relations and 1027597 ideals in 522387 cliques
  107. Thu Aug 1 21:12:26 2013 commencing in-memory singleton removal
  108. Thu Aug 1 21:12:27 2013 begin with 9969577 relations and 10800685 unique ideals
  109. Thu Aug 1 21:12:31 2013 reduce to 9843278 relations and 9641548 ideals in 6 passes
  110. Thu Aug 1 21:12:31 2013 max relations containing the same ideal: 96
  111. Thu Aug 1 21:12:37 2013 relations with 0 large ideals: 510
  112. Thu Aug 1 21:12:37 2013 relations with 1 large ideals: 1329
  113. Thu Aug 1 21:12:37 2013 relations with 2 large ideals: 19030
  114. Thu Aug 1 21:12:37 2013 relations with 3 large ideals: 156850
  115. Thu Aug 1 21:12:37 2013 relations with 4 large ideals: 677286
  116. Thu Aug 1 21:12:37 2013 relations with 5 large ideals: 1696586
  117. Thu Aug 1 21:12:37 2013 relations with 6 large ideals: 2625768
  118. Thu Aug 1 21:12:37 2013 relations with 7+ large ideals: 4665919
  119. Thu Aug 1 21:12:37 2013 commencing 2-way merge
  120. Thu Aug 1 21:12:42 2013 reduce to 6989488 relation sets and 6787758 unique ideals
  121. Thu Aug 1 21:12:42 2013 commencing full merge
  122. Thu Aug 1 21:14:14 2013 memory use: 798.6 MB
  123. Thu Aug 1 21:14:15 2013 found 3441396 cycles, need 3409958
  124. Thu Aug 1 21:14:15 2013 weight of 3409958 cycles is about 290161195 (85.09/cycle)
  125. Thu Aug 1 21:14:15 2013 distribution of cycle lengths:
  126. Thu Aug 1 21:14:15 2013 1 relations: 107575
  127. Thu Aug 1 21:14:15 2013 2 relations: 276806
  128. Thu Aug 1 21:14:15 2013 3 relations: 370110
  129. Thu Aug 1 21:14:15 2013 4 relations: 394347
  130. Thu Aug 1 21:14:15 2013 5 relations: 405220
  131. Thu Aug 1 21:14:15 2013 6 relations: 378365
  132. Thu Aug 1 21:14:15 2013 7 relations: 337144
  133. Thu Aug 1 21:14:15 2013 8 relations: 284710
  134. Thu Aug 1 21:14:15 2013 9 relations: 231159
  135. Thu Aug 1 21:14:15 2013 10+ relations: 624522
  136. Thu Aug 1 21:14:15 2013 heaviest cycle: 20 relations
  137. Thu Aug 1 21:14:16 2013 commencing cycle optimization
  138. Thu Aug 1 21:14:21 2013 start with 21880588 relations
  139. Thu Aug 1 21:14:50 2013 pruned 891662 relations
  140. Thu Aug 1 21:14:50 2013 memory use: 642.4 MB
  141. Thu Aug 1 21:14:50 2013 distribution of cycle lengths:
  142. Thu Aug 1 21:14:50 2013 1 relations: 107575
  143. Thu Aug 1 21:14:50 2013 2 relations: 285605
  144. Thu Aug 1 21:14:50 2013 3 relations: 389540
  145. Thu Aug 1 21:14:50 2013 4 relations: 413722
  146. Thu Aug 1 21:14:50 2013 5 relations: 428228
  147. Thu Aug 1 21:14:50 2013 6 relations: 394917
  148. Thu Aug 1 21:14:50 2013 7 relations: 349233
  149. Thu Aug 1 21:14:50 2013 8 relations: 287056
  150. Thu Aug 1 21:14:50 2013 9 relations: 226797
  151. Thu Aug 1 21:14:50 2013 10+ relations: 527285
  152. Thu Aug 1 21:14:50 2013 heaviest cycle: 20 relations
  153. Thu Aug 1 21:14:54 2013 RelProcTime: 1431
  154. Thu Aug 1 21:14:54 2013
  155. Thu Aug 1 21:14:54 2013 commencing linear algebra
  156. Thu Aug 1 21:14:55 2013 initialized process (0,0) of 1 x 1 grid
  157. Thu Aug 1 21:14:56 2013 read 3409958 cycles
  158. Thu Aug 1 21:15:00 2013 cycles contain 9730014 unique relations
  159. Thu Aug 1 21:16:57 2013 read 9730014 relations
  160. Thu Aug 1 21:17:09 2013 using 20 quadratic characters above 536870274
  161. Thu Aug 1 21:17:47 2013 building initial matrix
  162. Thu Aug 1 21:19:22 2013 memory use: 1345.0 MB
  163. Thu Aug 1 21:19:25 2013 read 3409958 cycles
  164. Thu Aug 1 21:19:26 2013 matrix is 3409781 x 3409958 (1204.7 MB) with weight 375496837 (110.12/col)
  165. Thu Aug 1 21:19:26 2013 sparse part has weight 274874644 (80.61/col)
  166. Thu Aug 1 21:19:54 2013 filtering completed in 2 passes
  167. Thu Aug 1 21:19:55 2013 matrix is 3409637 x 3409814 (1204.6 MB) with weight 375490949 (110.12/col)
  168. Thu Aug 1 21:19:55 2013 sparse part has weight 274872936 (80.61/col)
  169. Thu Aug 1 21:20:20 2013 matrix starts at (0, 0)
  170. Thu Aug 1 21:20:21 2013 matrix is 3409637 x 3409814 (1204.6 MB) with weight 375490949 (110.12/col)
  171. Thu Aug 1 21:20:21 2013 sparse part has weight 274872936 (80.61/col)
  172. Thu Aug 1 21:20:21 2013 saving the first 48 matrix rows for later
  173. Thu Aug 1 21:20:21 2013 matrix includes 64 packed rows
  174. Thu Aug 1 21:20:21 2013 matrix is 3409589 x 3409814 (1168.6 MB) with weight 310578562 (91.08/col)
  175. Thu Aug 1 21:20:21 2013 sparse part has weight 272253681 (79.84/col)
  176. Thu Aug 1 21:20:21 2013 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  177. Thu Aug 1 21:20:32 2013 commencing Lanczos iteration (4 threads)
  178. Thu Aug 1 21:20:32 2013 memory use: 943.7 MB
  179. Thu Aug 1 21:20:45 2013 linear algebra at 0.0%, ETA 7h30m
  180. Thu Aug 1 21:20:49 2013 checkpointing every 460000 dimensions
  181. Fri Aug 2 04:10:20 2013 lanczos halted after 53922 iterations (dim = 3409589)
  182. Fri Aug 2 04:10:22 2013 recovered 33 nontrivial dependencies
  183. Fri Aug 2 04:10:23 2013 BLanczosTime: 24929
  184. Fri Aug 2 04:10:23 2013
  185. Fri Aug 2 04:10:23 2013 commencing square root phase
  186. Fri Aug 2 04:10:23 2013 reading relations for dependency 0
  187. Fri Aug 2 04:10:24 2013 read 3409814 cycles
  188. Fri Aug 2 04:10:29 2013 cycles contain 9729998 unique relations
  189. Fri Aug 2 04:12:10 2013 read 9729998 relations
  190. Fri Aug 2 04:12:38 2013 algebraic side is not a square!
  191. Fri Aug 2 04:12:39 2013 reading relations for dependency 1
  192. Fri Aug 2 04:12:39 2013 read 1704684 cycles
  193. Fri Aug 2 04:12:41 2013 cycles contain 4862868 unique relations
  194. Fri Aug 2 04:13:56 2013 read 4862868 relations
  195. Fri Aug 2 04:14:15 2013 multiplying 4862868 relations
  196. Fri Aug 2 04:18:23 2013 multiply complete, coefficients have about 219.65 million bits
  197. Fri Aug 2 04:18:24 2013 initial square root is modulo 76296293
  198. Fri Aug 2 04:23:21 2013 sqrtTime: 778
  199. Fri Aug 2 04:23:21 2013 prp58 factor: 1594264654009345926779168497144420365135920494761720601213
  200. Fri Aug 2 04:23:21 2013 prp93 factor: 646798041172415267289633787963704266787787379285930212171336658990155749445764798817046701819
  201. Fri Aug 2 04:23:21 2013 elapsed time 07:32:19
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement