/*
#include <stdio.h>
int main()
{
int i,n;
scanf("%d",&n);
for(i=n;i>=1;i--)
{
printf("%d\n",i);
}
return 0;
}
6의 약수
1 2 3 6
*/
/*
#include <stdio.h>
int main()
{
int i,n;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
if(n%i==0)
{
printf("%d ",i);
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,n,c=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
if(n%i==0)
{
c++;
}
}
if(c==2)
{
printf("prime");
}
else
{
printf("not prime");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,n,a=1;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
a*=i;
}
printf("%d",a);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,n,a=1,k;
scanf("%d %d",&n,&k);
for(i=1;i<=k;i++)
{
a*=n;
}
printf("%d",a);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,n,a,b=0;
scanf("%d %d",&n,&a);
for(i=n;i<=a;i++)
{
if(i%2==1)
{
b+=i;
}
else
{
b-=i;
}
}
printf("%d",b);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,n,a,b,c=0;
scanf("%d %d %d",&a,&b,&n);
c=a;
for(i=1;i<=n-1;i++)
{
c+=b;
}
printf("%d",c);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,n,a=0;
scanf("%d",&n);
for(i=1;;i++)
{
a+=i;
if(a>=n)
{
break;
}
}
printf("%d",i);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,n,a=-1000000,b=1000000;
for(i=1;i<=5;i++)
{
scanf("%d",&n);
if(a<n)
{
a=n;
}
if(b>n)
{
b=n;
}
}
printf("%d\n%d",a,b);
return 0;
}
*/