Input: 3386
438539278 783924766 165678249 471576888 952816982 214877879 322357874 344292357 381921969 963365988 394108421 827687768 455169574 129990871 546011795 398112069 703669073 654635506 657204707 915520480 784665694 850216954 34372041 553337666 55445078 870127864 780508903 99145719 290050601 506692009 852626315 603009977 848882773 996521185 296946427 240461974 462792537 986658742 486142490 260498681 756272533 224096964 276896841 509597953 48327886 110710405 433711959 828867499 986129087 960887329 838753411 472602337 147643715 486945615 853113601 214989115 97846895 453869948 722100033 145015630 178842162 916216207 567846245 716815810 94906039 284813228 737077163 722943099 401138375 188909411 398691472 468210753 649815976 128066839 934525129 750341662 230458538 22355514 657777974 918894020 20…
Output: 1 2 1 2 5 1 2 3 4 10 1 2 1 1 3 1 5 1 2 10 1 2 1 2 1 6 1 1 2 3 5 1 2 34 1 1 3 4 1 1 3 1 2 3 1 2 3 10 11 1 1 1 1 3 5 1 1 3 4 1 2 12 1 2 1 2 5 1 1 1 2 4 5 1 25 1 1 1 3 5 1 1 3 1 2 1 1 1 1 3 5 1 8 9 1 2 1 2 1 6 16 1 1 3 4 1 6 1 2 60 1 2 1 2 1 4 1 1 3 4 11 1 2 1 2 1 2 1 2 3 97 1 1 1 4 1 1 2 1 4 1 1 7 8 1 2 1 1 2 1 4 17 1 23 1 2 1 1 125 1 2 1 2 3 1 2 1 7 8 1 1 1 2 3 1 6 1 2 1 21 1 1 3 1 2 1 4 5 1 1 2 1 2 3 1 16 1 1 1 166 1 1 2 1 4 1 7 1 1 3 1 2 6 1 15 1 2 1 1 3 6 1 2 9 1 1 3 4 1 1 2 8 1 1 1 36 1 2 1 1 3 1 5 1 9 1 2 1 1 2 3 7 17 1 2 1 21 1 2 1 4 26 1 1 2 1 4 1 7 1 2 1 2 1 1 2 3 1 2 7 1 9 14 1 2 1 1 1 20 1 1 1 4 1 2 1 1 1 1 5 8 1 10 1 2 3 1 1 2 41 1 2 1 1 3 1 2 6 7 10 1 2 123 1 1 2 3 5 6 7 1 1 3 4 1 2 1 1 5 1 2 3 1 2 1 2 3 1 1 6 21 1 2 1 1 5 1 2 359 1 2 3 1 1 3 4 1 2 1 1 3 10 1 2 3 1 15 1 1 1 4 1 …