Input: 537
749757848 220791 196446500 706579717 533991943 326038143 50916378 768158169 116905468 27862974 489481836 602189059 146345622 716804104 432997622 376757703 313158242 493790576 366715943 802658612 466796125 461687615 804409369 840625877 155252304 720181933 643635103 702823411 994789187 547277589 426813242 567158482 275162977 331994201 153743028 251432926 802488834 949117867 445524302 497163864 174661746 714549276 939667937 640446218 310154617 927249334 687565755 987961588 164295788 113173777 118430159 920126301 597926433 895225656 241171699 978348195 539498855 262927905 563403482 85054826 856355661 337374650 726093112 453553025 400630569 3881973 446078202 460939094 662000066 377721697 914415910 895890425 379240843 765627669 842780956 159526255 14237812 221941183 352773227 782731339 59015…
Output: 1 1 2 3 1 1 1 8 1 1 3 4 1 6 1 1 1 4 1 20 1 1 23 24 1 2 1 2 29 1 1 3 1 2 1 2 8 9 1 2 1 4 5 1 1 3 1 19 1 1 2 4 1 2 1 8 1 1 3 1 5 1 2 1 1 1 3 5 6 1 15 1 1 2 3 1 1 3 4 5 1 7 1 1 29 30 1 1 2 4 1 2 1 1 3 40 1 2 3 1 5 1 1 8 1 2 3 12 13 1 2 1 2 1 1 2 1 9 1 1 3 13 1 2 1 1 2 19 1 34 1 1 37 1 2 3 4 5 1 1 1 2 5 1 2 3 4 1 16 1 2 3 1 5 1 1 8 1 1 1 2 4 6 1 16 1 2 3 4 1 6 1 1 2 10 1 2 3 1 124 1 1 1 2 3 1 6 132 1 2 3 1 1 1 1 8 1 2 1 4 1 2 3 1 1 2 1 2 5 1 2 1 1 26 1 2 3 4 1 6 1 8 1 2 3 1 1 1 4 5 1 1 3 1 5 1 1 16 1 1 3 4 29 1 1 1 4 1 2 3 1 38 1 2 3 1 1 1 3 1 2 7 1 2 236 1 2 3 1 2 1 7 1 1 2 3 4 1 1 2 1 1 6 1 2 3 22 1 2 1 4 1 1 2 8 1 2 1 4 5 1 7 16 1 1 2 4 1 2 3 46 1 1 2 1 5 1 1 319 1 2 3 1 2 1 2 3 1 1 1 1 13 1 2 1 1 5 1 7 1 2 1 11 1 1 2 3 1 2 7 1 2 3 1 1 2 1 1 5 1 1 12 1 1 22 1 2 3 1 2 3 4 1 2 7 1 2 3 1 1 2 1…