The frog starts at, and jumps according to the following rule: if the frog is at integer, then it can jump either to or to where is the largest power of that is a factor of Show that if is a positive integer and is a nonnegative integer, then the minimum number of jumps needed to reach is greater than the minimum number of jumps needed to reach
Ang palaka ay nagsisimula sa, At jumps ayon sa mga sumusunod na tuntunin: kung ang palaka ay nasa integer, Pagkatapos ay maaari itong tumalon sa alinman sa mga o sa saan ay ang pinakamalaking kapangyarihan ng na iyon ay isang kadahilanan ng Ipakita ang mga na kung ay isang positibong integer at ang ay isang nonnegative integer, pagkatapos ay ang pinakamaliit na bilang ng mga jumps na kinakailangan upang maabot ang ay mas malaki kaysa sa minimum na bilang ng mga jumps na kinakailangan upang maabot ang