/*
#include <stdio.h>
int main()
{
int a,i,sum=1;
scanf("%d",&a);
for(i=a;i>=1;i--)
{
sum*=i;
}
printf("%d",sum);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,i,sum=0;
scanf("%d %d",&a,&b);
for(i=a;i<=b;i++)
{
if(i%2==0)
{
sum-=i;
}
else
{
sum+=i;
}
}
printf("%d",sum);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,i,sum=0;
scanf("%d %d",&a,&b);
for(i=a;i<=b;i++)
{
if(i%2==0)
sum-=i;
printf("-%d",i);
}
else
{
sum+=i;
printf("+%d",i);
}
}
printf("=%d",sum);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,i,cnt=0;
scanf("%d",&a);
for(i=1;i<=a;i++)
{
scanf("%d",&b);
if(b%2!=0)
{
cnt++;
}
}
printf("%d",cnt);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,i;
scanf("%d",&a);
for(i=1;i<=a;i++)
{
if(a%i==0)
{
printf("%d ",i);
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b=0,i;
scanf("%d",&a);
for(i=1;i<=a;i++)
{
if(a%i==0)
{
b++;
}
}
if(b<3)
{
printf("prime");
}
else
{
printf("not prime");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,k,i,sum=1;
scanf("%d %d",&n,&k);
for(i=1;i<=k;i++)
{
sum*=n;
}
printf("%d",sum);
return 0;
}
for : 몇 번 반복할지 미리 알고있는 경우
while : 코드 시작 전에 언제 끝날지 잘 모르는경우
#include <stdio.h>
int main()
{
int n,k,i,sum=1,cnt=0;
scanf("%d %d",&n,&k);
while(1)
{
sum*=n;
cnt++;
if(sum>=k)
{
break;
}
}
printf("%d",cnt);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a;
scanf("%d",&a);
while(a!=0)
{
printf("%d\n",a);
a--;
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,i=1,sum=0;
scanf("%d",&a);
while(sum<a)
{
sum+=i;
i++;
}
printf("%d",i-1);
return 0;
}
*/