Input: 2433
568158495 437138595 224881880 187826801 789388093 138324704 552203840 604399626 123585839 37244254 396090277 472950077 738847937 411054457 216318516 74235950 574801792 158189575 113763689 787210675 27628235 251007286 252739772 499455172 797383301 385967428 421894859 480423632 591341842 884099014 31347566 786059193 612890829 446919502 595097859 628005887 307695817 806942988 736447303 815895130 556756189 649848657 221420091 767283178 371121935 617112760 118559833 449193925 304519151 623785562 838697802 376942232 551052103 628941728 249722010 743081901 57025394 370062364 338044089 306150360 184398702 947762679 137019205 817247300 424430174 728549546 505762183 275720332 570070546 193460275 599967800 910764945 176491338 306654880 903966224 388670270 240180664 919043200 402668483 507617630 …
Output: 1413 1114 569 471 1911 345 1367 1493 307 90 995 1178 1795 1035 541 183 1421 390 279 1892 68 632 638 1232 1910 965 1070 1185 1441 2136 73 1879 1495 1118 1450 1527 785 1923 1770 1941 1356 1582 549 1834 922 1498 287 1117 778 1511 1995 937 1337 1521 625 1766 140 912 843 777 453 2253 331 1923 1062 1733 1225 695 1377 476 1441 2151 427 773 2134 951 600 2165 984 1225 1878 37 2020 1653 1043 66 548 1745 718 1731 1700 1394 524 928 1000 1600 465 724 423 424 545 1554 747 76 509 285 994 1900 1908 1159 765 761 618 1780 903 785 2155 38 2276 43 173 682 90 217 1340 46 1640 1882 2059 744 219 722 1759 1803 956 1707 783 315 655 1375 691 795 1584 409 1518 881 374 852 801 1002 2041 561 246 2272 1350 1717 879 931 1259 246 1260 2238 1115 1342 1023 1146 356 1411 1667 235 1346 715 283 5 2139 1433 217 417 1192 1803 3…