Input: 1057
952024394 421035527 476531540 443672476 608295164 92788130 374060303 402720344 303108667 5094167 182444980 372996133 797476954 539236959 568374199 482090407 756748619 219520058 513445751 517787597 579608740 998705319 926100861 530413791 52804122 345287301 339623292 313233417 529691350 151425101 821529565 617786989 721500872 521104422 120301360 458534035 569755617 661163686 78789322 482213034 311584933 855501877 455796354 163113512 385439783 535557194 350249991 942602062 513896954 381067330 240180628 944616822 985293262 524889091 545034610 455634711 720101163 67544526 957034066 291219152 481599061 94172886 975848593 191069751 353064673 290866991 163600015 817640547 167206789 58689481 728808812 498266218 108732412 137979161 390502280 419011263 963375657 81358547 715254368 303745554 7681…
Output: 1 1 2 1 4 1 2 3 1 1 2 4 12 1 2 1 4 1 2 3 4 22 1 1 1 2 1 1 5 1 8 1 2 1 1 2 4 5 1 2 1 19 1 1 2 4 1 26 1 1 1 30 31 1 2 1 4 1 6 1 2 1 10 1 2 1 1 5 1 1 3 1 1 2 3 4 14 1 2 1 4 1 1 1 8 1 1 2 3 1 1 2 4 8 1 1 1 2 14 1 1 2 1 27 1 84 1 2 1 4 1 2 1 2 5 1 1 1 2 1 2 3 6 1 1 3 1 2 107 1 2 1 2 1 1 2 4 1 2 3 1 2 6 1 2 3 1 15 1 2 18 1 1 21 1 1 3 1 5 1 2 1 2 1 4 33 1 1 3 1 2 39 1 1 2 3 4 6 1 1 48 1 1 1 1 5 1 1 8 9 1 2 1 4 1 2 3 1 1 2 7 69 1 1 2 1 5 1 2 3 4 1 1 3 13 87 1 1 3 1 5 6 1 2 1 10 1 1 1 2 231 1 2 1 2 3 6 1 8 1 2 1 4 1 1 15 1 17 18 1 1 3 1 2 1 7 1 2 3 260 1 1 1 4 1 2 1 4 1 6 1 1 3 1 1 6 7 14 1 1 2 1 4 5 1 1 3 10 11 1 1 2 15 1 2 1 2 1 4 1 1 3 10 44 1 2 3 1 1 2 1 1 2 4 7 9 1 2 1 1 2 15 1 2 3 19 1 1 25 1 27 1 2 1 4 1 2 3 1 2 1 4 1 1 14 1 2 44 1 2 3 1 5 1 2 3 9 1 1 3 1 1 6 7 1 2 1 1 2 3 1 8 1 1 2 1 1 6 15…