Problem2166--最优价值

2166: 最优价值

Time Limit: 3 Sec  Memory Limit: 512 MB
Submit: 1  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

我们定义了这个一个函数:

void Judge(int x,int &A,int &B,int &C)

{

       int i;

       for(A=2;A<x;A++)

              if(x%A==0)

              {

                     B=x/A;

                     break;

              }

       C=0;

       for(i=1;i<=x;i++)

              if(x%i==0)

                     C++;

}

对于每一个非素数X可以通过Judge函数得到A,B,C三个数。X的价值就定义为V=(A^B)%C

对于素数Y的价值V定义为:V=Y%10

 

现在给你一个大于1的正整数N,那么你将会有一个区间[2,N],现在你的问题是从中选择若干个互不相同的数,使其和不大于给定的另一个数S。同时使这些互不相等的数的价值总和最大。所以问题就是给定NS,求出满足上诉条件的最大总价值。

Input

多组测试数据,输入两个数N,S.2<=N<=20000,2<=S<=60000

Output

   输出最大的总价值。

Sample Input Copy

3 3
10000 50000

Sample Output Copy

3
1410