#include <stdio.h>

main()
{
char str[81];
int hash,i;

while (1)
{
  scanf("%s",str);
  hash=0;
  for (i=0;
       str[i]!=0;
       i++)
    hash=(hash*10+str[i])%1005;
  printf("%s => %d\n",str,hash);
}
}

#include <stdio.h>

main()
{
int key,hash;

while (1)
{
  scanf("%d",&key);
  hash=1005*(0.710123587*key - (int)(0.710123587*key));
  printf("%d => %d\n",key,hash);
}
}

int nextPrime(int x)
{
int work,k,remainder,quotient;

if (x%2==1)
  work=x;
else
  work=x+1;

while (1)
{
  for (k=3; ;k+=2)
  {
    remainder=work%k;
    if (remainder==0)
      break;
    quotient=work/k;
    if (quotient<k)
      return work;
  }

  work+=2;
}
}