include<bits/stdc++.h> using namespace std; #define min(a,b) ((a)<(b)?(a):(b)) 1350A - Orac and Factors#define max(a,b) ((a)>(b)?(a):(b))__ #define lli long long int #define ll long long
int main() { _ lli n,k,c,t.i;_ _ cin>>t;_ _ while(t--)_ _ {_ _ cin>>n>>k;_ _ c=n;_ _ for(i=2; i<=10; i++)_ _ {_ _ if(n%i==0)_ _ {_ _ c=i;_ _ break;_ _ }_ _ }_ __ _ n+=c;_ _ cout<<n+(k-1)*2<<"\n";_ _ }_ _ return 0;_ }