Input: 1342
928954339 791496788 889971459 430251102 631733795 833644469 602371962 548808993 214873916 633153722 135878265 742894927 900550724 488672824 814596804 231060807 585849694 665821476 719906001 197843002 876973425 76264784 537463410 579965006 270531152 645653934 770762758 115674348 403504182 305282075 827353650 633350470 117881170 29995437 621286871 740637740 900031823 238066289 210076335 828972713 857561416 819346783 71693439 741387134 823994927 37503951 270635392 537633724 6180866 289144269 270488806 734813 244128971 508500981 624158911 892199785 632028055 185699220 18915692 66678977 475943489 928903728 813705062 416694212 182373735 57943379 186330953 982541769 459324564 733390849 231363590 808836398 787270232 136238975 412148298 126845954 347370055 76257995 934357653 274694600 38905698…
Output: 1 1 2 1 2 3 1 1 1 4 1 6 12 1 2 1 2 3 4 1 8 1 2 3 1 5 6 1 2 1 10 1 1 1 3 5 24 1 1 3 4 1 1 2 4 1 2 3 1 2 1 1 2 6 10 19 1 1 1 2 4 61 1 1 1 1 3 68 1 2 1 4 1 1 2 1 2 1 11 1 2 1 4 1 1 7 8 1 2 1 1 1 14 1 2 3 1 2 1 4 1 1 2 3 12 1 2 1 1 3 1 1 1 4 1 2 1 2 5 6 53 1 1 1 3 1 6 1 1 1 131 1 1 1 1 1 3 1 2 3 4 10 1 2 1 2 3 1 2 1 1 1 2 7 1 1 1 2 1 2 6 8 1 2 18 19 1 1 2 28 1 41 1 1 3 1 46 1 2 1 1 3 1 1 2 3 10 1 189 1 1 2 3 5 1 2 8 1 2 3 4 1 2 1 2 3 6 1 1 3 1 1 2 25 1 2 3 1 5 1 1 2 3 1 1 2 1 8 15 1 2 3 1 2 1 2 5 49 1 51 1 2 1 1 3 1 5 1 1 2 1 4 1 1 2 14 17 1 2 20 1 2 3 1 5 1 2 8 1 1 2 4 1 1 3 1 5 1 11 1 1 2 1 2 3 7 1 1 1 30 1 1 1 3 1 2 6 8 1 2 1 2 1 14 1 1 1 2 1 4 1 312 1 1 3 1 1 1 3 1 2 6 1 2 1 1 3 1 2 1 9 1 1 19 1 1 3 1 1 3 1 1 2 3 8 1 1 11 1 1 3 1 16 42 1 2 1 1 1 4 1 6 1 1 2 1 4 1 1 3 4 5 10 12 1 14 1 2 25 …