Is Query Order

​This is a function implementation problem.

​A hidden integer $N$ satisfies $2 \leq N \leq 10^9$. You must identify $N$ by calling the ask() function at most $1\,000$ times.

​Function Implementation

​Your submission must include the header file order.h via #include "order.h". You must implement the following function:

int find()

• This function must return the hidden integer N.

​Within the find() function, you may call the following function:

int ask(long long a)

​

• $a$ must satisfy $1 \leq a \leq 9 \cdot 10^{18}$. If this condition is not met, you will receive a Wrong Answer verdict.
• The return values are as follows:
  • If $\gcd(a,N)=1$, it returns the order of modulo . That is, it returns the smallest positive integer such that .

​Your submitted code must not perform any input or output operations.