Input: 3194
770866137 165553605 179318668 559566956 502198743 702479595 855185287 471626933 16149945 122309545 112145494 37053499 803924213 293034194 200432794 664306102 826296383 285944413 567680313 493475143 84563630 701569128 670178308 383974904 53395353 170278395 217762983 813812122 779751235 123644028 774702326 451127657 77393581 347347630 498126541 208068118 252238824 56906485 790428265 562781209 397341065 861970765 213769886 942876509 966454589 655062873 190616619 955040310 658042965 228119873 160466493 585558654 928852284 814586840 530703846 226811609 448792522 104107874 331432093 444196684 593981278 68811498 658800940 380284221 110751228 488379751 992029685 753102246 288472674 407630311 357175931 650086202 29548755 179861747 550689809 938896482 447002276 349467523 639432689 420874580 399…
Output: 1 1 2 3 1 5 7 1 1 2 1 1 6 1 1 3 10 1 2 1 1 5 1 1 1 2 3 11 1 1 2 1 1 2 4 1 2 1 11 1 1 42 1 44 45 1 1 3 1 1 1 3 5 1 1 1 2 1 2 3 7 1 9 1 1 3 67 1 1 2 1 4 1 2 3 9 1 1 3 1 1 1 1 4 1 2 11 1 13 1 15 1 1 1 4 1 2 7 1 2 3 1 12 1 1 15 1 1 2 1 2 1 1 8 1 2 41 42 1 2 54 1 1 1 3 4 6 1 2 3 1 5 6 13 14 1 1 1 3 73 1 1 3 1 1 3 1 5 1 1 11 1 1 2 15 16 1 2 1 1 1 162 1 1 2 1 2 1 2 3 1 5 1 2 1 1 1 13 1 1 2 1 4 1 1 1 2 9 1 2 3 1 15 1 1 3 1 2 3 1 2 9 1 1 2 4 5 1 2 1 1 1 2 1 8 1 2 1 17 1 28 1 1 3 1 1 1 2 4 5 6 1 1 2 4 12 1 1 2 4 1 2 78 1 2 1 4 1 86 1 1 1 1 4 1 6 1 1 1 1 1 4 1 7 8 1 1 11 1 1 3 23 1 2 26 1 1 3 1 31 1 2 1 2 3 1 124 1 2 3 1 1 3 1 1 1 4 1 9 1 2 1 4 5 1 1 3 4 1 2 3 1 151 1 2 3 1 1 2 1 1 6 1 2 1 4 1 1 3 1 2 10 1 2 1 4 15 25 1 2 1 4 1 1 2 1 5 6 11 1 2 1 1 5 1 2 3 1 1 6 1 2 3 1 2 12 54 1 2 3 1 2 1 4 5 1 10 1…