Input: 2061
469281185 813352438 385340657 40198904 164180477 772049931 380179004 728162582 322460296 233908720 901218452 274138369 637390602 349136829 792085998 308983289 925203194 337983233 989849776 771662410 323056493 156403379 473062496 763083188 428337060 191201136 80416013 987417642 533530855 896597945 828810058 832069199 558449368 606093063 243375408 699619264 997362245 229060766 19082739 214131005 989359099 189859556 587592186 780343186 148331664 999632249 166949667 8762384 966341351 187536821 489793476 14723843 188785587 318119884 339509976 166750941 100575487 51291822 366419632 907017550 182195145 971165437 117214154 907190004 687063794 692069270 283264658 655974617 556602065 911826983 272109259 441916293 230369254 471580073 291597132 539093835 846317822 1658106 26194211 475595830 70511…
Output: 1 2 1 1 2 4 1 2 1 1 11 1 2 1 4 1 17 1 19 1 1 1 3 4 1 1 1 9 1 2 1 2 1 2 1 4 37 1 1 2 4 1 2 3 1 46 1 1 3 1 2 1 2 3 4 1 1 1 8 11 1 16 1 2 1 2 1 2 1 8 1 2 1 4 1 6 7 1 2 3 4 1 6 1 2 1 10 1 19 1 1 1 2 1 1 5 6 1 2 10 1 13 1 15 59 1 1 3 4 1 2 1 4 5 1 2 1 2 1 1 75 1 2 1 1 2 3 1 1 1 2 9 1 13 1 1 2 1 1 19 1 2 1 1 1 4 26 1 2 1 4 31 1 1 2 3 5 1 7 8 1 1 3 1 1 3 1 1 3 1 19 1 21 1 1 1 4 1 1 3 8 1 2 3 4 1 2 1 2 1 2 1 8 1 43 1 1 77 1 2 3 1 1 1 1 5 1 1 88 1 2 1 1 5 1 1 96 1 1 3 1 1 6 1 1 1 1 1 3 5 1 1 8 17 1 1 3 1 2 1 2 5 1 2 1 2 1 2 1 2 5 1 2 1 2 3 15 1 1 2 3 1 6 1 2 3 1 5 12 1 2 38 1 2 3 4 1 1 7 1 2 10 49 1 1 1 1 3 1 73 1 2 1 2 1 2 3 1 1 8 11 1 2 1 259 1 1 2 1 5 1 2 3 1 5 6 1 8 1 2 3 1 1 2 4 5 1 7 1 2 1 22 1 1 2 1 32 1 1 3 4 1 38 1 1 41 1 2 3 1 1 2 4 1 1 3 11 1 2 1 4 1 2 1 8 1 10 1 2 3 4 1 2 3 1 2 1 11 1 1…