Referênce: https://www.vivaolinux.com.br/script/Algoritmo-de-euclides-estendido-(calcula-o-D-RSA)/
N = 3386871005523622783
E = 65537
MSG:
3273204705651769058 ; 646988929665855640 ; 414039851588460319 ; 1564884230541949829 ; 2061518062454276150 ; 531123879758565307 ; 577351741551993872 ; 2354366801187868444 ; 531123879758565307 ; 1045758354504410760 ; 114322492855077014 ; 2087794601428009825 ; 3233175618851774368 ; 531123879758565307 ; 2877578967909742608 ; 1445428592792218022