#include<iostream>

 using namespace std;

 int main(){

     int N = ;    int M = ;

     while(scanf("%d %d",&N,&M) == ){

         int numTemp = ;    int count = ;

         numTemp = N;

         while(!(numTemp % M == ) && count <= M){

             numTemp =  * (numTemp % M) + N;　　/*由于numTemp是以指数阶增加的，防止numTemp越界错误*/

             count++;

         }

         if(count == M+){

             printf("0\n");

         }else{

               printf("%d\n",count);

         }

     }

     return ;

 }