À première vue, comme tu as \(N=p\,q\approx\frac{42}{13}\,p^2\), on a \(p\approx\sqrt{\frac{13\,N}{42}}\), donc pars de ce nombre et cherche dans un intervalle \(\pm100000\) si tu trouves \(p\).

CA c'est évident, mais vu que c'est de cryptanalyse il y a quelques regles a respecter. c'est pour cette raison que je m'adresse aux gens de la crypto

As-tu essayé une attaque s'apparentant à celle qui utilise les fractions continues sur RSA ? Tu peux montrer de cette manière que \(2184\,N\) est proche d'un carré parfait.