#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef string str;
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    ll n, k;
    cin >> n >> k;
    for (ll i = k; i > 0; i--)
    {
        if (i == 1) cout << n;
        else n -= (n/(i*i));
    }
    return 0;
}