#include <iostream>
using namespace std;
long long phi(long long n)
{
long long res=n;
for(long long i=2;i*i<=n;i++)
{
if(n%i==0)
res = res - res/i;
while(n%i==0) n=n/i;
}
if(n>1)
res = res - res/n;
return res;
}
int main()
{
long long n,k,res;
cin>>n>>k;
while(k--)
{
res=phi(n);
n=res;
if(res==1)
break;
}
cout<<res<<endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKbG9uZyBsb25nIHBoaShsb25nIGxvbmcgbikKewogICAgbG9uZyBsb25nIHJlcz1uOwogICAgZm9yKGxvbmcgbG9uZyBpPTI7aSppPD1uO2krKykKICAgIHsKICAgICAgICBpZihuJWk9PTApCiAgICAgICAgcmVzID0gcmVzIC0gcmVzL2k7CiAgICAgICAgd2hpbGUobiVpPT0wKSBuPW4vaTsKICAgIH0KICAgIGlmKG4+MSkKICAgIHJlcyA9IHJlcyAtIHJlcy9uOwogICAgcmV0dXJuIHJlczsKfQoKaW50IG1haW4oKQp7CiAgICBsb25nIGxvbmcgbixrLHJlczsKICAgIGNpbj4+bj4+azsKICAgIHdoaWxlKGstLSkKICAgIHsKICAgICAgICByZXM9cGhpKG4pOwogICAgICAgIG49cmVzOwogICAgICAgIGlmKHJlcz09MSkKICAgICAgICBicmVhazsKICAgIH0KICAgIGNvdXQ8PHJlczw8ZW5kbDsKICAgIHJldHVybiAwOwp9Cg==