/*
#include <stdio.h>
int main()
{
int n,i,sum=0;
scanf("%d",&n);
for(i=1 ; i<=n ; i++) {
sum+=i;
}
printf("%d",sum);
return 0;
}
i=i+8;
i+=8;
*/
/*
#include<stdio.h>
int main()
{
int n,i,sum=0;
scanf("%d",&n);
for(i=1 ; i<=n ; i++)
{
if(i%2==0)
{
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%3==0) {
sum+=i;
}
}
printf("%d",sum);
}
*/
/*
#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);
}
*/
/*
n n%10
78 8
*/
/*
#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);
}
*/
/*
#include <stdio.h>
int main()
{
int n,i;
scanf("%d",&n);
for(i=1 ; i<=n ; i++) {
if(n%i==0) {
printf("%d ",i);
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
long long int a,b,i,n,sum=0;
scanf("%lld",&n);
for(i=1 ; i<=n ; i++) {
if(n%i==0) {
sum++;
}
}
if(sum==2)
{
printf("prime");
}
else
{
printf("not prime");
}
}
*/
/*
// n을 k번 곱한 것
#include <stdio.h>
int main()
{
int i,n,k,sum=1;
scanf("%d %d",&n,&k);
for(i=1 ; i<=k ; i++)
{
sum*=n;
}
printf("%d",sum);
}
*/
/*
#include <stdio.h>
int main()
{
int i,n,sum=1;
scanf("%d",&n);
for(i=1 ; i<=n ; i++) {
sum*=i;
}
printf("%d",sum);
}
*/
/*
#include <stdio.h>
int main()
{
int n,i,sum=0,a;
scanf("%d",&n);
for(i=1 ; i<=n ; i++){
scanf("%d",&a);
sum+=a;
}
printf("%d",sum);
}
*/
/*
#include <stdio.h>
int main()
{
int i,n,sum=0,a;
scanf("%d",&n);
for(i=1 ; i<=n ; i++) {
scanf("%d",&a);
if(a%5==0) {
sum+=a;
}
} printf("%d",sum);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,n,sum=0,a;
scanf("%d",&n);
for(i=1 ; i<=n ; i++) {
scanf("%d",&a);
if(a%2==0) {
sum+=1;
}
} printf("%d",sum);
return 0;
}
*/