121002.c

#include <stdio.h>

int main(void){

    int i, j, k;
    int count = 0;
    int max = 1000000;

    for (i = 2; i <= max; i++) {
        for (j = 1; j < i; j++) {
            int flag = 1;
            for (k = 1; k <= j; k++) {
                if(k != 1 && i % k == 0 && j % k == 0){
                    flag = 0;
                    break;
                }
            }
            if(flag == 1){
                count ++;
            }
        }
    }
    printf ("The answer is %d \n",count);
    return 0;
}