Un graf neorientat simplu are gradul minim 2 si gradul maxim M, iar pentru fiecare r intre 2 si M exista exact r+1 noduri de grad r. Determinati numarul de muchii ale unui astfel de graf, precum si numarul maxim posibil de componente conexe.
- Date de intrare
- Se citeste un singur numar intreg M.
- Date de iesire
- Se afiseaza, pe o singura linie, doua numere separate prin spatiu: numarul de muchii, apoi numarul maxim de componente conexe.
- Restrictii
- 2 <= M <= 100000
Exemple
Exemplul 1
Intrare
2024
Iesire
1383960599 2023
Exemplul 2
Intrare
2
Iesire
3 1