/*#include <stdio.h>

int main() {
printf("Hello, World!");
return 0;
}

#include <stdio.h>
#include <stdlib.h>

int main(){
    int n;
    scanf("%d",&n);
    int *arr=(int*)malloc(n*sizeof(int));
    if(arr==NULL){
        printf("Memory not Allocated");
        return 0;
    }
    for(int i=0;i<n;i++){
        scanf("%d",arr+i);
    }
  for(int i=0;i<n;i++){   
      printf("%d ",*(arr+i));
}
return 0;
}


#include <stdio.h>


int main(){
    int n;
    scanf("%d",&n);
    int f1=0,f2=1,f3;
    printf("%d %d ",f1,f2);
    for(int i=0;i<n-3;i++){
        f3=f1+f2;
        f1=f2;
        f2=f3;
        printf("%d ",f3);
    }
    return 0;
}
*/

#include <stdio.h>


int main(){
    int n;
    scanf("%d %d",&A,&B);
    int f1=0,f2=1,f3;
    
    int count=0,index=2;
    while(9){
          f3=f1+f2;
        f1=f2;
        f2=f3;
        index++;
        
        
        if(f3%A==0){
            count++;
        
        }
        
        if(count==B){
            print("%d",index);
            
        }
        
    }
    return 0;
}