/*
#include <stdio.h>
int main()
{
int a,n,i,sum=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a);
sum=a+sum;
}
printf("%d",sum);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,n,i,sum=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a);
if(a%5==0)
{
sum=a+sum;
}
}
printf("%d",sum);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,n,i,count=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a);
if(a%2==0)
{
sum=1+sum;
}
}
printf("%d",sum);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,sum=0;
scanf("%d %d",&a,&b); //이스터에그
if(a%2==0)
{
a=a*5;
}
else
{
a=(a+1)/2;
}
if(b%2==0)
{
b=b*5;
}
else
{
b=(b+1)/2;
}
sum=a+b;
printf("%d",sum);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int N,i;
scanf("%d",&N);
for(i=1;i<=N;i++)
{
if(N%i==0)
{
printf("%d ",i);
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,i,b=0;
scanf("%d",&a);
for(i=1;i<=a;i++)
{
if(a%i==0)
{
b=b+1;
}
}
if(b==2)
{
printf("prime");
}
else
{
printf("not prime");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,n,k,i;
scanf("%d %d",&n,&k);
a=1;
for(i=1;i<=k;i++)
{
a=a*n;
}
printf("%d",a);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,i,b=1;
scanf("%d",&a);
for(i=1;i<=a;i++)
{
b=b*i;
}
printf("%d",b);
return 0;
}
*/