Input: 1689
36073767 815422887 606998928 159671852 514915769 959791129 305896962 529450156 880565318 408685665 904378909 298389780 438823648 223622451 804325306 488265594 889706132 132332500 585396583 464830829 403756406 583166021 988205562 277417517 847557532 726418905 982492358 58629500 40888923 162951301 619290600 640716756 110020779 749037158 898420073 859916755 961964461 931511766 174445476 951910180 287296504 138985461 340081612 153773690 546307506 577622442 645792284 913833815 568773225 132212114 312998042 803280055 178121629 262016301 54906444 686230183 946595717 782678167 424887451 144176011 943415691 257890056 285246499 315337693 788244917 388253107 934732235 730865658 443181155 330329285 433170022 916172393 994431466 232597773 136317618 600752176 893816437 440708763 317374657 677724409…
Output: 59 1358 1011 275 854 1608 521 878 1469 677 1509 506 713 381 1325 797 1479 223 958 757 665 951 1643 470 1398 1193 1631 87 64 274 1014 1047 182 1229 1477 1406 1583 1530 286 1566 478 238 571 263 890 930 1050 1493 925 219 521 1297 292 437 78 1108 1538 1260 677 243 1529 430 465 521 1261 629 1507 1174 702 547 684 1473 1605 384 228 957 1439 687 522 1079 1442 1531 519 1220 358 490 1543 936 1435 797 921 639 1008 1164 516 1026 1238 1206 884 942 154 1181 1490 1081 225 77 434 726 479 779 204 263 727 875 1493 1115 1339 802 720 1095 760 366 1380 1329 617 1017 1310 609 1306 1200 792 1091 224 152 288 427 1368 1236 1149 1141 168 957 1272 933 1253 917 1075 1024 1095 238 1415 511 1252 708 426 589 408 1417 966 454 1375 927 884 1261 925 1141 985 948 1366 267 1162 209 1504 74 1004 586 745 1387 1448 1208 173 142…