#include <stdio.h>      
int n,nr,i,j,k;      
bool gasit;    
int main()      
{      
    freopen("fractii.in","r",stdin);      
    freopen("fractii.out","w",stdout);      
    scanf("%d",&n);      
	nr = n * 2 - 1;
    for (i = 2; i <= n; i++)      
        for (j = 2; j <= n; j++)      
        {    
            gasit = 0;    
            if ((i%2!=0) || (j%2!=0))  
            {    
                if (i > j)    
                    {  
                        if (i%j == 0)  
                            gasit = 1;  
                        else for (k = 3; k <= (i/2); k+=2)    
                                if ((i%k == 0) && (j%k == 0))    
                                {    
                                    gasit = 1;    
                                    break;    
                                }    
                                else {}    
                    }  
                else   
                {  
                    if (j%i == 0)
                        gasit = 1;  
                    else for (k = 3; k <= (j/2); k+=2)    
                            if ((i%k == 0) && (j%k == 0))    
                            {    
                                gasit = 1;    
                                break;    
                            }    
                            else {}    
                }  
            }    
        else gasit = 1;    
        if (!gasit)    
            nr++;    
        }      
    printf("%d",nr);      
    return 0;      
}