API tools faq
paste
Advertisement
debrouxl

C171_142_35

debrouxl
May 31st, 2016
674
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 11.53 KB | None | 0 0
raw download clone embed print report
  1. Fri Apr 8 16:34:49 2016
  2. Fri Apr 8 16:34:49 2016
  3. Fri Apr 8 16:34:49 2016 Msieve v. 1.53 (SVN 984M)
  4. Fri Apr 8 16:34:49 2016 random seeds: 7719b786 8b41ea2b
  5. Fri Apr 8 16:34:49 2016 MPI process 0 of 1
  6. Fri Apr 8 16:34:49 2016 factoring 132969733253052640228386224513225581707630279438320402465924145095784394140253107724279409853935760623184944447479071794346323142302428717754818753999758642803778619334521 (171 digits)
  7. Fri Apr 8 16:34:49 2016 commencing number field sieve (171-digit input)
  8. Fri Apr 8 16:34:49 2016 R0: -1164175380274048
  9. Fri Apr 8 16:34:49 2016 R1: 17135833820132164693504609167575836181640625
  10. Fri Apr 8 16:34:49 2016 A0: 1225
  11. Fri Apr 8 16:34:49 2016 A1: 0
  12. Fri Apr 8 16:34:49 2016 A2: 0
  13. Fri Apr 8 16:34:49 2016 A3: 0
  14. Fri Apr 8 16:34:49 2016 A4: 0
  15. Fri Apr 8 16:34:49 2016 A5: 1
  16. Fri Apr 8 16:34:49 2016 skew 1.00, size 2.847e-15, alpha 1.029, combined = 1.985e-12 rroots = 1
  17. Fri Apr 8 16:34:49 2016
  18. Fri Apr 8 16:34:49 2016 commencing relation filtering
  19. Fri Apr 8 16:34:49 2016 setting target matrix density to 90.0
  20. Fri Apr 8 16:34:49 2016 estimated available RAM is 16009.0 MB
  21. Fri Apr 8 16:34:49 2016 commencing duplicate removal, pass 1
  22. Fri Apr 8 16:45:18 2016 error -15 reading relation 82163297
  23. Fri Apr 8 16:45:29 2016 error -9 reading relation 83567531
  24. Fri Apr 8 16:47:22 2016 error -5 reading relation 98092832
  25. Fri Apr 8 16:48:04 2016 error -9 reading relation 103506412
  26. Fri Apr 8 16:48:10 2016 error -15 reading relation 104349042
  27. Fri Apr 8 16:48:25 2016 error -9 reading relation 106365130
  28. Fri Apr 8 16:48:26 2016 error -15 reading relation 106424552
  29. Fri Apr 8 16:48:27 2016 error -1 reading relation 106554097
  30. Fri Apr 8 16:49:23 2016 skipped 3 relations with b > 2^32
  31. Fri Apr 8 16:49:23 2016 skipped 1 relations with composite factors
  32. Fri Apr 8 16:49:23 2016 found 16456362 hash collisions in 113937347 relations
  33. Fri Apr 8 16:49:50 2016 added 731650 free relations
  34. Fri Apr 8 16:49:50 2016 commencing duplicate removal, pass 2
  35. Fri Apr 8 16:51:55 2016 found 13822459 duplicates and 100846538 unique relations
  36. Fri Apr 8 16:51:55 2016 memory use: 660.8 MB
  37. Fri Apr 8 16:51:55 2016 reading ideals above 59965440
  38. Fri Apr 8 16:51:55 2016 commencing singleton removal, initial pass
  39. Fri Apr 8 17:02:04 2016 memory use: 2756.0 MB
  40. Fri Apr 8 17:02:04 2016 reading all ideals from disk
  41. Fri Apr 8 17:02:19 2016 memory use: 1763.6 MB
  42. Fri Apr 8 17:02:23 2016 commencing in-memory singleton removal
  43. Fri Apr 8 17:02:26 2016 begin with 100846538 relations and 83583501 unique ideals
  44. Fri Apr 8 17:03:02 2016 reduce to 66041634 relations and 45260587 ideals in 13 passes
  45. Fri Apr 8 17:03:02 2016 max relations containing the same ideal: 59
  46. Fri Apr 8 17:03:06 2016 reading ideals above 720000
  47. Fri Apr 8 17:03:06 2016 commencing singleton removal, initial pass
  48. Fri Apr 8 17:11:38 2016 memory use: 1378.0 MB
  49. Fri Apr 8 17:11:38 2016 reading all ideals from disk
  50. Fri Apr 8 17:11:55 2016 memory use: 2449.2 MB
  51. Fri Apr 8 17:12:01 2016 keeping 52040746 ideals with weight <= 200, target excess is 342618
  52. Fri Apr 8 17:12:07 2016 commencing in-memory singleton removal
  53. Fri Apr 8 17:12:12 2016 begin with 66041636 relations and 52040746 unique ideals
  54. Fri Apr 8 17:12:38 2016 reduce to 66041468 relations and 52040573 ideals in 5 passes
  55. Fri Apr 8 17:12:38 2016 max relations containing the same ideal: 200
  56. Fri Apr 8 17:13:05 2016 removing 8663513 relations and 6663513 ideals in 2000000 cliques
  57. Fri Apr 8 17:13:07 2016 commencing in-memory singleton removal
  58. Fri Apr 8 17:13:11 2016 begin with 57377955 relations and 52040573 unique ideals
  59. Fri Apr 8 17:13:47 2016 reduce to 56479128 relations and 44445154 ideals in 8 passes
  60. Fri Apr 8 17:13:47 2016 max relations containing the same ideal: 191
  61. Fri Apr 8 17:14:11 2016 removing 6859006 relations and 4859006 ideals in 2000000 cliques
  62. Fri Apr 8 17:14:13 2016 commencing in-memory singleton removal
  63. Fri Apr 8 17:14:16 2016 begin with 49620122 relations and 44445154 unique ideals
  64. Fri Apr 8 17:14:43 2016 reduce to 48982298 relations and 38926266 ideals in 7 passes
  65. Fri Apr 8 17:14:43 2016 max relations containing the same ideal: 173
  66. Fri Apr 8 17:15:04 2016 removing 6366190 relations and 4366190 ideals in 2000000 cliques
  67. Fri Apr 8 17:15:06 2016 commencing in-memory singleton removal
  68. Fri Apr 8 17:15:09 2016 begin with 42616108 relations and 38926266 unique ideals
  69. Fri Apr 8 17:15:35 2016 reduce to 42020366 relations and 33942011 ideals in 8 passes
  70. Fri Apr 8 17:15:35 2016 max relations containing the same ideal: 159
  71. Fri Apr 8 17:15:53 2016 removing 6135483 relations and 4135483 ideals in 2000000 cliques
  72. Fri Apr 8 17:15:55 2016 commencing in-memory singleton removal
  73. Fri Apr 8 17:15:57 2016 begin with 35884883 relations and 33942011 unique ideals
  74. Fri Apr 8 17:16:18 2016 reduce to 35275555 relations and 29171506 ideals in 8 passes
  75. Fri Apr 8 17:16:18 2016 max relations containing the same ideal: 140
  76. Fri Apr 8 17:16:34 2016 removing 5998968 relations and 3998968 ideals in 2000000 cliques
  77. Fri Apr 8 17:16:36 2016 commencing in-memory singleton removal
  78. Fri Apr 8 17:16:37 2016 begin with 29276587 relations and 29171506 unique ideals
  79. Fri Apr 8 17:16:54 2016 reduce to 28607898 relations and 24470879 ideals in 8 passes
  80. Fri Apr 8 17:16:54 2016 max relations containing the same ideal: 120
  81. Fri Apr 8 17:17:07 2016 removing 5931368 relations and 3931368 ideals in 2000000 cliques
  82. Fri Apr 8 17:17:09 2016 commencing in-memory singleton removal
  83. Fri Apr 8 17:17:10 2016 begin with 22676530 relations and 24470879 unique ideals
  84. Fri Apr 8 17:17:23 2016 reduce to 21893670 relations and 19708997 ideals in 8 passes
  85. Fri Apr 8 17:17:23 2016 max relations containing the same ideal: 103
  86. Fri Apr 8 17:17:32 2016 removing 5374942 relations and 3587706 ideals in 1787236 cliques
  87. Fri Apr 8 17:17:34 2016 commencing in-memory singleton removal
  88. Fri Apr 8 17:17:35 2016 begin with 16518728 relations and 19708997 unique ideals
  89. Fri Apr 8 17:17:45 2016 reduce to 15670444 relations and 15211477 ideals in 9 passes
  90. Fri Apr 8 17:17:45 2016 max relations containing the same ideal: 78
  91. Fri Apr 8 17:17:51 2016 removing 369788 relations and 308258 ideals in 61530 cliques
  92. Fri Apr 8 17:17:52 2016 commencing in-memory singleton removal
  93. Fri Apr 8 17:17:53 2016 begin with 15300656 relations and 15211477 unique ideals
  94. Fri Apr 8 17:17:59 2016 reduce to 15294478 relations and 14897015 ideals in 6 passes
  95. Fri Apr 8 17:17:59 2016 max relations containing the same ideal: 76
  96. Fri Apr 8 17:18:02 2016 relations with 0 large ideals: 7092
  97. Fri Apr 8 17:18:02 2016 relations with 1 large ideals: 2972
  98. Fri Apr 8 17:18:02 2016 relations with 2 large ideals: 49409
  99. Fri Apr 8 17:18:02 2016 relations with 3 large ideals: 356535
  100. Fri Apr 8 17:18:02 2016 relations with 4 large ideals: 1358768
  101. Fri Apr 8 17:18:02 2016 relations with 5 large ideals: 3036464
  102. Fri Apr 8 17:18:02 2016 relations with 6 large ideals: 4312247
  103. Fri Apr 8 17:18:02 2016 relations with 7+ large ideals: 6170991
  104. Fri Apr 8 17:18:02 2016 commencing 2-way merge
  105. Fri Apr 8 17:18:10 2016 reduce to 9891466 relation sets and 9494003 unique ideals
  106. Fri Apr 8 17:18:10 2016 commencing full merge
  107. Fri Apr 8 17:20:52 2016 memory use: 1248.7 MB
  108. Fri Apr 8 17:20:53 2016 found 4936804 cycles, need 4886203
  109. Fri Apr 8 17:20:54 2016 weight of 4886203 cycles is about 440003511 (90.05/cycle)
  110. Fri Apr 8 17:20:54 2016 distribution of cycle lengths:
  111. Fri Apr 8 17:20:54 2016 1 relations: 316170
  112. Fri Apr 8 17:20:54 2016 2 relations: 424315
  113. Fri Apr 8 17:20:54 2016 3 relations: 470033
  114. Fri Apr 8 17:20:54 2016 4 relations: 477715
  115. Fri Apr 8 17:20:54 2016 5 relations: 474687
  116. Fri Apr 8 17:20:54 2016 6 relations: 447171
  117. Fri Apr 8 17:20:54 2016 7 relations: 413789
  118. Fri Apr 8 17:20:54 2016 8 relations: 365290
  119. Fri Apr 8 17:20:54 2016 9 relations: 314494
  120. Fri Apr 8 17:20:54 2016 10+ relations: 1182539
  121. Fri Apr 8 17:20:54 2016 heaviest cycle: 25 relations
  122. Fri Apr 8 17:20:56 2016 commencing cycle optimization
  123. Fri Apr 8 17:21:02 2016 start with 33385072 relations
  124. Fri Apr 8 17:21:50 2016 pruned 1247889 relations
  125. Fri Apr 8 17:21:50 2016 memory use: 979.7 MB
  126. Fri Apr 8 17:21:50 2016 distribution of cycle lengths:
  127. Fri Apr 8 17:21:50 2016 1 relations: 316170
  128. Fri Apr 8 17:21:50 2016 2 relations: 434586
  129. Fri Apr 8 17:21:50 2016 3 relations: 490096
  130. Fri Apr 8 17:21:50 2016 4 relations: 496171
  131. Fri Apr 8 17:21:50 2016 5 relations: 496223
  132. Fri Apr 8 17:21:50 2016 6 relations: 465503
  133. Fri Apr 8 17:21:50 2016 7 relations: 429148
  134. Fri Apr 8 17:21:50 2016 8 relations: 374392
  135. Fri Apr 8 17:21:50 2016 9 relations: 317513
  136. Fri Apr 8 17:21:50 2016 10+ relations: 1066401
  137. Fri Apr 8 17:21:50 2016 heaviest cycle: 24 relations
  138. Fri Apr 8 17:21:56 2016 RelProcTime: 2827
  139. Fri Apr 8 17:21:56 2016
  140. Fri Apr 8 17:21:56 2016 commencing linear algebra
  141. Fri Apr 8 17:21:58 2016 initialized process (0,0) of 1 x 1 grid
  142. Fri Apr 8 17:21:59 2016 read 4886203 cycles
  143. Fri Apr 8 17:22:06 2016 cycles contain 15076209 unique relations
  144. Fri Apr 8 17:24:44 2016 read 15076209 relations
  145. Fri Apr 8 17:25:01 2016 using 20 quadratic characters above 4294917295
  146. Fri Apr 8 17:25:58 2016 building initial matrix
  147. Fri Apr 8 17:28:07 2016 memory use: 1868.8 MB
  148. Fri Apr 8 17:28:10 2016 read 4886203 cycles
  149. Fri Apr 8 17:28:11 2016 matrix is 4886024 x 4886203 (1796.8 MB) with weight 518390656 (106.09/col)
  150. Fri Apr 8 17:28:11 2016 sparse part has weight 417279692 (85.40/col)
  151. Fri Apr 8 17:28:53 2016 filtering completed in 2 passes
  152. Fri Apr 8 17:28:54 2016 matrix is 4885587 x 4885766 (1796.8 MB) with weight 518377258 (106.10/col)
  153. Fri Apr 8 17:28:54 2016 sparse part has weight 417275178 (85.41/col)
  154. Fri Apr 8 17:29:21 2016 matrix starts at (0, 0)
  155. Fri Apr 8 17:29:21 2016 matrix is 4885587 x 4885766 (1796.8 MB) with weight 518377258 (106.10/col)
  156. Fri Apr 8 17:29:21 2016 sparse part has weight 417275178 (85.41/col)
  157. Fri Apr 8 17:29:21 2016 saving the first 48 matrix rows for later
  158. Fri Apr 8 17:29:22 2016 matrix includes 64 packed rows
  159. Fri Apr 8 17:29:22 2016 matrix is 4885539 x 4885766 (1712.2 MB) with weight 429923694 (88.00/col)
  160. Fri Apr 8 17:29:22 2016 sparse part has weight 399988818 (81.87/col)
  161. Fri Apr 8 17:29:22 2016 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
  162. Fri Apr 8 17:29:37 2016 commencing Lanczos iteration (4 threads)
  163. Fri Apr 8 17:29:37 2016 memory use: 1425.9 MB
  164. Fri Apr 8 17:29:56 2016 linear algebra at 0.0%, ETA 16h 8m
  165. Fri Apr 8 17:30:03 2016 checkpointing every 300000 dimensions
  166. Sat Apr 9 08:15:59 2016 lanczos halted after 77259 iterations (dim = 4885537)
  167. Sat Apr 9 08:16:03 2016 recovered 37 nontrivial dependencies
  168. Sat Apr 9 08:16:03 2016 BLanczosTime: 53647
  169. Sat Apr 9 08:16:03 2016
  170. Sat Apr 9 08:16:03 2016 commencing square root phase
  171. Sat Apr 9 08:16:04 2016 handling dependencies 1 to 64
  172. Sat Apr 9 08:16:04 2016 reading relations for dependency 1
  173. Sat Apr 9 08:16:05 2016 read 2443196 cycles
  174. Sat Apr 9 08:16:08 2016 cycles contain 7538752 unique relations
  175. Sat Apr 9 08:18:14 2016 read 7538752 relations
  176. Sat Apr 9 08:18:43 2016 multiplying 7538752 relations
  177. Sat Apr 9 08:21:48 2016 multiply complete, coefficients have about 193.02 million bits
  178. Sat Apr 9 08:21:48 2016 initial square root is modulo 8455091
  179. Sat Apr 9 08:25:42 2016 sqrtTime: 579
  180. Sat Apr 9 08:25:42 2016 p89 factor: 11739546567559064250651915743676557891409444337785903694287862243837037617568535730366483
  181. Sat Apr 9 08:25:42 2016 elapsed time 15:50:53
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
Public Pastes
Advertisement
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!