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

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