题目描述

小汉斯喜欢和朋友玩数字游戏。一天，他们正在玩这样一个游戏：一个人说出一个正数，其他人说出这个数的所有因数的和，第一个答对的人胜出。但是他们一会就厌倦的这个无聊的游戏（这个游戏确实很无聊），于是开始想一个新的游戏。汉斯斯提议把这个游戏反过来：给出个正数 $S$，说出一个所有因数和为 $S$ 的数。汉斯发现这个问题确实有难度，而他身边正好有一台可编程设备，所以他决定往里面烧录一个程序。输入一个正数 $S$，输出一个因数为 $S$ 的数。

输入格式

每个询问包含一个正数 $S \le 1000$。$0$ 代表询问结束

输出格式

对于每个询问，输出一行。这一行包含一个所有因数的和为 $S$ 的数。如果有多个这样的数，则输出最大的。如果没有这样的数，则输出 $-1$