#include <bits/stdc++.h>
using namespace std;

using i64 = long long;
using pii = pair<int, int>;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);

    int n, k;
    cin >> n >> k;

    vector<pii> v(k);
    for(auto &[x, y] : v) {
        int t1, t2;
        cin >> x >> y >> t1 >> t2;
        x --;
        y --;
    }
    
    i64 ans = n * (i64)n;
    for(int i = 1; i < n; i ++) {
        if(n % i) continue;
        i64 b = (n / i * (i64)(n / i) / 2 + (n / i) % 2) * (i64)i * i, w = (i64)n * n - b;
        for(auto &[x, y] : v) {
            if(((x / i) ^ (y / i)) & 1) w --;
            else b --;
        }
        if(b < ans) ans = b;
        if(w < ans) ans = w;
    }
    cout << ans << "\n";
}