Input: 3295
806594628 233344201 527122493 111383377 653990199 320171465 622712449 20453549 653507267 482940363 779939300 777425881 270273032 540262734 985270809 945586461 300756419 388372083 377247527 410885773 330437281 416998557 910851778 575909738 552483298 347562847 458127632 136464100 64225842 298329562 291344874 443507194 873817536 658336206 140482045 713680139 329889817 522381617 212243965 478179972 46525980 897921577 851576364 324342635 908049192 840223720 887951733 861329154 252048072 561842264 714611167 870020604 377264597 181152091 391376346 947022816 720825209 148414784 210668057 403061131 399991680 821776535 845079079 926144048 300099753 689730699 213769548 531928805 704952653 433801348 408926461 498854894 5074871 557935951 506535367 114240453 613566377 35001264 569491998 458272231 2…
Output: 1 1 2 1 4 1 2 1 4 1 10 1 1 2 15 1 1 2 1 4 1 6 7 1 1 1 2 1 1 3 1 5 10 1 1 3 1 2 1 2 1 19 1 1 22 1 2 1 1 2 3 5 1 1 3 41 1 1 2 3 1 6 7 8 1 2 1 2 5 1 1 3 1 5 1 1 8 1 2 1 1 3 1 2 21 1 1 3 4 1 2 1 1 2 1 2 1 7 1 15 1 1 1 2 1 91 1 1 2 4 1 2 1 8 1 2 3 1 1 2 1 2 1 18 1 1 2 22 1 2 3 4 1 1 3 1 1 10 1 1 1 1 5 1 1 1 3 148 1 2 3 1 1 1 4 8 1 1 2 1 2 3 1 1 1 4 1 1 3 14 1 2 3 1 175 1 1 1 3 1 2 1 1 9 1 1 3 4 1 6 1 1 1 10 1 2 13 1 2 1 1 3 1 5 30 31 1 1 3 1 1 2 3 8 1 1 11 1 2 1 4 5 6 1 8 1 2 1 4 1 1 3 8 1 2 3 1 1 2 1 2 1 1 5 12 21 1 1 2 1 1 6 1 1 9 31 1 33 1 2 3 1 88 264 1 1 3 1 2 3 1 2 6 10 1 1 2 1 4 1 1 7 8 1 10 1 2 1 2 16 1 1 3 1 5 1 1 2 3 4 1 38 1 2 1 1 5 1 2 3 47 1 1 2 1 2 5 1 1 3 9 1 2 1 2 5 6 1 2 1 1 1 6 1 1 9 1 1 2 1 1 2 4 1 8 35 1 1 2 39 1 2 3 1 2 1 4 5 6 1 1 3 1 11 1 2 14 1 1 20 1 2 1 1 1 1 4 8 1 10 …