Input: 1677
57260 832316 773058 2960 196566 926093 468605 72763 468246 242476 809872 475078 558562 775627 861255 436742 458358 155246 922399 258793 427952 700128 742203 860233 65554 162155 640153 588400 629986 813021 997033 125600 303713 50793 622036 158557 610621 80623 851522 308547 520691 920377 77757 767625 689621 496591 932588 486178 955623 505490 54371 197516 954927 802344 993547 333173 346181 857700 33958 717276 110346 715623 662308 544413 353902 442848 908941 591827 33673 785687 156054 703431 33525 195601 440755 964069 271924 192267 326855 351297 680712 986307 658216 919150 246657 75529 771208 496848 161671 665683 25934 585097 196563 344611 140133 442074 659978 821479 981472 256133 670804 47995 90352 952116 906267 474998 670967 659364 161835 579992 232948 950487 904332 255551 972093 475646…
Output: 104 1398 1299 2 335 1552 797 130 795 405 1359 803 950 1295 1435 723 770 270 1534 427 702 1177 1239 1427 114 283 1077 994 1065 1349 1642 218 488 91 1046 272 1022 139 1398 488 874 1508 134 1265 1144 824 1520 811 1561 840 99 325 1555 1317 1612 528 544 1397 55 1175 186 1169 1096 898 554 721 1459 979 53 1275 261 1150 52 314 710 1545 433 308 508 544 1109 1576 1076 1466 392 127 1236 804 268 1082 35 948 314 529 233 703 1069 1301 1553 400 1082 79 147 1504 1423 760 1080 1064 265 932 365 1490 1414 394 1521 758 837 1020 584 1022 421 485 874 238 1023 270 1264 194 80 890 528 1495 1144 1372 721 708 913 1523 625 478 842 653 724 1193 856 702 942 736 806 72 817 936 982 1331 973 1246 1457 1068 1496 358 1196 732 924 1349 686 282 423 1356 379 540 1078 521 1080 863 626 738 811 448 1116 1007 1084 1441 1289 753 7…