A kovetkezo algoritmust javaslom, asszem' egyik parameterben sem exponencialis, de sajnos egzaktul nem tudom megmondani az 'idejet':

Vegyunk annyi 'listat', ahany fele elem eloforul (a huzasok ertekkeszlete). Mindegyik ilyen listaba tedd bele azoknak a 'huzas' - oknak a sorszamat, amelyikben szerepel. (celszeruen a sorszamok nagysag szerint rendezve)

Most vegyuk a lehetseges 'par'-okat. Lehetseges par az a par, amelyeknek a listaiban van kozos 'sorszam'.
Vegyuk az osszes ilyet: mindegyikhez jegyezzuk fel a listat, ami megintcsak az osszes huzassorszamot tartalmazza, amiben mindket elem szerepel.

Majd a szamparok alapjan ugyanez a szamharmasokra...

Es igy tovabb addig, amig eljutunk a minket erdeklo szam k asokig: ha szam k+1-esbol mar egy sincs, akkor az algoritmusunk vegeredmenykent mutatja k erteket, a szam-k asokat, es hogy azok mely szam n- esekben szerepelnek.