ICPC-2017/star_arrangements_golf.py

[print('%s:'%S,*('%s,%s'%((n+1)//2,n//2)for n in range(3,S+1)if S%n in(0,(n+1)//2)),sep='\n')for S in[int(input())]]