#include <cstdio>
#include <iostream>

using namespace std ;

int n, q, l, r, a, b, nar, first, last ;
int box [ 100000 ] ;
long long int sum ;

int main ( void ) {
    scanf ( "%d%d", &n, &q ) ;
    for ( int i = 0 ; i < q ; ++i ) {
        scanf ( "%d", &nar ) ;
        if ( nar == 1 ) {
            scanf ( "%d%d%d%d", &l, &r, &a, &b ) ;
            for ( int j = l ; j <= r ; ++j )
                box [ j ] = ( ( j - l + 1 ) * a ) % b ;
        } else {
            scanf ( "%d%d", &first, &last ) ;
            sum = 0 ;
            for ( int j = first ; j <= last ; ++j )
                sum += box [ j ] ;
            printf ( "%lld\n", sum ) ;
        }
    }
    return 0 ;
}