Doi oameni se numesc sosii daca seamana mult unul cu altul. Relatia de a fi sosie este o relatie de echivalenta (reflexiva, simetrica si tranzitiva), deci imparte un grup de oameni in clase disjuncte, oamenii dintr-o clasa fiind toti sosii intre ei.
O pereche (A,B) se numeste minunata daca A<B si A este sosie cu B. Intr-un grup de N oameni exista exact T perechi minunate.
Care este cea mai mica valoare a lui N pentru care poate exista o astfel de configuratie, cu exact T perechi minunate?
- Date de intrare
- Se citeste un singur numar intreg T.
- Date de iesire
- Se afiseaza un singur numar intreg: cea mai mica valoare posibila a lui N.
- Restrictii
- 1 <= T <= 2500
Exemple
Exemplul 1
Intrare
2022
Iesire
68
Exemplul 2
Intrare
1
Iesire
2