#include <iostream>
#include <cstdio>

using namespace std;

int s[1010],g[5][1010],br;

int main ( void ){
    int n,q;
    scanf("%d, %d", &n, &q);
    int a,b,l,r;
    
    scanf("%d", &g);
       
    for (int i=0; i<q; i++) {
        if (g[i][0]==1) 
           {a=g[i][3];
           b=g[i][4];
           l=g[i][1];
           r=g[i][2];
           for (int j=(l-1); j<(r-1); j++) 
               {s[j]=(((j+1)-l+1)*a)%b;
               a++;
               }}
           else for (int j=0; j<3; j++) {br=br+s[j]; printf("%d \n", br);}
        }
        
    system ( "pause" );
    return 0;
}