Three body is a very popular book among teenagers. It tells us some planets are far away from us, but they can destroy the earth easily. We assume all planets are arranged in a circle. One day, the most powerful planet is about to destroy other planets. It destroys other planets in the following way:
All planets are numbered 0,1, 2, . . ., n-1. The destruction starts from the planet numbered 0 in the first round. Every round the planet numbered (m + 1)th (we define m to be the destroy number) planet is going to be destroyed. After that, the planet right after it becomes the first planet in the next time. The most powerful planet consecutively attack other planets until all other planets are destroyed.
Now, give you the index of the earth, please determine whether the earth is the last planet to be destroyed.