Input: 1750
429732070 98558556 791118451 647976716 905212345 473345304 12640489 205986505 859099352 950600796 863797889 759926204 689446348 187754012 161253223 111136484 706328688 894837039 130965816 769154631 443663766 931634917 513494849 34945802 457935338 112943837 562318519 809553340 849654379 706108393 230292740 283089574 51409424 694518514 568903896 400217085 285808828 478287704 519184644 936684650 891475201 79868040 393736113 993613156 53916427 887762587 494909601 678247367 666585339 601671862 180514602 570126131 477679210 449976473 267454544 724679101 531752956 720311472 543416332 664622168 443169315 277508440 129734517 380443221 893278046 962273308 457060832 569293454 49461216 594260179 948809483 256886988 624718735 639945220 695771246 32657181 592205471 979598280 352902202 251254861 213…
Output: 1 1 3 1 5 1 1 2 4 10 1 1 1 1 1 1 5 8 1 2 1 12 1 1 2 1 5 6 7 1 1 2 1 4 1 1 1 3 4 30 1 1 2 44 1 2 1 2 1 1 1 2 1 1 1 10 1 2 1 2 1 1 1 3 21 22 1 2 1 4 5 1 2 3 4 1 2 34 1 1 1 4 5 40 1 1 3 1 5 1 2 8 1 10 1 1 3 1 15 1 2 3 1 2 21 1 1 3 1 1 3 28 1 1 1 4 1 2 1 4 5 1 7 1 2 3 1 2 1 4 1 6 7 18 1 20 1 1 3 1 2 3 1 2 1 10 1 1 2 4 5 1 17 1 1 2 1 2 1 7 1 2 1 1 3 1 2 6 1 2 1 1 2 12 1 2 1 4 1 20 1 1 23 1 1 3 1 2 6 1 1 1 4 1 1 2 4 1 2 1 4 5 1 2 1 13 1 15 1 2 1 2 3 1 1 216 1 2 1 1 3 1 1 2 1 5 1 10 1 1 3 4 1 1 3 4 1 20 1 2 1 24 1 2 27 1 2 1 1 3 1 1 6 1 39 1 1 1 2 1 1 2 4 1 49 1 2 3 1 2 6 1 1 3 1 2 1 7 1 1 281 1 2 3 4 5 1 2 1 4 1 2 1 1 14 1 2 3 1 5 1 2 1 4 1 1 2 4 1 2 3 1 2 1 1 5 1 1 15 16 1 1 2 3 1 1 7 47 1 2 1 4 1 334 1 2 3 1 5 1 1 2 1 5 11 1 2 1 4 5 1 2 3 4 1 2 1 2 9 1 1 2 3 5 1 1 22 1 1 1 1 2 1 7 1 2 1 1 3 4 …