背景

廖氏如神 (pcsh710742) 在作業中遇到一題，用手算會算到天昏地暗，而問題是這樣子的：

$$a^{13337}\equiv n\mathrm{mod}{2}^{64}$$

其中 $n=2015+2\times (\text{The last 2 digit of your student ID number})$，請找到 $a<2^{64}$ 的其中一組解。

問題描述

模數 $2^{64}$ 看起來不大，但對於 Ghz 為 CPU 運算速度單位的電腦而言還是要跑非常久的。因此將問題簡化：

$$a^{23333}\equiv n\mathrm{mod}{2}^{20}$$

現在給予一個 $n$，請求出一組 $a$，測資中保證答案唯一。