Файл со­дер­жит по­сле­до­ва­тель­ность на­ту­раль­ных чисел, не пре­вы­ша­ю­щих 20 000. Назовём парой два иду­щих под­ряд эле­мен­та по­сле­до­ва­тель­но­сти.

Опре­де­ли­те ко­ли­че­ство пар, для ко­то­рых вы­пол­ня­ют­ся сле­ду­ю­щие усло­вия:

—  ровно одно число в паре четырёхзнач­ное;

—  сумма квад­ра­тов эле­мен­тов пары без остат­ка де­лит­ся на наи­мень­шее в по­сле­до­ва­тель­но­сти трёхзнач­ное число, за­пись ко­то­ро­го за­кан­чи­ва­ет­ся циф­рой 3.

В от­ве­те за­пи­ши­те два числа: сна­ча­ла ко­ли­че­ство най­ден­ных пар, затем мак­си­маль­ную из сумм квад­ра­тов эле­мен­тов таких пар.

Ответ: