问题 4090 --转进制质数

4090: 转进制质数★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 488  解决: 138
[提交][状态][命题人:]

题目描述

12对于10进制来说不是质数,但对于3进制来说是质数,即12(3)=5(10)

现在给你一个数x,然后确定进制B(2<=B<=16)使得x是质数,输出所有满足条件的B,如果没有满足条件的B,则输出0

输入

一个整数x1<x<10000

输出

所有满足条件的B,中间用空格隔开,如果没有满足条件的B,则输出0

样例输入
Copy
12
样例输出
Copy
3 5 9 11 15

提示

来源

[提交][状态]