#include <bits/stdc++.h>
using namespace std;
long long m,n,i,j,k,a,b,s = 0,x[1000];
int main(){
    cin>>m>>n;
    for(a = 1;a <= n;a++){
        cin>>i>>j>>k;
        for(b = i;b <= j;b++){
            if(b % 5 == 0){
                s += k * 2;
            }
            x[b] = 1;//种过树的地方 
        }
    }
     
    for(a = 0;a <= m;a++){
        //如果需要种树，又没有种树，则补种 
        if(a%5==0 && x[a]==0){
            s += 16 * 2;
        }
    }
     
    cout<<s;
}
/**************************************************************
	Problem: 1563
	User: admin
	Language: C++
	Result: Accepted
	Time:29 ms
	Memory:2080 kb
****************************************************************/