Input: 168
633345540 218015623 436292594 677609064 186659162 710230491 586194615 768524407 257097270 421561453 470418086 10745443 54353757 97347523 345644333 462926805 230338061 802184182 768882355 867976873 923153610 810646861 560435833 890172487 736994221 789426946 910811250 700093396 412902716 90814001 324253483 151793438 707783981 275467070 862898935 197880831 305342145 624814559 373359325 431892442 651123546 553842698 741424367 499403939 693808714 392473021 748222823 103407976 390358721 287654191 289141124 564301215 276519849 618274813 883427474 131519447 997212648 172807796 828407721 714671747 180988182 424664638 846007489 745290664 547006381 733929732 868125929 175128188 950155272 354785824 597460533 681616944 706465439 354153991 173366053 276667009 634019694 374325317 645546316 291869595 …
Output: 1 1 2 4 1 6 1 8 1 2 3 1 2 3 4 5 1 18 1 20 21 1 1 3 1 2 6 1 1 1 2 1 6 1 8 1 2 3 1 2 6 1 8 1 2 1 12 1 2 1 2 5 1 7 28 1 57 1 2 1 1 2 6 1 1 2 10 1 12 1 2 3 4 1 1 2 4 1 6 1 2 3 14 1 1 3 1 19 1 2 34 1 2 3 1 2 3 1 5 6 1 8 1 1 3 106 1 1 1 1 4 5 1 2 1 9 1 1 2 1 4 16 1 2 3 1 2 1 23 1 2 1 4 1 6 1 2 1 2 1 6 13 14 1 1 17 1 1 3 4 1 2 1 48 1 2 1 2 5 1 1 1 2 4 11 1 2 1