Input: 1833
435247132 991075692 169022599 261933716 892470541 207446318 448106968 522300585 247899193 780254400 473518552 695243986 18188756 112375856 210621485 807990767 352889618 945777402 519653305 474062160 420868761 604337080 97865373 571820727 675648161 151905658 136783570 335267431 880697203 873198429 707180161 672688983 769246228 918406143 424589645 209163672 229186138 692850790 75906977 555408591 206601152 866997681 76793570 24022102 880234893 725405231 396337974 606150957 782988391 459434657 442746312 66125341 650591217 217240142 329361144 129207906 859093509 192520300 582179903 623883612 997003067 823133024 419607441 590716730 221694483 362300796 841115943 112586452 847842672 291010454 264700702 34441267 528188143 640422325 55640682 228861842 727690630 539707826 832687185 21674202 6827…
Output: 1 2 1 2 3 1 2 3 1 5 1 2 1 2 3 11 1 16 1 1 1 4 1 2 7 1 1 3 11 1 1 1 3 16 1 1 2 4 1 2 1 8 1 1 11 1 1 2 4 1 1 1 4 1 2 1 12 1 2 3 61 1 1 2 1 2 6 1 8 1 1 1 4 5 1 2 8 1 10 1 2 1 2 3 1 1 18 1 1 3 4 1 2 7 1 35 1 2 1 1 2 4 5 1 9 1 2 1 1 2 6 16 1 53 1 2 1 1 1 2 7 61 1 2 1 65 1 2 1 1 1 4 1 2 1 2 1 1 3 6 1 14 1 1 1 2 4 1 7 1 90 1 2 1 2 3 1 2 8 1 1 1 2 1 2 7 16 1 1 1 4 1 1 1 8 1 1 3 1 5 120 1 2 1 4 5 1 2 8 1 2 1 4 1 1 3 16 1 1 2 1 2 3 6 24 1 1 3 4 1 2 7 1 153 1 2 1 2 1 2 3 1 5 1 1 1 2 228 1 2 1 4 1 2 1 2 3 1 1 3 1 8 1 1 3 1 2 6 1 1 1 24 1 26 1 1 3 1 31 32 1 1 2 4 1 2 1 2 5 1 1 1 45 1 1 2 3 1 1 6 8 1 2 1 2 1 4 1 61 1 1 3 4 1 2 1 1 3 71 1 1 3 4 5 1 7 1 2 1 4 12 1 2 1 2 1 6 1 1 3 1 2 6 1 1 15 1 1 30 1 2 33 1 1 1 2 1 1 7 1 2 1 2 1 6 1 1 1 10 1 2 3 21 1 2 1 2 59 1 1 1 1 5 1 2 138 1 1 3 4 1 1 3 4 1 1 11 1 1 …