Input: 488
658119357 836686080 378338908 232261626 999816229 665289154 596660726 866936603 489966969 322503748 21558494 366754853 267567545 913957687 215832934 132299802 657495904 217068774 250374690 677224778 241294539 268915752 851220083 410248017 687943982 489073764 83226666 669140364 561595387 178021700 250941675 377907420 848339146 458004743 834484098 639106792 169220096 892297008 947835213 811011637 103097311 914619374 545453227 641142141 210711132 664890361 9982159 625166346 706977807 210033607 6795788 183545084 878798914 555674346 756904775 413049478 683771137 490626029 157850546 79592360 459594604 358091712 127651684 788617994 596618444 34634105 798159066 782855111 971000922 406719563 147512760 339738805 589192293 701438724 16497540 443655083 221544704 427716499 522403853 673135435 93279…
Output: 1 2 1 1 5 1 1 3 1 1 1 3 1 9 1 1 3 1 2 6 1 2 9 1 2 1 1 3 1 1 2 3 10 1 2 1 1 24 34 1 1 3 1 2 1 4 1 2 7 1 1 2 11 1 2 1 2 1 1 1 3 1 1 11 1 1 14 1 64 1 1 2 4 5 1 2 1 2 5 6 12 1 1 2 4 1 2 1 4 9 1 1 2 3 1 1 1 4 5 1 1 2 3 13 1 2 1 1 40 1 2 1 2 1 4 1 48 1 1 3 1 1 6 1 1 9 1 1 1 1 3 6 7 1 2 1 4 1 6 1 2 9 26 1 1 2 1 1 144 1 1 2 1 2 6 7 1 1 3 1 5 1 1 2 9 1 2 1 2 3 1 2 1 7 1 2 3 4 1 6 1 15 1 2 3 21 1 2 40 1 1 1 4 1 2 1 2 1 194 1 1 1 1 5 1 1 2 3 1 11 1 1 2 1 16 1 2 1 1 2 1 4 1 7 1 27 1 2 1 2 5 1 7 1 2 10 1 1 1 4 1 2 1 2 9 1 2 12 1 2 1 1 1 6 1 1 1 4 1 1 13 1 1 1 1 5 1 20 1 2 1 4 5 26 1 1 1 1 3 1 1 56 1 2 1 1 5 1 2 1 9 1 2 1 4 1 15 1 1 2 1 4 1 2 3 8 1 1 2 28 1 2 3 1 1 2 1 5 1 1 1 4 1 2 1 2 5 1 2 3 4 10 1 16 1 2 3 1 2 1 1 2 9 1 1 2 1 5 15 1 2 1 35 1 1 2 1 5 354 1 1 2 4 5 1 1 2 1 5 1 2 1 14 1 1 1 4 5 20 1 2 …