/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,i,n,c=0;
// n: 입력 받을 갯수
// a: 숫자를 입력받을공간
// c : 홀수 갯수
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a);
if (a%2!=0)
{
c++;
}
}
printf("%d",c);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,a,i,c;
// n: 자연수
// a: n의 약수
// c: 약수를 저장해둘 공간
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,n,c=0;
// a:주어진 수 c:약수의 갯수
scanf("%d",&a);
for(i=1;i<=a;i++)
{
if(a%i==0)
{
c++;
}
}
if(c==2)
{
printf("prime");
}
else
{
printf("not prime");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,i,s=0;
scanf("%d %d",&a,&b);
for(i=a;i<=b;i++)
{
if(i%2==0)
{
s-=i;
printf("-%d",i);
}
else
{
s+=i;
printf("+%d",i);
}
}
printf("=%d",s);
return 0;
}
*/
/*
#include <stdio.h>
int main ()
{
int i,n,k,a=1;
scanf("%d %d",&n, &k);
for(i=1;i<=k;i++)
{
a*=n;
}
printf("%d",a);
return 0;
}
*/