/*
un sir de fractii ireductibile de forma P/Q cu 1 ? P,Q ? N, 
unde N este un numar natural ales de el. 
De exemplu, pentru N = 4 el a obtinut urmatorul sir:

1/1 1/2 1/3 1/4 2/1 2/3 3/1 3/2 3/4 4/1 4/3

Gigel s-a apucat apoi sa numere cate fractii a obtinut pentru N = 4 si a vazut ca sunt 11.
Cerinta

Fiind dat un numar natural N, sa se determine cate fractii sunt in sirul de fractii construit dupa 
regulile de mai sus.

Date de intrare

Fisierul de intrare fractii.in contine pe prima linie numarul natural N.
Date de iesire

Fisierul de iesire fractii.out trebuie sa contina un numar natural pe prima linie care reprezinta cate fractii sunt in sir.
Restrictii si precizari

    1 ? N ? 1.000.000
*/

#include <iostream>
#include <fstream>

using namespace std;

bool prime(int a, int b){
     int x=a;
     if (a>b) x=b;
     for (int i=2;i<=x;i++)             
         if(a%i==0 && b%i==0) return false;
     return true;
     }

int main(){
    ifstream f("fractii.in");
    int n;
    f>>n;
    f.close();
    
     
    int nr=2*n-1;
    for (int i=2;i<=n;i++)
        for (int j=2;j<=n;j++)
            if(prime(i, j)) nr++;
                 
    ofstream g("fractii.out");
    g<<nr;
    g.close();    
    
    return 0;
    
    }