Input: 3510
315500129 43669793 331585425 973806917 916573940 370495490 327691803 912462058 100811768 532258755 821587886 558277100 473302411 906765240 874833816 539296485 336842785 424119138 343864048 140774582 522401374 138903462 513592961 325173060 271734892 575542343 23959112 383641161 396985782 188586328 335568159 368873223 843599578 943804078 771796148 915883425 235966257 151517436 780820462 293619923 481418831 940918107 877950314 681621373 846894080 777556745 243399213 359710424 25015166 865796275 431597133 663523809 606516689 351098056 668268511 810216931 25324367 898130502 637884154 262769982 500657471 955715298 290013349 659811539 677233907 548063778 318822168 799357374 782934045 491575327 836833518 826087766 353308670 395273298 369556507 275863369 760721669 40791718 943735295 756330841 …
Output: 1 1 3 4 1 1 1 3 1 2 3 1 1 6 1 1 1 2 1 1 5 1 2 1 1 11 1 2 3 1 2 3 18 30 1 2 1 1 3 1 2 8 1 1 2 1 1 2 1 7 1 2 1 1 5 6 1 16 1 1 2 58 1 2 3 1 1 6 1 1 9 1 1 2 1 1 5 1 17 1 1 1 3 1 2 1 8 1 1 2 4 5 6 1 2 1 35 1 1 1 4 5 1 1 3 4 5 1 2 8 1 10 1 2 1 1 1 6 119 1 1 1 3 4 1 1 1 9 1 1 2 1 5 1 2 17 1 2 1 1 2 6 7 1 2 3 1 2 1 2 32 1 1 3 1 37 1 1 3 1 5 1 1 1 4 5 6 12 1 1 2 16 1 1 3 4 1 2 1 2 9 1 27 1 2 1 2 1 4 5 1 1 10 1 2 1 14 1 16 1 1 2 1 4 1 1 7 25 1 2 3 1 1 3 4 1 2 1 2 220 1 2 3 1 1 6 1 8 9 1 1 2 1 1 2 1 1 3 7 8 12 1 14 1 16 1 27 1 1 3 1 2 1 4 5 1 7 1 1 2 1 1 2 4 7 19 1 1 22 1 2 1 2 1 28 1 2 1 2 3 1 2 3 4 1 6 1 8 1 1 11 1 1 1 3 5 17 1 1 1 2 5 1 2 30 1 2 1 1 2 4 1 1 3 1 2 1 1 1 6 14 1 1 1 3 326 1 2 3 1 2 1 2 3 6 1 8 9 1 2 1 2 5 1 1 1 18 1 2 1 1 2 1 28 1 2 1 1 2 1 1 2 7 1 2 12 13 14 1 1 1 3 5 6 7 1 1 1 2 12…