/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,i,c=0;
scanf("%d", &n);
for(i=1 ; i<=n; i=i+1)
{
if(n%i==0)
{
c=c+1;
}
}
if(c==2)
{
printf("prime");
}
else
{
printf("not prime");
}
return 0;
}
*/
/*
///약수 구하기
#include <stdio.h>
int main()
{
int n,i;
scanf("%d", &n);
for(i=1 ; i<=n ; i=i+1)
{
if(n%i==0)
printf("%d ", i);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,n,k,sum=1;
scanf("%d %d", &n, &k);
for(i=1 ; i<=k ; i=i+1)
{
sum=sum*n;
}
printf("%d", sum);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,i,sum=1;
scanf("%d", &n);
for(i=1 ; i<=n ; i=i+1)
{
sum=sum*i;
}
printf("%d", sum);
return 0;
}
*/