#include<bits/stdc++.h>

 using namespace std;

 const int N = 1e5 +  ;

 int Max[N<<][] ;

 int Add[N<<][] ;

 const int prime[] = {  ,  ,  ,  };

 void Push_Down( int Id , int val ){

     if( Add[Id][val] ){

         Add[Id <<  ][ val ] += Add[ Id ][ val ];

         Add[Id <<  |  ][ val ] += Add[ Id ][ val ];

         Max[Id <<  ][ val ] += Add[ Id ][ val ];

         Max[Id <<  |  ][ val ] += Add[ Id ][ val ];

         Add[Id][val] =  ;

     }

 }

 void Update( int Id ,int L , int R , int x , int y , int val ){

     if( x <= L && R <= y ){

         Max[Id][val] ++ ;

         Add[Id][val] ++ ;

         return ;

     }

     int Mid = L + R >>  ;

     Push_Down( Id , val );

     if( x <= Mid ){

         Update( Id <<  , L , Mid , x , y , val );

     }

     if( Mid < y ){

         Update( Id <<  |  , Mid +  , R , x , y , val );

     }

     Max[Id][val] = max( Max[ Id<< ][val] , Max[ Id<< |  ][val] );

 }

 int Query( int Id , int L , int R , int x , int y ,int val ){

     if( x <= L && R <= y ){

         return Max[Id][val] ;

     }

     int Mid = L + R >>  ;

     int res =  ;

     Push_Down( Id , val );

     if( x <= Mid ){

         res = max( res , Query( Id <<  , L , Mid , x , y , val ) );

     }

     if( Mid < y ){

         res = max( res , Query( Id <<  |  , Mid+ , R , x , y , val ) );

     }

     return res ;

 }

 int main()

 {

     int n , Q ;

     scanf("%d%d",&n,&Q);

     while( Q-- ){

         char s[] ;

         int L , R , x , res ;

         scanf("%s",s);

         if( s[] == 'U' ){

             scanf("%d%d%d",&L,&R,&x);

             for( int i =  ; i <  ; i ++ ){

                 if( x % prime[i] ==  ){

                     while( x % prime[i] ==   ){

                         Update(  ,  , n , L , R , i );

                         x /= prime[i] ;

                     }

                 }

             }

         }else{

             scanf("%d%d",&L,&R);

             res =  ;

             for( int i =  ; i <  ; i++ ){

                 int tmp = Query(  ,  , n , L , R , i );

                 if( tmp > res ) res = tmp ;

             }

             printf("ANSWER %d\n",res);

         }

     }

     return ;

 }