Fișierul intrare/ieșire	ploaie.in, ploaie.out	Sursă	Olimpiada locala 2012, Clasa a 9-a
Autor	autor necunoscut	Adăugată de	Ioana Bica • ioanab
Timp de execuție pe test	0.3 sec	Limită de memorie	3072 KB
Scorul tău	N/A	Dificultate	1

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Ploaie (clasa a 9-a)

În Regatul Florilor este mare secetă. Îngrijorat de soarta supușilor săi, Regele apelează la ajutorul unui vrăjitor iscusit. Acesta îi spune: “Asupra regatului tău a fost aruncat un blestem și Ploaia a fost închisă în cufărul din Peștera Umbrei. Doar tu, Mărite Rege, vei putea s-o eliberezi. Până la peșteră vei întâlni multe obstacole, ai grijă să le depășești! Pentru a găsi codul magic care deschide cufărul îți dau următoarele indicii:

• vei întâlni în calea ta n obstacole
• orice cod posibil magic este un număr natural pătrat perfect format prin adunarea a două numere prime consecutive ca poziție în șirul strict crescător al numerelor prime
• codul magic este cel de-al n-lea număr natural pătrat perfect din șirul strict crescător al codurilor posibil magice.”

Regele depășește obstacolele și ajunge la cufăr, însă aici constată că acel cod magic este greu de găsit. De aceea te roagă să-l ajuți!

Cerinta

Regele îți va spune numărul natural n (reprezentând numărul obstacolelor depășite de el), iar tu trebuie să găsești codul magic.

Date de intrare

Fișierului de intrare ploaie.in conține pe prima linie numărul natural n, cu semnificația din enunț.

Date de ieșire

Fișierul de ieșire ploaie.out va conține pe prima linie un singur număr natural reprezentând codul magic găsit.

Restricții

• 1 ≤ n ≤ 100
• Fiecare cod posibil magic este mai mic decât 4 000 000

Exemplu

Explicație

Primele 4 coduri posibil magice sunt: 36 (=17+19), 100 (=47+53), 144 (=71+73) și 576 (=283+293). Astfel, în fișierul ploaie.out se va scrie numărul natural pătrat perfect 576.