Input: 1638
274340 38380 915663 550250 712463 399869 733240 785698 727372 907637 115209 564642 948205 900382 983543 624521 951947 959128 363115 450490 672786 621364 874927 176420 621831 750076 166881 80168 976088 864258 101574 483072 399390 574416 778862 585608 568788 845460 361812 185940 752721 884696 50464 92519 871216 24961 891530 143511 729061 313664 59392 258068 823835 290738 835556 112806 831163 490232 843004 758154 44455 167422 919281 212543 723729 125893 661751 573417 123520 161281 508785 819393 125843 295853 730758 620951 931349 522172 863700 246525 526080 292313 289326 112292 138534 294898 779822 204673 76637 664460 456900 686420 571128 613126 51810 988137 722375 437550 192397 84207 687980 138926 872791 801201 682581 259770 967405 354902 487276 489012 682348 513859 393179 954159 881321 …
Output: 445 55 1488 861 1145 648 1175 1285 1165 1469 185 874 1540 1452 1589 986 1540 1553 588 705 1070 976 1413 277 976 1195 260 127 1569 1388 161 744 641 890 1255 909 875 1350 581 285 1187 1410 82 146 1384 37 1417 221 1145 494 94 399 1308 458 1323 175 1312 746 1329 1190 63 251 1439 315 1129 192 1022 868 185 239 762 1286 190 455 1128 942 1447 783 1344 367 787 451 447 171 204 449 1217 294 115 1010 678 1052 847 916 81 1515 1101 660 275 128 1046 201 1334 1234 1036 384 1480 537 713 716 1031 752 598 1454 1336 394 491 1502 1384 891 1323 457 1348 149 1377 1444 47 647 425 975 96 1148 528 426 165 286 241 1142 26 549 1039 1129 797 669 564 773 1270 1071 1427 270 774 70 428 1162 1316 1422 1338 323 1354 1092 477 454 44 585 1056 820 1409 410 666 510 206 864 1221 720 736 917 760 287 1147 710 862 231 766 1399 879…