Fișierul intrare/ieșire	lascoala.in, lascoala.out	Sursă	OJI 2002, clasa a 5-a
Autor	autor necunoscut	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.1 sec	Limită de memorie	512 KB
Scorul tău	N/A	Dificultate	1

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

Vezi soluțiile trimise | Statistici

La școală (clasa a 5-a)

Directorul unei școli dorește să premieze la sfârșitul anului școlar pe cei mai buni elevi la învățătură. Pentru acest lucru el are de rezolvat două probleme:
1. Să determine câți elevi vor fi premiați dintre cei n elevi ai școlii. După discuții aprinse cu ceilalți profesori se hotărăște în Consiliul Profesoral ca numărul premianților să fie n – k, unde k este cel mai mare număr pătrat perfect mai mic strict decât n. De exemplu, pentru n=150, k este 144 (pentru că 144 = 12²), deci vor fi premiați 150 – 144=6 elevi.
2. Pentru a fi cât mai multă liniște la premiere, în Consiliul Profesoral se ia decizia ca elevii care nu vor fi premiați să fie așezați pe terenul de sport pe rânduri de câte p elevi (unde p² = k). În acest scop, directorul a numerotat elevii nepremiați de la 1 la k și a hotărât ca elevii să fie așezați în ordinea descrescătoare a numerelor asociate.

Cerință

Scrieți un program care citește n, numărul de elevi din școală și calculează numărul de elevi premiați precum și modul de așezare a elevilor nepremiați.

Date de intrare

Fișierul de intrare lascoala.in va conține numărul n.

Date de ieșire

Fișierul de ieșire lascoala.out va conține pe prima linie numărul de elevi premiați, iar pe următoarele linii așezarea elevilor nepremiați.

Restricții

• 2 ≤ n ≤ 700

Exemplu