import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); long N = sc.nextInt(); boolean flag = false; sc.close(); if(N == 1){ flag = false; }else{ for(long t=2; t*t