Sea N_k la cantidad de triángulos rectángulos de medidas de lados enteras que satisfacen 2k = r, dónde r es el inradio del triángulo. Sea
N=\displaystyle\sum_{k\in K} N_k
Dónde K es el conjunto de los números primos menores a 2018. Encuentre los últimos tres dígitos de N.
Detalles:
2017 es el primo número 306
Weekly Math Challenge 25