#include "iostream"
#include "string"
#include "algorithm"
using namespace std;

long long g1(long long n) {
	string s = to_string(n);
	sort(s.begin(), s.end(), [](int a, int b){ return a > b; });
	return stoll(s);
}

long long g2(long long n) {
	string s = to_string(n);
	sort(s.begin(), s.end());
	return stoll(s);
}

int main()
{
	int k = 0;
	long long n = 0;

	cin >> n >> k;
	for (int i = 0; i < k; i++) {
		n = g1(n) - g2(n);
	}
	cout << n << endl;

	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int l,r;
void check(int &ans,int k,long long x) {
	int L=1,R=r/k+100;
	while(L<=R) {
		int mid=(L+R)>>1;
		if(mid*k>x&&mid*k<=r) {
			ans=max(ans,k);
			return ;
		}
		if(mid*k<=x) {
			L=mid+1;
		} else {
			R=mid-1;	
		}
	}
}
int solve(int x) {
	int ans=0;
	for(int i=1;i*i<=x;i++) {
		if(x%i==0) {
			check(ans,x/i,x);
			check(ans,i,x);
		}
	}
	return ans;
}
signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>l>>r;
	int ans=0;
	for(int i=l;i<r;i++) {
		ans=max(ans,solve(i));
	}
	cout<<ans;
}