Для того, чтобы вы­пол­ня­лось усло­вие за­да­чи, не­об­хо­ди­мо, чтобы длины диа­го­на­лей при­ни­ма­ли не более двух раз­лич­ных зна­че­ний. Диа­го­на­лей, со­еди­ня­ю­щих диа­мет­раль­но про­ти­во­по­лож­ные вер­ши­ны 500. Любую дру­гую диа­го­наль можно по­во­ро­том

на­ло­жить на диа­го­наль со­от­вет­ству­ю­щей длины, то есть их по 1000 штук. зна­чит, можно вы­брать 2000 с со­блю­де­ни­ем усло­вия.

Ответ: 2000.