/*
n의 약수
1부터 n까지의 수로 n을 나눴을때, 나누어 떨어지는 수
6의 약수
1 2 3 6
10의약수
1 2 5 10
*/
/*
#include <stdio.h>
int main()
{
int n,i;
scanf("%d",&n);
for(i=1;i<=n;i++){
if(n%i==0){
printf("%d ",i);
}
}
}
#include<stdio.h>
int main()
{
long long int s,x,f,i;
scanf("%ld %lld %lld",&s,&x,&f);
for(i=1;i<f;i++){
s*=x;
}
printf("%lld",s);
}
#include<stdio.h>
int main()
{
long long int s,x,p,f,i;
scanf("%ld %lld %lld %lld",&s,&x,&p,&f);
for(i=1;i<f;i++){
s*=x;
s+=p;
}
printf("%lld",s);
}
#include <stdio.h>
int main()
{
int n,i,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");
}
}
*/
/*
#include <stdio.h>
int main()
{
int s,f,i,a=0;
scanf("%d %d",&s,&f);
for(i=s;i<=f;i++){
if(i%2==1){
a+=i;printf("+%d",i);
}
else{
a-=i;printf("-%d",i);
}
}
printf("=%d");
}
n n%10
1234 4
123 3
12 2
1 1
0
#include <stdio.h>
int main()
{
int n;
scanf("%d",&n);
while(n>0)
{
printf("%d ",n%10);
n/=10;
}
return 0;
}
*/
/*#include <stdio.h>
int main()
{
long long int a,b=0,c=0,d=0,e=0,f=0,g=0,h=0;
scanf("%lld",&a);
while(h==0){
b=a%10;
a/=10;
h=g;g=f;
f=e;e=d;
d=c;c=b;
}
printf("%lld",b+c+d+e+f+g+h);
}*/
/*#include<stdio.h>