import java.util.Scanner; class no414{ public static void main(String[] args) { Scanner stdIn=new Scanner(System.in); long m=stdIn.nextLong(); int a=0; long b=0; boolean tf=false; for(int i=2;i