import java.util.Scanner; public class Main { public static int f(int n){ for (int i = 2; i<Math.sqrt(n); i++) { if (n%i==0)return i; } return 1; } public static void main(String[] args) { Scanner sc=new Scanner(System.in); int m=sc.nextInt(); System.out.println(m/f(m)); } }