Celestial Body Interaction

Give it a natural number N and it simulates that many bodies pulling on each other. The naive solution is O(n²) per step and the whole exercise is watching where that stops being acceptable.