ПОСЛЕДОВАТЕЛЬНОСТЬ ПОИСКА Эйлера ровно k раз переполнение стека

Учитывая п & к. Находится у Эйлера ровно k раз, где n & К очень большое количество. Я пытаюсь с приведенным ниже кодом. Но это не так много оптимизировано. Кто-нибудь может помочь с эффективным решением?

#include <iostream>
using namespace std;

int gcd(int a, int b)
{
if (a == 0)
return b;
return gcd(b%a, a);
}int phi(unsigned int n)
{
unsigned int result = 1;
for (int i=2; i < n; i++)
if (gcd(i, n) == 1)
result++;
return result;
}int main()
{
long n,i,k;
cin >>n>>k;
long a[n];
for (i=1; i<=n; i++)
a[i] = phi(i);
for (i=1; i<=k; i++)
n = a[n];
cout << n<<endl;
return 0;
}