Problem D: n的最大三位约数

Problem D: n的最大三位约数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 291  Solved: 172
[Submit] [Status] [Web Board] [Creator:]

Description

整数a除以整数b(b≠0) 除得的商正好是整数而没有余数,我们就说a能被b整除,或b能整除a。a叫b的倍数,b叫a的约数(或因数)。12的约数有1、2、3、4、6、12。2994的约数中,最大的三位数是998。 求n的最大的三位约数,如果这样的三位约数不存在,则输入字符串"not exist"。例如: 1003的最大约数是59,就不存在三位约数。

输入: 正整数 n

输出:n的最大的三位约数或者"not exist"

Sample Input

2994

Sample Output

998