问题 4625 --公约数集合

4625: 公约数集合

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

题目描述

从1到 s 中选 k 个不同的数组成一个集合，要求它们的最大公约数大于 1，问有多少个这样的集合。如果结果大于 10000则输出 10000 。

输入

输入包含两个整数 k 和 s(2 <= k <=s<=50)

输出

输出一行结果。
样例输入
Copy
3 10
样例输出
Copy
11

提示

来源

xinjun 

[提交][状态]