Part of the staircase connecting the 2nd and 3rd floors of France's skyline landmark has reached three times the predicted price in a Paris auction. Other parts of the massive iron stairs are scattered across the world.