Fișierul intrare/ieșire	ploaie1.in, ploaie1.out	Sursă	Problema Ploaie
Autor	autor necunoscut	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.1 sec	Limită de memorie	1024 KB
Scorul tău	N/A	Dificultate	3

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

Vezi soluțiile trimise | Statistici

Ploaie 1 (clasa a 7-a)

Notă: aceasta este problema ploaie cu limita de memorie micșorată.

Î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!

Cerință

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 ploaie1.in conține pe prima linie numărul natural n, cu semnificația din enunț.

Date de ieșire

Fișierul de ieșire ploaie1.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.