1#include <algorithm>2#include <cstdio>3#include <cstring>4inline int gcd(int a, int b) {5    if (b == 0)6        return a;7    return gcd(b, a % b);8}9int main() {10    int n;11    scanf("%d", &n);12    int ans = 0;13    for (int i = 1; i <= n; ++i) {14        for (int j = i + 1; j <= n; ++j) {15            for (int k = j + 1; k <= n; ++k) {16                if (gcd(i, j) == 1 && gcd(j, k) == 117                    && gcd(i, k) == 1) {18                    ++ans;19                }20            }21        }22    }23    printf("%d\n", ans);24    return 0;25}26