Input: 2335
448316829 638770743 873826427 201510226 403306613 289140887 563958091 428795997 582629217 269608346 595994859 305021668 741436225 939351248 457294476 51252304 475690597 812835237 420100727 886778552 9324231 949722984 606257780 814000778 865386796 802524393 896998495 891294912 193251631 139390855 552347191 641535494 473622912 322184495 957147801 825555619 750143184 355723149 843262063 672911813 484573030 999818428 286265774 218401657 642762057 481140949 236772335 453228730 896301964 687904725 93643004 907510986 675397776 93419789 252040000 329978730 200672360 258869130 599864687 749462866 371460969 990415027 28257653 9303735 571030891 909047339 126948699 403579965 247734734 437630252 445897431 824026762 501679113 919359866 624100193 37965564 620031350 88497758 777727352 434907244 67255…
Output: 1 2 3 1 2 1 4 1 6 1 8 1 10 14 1 1 3 4 1 6 1 22 1 2 3 1 5 1 1 1 3 4 1 1 35 1 1 1 4 1 1 42 1 1 3 1 1 2 7 1 1 10 1 1 2 3 1 2 6 8 1 20 1 1 3 4 1 2 1 4 5 6 1 12 1 1 2 1 5 1 2 1 21 1 23 1 1 2 4 1 6 1 8 1 2 1 1 2 6 1 2 17 1 1 2 1 2 3 24 1 1 1 2 1 2 6 1 8 1 2 1 2 5 1 2 17 1 2 1 2 5 1 48 1 2 3 1 53 1 1 1 3 1 1 1 2 1 5 1 8 12 14 1 16 1 1 2 1 1 2 1 1 3 6 1 1 13 1 1 85 1 2 3 89 1 2 3 4 1 2 3 4 9 1 143 1 1 1 3 4 1 1 7 1 10 1 2 1 4 1 1 3 1 9 1 21 1 2 1 2 1 4 7 1 1 2 1 2 6 1 2 1 2 3 1 1 2 4 1 2 1 2 1 13 1 1 1 3 1 2 6 1 1 2 1 1 6 7 14 1 1 17 1 2 3 4 1 1 3 1 2 1 4 1 1 7 1 1 13 228 1 1 2 4 1 1 3 1 2 6 1 1 3 14 1 1 1 18 1 1 3 1 2 1 1 2 6 10 1 12 13 1 1 1 2 1 5 1 1 40 1 1 3 1 5 1 7 1 1 10 11 12 1 1 3 1 5 1 2 1 9 1 2 1 2 1 1 5 1 9 31 1 2 1 1 2 1 4 1 2 3 1 10 1 1 1 1 1 3 1 5 21 1 1 2 1 1 3 1 7 1 2 1 4 5 1 2 3 1…