>>896
１≦ｔ≦ｎ−１を満たす異なる整数ｔがn個未満だから。
つまり、割り切れない割り算を続けていくと、
何回か前と同じ数字を割るという繰り返しになる。