Input: 828
2267984 535547019 380968642 853303770 355332420 963861733 430173252 244101764 948429827 734994884 23116298 186688042 313257915 377769973 97244301 812971103 928761400 357488424 65443886 359926795 242450091 37750851 299526862 861199316 501272545 404443164 943331400 488429346 482475789 701872054 56662382 535941564 59799052 706359217 355676446 39173977 768155203 788091644 705433380 981485715 655607883 345940780 283291692 658571911 906007741 543070131 290930516 733755898 271379830 641410462 182002426 599503209 492053459 297662504 757314875 12611508 817109335 36536695 218367918 278158560 779485948 683748804 618548021 344926155 615072761 42681912 315495298 764600877 812767748 544270935 951101970 737307791 69892264 975104103 325765467 577221333 385472944 699648202 793420803 771903670 624751737…
Output: 1 2 1 4 1 6 1 1 3 1 1 2 3 4 1 7 8 1 1 3 1 1 3 7 1 1 18 1 1 3 1 2 1 7 1 1 10 11 1 40 1 1 1 4 5 1 1 3 1 2 1 2 1 1 10 1 12 1 2 3 4 1 1 1 2 1 2 7 12 1 31 1 1 34 1 2 1 4 5 1 1 1 1 2 1 2 5 7 9 16 1 2 1 1 5 1 7 1 2 3 1 5 1 2 3 1 2 1 4 5 1 1 3 4 13 1 1 1 4 5 1 2 26 1 1 1 4 1 2 1 1 5 1 44 1 2 3 1 5 1 1 3 1 2 3 12 1 2 1 2 1 1 5 1 21 1 2 1 1 3 4 7 1 2 1 11 1 2 3 1 97 1 1 1 3 1 6 1 179 1 1 3 1 2 1 1 3 1 2 1 4 5 1 12 1 2 3 1 20 1 2 1 2 3 6 1 2 1 2 1 2 1 4 1 2 1 1 1 1 21 1 1 1 2 4 6 1 1 9 10 11 1 2 3 1 1 3 1 5 1 1 2 4 24 1 1 1 2 5 30 1 1 2 1 2 36 37 1 2 1 2 3 1 2 1 4 1 9 1 11 1 1 3 1 2 3 1 21 1 2 3 1 1 2 1 107 1 1 2 4 1 1 3 1 1 2 4 1 1 3 1 2 6 1 1 3 21 1 2 3 1 2 3 7 1 30 1 1 1 2 5 1 2 3 1 2 1 2 3 1 5 1 17 1 2 1 1 1 23 1 2 1 1 1 2 3 4 1 10 1 2 3 1 5 1 2 1 2 20 1 2 3 1 2 1 2 81 1 2 1 2 3 4 1 2 3 4 1 1 11 …