В файле со­дер­жит­ся по­сле­до­ва­тель­ность на­ту­раль­ных чисел. Её эле­мен­ты могут при­ни­мать целые зна­че­ния от 1 до 100 000 вклю­чи­тель­но. Опре­де­ли­те ко­ли­че­ство пар по­сле­до­ва­тель­но­сти, в ко­то­рых хотя бы одно число де­лит­ся на ми­ни­маль­ный эле­мент по­сле­до­ва­тель­но­сти, крат­ный 19. Га­ран­ти­ру­ет­ся, что такой эле­мент в по­сле­до­ва­тель­но­сти есть. В от­ве­те за­пи­ши­те ко­ли­че­ство най­ден­ных пар, затем мак­си­маль­ную из сумм эле­мен­тов таких пар. В дан­ной за­да­че под парой под­ра­зу­ме­ва­ет­ся два иду­щих под­ряд эле­мен­та по­сле­до­ва­тель­но­сти.

Ответ: