#include<stdio.h>
int prime(int n){
    if(n<2)
    return 0;
    for(int i=2;i*i<=n;i++)
}
int main(){
    int n;
    scanf("%d",&n);
    if(n<=0){
        printf("invalid input");
        return 0;  
    }
}