/*
#include <stdio.h>
int main()
{
int n, i, sum=0;
scanf("%d", &n);
for (i=1; i<=n; i++)
{
if (i%10==1)
{
sum++;
}
}
printf("%d", sum);
return 0;
}
#include <stdio.h>
int main()
{
int n, i, a=0, b;
scanf("%d", &n);
for (i=1; i<=n; i++)
{
scanf("%d", &b);
if (b>a)
{
a=b;
}
}
printf("%d", a);
return 0;
}
#include <stdio.h>
int main()
{
int a, i, sum=0;
scanf("%d", &a);
for (i=1; i<=a; i++)
{
if (a%i==0&&i!=1)
{
sum=sum+i;
}
}
if (a==sum)
{
printf("prime");
}
else
{
printf("not prime");
}
}
#include <stdio.h>
int main()
{
int n, k, i, a;
scanf("%d %d", &n, &k);
a=1;
for (i=1; i<=k; i++)
{
a=a*n;
}
printf("%d", a);
return 0;
}
int main()
{
int n, i, a=1;
scanf("%d", &n);
for (i=0; i<=n; i++)
{
if (i<n)
{
a=a*(n-i);
}
}
printf("%d", a);
}
#include <stdio.h>
int main()
{
int a, i, b=0;
scanf("%d", &a);
for (i=10; a!=0; a=a/i)
{
b=b+1;
}
printf("%d", b);
return 0;
}
/*
a=2147483647
i=1 b=1
i=10 b=2
i=100 b=3
i=10000000000 b=4
*
#include <stdio.h>
int main()
{
int a, b, i, sum=0;
scanf("%d %d", &a, &b);
for (i=a; i!=b+1; i++)
{
if (i%2==0)
{
printf("-%d", i);
sum=sum-i;
}
else
{
if (i==a)
{
printf("%d", i);
}
else
{
printf("+%d", i);
}
sum=sum+i;
}
}
printf("=%d", sum);
}
#include <stdio.h>
int main()
{
int a, i=1, sum=0;
scanf("%d", &a);
while(i<=a)
{
if (i%2==0)
{
sum=sum+i;
}
i++;
}
printf("%d", sum);
}
*
#include <stdio.h>
int main()
{
int a, i=1;
scanf("%d", &a);
while (i!=a+1)
{
if (i%3!=0)
{
printf("%d ", i);
}
i++;
}
return 0;
}
#include <stdio.h>
int main()
{
long long int a;
int b, c, i=1;
scanf("%lld %d %d", &a, &b, &c);
while (i!=c)
{
a=a*b;
i++;
}
printf("%lld", a);
}
*
#include <stdio.h>
int main()
{
int n, i=1;
scanf("%d", &n);
do
{
printf("%d\n",n-i);
i++;
}
while (i<=n);
return 0;
}
*
#include <stdio.h>
int main()
{
char sp, i='a';
scanf("%c", &sp);
do
{
printf("%c ",i);
i++;
}
while (sp+1!=i);
return 0;
}
*
#include <stdio.h>
int main()
{
int n, i=0;
scanf("%d", &n);
while (i<=n)
{
printf("%d\n",i);
i++;
}
return 0;
}
*
#include <stdio.h>
int main()
{
int n, sum=0;
scanf("%d", &n);
while(n!=0)
{
sum++;
n/=10;
}
printf("%d", sum);
return 0;
}
*
#include <stdio.h>
int main()
{
int n, a, i, sum;
scanf("%d", &n);
for (i=1; i<=n; i++)
{
scanf("%d",&a);
if (a=1)
{
sum=sum+1
}
}
}
*/