10
2x=1
3x=1
4x=1
5x=5
6x=3
8x=4
10000x=12902
2333x=46660
129828x=92938
1000x=0