Lol 
j'ai enfin trouvé  "p" et "q" 
j'etait partit pour mettre bocoup de temps a trouver je partais avec ca : 
perl -le '$|=$_=1; (1x$_)!~/^(11+)\1+$/o && print while ++$_'
commande perl qui te dresse la liste des nombres pre***** 
j'aurai eu des cheveux gris avant que mon pauvre portable trouve la reponse :p
j'ai donc trouvé ces constantes a l'aide de crytpTool ( 

 pas cool le .exe avec nunux 

 )
bon maintenant je vais m'y remettre ... cette epreuve et tres interessante GG