Input: 1979
676396987 8291388 824543525 796484399 472200960 234170592 515586857 674434851 361908190 344065282 463277518 564813003 591320268 327940627 168128006 131181778 61740017 838805396 897962166 866264563 658194892 668471688 473886430 302480426 958068021 980824643 999674599 935792527 826294501 792055932 569055226 501663114 948786941 968776251 850613535 460365972 882891245 534212393 394754097 642839256 232641057 68138155 542449940 5601045 374444802 727257669 813896640 135436476 162986882 12945198 337699473 150383333 923624182 436823165 991133244 839548431 405963989 922923970 768049237 710519497 936056899 345635048 776308018 229722014 695603433 648588256 354502474 213624974 482428212 922039580 391234863 63657565 433600188 4856423 52106622 113306232 705953590 184156978 588589491 771020124 163738…
Output: 1313 21 1626 1561 948 442 1030 1305 689 651 922 1104 1154 615 323 246 112 1641 1754 1695 1268 1288 943 565 1877 1919 1951 1825 1612 1535 1104 1002 1851 1892 1654 911 1708 1048 767 1234 438 120 1063 14 708 1372 1570 250 304 26 626 279 1780 847 1913 1618 786 1774 1462 1335 1796 640 1485 425 1305 1226 658 396 947 1763 740 111 831 11 91 200 1313 344 1110 1452 299 1088 916 943 348 452 1688 1882 1727 112 882 1715 1853 1237 1721 1674 537 771 1680 1533 494 456 760 1818 134 6 1546 1130 1263 1359 33 1745 605 1564 1244 1169 794 299 844 575 1403 168 665 1100 336 1353 59 737 1424 408 1253 27 1427 1384 358 1278 14 1330 1632 921 1091 356 1052 1149 1829 388 421 364 1222 1367 851 1367 1126 283 1579 1172 649 1417 1292 891 731 1489 1336 286 447 658 1071 392 611 833 1780 1343 840 1334 1324 1212 946 1176 1799 …