#include <iostream>
#include <string.h>
using namespace std;
int cmmdc(int a,int b)
{
while(a!=b)
{
if(a>b)
a=a-b;
else
b=b-a;
}
return a;
}
int main()
{
int n,p;
cin>>n>>p;
for(int i=1;i<n;i++)
for(int j=i;j<n;j++)
if(cmmdc(i,j)==p)
cout<<"("<<i<<","<<j<<") ";
}
