A - Primul Crack

Time limit: 0.1s Memory limit: 8MB Input: Output:

Cerință

Suntem într-un univers NN-dimensional, care este numărul maxim de puncte astfel încât să le putem pune ca distanțele dintre oricare 22 puncte să fie aceleași?

Date de intrare

Pe prima linie se găsește NN.

Date de ieșire

Un singur număr, numărul maxim de puncte.

Restricții și precizări

  • 1N1051 \leq N \leq 10^5.

Exemplu

stdin

2

stdout

3

Explicație

Suntem într-un plan 22-dimensional, putem alege maxim 33 puncte, dacă le punem în formă de triunghi echilateral este satisfacută relația. Nu putem alege mai mult de 33 puncte astfel încat să existe un plasament care să respecte cerința.

Log in or sign up to be able to send submissions!