Fişierul intrare/ieşire:ploaie.in, ploaie.outSursăOlimpiada locala 2012, Clasa a 9-a
AutorAutor NecunoscutAdăugată deioanabIoana Bica ioanab
Timp execuţie pe test0.3 secLimită de memorie3072 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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

ploaie.inploaie.out
4
576

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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici