Input: 623
873467006 108982839 239377938 757534720 509198236 254664016 361153518 578392578 959109870 830065969 154151152 195207018 689590195 564551270 911950005 415350837 859293521 137456807 592717247 105472104 732005406 156964988 819586762 992880684 225485474 485992651 842277244 617257198 887677396 494325421 620853587 937479519 674609217 330419166 722256938 96497766 229394781 53364028 980402492 366325763 563591372 312791609 155468586 250281782 899660712 899903034 202120739 662088742 118925841 255274282 274307317 25457865 425710811 833045731 523329929 728984595 610173764 32572578 196964496 779931016 227175397 552792198 296750081 512704483 901888928 812495648 177914666 701250668 226914326 343533380 99829092 931409605 403120889 430566010 976422475 117646005 985555799 4777562 603418550 329434936 924…
Output: 1 1 2 3 1 1 2 4 9 1 1 2 3 1 6 1 2 1 2 1 4 1 6 24 1 2 3 1 5 1 2 8 1 1 3 1 2 1 15 1 2 1 1 2 6 7 1 2 1 2 3 1 5 8 1 2 1 1 2 6 1 2 1 2 26 1 1 2 1 2 1 33 1 2 36 1 53 1 2 1 4 1 1 2 3 4 1 6 7 1 10 1 2 3 4 1 2 17 1 23 1 2 3 1 2 3 1 8 1 1 1 4 1 2 1 2 9 1 2 1 2 14 1 1 1 49 1 1 2 1 4 55 1 2 3 4 1 2 3 1 2 6 1 1 3 1 1 3 13 1 1 2 4 18 1 2 1 1 2 4 7 138 1 1 2 1 1 3 7 170 1 2 3 1 2 3 7 1 1 10 1 2 3 1 2 1 2 1 4 1 1 1 2 4 1 2 3 4 10 1 1 1 2 3 35 1 1 3 1 1 6 7 1 2 3 4 1 6 1 1 1 10 1 1 2 21 1 1 2 4 1 1 2 1 4 1 1 7 9 1 2 1 13 1 1 3 4 5 1 2 8 1 2 1 2 1 1 3 29 1 1 3 1 2 3 1 1 6 1 2 1 1 1 1 16 1 1 108 1 2 1 2 3 1 5 1 9 1 2 1 1 3 4 1 2 1 2 20 1 1 2 1 5 1 1 2 1 10 1 1 2 4 1 1 1 8 19 1 1 22 23 1 2 1 27 1 2 3 4 1 6 7 1 1 1 4 5 1 7 8 1 17 1 1 3 1 22 1 1 3 53 1 2 1 4 78 1 2 3 4 5 1 7 1 2 1 2 3 13 1 15 1 1 1 1 2 1 5 1 2 …