Integrais são Triviais
Enzo estava muito entediado com Cálculo Diferencial e Integral, pois, segundo ele, é muito trivial. Procurando problemas mais desafiadores, se deparou com os números primos. Um número primo possui apenas 2 divisores: 1 e ele mesmo (o número 1 não é considerado primo).
O problema que ele quer resolver é o seguinte: dado um número primo P, deseja-se saber se ele pode ser expresso como a diferença de dois quadrados de números naturais $(0, 1, 2, ...)$ $A$ e $B$ ou como a soma de dois quadrados de números primos $C$ e $D$, ou seja, $P = A^2 - B^2$ ou $P = C^2 + D^2$. Para exemplificar: $13$ pode ser expresso como $2^2 + 3^2$ e $53982894593057$ pode ser expresso como $728538227161302662855447841 - 728538227161248679960854784$.
Input
A entrada consiste em um número primo $P$, tal que $1 < P < 2^{63} - 1$.
Output
Se for possível representar $P$ dadas as condições acima, a saída deve ser "S". Caso contrário, "N". Exemplos:
2
N
13
S