Ученическо състезание по програмиране
27 март 2004 г., Благоевград

Задача C. Да се намери броят на различните правоъгълници с дадено лице S и с цели положителни дължини на страните.

Вашата програма трябва да прочете от стандартния вход няколко групи входни данни (не повече от 15). Първото число задава броя на групите. Всяка група се състои от един ред, на който е дадено цялото число S, 1 < S < 10 9. Програмата трябва да изведе търсения брой за всяка от групите входни данни на отделни последователни редове.

Пример.

Вход:
2
3
124

Изход:
1
3