Input: 479
549356903 10706876 268354321 876768518 204428108 49397004 875337890 661130629 985098673 726602642 384935264 693541510 122964675 719238347 604678205 605979803 599135630 27431904 581024901 526647108 666379161 893855140 817108577 132564766 171173041 176895828 336461164 110932444 747046858 441872928 462912368 528848084 403860459 262164998 720445515 807826103 895246293 705876875 100342588 463511110 968511093 773284739 273460966 114446083 918290012 515252676 112577386 442311911 285368025 875607099 194008474 404964060 225768464 49878056 715988973 510062189 890667987 949395446 441035001 652451223 451511616 117239674 514685370 103988732 948131317 86999389 149028652 490059428 157389968 32353396 833943660 617332636 862968309 849990506 514825337 847863369 302936105 902097412 211028678 590098613 44…
Output: 1 1 2 4 1 1 3 1 9 1 1 2 1 4 1 2 1 1 2 1 7 13 1 1 2 3 4 1 6 1 2 3 1 1 6 13 28 1 1 2 32 1 1 1 4 1 1 2 1 5 1 2 1 1 5 1 12 17 1 2 1 1 3 1 7 1 2 3 1 1 6 1 8 1 1 2 1 13 1 2 1 2 1 1 44 1 2 1 1 3 1 1 3 1 1 3 1 13 1 2 1 2 1 2 1 6 9 1 1 1 4 5 1 7 1 9 10 1 2 13 1 1 1 1 2 1 4 5 6 1 2 3 13 1 2 1 1 5 1 7 1 2 1 2 1 4 7 1 1 10 11 1 2 3 1 2 1 158 1 1 2 1 4 1 6 1 1 3 4 1 2 3 4 5 1 2 1 9 1 2 16 1 2 25 1 2 3 4 1 1 32 1 1 3 37 1 2 3 1 2 3 1 5 1 1 1 2 1 4 52 1 1 3 1 1 58 1 2 3 1 2 3 7 1 9 1 2 3 1 5 1 2 1 2 5 11 12 1 1 1 25 1 1 1 2 5 1 1 3 1 1 6 1 2 1 2 41 1 2 1 4 1 2 3 1 1 1 4 1 13 1 1 1 4 1 1 1 4 9 1 24 1 2 1 1 1 3 1 2 1 10 1 12 37 137 138 1 1 3 4 1 6 1 2 3 1 1 2 4 5 1 7 1 1 1 11 1 1 2 15 1 20 1 2 1 2 1 1 7 1 1 2 31 1 2 1 2 1 1 44 1 2 1 4 1 1 2 1 5 1 2 1 2 10 1 1 3 1 15 20 1 1 3 4 5 1 2 1 2 3 6 1 2 3 35 1 1 3 …