#include <stdio.h> #include <math.h> int main () { int n; scanf("%d", &n); int i; for (i = 2; i <= sqrt(n); i ++) { if (n % i == 0) { printf("%d", n / i); break; } } return 0; }