2439: 质数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：78
解决：26
题目描述
小 s经常做到关于质数的题，做多了都作腻了。某天，小 s在刷题的时候看到有一类特殊的数，叫做 Monday-Saturday Number，也就是可以表示成7N+1或 7N+6 的数(N>=0)。
那么Monday-Saturday Prime 就是可以表示成 7N+1或 7N+6，且不包含除了 1和它本身之外其他Monday-Saturday Number 的数。如 27 是一个Monday-Saturday Prime。
但216就不是，因为 216=8×27，216包含除 1和 216 以外的 Monday-Saturday Number 的因数。
现在小s想知道，对于一个Monday-Saturday Number M，它能被哪些除了 1和它本身之外的Monday-Saturday Prime整除。
输入
一行，一个正整数M，为一个Monday-Saturday Number。
输出
先输出正整数M，后面紧跟一个冒号“：”和一个空格。下面紧跟若干整数，为M 的Monday-Saturday 因数。两个整数之间用一个空格隔开，行末没有多余空格。若M 本身是一个Monday-Saturday Prime，则输出-1。
样例输入 复制
205920样例输出 复制
205920: 6 8 13 15 20 22 55 99提示
输入样例】
8
【输出样例】
-1
40% M<=1000
100% 1<=M<=3000000