Input: 819
39320969 807102816 68532085 232190086 365901895 954670324 837681100 275314962 359506156 401116629 61017687 933503927 940912476 525899759 415096327 444311527 775816366 441442477 989155174 411191792 834785088 550279982 724177498 85205956 33529042 41669029 580273015 482465376 281063151 416207936 315448720 268235103 84050509 929595226 345541471 963354975 680637799 783461041 427668078 532526201 323813276 537315283 835545531 856224112 164509971 824453897 976674514 113593208 648213749 540817497 123273391 11615649 650122103 437803120 787403222 806924244 563718046 937645213 819397345 108660115 311644757 317217477 973782541 841337564 10501301 513072518 303323977 550721956 673383534 904685186 85082142 92059214 571380484 402886679 619790273 963523344 849415202 669092610 827908645 698672309 7546855…
Output: 1 2 1 2 3 6 1 1 2 3 1 6 7 1 1 2 4 1 19 1 2 1 2 1 1 2 4 1 1 2 1 1 1 15 1 17 1 2 1 2 1 4 7 8 1 2 28 1 2 1 1 1 6 1 8 9 1 11 1 1 2 3 16 1 1 2 1 4 5 7 1 2 3 1 5 13 1 1 2 1 2 1 2 5 1 1 2 4 10 71 72 1 93 1 2 3 1 2 1 1 3 1 2 3 9 1 1 2 1 5 1 2 3 1 2 1 7 1 26 1 1 3 4 5 1 2 3 1 5 6 1 1 1 3 1 5 1 19 1 2 1 23 1 25 1 1 1 4 1 31 1 1 60 1 2 1 4 1 2 1 1 1 10 1 1 73 1 2 3 1 78 1 1 2 3 1 5 1 1 2 10 1 2 1 4 1 6 1 2 3 10 1 1 3 1 1 1 3 1 6 1 2 3 10 1 1 1 2 4 1 1 31 1 2 1 2 3 4 7 1 221 1 1 2 1 1 2 4 1 8 1 10 1 2 1 4 1 1 18 19 1 1 2 1 5 1 26 1 1 3 4 5 1 1 2 3 1 37 1 1 2 1 2 1 1 7 9 1 1 3 1 2 1 16 1 2 1 57 1 1 1 2 3 1 6 1 9 1 1 1 3 4 1 2 1 8 1 1 1 2 14 1 2 1 1 3 1 7 1 1 2 3 12 27 37 1 1 2 4 1 1 3 1 46 1 2 1 2 1 1 1 2 3 6 1 1 2 1 1 119 1 2 1 1 2 1 2 3 4 8 9 1 1 1 1 2 6 7 1 1 3 1 1 364 1 1 2 4 1 1 3 4 1 6 11 1 2 1 2…