Dvyniai pirminiai

Pradinių duomenų failas:

dvyniai.in  

Rezultatų failas:

dvyniai.out  

Laiko apribojimas:

5 s.  

Atminties apribojimas:

32 Mb.  

Užduotis

Dvyniais pirminiais vadinama pirminių skaičių pora (p, p + 2). Pirmą kartą terminą „dvyniai pirminiai“ pavartojo Paul Stäckel (1892-1919). Pirmos dvynių pirminių poros yra (3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43). Šiame uždavinyje jums reikia surasti S-ąją pirminių dvynių porą, kur S – sveikasis skaičius, pateikiamas pradiniuose duomenyse.

Pradiniai duomenys

Pradinių duomenų faile yra nedaugiau negu 10000 eilučių. Kiekvienoje eilutėje įrašytas sveikas skaičius S (1 <= S <= 100000) – pirminių dvynių poros numeris. Pradiniai duomenys pabaigiami failo pabaigos simboliu.

Į rezultatų failą kiekvienai pradinių duomenų eilutei turi būti įrašoma S-oji dvynių pirminių pora. Pora turi būti atspausdinama formatu (p1,<tarpas>p2). 100000-osios dvynių pirminių poros abu skaičiai yra mažesni negu 20000000.

Rezultatai

Kiekvienai pradinių duomenų eilutei turi būti įrašoma S-oji dvynių pirminių pora. Pora turi būti atspausdinama formatu (p1,<tarpas>p2). Čia <tarpas> reiškia tarpo simbolį (ASCII 32). Galite tarti, kad 100000-osios dvynių pirminių poros abu skaičiai yra mažesni negu 20000000.

Pavyzdžiai

1
2
3
4

(3, 5)
(5, 7)
(11, 13)
(17, 19)