Input: 1257
51429658 416650329 696201849 542854634 353419596 669489646 574034541 260532423 28272750 202393109 65360960 555713698 859060706 983035373 345723407 598289447 12679131 50546787 540089095 431132898 126811486 890127126 232530849 753591128 528088464 219341573 52299279 30132194 385081603 759307449 445247437 834129494 562990461 501718044 440483266 902201721 951661769 242042471 313655097 632415098 281784987 31714953 188609289 12094678 700460708 439249618 780794846 632284195 173481668 238983898 492651037 903284015 209592047 100398005 398712618 685271482 866514233 877099745 952143261 414685133 221531490 952981604 927838841 477444551 57061714 77987341 612043351 334276710 568900569 984029291 220483143 532198113 18477065 305666635 323302631 394511042 865454431 769995399 362120153 290963718 4858164…
Output: 1 2 3 1 1 3 1 1 1 2 1 5 13 14 1 2 1 2 3 1 1 8 1 2 1 1 1 1 4 8 1 10 1 1 1 22 23 1 2 3 1 1 2 1 8 1 10 1 1 2 3 15 1 1 3 4 5 6 45 1 1 48 1 1 1 2 4 1 2 70 1 2 1 2 3 4 7 1 1 1 3 82 1 2 1 2 1 2 3 1 7 10 93 1 2 1 2 98 1 2 1 4 1 2 3 8 1 10 1 1 2 1 1 5 6 1 19 1 1 1 2 4 1 1 1 8 10 1 1 1 14 1 1 2 3 5 1 7 1 1 1 1 2 1 1 1 2 7 1 2 1 2 1 6 1 2 19 1 2 1 1 2 3 1 5 1 2 30 52 1 2 1 4 1 1 3 1 61 1 1 2 3 1 1 3 7 1 10 1 2 1 4 95 1 1 1 3 1 2 3 4 1 1 11 1 2 3 1 2 3 1 5 1 1 8 1 2 3 12 1 1 2 1 31 1 2 1 2 1 4 1 1 9 1 2 3 4 1 1 1 1 1 4 11 12 1 2 3 1 5 1 1 3 4 1 2 1 1 3 6 11 1 1 31 1 2 3 1 1 2 3 1 2 1 4 5 1 7 1 1 2 1 1 5 21 1 1 1 4 5 1 1 1 9 1 1 3 13 1 1 3 1 1 2 1 5 1 10 1 2 13 1 1 3 1 1 2 1 2 6 1 2 3 1 101 1 1 1 1 5 1 1 3 1 2 11 1 114 1 1 1 4 1 6 1 2 1 2 11 1 1 1 3 1 5 1 1 8 1 11 1 1 2 1 1 2 4 1 8 21 1 1 3 4 1 2 1 1 1…