Time limit: 0.1s
Memory limit: 8MB
Input:
Output:
Cerință
Suntem într-un univers -dimensional, care este numărul maxim de puncte astfel încât să le putem pune ca distanțele dintre oricare puncte să fie aceleași?
Date de intrare
Pe prima linie se găsește .
Date de ieșire
Un singur număr, numărul maxim de puncte.
Restricții și precizări
- .
Exemplu
stdin
2
stdout
3
Explicație
Suntem într-un plan -dimensional, putem alege maxim puncte, dacă le punem în formă de triunghi echilateral este satisfacută relația. Nu putem alege mai mult de puncte astfel încat să existe un plasament care să respecte cerința.