/*#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}*/
/* 소수 구하기
#include <stdio.h>
int main(){
int a,i;
scanf("%d",&a);
for(i=2;i<=a;i++){
if(a%i==0){
if(a!=i){
printf("not prime");
break;
}
else if(a==i){
printf("prime");
}
}
}
}*/
/*약수 구하기
#include <stdio.h>
int main(){
int n,i;
scanf("%d",&n);
for(i=1;i<=n;i++){
if(n%i==0){
printf("%d ",i);
}
}
}*/
/*1의 개수 구하기
#include <stdio.h>
int main(){
int n,i,k=0;
scanf("%d",&n);
for(i=1;i<=n;i++){
if(i%10==1){
k+=1;
}
}
printf("%d",k);
}*/
/* 수열의 값 구하기
#include <stdio.h>
int main(){
int a,b,c,n,i=1,k=0;
scanf("%d %d %d %d",&a,&b,&c,&n);
while(i<=n){
if(i==1){
k=a;
}
else{
k=k*(b)+c;
}
i++;
}
printf("%d",k);
}*/
/*
#include <stdio.h>
int main(){
int n,i,k;
scanf("%d",&n);
for(i=2;i<n;i++){
if(n%i==0){
for(k=2;k<=i;k++){
if(i%k==0){
if(i!=k){
printf("wrong number");
break;
}
else if(i==k){
printf("%d ",i);
}
}
}
}
}
return 0;
}*/