Input: 1590
152826984 773323793 409511229 97529145 300302572 563319014 63435020 150838463 571088026 478580944 516575856 369310221 34819083 379880707 128932798 468250003 599561668 718790553 852173917 105607138 371393717 731978318 919212452 587990026 200497022 415992706 514601936 409067386 515355435 355785721 264016766 235694982 292056322 110865969 736108476 828731536 323650604 272194079 886637623 284384668 613337682 199797223 960984391 806856933 109154119 602441670 906727626 260083181 695604195 69965083 831897812 289415466 830026728 455514991 580675350 741981280 490520655 682119711 42691622 914195475 105446075 236410697 408883029 402278657 61031729 675361032 790876104 591465134 996578764 195344388 276459695 469836409 611897066 384998666 877069629 568425172 744493745 307990379 813186691 994366271 9…
Output: 1 2 1 1 2 4 1 2 7 1 2 1 1 3 1 5 15 16 19 1 2 3 23 1 1 2 3 1 5 1 1 1 3 1 12 13 1 1 16 1 2 1 43 1 1 2 4 1 2 1 4 1 2 1 2 3 1 2 1 17 1 2 3 1 1 6 7 1 69 1 2 3 4 1 6 1 2 1 4 11 1 2 1 4 1 1 3 4 5 1 1 2 3 10 1 1 17 1 1 2 1 1 1 7 1 26 1 2 1 1 5 1 1 1 1 3 11 1 2 3 1 1 3 1 5 6 10 1 12 1 1 3 1 1 2 3 4 5 7 1 2 3 1 144 1 1 3 1 5 1 2 1 9 1 2 3 1 1 1 3 1 18 1 2 1 1 1 24 1 1 3 1 1 3 1 1 1 1 2 1 4 1 7 1 2 1 2 1 21 1 1 3 4 1 1 3 1 5 1 2 1 1 3 4 1 17 1 2 1 1 2 3 4 1 6 7 9 1 2 1 2 1 4 5 8 1 2 3 1 1 6 24 1 1 1 2 29 1 1 3 1 1 6 1 1 3 1 2 12 1 83 1 2 1 2 1 4 1 1 2 1 2 5 7 1 2 10 11 1 19 1 1 2 1 4 1 2 3 1 1 2 1 8 13 1 2 3 4 1 6 1 2 1 10 1 2 1 4 1 132 1 1 1 2 1 6 1 2 9 1 2 1 2 1 1 7 1 2 1 2 3 4 1 1 2 1 1 2 7 1 9 1 11 1 1 20 1 38 1 2 1 1 43 1 2 1 4 5 6 1 1 2 3 5 1 1 3 1 1 3 7 1 2 21 1 1 3 1 5 1 1 8 1 2 1 12 1 2 3 1 …