Răspuns:
#include <fstream>
using namespace std;
ifstream in("maxprimeintreele.in");
ofstraem out("maxprimeintreele.out");
long long phi (long long n)
{
long long d=2, e=n;
while(d*d<=n)
{
if(n%d==0)
{
e=e/d*(d-1);
while(n%d==0)
{
n/ =d;
}
}
d++;
}
if(n!=1)
{
e=e/n*(n-1);
}
return e;
}
int main()
{
long long x, maxx;
float maxi=0, k;
while(in>>x)
{
k=(float)x/phi(x);
if(k>maxi)
{
maxi=k;
maxx=x;
}
}
out<<maxx;
return 0;
}
