#include <iostream>

using namespace std;

int GCD(int A, int B)
{
    if(B == 0)
        return A;
    return GCD(B, A%B);
}

int main()
{
    int contor = 0;
    int N;

    cout << "N=";
    cin >> N;

    for( int i = 1 ; i <= N ; i++)
        for( int j = 1 ; j <= N ; j++)
        {
           int cmmdc = GCD(i,j);
           if(cmmdc == 1)
           {
            contor++;
            cout<< i <<"/" << j<< endl;
        }
        }

    cout << contor;
    return 0;
}