#include<iostream>
#include<stdio.h>
#include<math.h>
using namespace std;
int gcd(int a,int b) {
    int r;
    while(b>0) {
        r=a%b;
        a=b;
        b=r;
    }
    return a;
}
int main ( )
{
    int m,n,j;
    scanf("%d %d",&n,&m);
    printf("1 %d\n",n-1);
    m--;
    int i=2;
    for(j=2;m&&(j<n/2+1);j++)
        {
            int k=gcd(n,j);
            if(j*k>=n)
            {
                printf("%d %d\n",i,i+j);
                i++;
                m--;
            }
        }
    return 0;
}


