0       12714   6357
1       6357    3179
2       3179    1591
3       1591    799
4       799     407
5       407     219
6       219     138
7       138     115
8       115     112
9       112     112
sqrt 12714 = 112 (112.756)