CF325B Stadium and Games

题目描述

有若干队伍参加足球赛。 如果队伍数量为偶数,则两两配对进行比赛,最终淘汰一半的队伍。 当所剩队伍数量为奇数,若剩下一支队,比赛结束;若剩下多支队,这些队伍进行单循环赛(即若有x支队,再进行x(x-1)/2场比赛)。 比如,如果20支队参加比赛: 1.两两配对,进行10场比赛,剩10支队 2.两两配对,进行5场比赛,剩5支队 3.剩下5支队进行单循环比赛,共10场比赛 综上,一共进行了25场比赛 给定比赛场数,计算可以有多少支队进行比赛,升序输出所有可能的队伍数。若无解,输出-1。

输入格式

第一行输入一个整数n(1

输出格式

升序输出可能的队伍数,每行一个。若无解,输出-1.