Made a complete pig's of this, ignore above, I'll start agian.
Do you want to know how wide the steps can be?
To build steps 1 foot wide you need 1 + 2 + 3 + .... + 248 + 249 + 250 blocks. To calculate the total, we pair these numbers, taking one from the beginning and the other fom the end:
1 + 250 = 251
2 + 249 = 251
3 + 248 = 251
and so on until
123 + 124 = 251
124 + 127 = 251
125 + 126 = 251
So we now have 125 "paired" numbers, each equalling 251.
So the total number of blocks, to build steps 250 feet high is 125 x 251 = 31,375. (This is how Jake's formula (N+1)(N/2) is derived).
With 1,126,576 blocks, you can build a stairway 1,126,576 / 15750 = 35 blocks wide (with some about 30,000 spare blocks!)
(Before anyone corrects me,I know that my method would need a tweak to deal with an odd number of steps)