Input: 815
53349262 88723799 366569777 4054309 574215514 25006792 178088833 406344568 859432956 238494412 259216330 598801761 524261762 895154490 441007554 978491765 814784631 607005138 544427496 911941715 880211191 938065853 806492413 957965930 260946027 29849988 394326185 210760556 261935343 816611412 600350795 883243490 379004048 503334165 306024142 232486615 107895862 170140678 820712664 918872434 174887866 306255065 870493988 701035968 105857193 138093308 725765714 744631488 404153578 858050968 31806778 715850818 443388500 251111150 216122666 335916985 943611738 83566314 530689384 350619320 301907481 252728525 43386191 717014418 439828949 607376121 414945860 864259583 308846353 838191994 887217500 878503627 755192431 645825263 635504881 838002707 826562700 859176346 135740890 388402464 87900…
Output: 1 2 3 1 5 1 2 3 9 1 2 3 1 14 1 16 1 1 1 4 1 6 1 8 1 1 3 1 2 6 1 8 1 2 1 1 1 2 7 16 1 2 3 1 1 2 4 5 1 7 1 2 1 1 1 3 33 1 2 1 1 1 1 7 1 2 1 11 1 2 14 1 1 1 1 4 1 6 1 2 10 1 1 2 1 2 1 1 1 6 1 10 36 1 1 39 1 2 83 1 2 1 4 5 6 1 1 9 1 2 3 1 2 1 4 1 6 1 2 3 10 1 2 1 14 1 1 1 2 1 1 6 1 26 1 1 2 1 2 5 6 1 8 1 2 1 1 1 4 1 6 1 1 3 1 13 1 1 25 1 2 3 1 1 3 1 8 168 1 1 1 4 1 1 3 1 1 3 1 1 1 3 8 1 1 3 1 16 1 2 3 1 2 1 1 24 1 1 2 1 1 5 7 204 1 1 3 1 1 3 7 1 2 1 2 1 6 1 8 1 1 1 4 1 2 3 4 1 10 1 2 3 1 2 3 1 2 3 10 1 1 23 1 2 3 1 2 1 1 2 9 10 34 35 1 1 3 1 2 1 1 1 4 7 1 12 1 14 1 2 3 1 54 1 2 1 58 1 2 1 1 2 1 1 5 1 2 11 1 1 14 1 2 3 4 1 2 3 4 1 2 1 12 1 1 2 3 4 1 2 7 1 9 1 1 1 1 14 1 2 3 18 1 2 3 1 2 3 4 1 28 1 2 1 1 5 1 2 1 4 1 1 132 1 1 1 4 1 6 1 1 1 3 1 1 3 1 2 6 1 2 1 4 21 1 2 1 1 3 4 1 6 1 2 3 4 1 6 1 3…