Input: 3357
448923357 464405875 765853948 814832807 561845465 399171025 710645335 588061897 494049308 36449286 93167467 779160008 340023559 820760150 241411081 595962378 287604970 174735422 664110050 181815094 533663635 102745043 24696674 665716935 31180876 630840006 836118861 276589733 687373079 7600167 948119566 313292997 433924731 936256709 852964438 616243688 733684814 512100617 958278753 641868008 259263361 189263717 309953807 240368345 344914839 745046575 200987819 641401778 493191853 358359200 555218430 178920121 663444405 12587511 188649233 611916090 314815451 635774163 250250417 348597451 758782154 188073825 917178431 351108807 240153274 257373775 395479447 114903386 998914150 953027140 755983191 458167573 864354273 994546831 73652298 605538906 260307122 935899126 251909359 179287289 351…
Output: 1 2 3 4 1 1 3 1 1 1 2 8 1 14 1 2 1 1 5 1 2 1 1 10 1 2 27 1 2 1 31 1 2 3 1 1 2 1 39 1 1 1 3 1 5 7 1 2 1 1 3 1 7 1 2 3 1 5 1 2 22 1 24 1 1 2 4 1 69 1 1 1 3 5 1 2 1 4 1 1 3 1 5 1 1 12 1 1 3 1 1 3 7 1 1 10 1 12 1 2 1 1 2 4 19 1 1 1 2 5 1 2 3 4 1 6 1 13 1 1 2 1 4 50 1 1 3 1 1 2 4 5 1 60 1 2 3 1 2 3 1 1 1 4 1 2 1 1 1 6 1 8 1 1 3 1 1 3 1 20 1 2 26 1 2 3 1 2 3 4 1 6 7 1 1 2 3 5 1 7 1 16 1 2 1 4 1 6 1 1 2 123 1 2 1 1 3 1 2 6 9 1 2 3 1 1 2 4 5 1 1 2 1 4 5 12 1 17 1 19 1 2 1 1 1 3 4 6 1 2 11 40 1 1 1 4 1 6 1 1 2 10 1 1 3 54 1 1 1 1 2 5 1 1 2 9 1 2 3 1 2 6 1 8 1 2 3 1 22 1 1 1 1 27 1 2 1 4 33 1 1 1 4 1 1 2 1 4 1 1 45 1 2 1 1 2 6 7 1 1 1 3 1 2 113 1 1 1 1 2 3 5 7 1 2 3 4 1 1 15 1 17 1 1 1 1 1 23 24 1 2 1 2 1 1 3 1 1 2 1 1 3 7 1 2 1 1 1 4 1 6 1 1 2 3 164 1 1 3 4 1 6 7 1 1 3 11 1 2 1 15 1 1 2 4 1 21 1 1 …