#include <stdio.h>
#include <stdlib.h>

int main()
{int n,i,j;
int count=0;
FILE *f;
FILE *g;
f=fopen("fractii.in","rb");

fscanf(f,"%d",&n);
fclose(f);

for(i=1;i<=n;i++)
{    for(j=1;j<=n;j++)
if(i==1 || j==1) count++;
 else if(i%j!=0 && j%i!=0) {count++;printf("%d%d\n",i,j);}
}
g=fopen("fractii.out","wb");
fprintf(g,"%d",count);
fclose(g);
return 0;
}