Input: 1979
402823043 987635588 766725654 805807922 555464667 214097715 74544448 728742945 328904372 108065 823070530 91870391 653889239 786313915 851649470 237557768 927463968 852322777 642508193 211514651 935693873 399796999 558406826 781067587 475342223 405592788 538957508 678985458 20193772 385508512 770972558 523568205 229940043 465240606 103709535 941390803 911450637 57574915 533987540 284594042 201376776 971917466 861904121 724614170 674831545 143229993 878598344 362559789 179271008 779158436 827063963 137242627 978409922 897486338 547187265 980407684 307131163 721481075 284070417 970427008 62017025 333635677 576013670 419615903 390526208 637862766 787396758 991950696 501424498 647971449 937526662 191764422 523530261 413700193 301655342 738570921 306763164 658509985 621491757 749520410 533…
Output: 1 2 1 2 1 1 1 4 1 1 9 1 2 3 13 1 15 1 1 1 19 1 2 3 1 1 3 4 1 2 7 1 1 2 1 34 1 1 2 1 1 40 1 1 1 1 5 1 1 3 4 1 51 1 1 54 1 2 1 4 1 2 3 1 1 6 7 68 1 2 3 1 2 1 1 5 1 2 1 9 1 1 3 1 14 1 2 1 1 22 1 2 1 4 1 1 1 3 1 10 1 1 1 3 1 2 3 1 1 1 21 1 1 2 1 5 6 1 29 1 1 2 3 5 1 2 1 4 1 2 3 1 1 2 11 1 1 19 1 1 2 1 2 3 4 1 9 1 2 1 2 1 2 1 4 1 6 1 1 1 4 72 1 2 1 2 3 4 1 8 9 1 1 2 4 1 1 2 1 4 1 7 1 1 1 1 12 1 18 1 2 1 2 5 1 128 1 2 1 4 5 1 1 1 3 4 1 7 8 1 1 2 4 1 2 1 2 1 1 3 1 26 1 2 3 1 2 6 7 34 1 1 1 4 5 1 2 238 1 1 1 1 4 5 7 1 2 1 2 1 6 1 2 3 1 2 1 7 1 1 1 2 1 1 3 7 1 1 1 4 26 34 1 2 3 1 2 1 4 8 1 2 3 1 5 1 7 1 2 1 2 1 4 1 2 3 1 26 1 1 3 1 2 1 4 1 2 1 1 3 10 1 12 1 1 15 1 20 1 1 3 1 1 3 1 2 1 4 1 12 1 1 2 1 1 3 1 7 41 1 1 2 3 1 2 6 1 8 10 11 1 54 1 2 1 4 1 1 1 1 4 1 1 2 13 1 1 2 3 5 1 1 8 9 10 1 1 3 14 1 2…