Input: 3291
964421269 195349076 930783200 579062188 788787175 947940517 824595263 626897893 495144322 458618775 204049061 147695808 671091701 212459470 752816887 459869962 651490914 726401166 675140993 887470963 967157446 392224661 398865830 167213977 848126761 32688465 76228062 708582840 774295935 420464816 876020009 363987323 744374158 474641122 312622281 668510800 27316948 540015898 368504886 33180419 134639519 632833807 44834714 931637311 272454259 784821121 887186847 770166148 166333226 898343628 238195731 606883728 453371512 243279203 694504539 904907476 785392110 734288785 219038398 462523249 201295799 514127830 900840229 417021279 820559572 79884367 660499467 7615852 74355625 138473618 599010587 69234449 326818220 272419725 457479151 727194444 946299643 459181752 828911623 190150614 71900…
Output: 1 1 2 1 2 5 1 1 1 1 1 1 6 1 8 1 2 3 1 14 21 1 2 1 4 1 2 3 4 1 10 1 2 1 1 3 1 2 1 1 2 6 1 23 1 2 3 1 1 6 1 2 1 1 5 12 1 1 1 2 1 4 7 1 2 1 2 1 2 3 4 1 2 1 4 11 56 1 2 1 2 1 2 1 1 7 1 2 3 4 91 1 2 1 1 1 2 4 1 2 8 11 1 2 1 2 1 6 1 2 1 1 22 1 1 1 26 1 1 1 3 4 1 6 1 1 1 4 12 1 2 3 1 5 6 7 1 21 1 23 1 25 1 2 1 2 1 4 5 1 1 3 1 12 64 1 2 1 1 2 1 2 3 6 1 9 1 2 3 1 2 1 2 1 2 1 6 1 2 1 2 16 1 2 1 29 1 1 3 1 1 2 4 1 2 3 8 1 2 11 15 1 2 1 2 3 1 2 1 2 1 212 1 2 1 2 1 6 1 8 1 1 3 4 5 1 7 1 1 1 2 1 5 14 15 1 17 1 19 1 1 2 1 1 3 7 1 2 1 11 1 1 1 1 4 1 6 1 2 1 1 2 13 52 1 2 3 1 2 1 2 5 61 1 2 1 1 1 6 1 2 3 1 1 2 1 1 6 1 2 1 1 20 1 1 1 1 1 4 6 1 1 3 1 2 6 1 1 16 1 1 1 4 1 6 7 1 1 1 2 28 1 2 1 2 3 4 5 6 1 2 1 2 41 1 2 64 1 1 2 1 2 5 1 1 2 1 5 1 1 2 1 1 2 18 144 1 2 3 4 5 1 2 8 1 1 3 1 2 1 4 1 6 1 11 1 1 2 15 1…