Fișierul intrare/ieșire	supersuma.in, supersuma.out	Sursă	Baraj Shumen juniori 2014
Autor	Victor Manz	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.2 sec	Limită de memorie	131072 KB
Scorul tău	N/A	Dificultate	4

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

Vezi soluțiile trimise | Statistici

Supersuma (clasa a 8-a)

Algorel tocmai a început să studieze informatica. Din păcate pentru el și colegii lui, fiind prea preocupați cu aceasta au început să își neglijeze temele la matematică. Pentru a-i aduce cu picioarele pe pământ, profesorul de matematică Muncitorescu le-a dat o temă infernală, amenințându-i că dacă nu o vor termina la timp nu îi va mai ierta și va umple catalogul cu note proaste.

Tema constă în rezolvarea următoarei probleme: fiind dat un număr natural nenul N, li se cere să calculeze o supersumă în funcție de N. Supersuma este suma sumei divizorilor tuturor numerelor naturale nenule mai mici sau egale cu N. De exemplu, dacă N este 6, atunci supersuma(N) cerută va fi 33 (1 + (1 + 2) + (1 + 3) + (1 + 2 + 4) + (1 + 5) + (1 + 2 + 3 + 6)).

Pentru ca lucrurile să fie și mai complicate, Muncitorescu i-a amenințat că la tablă le va cere să rezolve o problemă și mai complicată: fiind dat K foarte mare, să găsească cel mai mic N cu supersuma mai mare sau egală cu K. De exemplu, dacă le va da K = 30, atunci ei vor trebui să răspundă că N = 6 este numărul cerut.

Cerință:

Cum Algorel și colegii lui de abia au început să studieze informatica, vă cer să îi ajutați și să găsiți un algoritm eficient care să determine cel mai mic N cu supersuma(N) mai mare sau egală cu K. Scrieți un program care să răspundă la o astfel de întrebare!

Date de intrare

Din fișierul de intrare supersuma.in se citeste, de pe prima linie K.

Date de ieșire

În fișierul de ieșire supersuma.out se va scrie N, care va reprezenta cel mai mic număr natural nenul având supersuma mai mare sau egală cu K.

Restricții

• K va fi un numar natural nenul, care va avea cel mult 14 cifre
• pentru 60% din teste rezultatul nu va depasi 500 000

Exemplu