背景

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

$$ a^{13337} \equiv n \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 \mod 2^{20} $$

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