#include<stdio.h>
#define n 100000
int t[n];
int main()
{ int p,j,a;
  for(p=0;p<n;p++) t[p]=p;  // a priori p est le seul diviseur connu de p
  for(p=2;p*p<n;p++) if(t[p]==p) for(j=p*p;j<n;j+=p) t[j]=p; // p est premier et divise j
  for(a=2;a<n;a++)
  { p=t[a];  // p est un diviseur premier de a
    j=a/p;
    t[a]=t[j]*(p+1);
    if(j%p==0) t[a]-=t[j/p]*p;  // t[a] est la somme des diviseurs de a
  }
  for(a=0;a<n;a++) t[a]-=a; // t[a] est la somme des diviseurs stricts de a
  for(a=1;a<n;a++) if(t[a]==a) printf("%d est parfait.\n",a); else
  if(t[a]<a && t[t[a]]==a) printf("%d et %d sont amis.\n",a,t[a]);
  return 0;
}