　$(S,E,G)=(p,1,q)$（ただし $p=2,3,5,7$ および $q=1,2,\ldots,9$）が求める組である．\
　よって，求める組数は $4\times9=\textbf{36}$ 組．
公式解説
https://onlinemathcontest.com/contests/omc115/editorial/5527
　$S^{E^G}$ が素数となる $1$ 以上 $9$ 以下の整数の組 $(S,E,G)$ はいくつありますか．\
　ただし， $S^{E^G}$ は $S^{(E^G)}$ を意味します．