例えば、5階飛ばしで、
5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 55, 60, 65, 70, 75, 80, 85, 90, 95階で割れず、100階で割れるとき、
96〜99階まで順探索となる

20 + 4 = 24回

例えば、7階飛ばしで、
7, 14, 21, 28, 35, 42, 49, 56, 63, 70, 77, 84, 91, 98階で割れないとき、99〜100階まで順探索となる

14 + 2 = 16回

7, 14, 21, 28, 35, 42, 49, 56, 63, 70, 77, 84, 91, 98階で割れるとき、
92〜97階まで順探索となる

14 + 6 = 20回

例えば、10階飛ばしで、
10, 20, 30, 40, 50, 60, 70, 80, 90階で割れず、100階で割れるとき、
91〜99階まで順探索となる

9 + 9 = 18回