题目描述

Q同学给F同学写了封情书，但是被不怀好心的YDL截获了。由于YDL也喜欢F同学，所以往这封情书里加了一个问题，问题是这样的，给你一个正整数N，将N分解成M个素数的和，也就是被两种素数分成M份(类似鸡兔同笼)。F同学很着急，因为这是她第一次收到情书，所以她找到了你，想让你帮帮她。

输入格式

输入n,m (n<=1000000,1<m<2000）数据保证有解

输出格式

输出最大素数与最小素数的差的最小值

2020 48

2

提示

例如 n=20,m=4。

分成的方案有：方案一（5,5,5,5），方案二（3,3,7,7） 


最小差为方案一:5-5=0 





n = 2020,m = 48


a * x + b * y = 2020


x + y = 48 


求素数abs(a-b)最小是多少