Input: 1908
702825627 347364713 279428095 329811176 575408137 927122925 779732125 87612887 560037030 864962642 771943787 716979051 290534278 150004565 379707555 998823294 720182746 673084881 787307169 577784731 41966266 654247905 460274586 36139980 225979376 961719806 542169380 606216564 594017581 493530863 248560327 381451405 297019766 942172312 72675359 581029327 24399695 726673936 414243830 164131411 368822199 781848322 935354872 81481731 341898582 308876204 678616067 542941384 995145215 72451084 24694095 617826219 261816953 572145856 965264450 346016778 627152384 337810896 941429565 890902378 726296968 23868399 969116425 931342131 91946004 107617031 853959421 339263548 152129348 959102974 818758214 305184430 207191511 680906388 598379423 181011955 898356331 804906835 870350327 896895048 98338…
Output: 1 1 1 2 4 6 1 1 2 4 1 1 1 1 3 16 1 1 3 1 1 3 1 1 2 10 1 2 1 1 1 2 1 8 1 2 1 4 1 1 2 8 9 1 2 1 4 1 33 1 1 3 1 2 6 1 2 1 4 1 1 1 14 1 1 2 3 1 1 7 1 1 1 3 1 1 7 1 2 3 32 1 34 1 1 2 4 5 1 1 2 1 1 3 6 8 1 1 3 1 1 6 1 2 9 10 1 25 1 1 1 2 1 1 1 3 1 9 1 2 1 13 1 2 1 1 3 1 7 1 2 10 1 1 2 1 28 1 1 3 4 5 1 7 1 2 1 11 1 2 3 1 2 1 4 1 2 1 50 1 2 1 2 1 2 1 4 1 10 1 2 89 1 2 1 4 1 6 1 2 3 1 1 1 2 1 9 1 11 1 1 2 1 5 6 1 1 1 4 1 6 1 14 1 1 1 4 1 2 1 1 3 1 2 12 1 2 1 4 17 1 2 223 1 1 1 2 1 4 1 2 3 1 1 1 1 5 1 10 1 1 1 4 1 2 1 18 1 24 1 1 3 1 2 32 33 1 1 3 1 1 1 2 8 1 1 1 1 4 1 2 3 1 2 1 4 1 14 23 1 1 2 1 1 3 4 1 2 1 8 1 36 1 2 1 1 74 1 1 3 1 2 1 1 8 1 10 1 12 1 2 1 2 5 1 1 1 4 22 1 2 1 2 1 1 3 6 1 2 1 4 1 2 3 1 1 40 1 2 3 44 1 1 1 4 1 1 2 3 5 54 1 2 1 1 3 1 1 2 1 1 3 4 1 2 10 14 1 2 1 2 1 4 5 1 2 1 2 1 4 1 …