433为了帮ddd提升智商,决定陪他van特殊的游戏。433给定一个带有n个点的环,游戏从1号点开始,433选择任意一个K值(1<=K<=n),意味着ddd可以每次前进K个单位,当ddd再次到达1号点时游戏结束。智商为负数的ddd并不觉得这有什么难度,这时433一脸坏笑的告诉ddd,游戏的真正目的是:有任意K,满足1<=K<=n,求从开始到结束的所有情况的点数和。例如n=6,k=4时,ddd会经过1->5->3->1,那么点数和为1+5+3=9。请注意最后一个点不必算入其中。但是ddd要求出K等于(1-n)的所有情况,433补充道:“不需要重复的点数和,需要升序输出。比如n=6,k=2时,1->3->5->1,sum=9;n=6,k=4时,1->5->3->1,sum=9,像这样重复出现的点数和就不必重复输出了。”ddd智商不够,头都快想秃了,请你来帮帮他。
输入一个整数n(2≤n≤109),代表游戏中一个环的点数。
按照升序输出所有点数和的情况。