#include <bits/stdc++.h>
using namespace std;
using ll=long long;

int main(){
    string s;int b;cin>>s>>b;
    int n=0;
    for(int i=0;i<(int)s.size();i++) n=(n*10+(s[i]-'0'))%b;
    for(int i=0;i<b;i++){
        if((n*i)%b==1%b){
            cout<<i<<"\n";
            return 0;
        }
    }cout<<"NaN\n";
    return 0;
}